RMI based non-rigid image registration using BF-QPSO optimization and P-spline

Abstract Registration is an image processing technique which aligns two or more images spatially and produces an informative image. Regional mutual information is an entropy based similarity measure that is invariant to the overlapped regions of the two images to be registered. But, it is difficult for images having deformation due to organ motion with a non-convex and irregular shape. In this paper, nonrigid image registration problem is addressed for multimodal medical images where P-spline interpolation method is adopted for modeling the transformation parameters. Intensity based registration requires optimization of similarity metric. As function of these parameters is complex, local optimization techniques frequently fail, which necessitates global optimization methods. Quantum-behaved particle swarm optimization (QPSO) requires fewer parameters to control and outperforms particle swarm optimization (PSO) in search ability. Bacterial Foraging Algorithm (BFA) is a non gradient global optimization technique where E. coli bacteria depends on random search direction during chemotaxis, which delays the rate of convergence. Here, a new algorithm is proposed hybridizing the notion of QPSO and BFA for tradeoff between local and global search. P-spline interpolated image registration is tested with 10 sets of MR images and some other medical images using RMI similarity index optimized by BF-QPSO. The proposed technique is compared with BFA, QPSO and hybrid BF-PSO algorithms.

[1]  Kaizhi Wu,et al.  Image quality assessment based on multi-channel regional mutual information , 2012 .

[2]  Yufang Jin,et al.  Trajectory planning for an unmanned ground vehicle group using augmented particle swarm optimization in a dynamic environment , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[3]  Shuyuan Yang,et al.  A quantum particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  Jiayin Li,et al.  Implantable Medical Devices: Architecture and Design , 2013 .

[5]  Raj Shekhar,et al.  Mutual information-based rigid and nonrigid registration of ultrasound volumes , 2002, IEEE Transactions on Medical Imaging.

[6]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[7]  Ahmad Ayatollahi,et al.  A new hybrid particle swarm optimization for multimodal brain image registration , 2012 .

[8]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1995, Proceedings of IEEE International Conference on Computer Vision.

[9]  Max A. Viergever,et al.  Mutual-information-based registration of medical images: a survey , 2003, IEEE Transactions on Medical Imaging.

[10]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[11]  Wenbo Xu,et al.  An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position , 2008, Appl. Math. Comput..

[12]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[13]  Tianzi Jiang,et al.  Intensity-based robust similarity for multimodal image registration , 2006, Int. J. Comput. Math..

[14]  Jacek M. Zurada,et al.  An approach to multimodal biomedical image registration utilizing particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[15]  Benoit M. Dawant,et al.  The adaptive bases algorithm for intensity-based nonrigid image registration , 2003, IEEE Transactions on Medical Imaging.

[16]  Silviu Ioan Bejinariu,et al.  Medical Image Registration by means of a Bio-Inspired Optimization Strategy , 2012, Comput. Sci. J. Moldova.

[17]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[18]  Carlo Tomasi,et al.  Image Similarity Using Mutual Information of Regions , 2004, ECCV.

[19]  Xianglong Tang,et al.  An efficient image-registration method based on probability density and global parallax , 2010 .

[20]  A. Ben Hamza,et al.  An Entropy-Based Technique for Nonrigid Medical Image Alignment , 2011, IWCIA.

[21]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

[22]  Colin Studholme,et al.  Deformation-based mapping of volume change from serial brain MRI in the presence of local tissue contrast change , 2006, IEEE Transactions on Medical Imaging.

[23]  Philippe C. Cattin,et al.  Non-rigid registration of multi-modal images using both mutual information and cross-correlation , 2008, Medical Image Anal..

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

[25]  Pramod K. Varshney,et al.  Mutual information-based CT-MR brain image registration using generalized partial volume joint histogram estimation , 2003, IEEE Transactions on Medical Imaging.

[26]  Brian D. Marx,et al.  P-spline Varying Coefficient Models for Complex Data , 2010 .

[27]  Jeffrey A. Fessler,et al.  A Simple Regularizer for B-spline Nonrigid Image Registration That Encourages Local Invertibility , 2009, IEEE Journal of Selected Topics in Signal Processing.

[28]  Daniel Rueckert,et al.  Diffeomorphic Registration Using B-Splines , 2006, MICCAI.

[29]  Yen-Wei Chen,et al.  PCA Based Regional Mutual Information for Robust Medical Image Registration , 2009, ISNN.

[30]  Max A. Viergever,et al.  Interpolation Artefacts in Mutual Information-Based Image Registration , 2000, Comput. Vis. Image Underst..

[31]  João Manuel R S Tavares,et al.  Medical image registration: a review , 2014, Computer methods in biomechanics and biomedical engineering.

[32]  D. Hill,et al.  Non-rigid image registration: theory and practice. , 2004, The British journal of radiology.

[33]  Madasu Hanmandlu,et al.  A Novel Optimal Fuzzy System for Color Image Enhancement Using Bacterial Foraging , 2009, IEEE Transactions on Instrumentation and Measurement.

[34]  D. Patra,et al.  P-spline based nonrigid brain MR image registration using regional mutual information , 2013, 2013 Annual IEEE India Conference (INDICON).

[35]  Josien P. W. Pluim,et al.  Evaluation of Optimization Methods for Nonrigid Medical Image Registration Using Mutual Information and B-Splines , 2007, IEEE Transactions on Image Processing.

[36]  Yen-Wei Chen,et al.  Hybrid Particle Swarm Optimization and Its Application to Multimodal 3D Medical Image Registration , 2012, Comput. Intell. Neurosci..

[37]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.