A full migration BBO algorithm with enhanced population quality bounds for multimodal biomedical image registration

被引:128
作者
Chen, Yilin [1 ]
He, Fazhi [1 ]
Li, Haoran [1 ]
Zhang, Dejun [2 ]
Wu, Yiqi [3 ]
机构
[1] Wuhan Univ, Sch Comp Sci, Wuhan 430072, Peoples R China
[2] China Univ Geosci, Fac Informat Engn, Wuhan, Peoples R China
[3] China Univ Geosci, Sch Comp Sci, Wuhan, Peoples R China
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Biogeography-based Optimization; Swarm intelligence; Image registration; Medical imaging; Nature-inspired algorithm; SEGMENTATION APPROACH; OPTIMIZATION; INTENSITY; ROBUST; EFFICIENT;
D O I
10.1016/j.asoc.2020.106335
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Medical images acquired from different modalities give rise to many practical problems in image registration. Intensity-based registration techniques have been increasingly used in multimodal image registration; these techniques integrate different images that have shared content into a single representation, by transformation. The estimation of the optimal transformation requires the optimization of a similarity metric between the images. Recently, many optimization methods have been proposed that focus on the development of the optimization component. However, there is still room for large amounts of improvement, from both an efficiency point of view and a quality perspective. In this paper we present a new Biogeography-based Optimization (BBO) algorithm, the Biogeography-based Optimization algorithm with Elite Learning (BBO-EL), for multimodal medical image registration. First, we propose a hybrid full migration operator in which each individual has the chance to perform the migration operation and the whole population has the chance to expand the search space. In this way, the search ability of the BBO algorithm is enhanced and matches well the characteristics of multimodal medical image registration. In addition, considering that the quality of some individuals could be deteriorated as caused by the migration operation, we propose an undo operator on the deteriorated individuals. Thus, the lower bound of the whole population's quality can be maintained at a higher level. Furthermore, in the original BBO algorithm, a number of good individuals might be not involved in the migration operation, and we present an elite learning operator that is based on social comparison theory to improve the upper bound of the whole population's quality. Therefore, after improving both the lower bound and the upper bound of the whole population's quality, the accuracy and the convergence speed of the multimodal medical registration can be greatly enhanced. The BBO-EL has been tested in many experiments on benchmark datasets include six kind of different modality images, from up to eighteen different patients, which can make up 54 multimodal registration scenarios. The BBO-EL obtained 30 best performance scenarios while the state-of-the-art algorithm obtained 21 scenarios. The results demonstrated that BBO-EL outperforms the state-of-the-art algorithm in most cases for practical problems. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:9
相关论文
共 76 条
[1]   Metropolis biogeography-based optimization [J].
Al-Roomi, Ali R. ;
El-Hawary, Mohamed E. .
INFORMATION SCIENCES, 2016, 360 :73-95
[2]  
[Anonymous], 2019, APPL SOFT COMPUT, DOI DOI 10.1016/J.ASOC.2019.05.006
[3]  
Batchelor P., 2001, MED IMAGE REGISTRATI, P39
[4]   Coral Reef Optimization with substrate layers for medical Image Registration [J].
Bermejo, Enrique ;
Chica, Manuel ;
Damas, Sergio ;
Salcedo-Sanz, Sancho ;
Cordon, Oscar .
SWARM AND EVOLUTIONARY COMPUTATION, 2018, 42 :138-159
[5]   Profit based unit commitment using memetic binary differential evolution algorithm [J].
Dhaliwal, Jatinder Singh ;
Dhillon, J. S. .
APPLIED SOFT COMPUTING, 2019, 81
[6]   Biogeography based hybrid scheme for automatic detection of epileptic seizures from EEG signatures [J].
Dhiman, Rohtash ;
Saini, J. S. ;
Priyanka .
APPLIED SOFT COMPUTING, 2017, 51 :116-129
[7]  
ESHELMAN LJ, 1993, FOUNDATIONS OF GENETIC ALGORITHMS 2, P187
[8]   Slice-to-volume medical image registration: A survey [J].
Ferrante, Enzo ;
Paragios, Nikos .
MEDICAL IMAGE ANALYSIS, 2017, 39 :101-123
[9]   Predicting error in rigid-body point-based registration [J].
Fitzpatrick, JM ;
West, JB ;
Maurer, CR .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 1998, 17 (05) :694-702
[10]  
Gerber J.P., 2017, ENCY PERSONALITY IND, P1