Medical image registration using sparse coding of image patches

Image registration is a basic task in medical image processing applications like group analysis and atlas construction. Similarity measure is a critical ingredient of image registration. Intensity distortion of medical images is not considered in most previous similarity measures. Therefore, in the presence of bias field distortions, they do not generate an acceptable registration. In this paper, we propose a sparse based similarity measure for mono-modal images that considers non-stationary intensity and spatially-varying distortions. The main idea behind this measure is that the aligned image is constructed by an analysis dictionary trained using the image patches. For this purpose, we use "Analysis K-SVD" to train the dictionary and find the sparse coefficients. We utilize image patches to construct the analysis dictionary and then we employ the proposed sparse similarity measure to find a non-rigid transformation using free form deformation (FFD). Experimental results show that the proposed approach is able to robustly register 2D and 3D images in both simulated and real cases. The proposed method outperforms other state-of-the-art similarity measures and decreases the transformation error compared to the previous methods. Even in the presence of bias field distortion, the proposed method aligns images without any preprocessing.

[1]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[2]  Olivier D. Faugeras,et al.  Dense image matching with global and local statistical criteria: a variational approach , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[3]  Javad Alirezaie,et al.  Brain-shift compensation by non-rigid registration of intra-operative ultrasound images with preoperative MR images based on residual complexity , 2015, International Journal of Computer Assisted Radiology and Surgery.

[4]  Junzhou Huang,et al.  Simultaneous image transformation and sparse representation recovery , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[5]  Antonio Torralba,et al.  SIFT Flow: Dense Correspondence across Scenes and Its Applications , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  Karl J. Friston,et al.  Spatial registration and normalization of images , 1995 .

[8]  Ali R. Khan,et al.  Multistructure Large Deformation Diffeomorphic Brain Registration , 2013, IEEE Transactions on Biomedical Engineering.

[9]  Zhuowen Tu,et al.  Robust Point Matching via Vector Field Consensus , 2014, IEEE Transactions on Image Processing.

[10]  Its'hak Dinstein,et al.  New maximum likelihood motion estimation schemes for noisy ultrasound images , 2002, Pattern Recognit..

[11]  Benoit M. Dawant,et al.  Tracking of Vessels in Intra-Operative Microscope Video Sequences for Cortical Displacement Estimation , 2011, IEEE Transactions on Biomedical Engineering.

[12]  Hamid Soltanian-Zadeh,et al.  Automatic landmark extraction from image data using modified growing neural gas network , 2003, IEEE Transactions on Information Technology in Biomedicine.

[13]  Glenn Fung,et al.  Equivalence of Minimal ℓ0- and ℓp-Norm Solutions of Linear Equalities, Inequalities and Linear Programs for Sufficiently Small p , 2011, J. Optim. Theory Appl..

[14]  David Zhang,et al.  Visual Understanding via Multi-Feature Shared Learning With Global Consistency , 2015, IEEE Transactions on Multimedia.

[15]  D. Hill,et al.  Medical image registration , 2001, Physics in medicine and biology.

[16]  Michael Elad,et al.  Improving Dictionary Learning: Multiple Dictionary Updates and Coefficient Reuse , 2013, IEEE Signal Processing Letters.

[17]  Leo Grady,et al.  Spectral Log-Demons: Diffeomorphic Image Registration with Very Large Deformations , 2013, International Journal of Computer Vision.

[18]  Paul Suetens,et al.  Nonrigid Image Registration Using Conditional Mutual Information , 2010, IEEE Transactions on Medical Imaging.

[19]  Junzhou Huang,et al.  Learning with structured sparsity , 2009, ICML '09.

[20]  Guoyan Zheng,et al.  A Unifying MAP-MRF Framework for Deriving New Point Similarity Measures for Intensity-based 2D-3D Registration , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[21]  Nikos Paragios,et al.  Deformable Medical Image Registration: A Survey , 2013, IEEE Transactions on Medical Imaging.

[22]  Babak A. Ardekani,et al.  Quantitative comparison of algorithms for inter-subject registration of 3D volumetric brain MRI scans , 2005, Journal of Neuroscience Methods.

