Manifold Learning for Multi-Modal Image Registration

The standard approach to multi-modal registration is to apply sophisticated similarity metrics such as mutual information. The disadvantage of these measures, in contrast to simple L1 or L2 norm, is the increased computational complexity and consequently the prolongation of the registration time. An alternative approach, which has so far not yet gained much attention in the literature, is to find image representations, so called structural representations, that allow for the direct application of L1 and L2 norm. Recently, entropy images [26] were proposed as a simple structural representation of images for multi-modal registration. In this article, we propose the application of manifold learning, more precisely Laplacian eigenmaps, to learn the structural representation. It has the theoretical advantage of presenting an optimal approximation to one of the criteria for a structural description. Laplacian eigenmaps search for similar patches in high-dimensional patch space and embed the manifold in a low-dimensional space under preservation of locality. This can be interpreted as the identification of internal similarities in images. In our experiments, we show that the internal similarity across images is comparable and notice very good registration results for the new structural representation.

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

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

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

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

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

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

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

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

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

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

[11]  Vincent Lepetit,et al.  A fast local descriptor for dense matching , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

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

[13]  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).

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

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

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

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

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

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

[20]  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).

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

[22]  David J. Hawkes,et al.  A novel framework for multi-modal intensity-based similarity measures based on internal similarity , 2008, SPIE 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]  Nassir Navab,et al.  Structural image representation for image registration , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops.

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

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

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

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

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

[30]  Nassir Navab,et al.  Similarity metrics and efficient optimization for simultaneous registration , 2009, CVPR.

[31]  Cordelia Schmid,et al.  A performance evaluation of local descriptors , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[32]  E. Haber,et al.  Intensity Gradient Based Registration and Fusion of Multi-modal Images , 2007, Methods of Information in Medicine.