Coral Reef Optimization with substrate layers for medical Image Registration

Abstract In medical imaging there is a special interest in relating information from different images frequently used for diagnosis or treatment. Image registration (IR) involves the transformation of different sets of image data having a shared content into a common coordinate system. The estimation of the optimal transformation is modelled either as a combinatorial or a numerical optimization problem. Since traditional IR methods are constrained by several limitations, other optimization methods have been recently proposed to overcome such shortcomings. In this contribution, we consider the use of a recently proposed and high performance bio-inspired meta-heuristic: the Coral Reef Optimization Algorithm with Substrate Layers (CRO-SL). We adapt the algorithm to the real-coding IR problem variant following both feature-based and intensity-based designs, and perform two thorough experimental studies. Such studies focus on both mono-modal and inter-modal scenarios where the images suffer different types of 3D affine transformations to validate our proposal. The new proposal is benchmarked with state-of-the-art evolutionary and non-evolutionary IR methods. The results show that CRO-SL is a very competitive approach in terms of its robustness, accuracy, and efficiency.

[1]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[2]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[3]  Colin Studholme,et al.  An overlap invariant entropy measure of 3D medical image alignment , 1999, Pattern Recognit..

[4]  Torsten Rohlfing,et al.  Image Similarity and Tissue Overlaps as Surrogates for Image Registration Accuracy: Widely Used but Unreliable , 2012, IEEE Transactions on Medical Imaging.

[5]  Guido M. Cortelazzo,et al.  Frequency domain registration of computer tomography data , 2004 .

[6]  Mohamed B. Trabia,et al.  A Fuzzy Adaptive Simplex Search Optimization Algorithm , 1999, DAC 1999.

[7]  O. J. Dunn Multiple Comparisons among Means , 1961 .

[8]  Oscar Cordón,et al.  Performance evaluation of memetic approaches in 3D reconstruction of forensic objects , 2008, Soft Comput..

[9]  P. Grassberger,et al.  Characterization of Strange Attractors , 1983 .

[10]  M. Friedman A Comparison of Alternative Tests of Significance for the Problem of $m$ Rankings , 1940 .

[11]  Ángel Corberán,et al.  Scatter search , 2003 .

[12]  Max A. Viergever,et al.  Adaptive Stochastic Gradient Descent Optimisation for Image Registration , 2009, International Journal of Computer Vision.

[13]  Gerald Q. Maguire,et al.  Comparison and evaluation of retrospective intermodality brain image registration techniques. , 1997, Journal of computer assisted tomography.

[14]  C. McGillem,et al.  Experimental examination of similarity measures and preprocessing methods used for image registration , 1976 .

[15]  Sancho Salcedo-Sanz,et al.  Structures vibration control via Tuned Mass Dampers using a co-evolution Coral Reefs Optimization algorithm , 2017 .

[16]  M. Vermeij Substrate composition and adult distribution determine recruitment patterns in a Caribbean brooding coral , 2005 .

[17]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[18]  Oscar Cordón,et al.  Medical Image Registration Using Evolutionary Computation: An Experimental Survey , 2011, IEEE Computational Intelligence Magazine.

[19]  Sancho Salcedo-Sanz,et al.  A review on the coral reefs optimization algorithm: new development lines and current applications , 2017, Progress in Artificial Intelligence.

[20]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[21]  Jose Santamaría,et al.  Genetic algorithms for Voxel-based medical image registration , 2013, 2013 Fourth International Workshop on Computational Intelligence in Medical Imaging (CIMI).

[22]  J. A. Portilla-Figueras,et al.  The Coral Reefs Optimization Algorithm: A Novel Metaheuristic for Efficiently Solving Optimization Problems , 2014, TheScientificWorldJournal.

[23]  Oscar Cordón,et al.  Bacterial Foraging Optimization for intensity-based medical image registration , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[24]  Hayit Greenspan,et al.  Co-registration of White Matter Tractographies by Adaptive-Mean-Shift and Gaussian Mixture Modeling , 2010, IEEE Transactions on Medical Imaging.