[23]  David Zhang,et al.  LSDT: Latent Sparse Domain Transfer Learning for Visual Adaptation , 2016, IEEE Transactions on Image Processing.

[24]  Stefano Soatto,et al.  Nonrigid registration combining global and local statistics , 2009, CVPR.

[25]  Colin Studholme,et al.  Dense feature deformation morphometry: Incorporating DTI data into conventional MRI morphometry , 2008, Medical Image Anal..

[26]  Benoit M. Dawant,et al.  Intraoperative Brain Shift Compensation: Accounting for Dural Septa , 2011, IEEE Transactions on Biomedical Engineering.

[27]  Andriy Myronenko,et al.  Registration of Microscopic Iris Image Sequences Using Probabilistic Mesh , 2006, MICCAI.

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

[29]  Andrew W. Beavis,et al.  Quality assurance of registration of CT and MRI data sets for treatment planning of radiotherapy for head and neck cancers , 2004, Journal of applied clinical medical physics.

[30]  Michael Elad,et al.  Analysis K-SVD: A Dictionary-Learning Algorithm for the Analysis Sparse Model , 2013, IEEE Transactions on Signal Processing.

[31]  Paul A. Viola,et al.  Alignment by Maximization of Mutual Information , 1997, International Journal of Computer Vision.

[32]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[33]  Stefanos Zafeiriou,et al.  Robust FFT-Based Scale-Invariant Image Registration with Image Gradients , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  D. Caleb Rucker,et al.  Evaluation of Conoscopic Holography for Estimating Tumor Resection Cavities in Model-Based Image-Guided Neurosurgery , 2014, IEEE Transactions on Biomedical Engineering.

[35]  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.

[36]  David Zhang,et al.  MetricFusion: Generalized metric swarm learning for similarity measure , 2016, Inf. Fusion.

[37]  David Zhang,et al.  Domain Adaptation Extreme Learning Machines for Drift Compensation in E-Nose Systems , 2015, IEEE Transactions on Instrumentation and Measurement.

[38]  Benoit M. Dawant,et al.  A Fast and Efficient Method to Compensate for Brain Shift for Tumor Resection Therapies Measured Between Preoperative and Postoperative Tomograms , 2010, IEEE Transactions on Biomedical Engineering.

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

[40]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[41]  Emad Fatemizadeh,et al.  Sparse-induced similarity measure: mono-modal image registration via sparse-induced similarity measure , 2014, IET Image Process..

[42]  R. Castillo,et al.  A framework for evaluation of deformable image registration spatial accuracy using large landmark point sets , 2009, Physics in medicine and biology.

[43]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[44]  Zhuowen Tu,et al.  Robust $L_{2}E$ Estimation of Transformation for Non-Rigid Registration , 2015, IEEE Transactions on Signal Processing.

[45]  Emad Fatemizadeh,et al.  RISM: Single-Modal Image Registration via Rank-Induced Similarity Measure , 2015, IEEE Transactions on Image Processing.

[46]  Keith D. Paulsen,et al.  Patient Registration Using Intraoperative Stereovision in Image-guided Open Spinal Surgery , 2015, IEEE Transactions on Biomedical Engineering.

[47]  Ayman El-Baz,et al.  Image Alignment Using Learning Prior Appearance Model , 2006, 2006 International Conference on Image Processing.

[48]  Emad Fatemizadeh,et al.  Robust Huber similarity measure for image registration in the presence of spatially-varying intensity distortion , 2015, Signal Process..

[49]  James C. Gee,et al.  Landmark matching based retinal image alignment by enforcing sparsity in correspondence matrix , 2014, Medical Image Anal..

[50]  Paul A. Viola,et al.  Multi-modal volume registration by maximization of mutual information , 1996, Medical Image Anal..

[51]  Wotao Yin,et al.  Iteratively reweighted algorithms for compressive sensing , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[52]  Jan Modersitzki,et al.  Combining Homogenization and Registration , 2006, WBIR.

[53]  Andriy Myronenko,et al.  Intensity-Based Image Registration by Minimizing Residual Complexity , 2010, IEEE Transactions on Medical Imaging.