Entropy and Laplacian images: Structural representations for multi-modal registration

The standard approach to multi-modal registration is to apply sophisticated similarity metrics such as mutual information. The disadvantage of these metrics, in comparison to measuring the intensity difference with, e.g. L1 or L2 distance, is the increase in computational complexity and consequently the increase in runtime of the registration. An alternative approach, which has not yet gained much attention in the literature, is to find image representations, so called structural representations, that allow for the application of the L1 and L2 distance for multi-modal images. This has not only the advantage of a faster similarity calculation but enables also the application of more sophisticated optimization strategies. In this article, we theoretically analyze the requirements for structural representations. Further, we introduce two approaches to create such representations, which are based on the calculation of patch entropy and manifold learning, respectively. While the application of entropy has practical advantages in terms of computational complexity, the usage of manifold learning has theoretical advantages, by presenting an optimal approximation to one of the theoretical requirements. We perform experiments on multiple datasets for rigid, deformable, and groupwise registration with good results with respect to both, runtime and quality of alignment.

[1]  Robert F. Murphy,et al.  Deformation-based nonlinear dimension reduction: Applications to nuclear morphometry , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[2]  Jan Modersitzki,et al.  FAIR: Flexible Algorithms for Image Registration , 2009 .

[3]  A. Rényi On Measures of Entropy and Information , 1961 .

[4]  Andriy Myronenko,et al.  Image registration by minimization of residual complexity , 2009, CVPR.

[5]  Daniel Pizarro-Perez,et al.  Shadow Resistant Direct Image Registration , 2007, SCIA.

[6]  Erik G. Learned-Miller,et al.  Data driven image models through continuous joint alignment , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  B. N. Chatterji,et al.  An FFT-based technique for translation, rotation, and scale-invariant image registration , 1996, IEEE Trans. Image Process..

[8]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[9]  John Wright,et al.  RASL: Robust Alignment by Sparse and Low-Rank Decomposition for Linearly Correlated Images , 2012, IEEE Trans. Pattern Anal. Mach. Intell..

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

[11]  Eli Shechtman,et al.  Matching Local Self-Similarities across Images and Videos , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Andrew Zisserman,et al.  IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 1989, 4-8 June, 1989, San Diego, CA, USA , 1989, CVPR.

[13]  Nanning Zheng,et al.  Affine iterative closest point algorithm for point set registration , 2010, Pattern Recognit. Lett..

[14]  Jürgen Weese,et al.  A comparison of similarity measures for use in 2-D-3-D medical image registration , 1998, IEEE Transactions on Medical Imaging.

[15]  Dirk R. Padfield,et al.  Masked FFT registration , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[16]  Nassir Navab,et al.  Automatic CT-ultrasound registration for diagnostic imaging and image-guided intervention , 2008, Medical Image Anal..

[17]  Selim Benhimane,et al.  Real-time image-based tracking of planes using efficient second-order minimization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[18]  Einollah Pasha,et al.  Determination of Maximum Entropy Probability Distribution via Burg's Measure of Entropy , 2008 .

[19]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Han Wang,et al.  Robust Estimation of Rotation Angles from Image Sequences Using the Annealing M-Estimator , 2004, Journal of Mathematical Imaging and Vision.

[21]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[22]  Roberto Cipolla,et al.  A manifold approach to face recognition from low quality video across illumination and pose using implicit super-resolution , 2007, ICCV 2007.

[23]  Nassir Navab,et al.  Three-Dimensional Ultrasound Mosaicing , 2007, MICCAI.

[24]  W. Eric L. Grimson,et al.  Efficient Population Registration of 3D Data , 2005, CVBIA.

[25]  Nassir Navab,et al.  Manifold learning for patient position detection in MRI , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[26]  Max A. Viergever,et al.  Registration of 3D Medical Images Using Simple Morphological Tools , 1997, IPMI.

[27]  Ross T. Whitaker,et al.  On the Manifold Structure of the Space of Brain Images , 2009, MICCAI.

[28]  David J. Hawkes,et al.  A novel framework for multi-modal intensity-based similarity measures based on internal similarity , 2008, SPIE Medical Imaging.

[29]  Jürgen Weese,et al.  Image registration: convex weighting functions for histogram-based similarity measures , 1997, CVRMed.

[30]  Ahmed M. Elgammal,et al.  Modeling View and Posture Manifolds for Tracking , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[31]  Christos Davatzikos,et al.  Efficient Large Deformation Registration via Geodesics on a Learned Manifold of Images , 2009, MICCAI.

[32]  Bernhard Schölkopf,et al.  Learning similarity measure for multi-modal 3D image registration , 2009, CVPR 2009.

[33]  Nassir Navab,et al.  Structural image representation for image registration , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

[34]  Guy Marchal,et al.  3D Multi-Modality Medical Image Registration Using Feature Space Clustering , 1995, CVRMed.

[35]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[36]  Robert Pless,et al.  On Manifold Structure of Cardiac MRI Data: Application to Segmentation , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[37]  G. Marchal,et al.  Multi-modal volume registration by maximization of mutual information , 1997 .

[38]  Nassir Navab,et al.  Manifold Learning for Multi-Modal Image Registration , 2010, BMVC.

[39]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[40]  Andrew Hogue,et al.  Histogram-based search: A comparative study , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[41]  Bernhard Schölkopf,et al.  Learning similarity measure for multi-modal 3D image registration , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  Stefano Soatto,et al.  Nonrigid registration combining global and local statistics , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[43]  Nassir Navab,et al.  Similarity metrics and efficient optimization for simultaneous registration , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[44]  Yichen Wei,et al.  Efficient histogram-based sliding window , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[45]  Eldad Haber,et al.  Intensity Gradient Based Registration and Fusion of Multi-modal Images , 2006, MICCAI.

[46]  Nicholas Ayache,et al.  The Correlation Ratio as a New Similarity Measure for Multimodal Image Registration , 1998, MICCAI.

[47]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[48]  Max A. Viergever,et al.  Comparison of edge-based and ridge-based registration of CT and MR brain images , 1996, Medical Image Anal..

[49]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[50]  Nassir Navab,et al.  Manifold Learning for Image-Based Breathing Gating with Application to 4D Ultrasound , 2010, MICCAI.

[51]  Jan Modersitzky,et al.  FAIR - Flexible Algorithms for Image Registration , 2009, Fundamentals of algorithms.