[25]  Javier Del Ser,et al.  A novel Coral Reefs Optimization algorithm with substrate layers for optimal battery scheduling optimization in micro-grids , 2016, Soft Comput..

[26]  F. Glover HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[27]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[28]  Sergio Damas,et al.  Evolutionary Intensity-based Medical Image Registration: A Review , 2014 .

[29]  Francisco Herrera,et al.  A coral reefs optimization algorithm with substrate layers and local search for large scale global optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[30]  Nassir Navab,et al.  Linear intensity-based image registration by Markov random fields and discrete optimization , 2010, Medical Image Anal..

[31]  Aly A. Farag,et al.  A new genetic-based technique for matching 3-D curves and surfaces , 1999, Pattern Recognit..

[32]  William H. Press,et al.  Numerical recipes in C , 2002 .

[33]  Sancho Salcedo-Sanz,et al.  New coral reefs-based approaches for the model type selection problem: a novel method to predict a nation's future energy demand , 2017, Int. J. Bio Inspired Comput..

[34]  Francisco Herrera,et al.  Real-Coded Memetic Algorithms with Crossover Hill-Climbing , 2004, Evolutionary Computation.

[35]  Oscar Cordón,et al.  A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology , 2006, Soft Comput..

[36]  J. Sprott Strange Attractors: Creating Patterns in Chaos , 1993 .

[37]  S. García,et al.  An Extension on "Statistical Comparisons of Classifiers over Multiple Data Sets" for all Pairwise Comparisons , 2008 .

[38]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  H. Kita,et al.  A crossover operator using independent component analysis for real-coded genetic algorithms , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[40]  James C. Gee,et al.  Validation of a nonrigid registration algorithm for multimodal data , 2002, SPIE Medical Imaging.

[41]  Max A. Viergever,et al.  elastix: A Toolbox for Intensity-Based Medical Image Registration , 2010, IEEE Transactions on Medical Imaging.

[42]  Stephen M. Smith,et al.  Improved Optimization for the Robust and Accurate Linear Registration and Motion Correction of Brain Images , 2002, NeuroImage.

[43]  Ponnada A Narayana,et al.  Global optimization of mutual information: application to three-dimensional retrospective registration of magnetic resonance images. , 2002, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[44]  Oscar Cordón,et al.  Feature-based image registration by means of the CHC evolutionary algorithm , 2006, Image Vis. Comput..

[45]  S. Holm A Simple Sequentially Rejective Multiple Test Procedure , 1979 .

[46]  Kalyanmoy Deb,et al.  On self-adaptive features in real-parameter evolutionary algorithms , 2001, IEEE Trans. Evol. Comput..

[47]  Mark W. Woolrich,et al.  Advances in functional and structural MR image analysis and implementation as FSL , 2004, NeuroImage.

[48]  Oscar Cordón,et al.  A comparative study of state-of-the-art evolutionary image registration methods for 3D modeling , 2011, Comput. Vis. Image Underst..

[49]  Xin-She Yang,et al.  Hybrid Metaheuristic Algorithms: Past, Present, and Future , 2015, Recent Advances in Swarm Intelligence and Evolutionary Computation.

[50]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[51]  S. Salcedo-Sanz Modern meta-heuristics based on nonlinear physics processes: A review of models and design procedures , 2016 .

[52]  D L Hill,et al.  Automated three-dimensional registration of magnetic resonance and positron emission tomography brain images by multiresolution optimization of voxel similarity measures. , 1997, Medical physics.

[53]  Jose Santamaría,et al.  Intensity-based image registration using scatter search , 2014, Artif. Intell. Medicine.

[54]  Rutuparna Panda,et al.  A novel evolutionary rigid body docking algorithm for medical image registration , 2017, Swarm Evol. Comput..

[55]  Oscar Cordón,et al.  Coral Reef Optimization for intensity-based medical image registration , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[56]  Olivier D. Faugeras,et al.  From partial derivatives of 3-D density images to ridge lines , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[57]  A. Ardeshir Goshtasby,et al.  2-D and 3-D Image Registration , 2004 .