Landmark- and Intensity-Based Registration with Large Deformations via Quasi-conformal Maps

Registration, which aims to find an optimal one-to-one correspondence between different data, is an important problem in various fields. This problem is especially challenging when large deformations occur. In this paper, we present a novel algorithm to obtain diffeomorphic image or surface registrations with large deformations via quasi-conformal maps. The basic idea is to minimize an energy functional involving a Beltrami coefficient term, which measures the distortion of the quasi-conformal map. The Beltrami coefficient effectively controls the bijectivity and smoothness of the registration, even with very large deformations. Using the proposed algorithm, landmark-based registration between images or surfaces can be effectively computed. The obtained registration is guaranteed to be diffeomorphic (1-1 and onto), even with a large deformation or large number of landmark constraints. The proposed algorithm can also be combined with matching intensity (such as image intensity or surface curvature) to improve the accuracy of the registration. Experiments have been carried out on both synthetic and real data. Results demonstrate the efficacy of the proposed algorithm to obtain diffeomorphic registration between images or surfaces.

[1]  Xianfeng Gu,et al.  Discrete Surface Ricci Flow , 2008, IEEE Transactions on Visualization and Computer Graphics.

[2]  Joe Y. Chang,et al.  Validation of an accelerated ‘demons’ algorithm for deformable image registration in radiation therapy , 2005, Physics in medicine and biology.

[3]  Lok Ming Lui,et al.  Optimized Conformal Parameterization of Cortical Surfaces Using Shape Based Matching of Landmark Curves , 2008, MICCAI.

[4]  Lei Xing,et al.  Hybrid multiscale landmark and deformable image registration. , 2007, Mathematical biosciences and engineering : MBE.

[5]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[6]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Tom Vercauteren,et al.  Diffeomorphic demons: Efficient non-parametric image registration , 2009, NeuroImage.

[8]  Paul M. Thompson,et al.  Gene Expression Data to Mouse Atlas Registration Using a Nonlinear Elasticity Smoother and Landmark Points Constraints , 2012, J. Sci. Comput..

[9]  A. Dale,et al.  High‐resolution intersubject averaging and a coordinate system for the cortical surface , 1999, Human brain mapping.

[11]  Paul M. Thompson,et al.  Genus zero surface conformal mapping and its application to brain surface mapping , 2004, IEEE Transactions on Medical Imaging.

[12]  Monica K. Hurdal,et al.  Discrete conformal methods for cortical brain flattening , 2009, NeuroImage.

[13]  Gary E. Christensen,et al.  Consistent landmark and intensity-based image registration , 2002, IEEE Transactions on Medical Imaging.

[14]  Wei Zeng,et al.  Registration for 3D surfaces with large deformations using quasi-conformal curvature flow , 2011, CVPR 2011.

[15]  Dimitris N. Metaxas,et al.  Hybrid Image Registration based on Configural Matching of Scale-Invariant Salient Region Features , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[16]  Lok Ming Lui,et al.  Optimization of Surface Registrations Using Beltrami Holomorphic Flow , 2010, J. Sci. Comput..

[17]  Guoliang Fan,et al.  Hybrid retinal image registration , 2006, IEEE Transactions on Information Technology in Biomedicine.

[18]  Michael I. Miller,et al.  Landmark matching via large deformation diffeomorphisms , 2000, IEEE Trans. Image Process..

[19]  Olli Lehto,et al.  Quasiconformal mappings in the plane , 1973 .

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

[21]  Lok Ming Lui,et al.  Optimized Conformal Surface Registration with Shape-based Landmark Matching , 2010, SIAM J. Imaging Sci..

[22]  F. P. Gardiner,et al.  Quasiconformal Teichmuller Theory , 1999 .

[23]  Baba C. Vemuri,et al.  Simultaneous Registration and Parcellation of Bilateral Hippocampal Surface Pairs for Local Asymmetry Quantification , 2007, IEEE Transactions on Medical Imaging.

[24]  Nicholas Ayache,et al.  Spherical Demons: Fast Diffeomorphic Landmark-Free Surface Registration , 2010, IEEE Transactions on Medical Imaging.

[25]  Steven Robbins,et al.  An unbiased iterative group registration template for cortical surface analysis , 2007, NeuroImage.

[26]  Lok Ming Lui,et al.  Computing quasiconformal maps using an auxiliary metric and discrete curvature flow , 2012, Numerische Mathematik.

[27]  Lok Ming Lui,et al.  Brain Surface Conformal Parameterization Using Riemann Surface Structure , 2007, IEEE Transactions on Medical Imaging.

[28]  M. Miller,et al.  Landmark Matching via Large Deformation Diffeomorphisms on the Sphere , 2004 .

[29]  Michael I. Miller,et al.  Large Deformation Diffeomorphic Metric Curve Mapping , 2008, International Journal of Computer Vision.

[30]  Lok Ming Lui,et al.  Optimization of Brain Conformal Mapping with Landmarks , 2005, MICCAI.

[31]  Jean-Philippe Thirion,et al.  Image matching as a diffusion process: an analogy with Maxwell's demons , 1998, Medical Image Anal..

[32]  L. Younes,et al.  Diffeomorphic matching of distributions: a new approach for unlabelled point-sets and sub-manifolds matching , 2004, CVPR 2004.

[33]  Guillermo Sapiro,et al.  Conformal Surface Parameterization for Texture Mapping , 1999 .

[34]  Shi-Min Hu,et al.  Optimal Surface Parameterization Using Inverse Curvature Map , 2008, IEEE Transactions on Visualization and Computer Graphics.

[35]  Lok Ming Lui,et al.  Shape Analysis of Vestibular Systems in Adolescent Idiopathic Scoliosis Using Geodesic Spectra , 2010, MICCAI.

[36]  Lok Ming Lui,et al.  Landmark constrained genus zero surface conformal mapping and its application to brain mapping research , 2007 .

[37]  Jerry L. Prince,et al.  Mapping Techniques for Aligning Sulci across Multiple Brains , 2003, MICCAI.

[38]  Olga Sorkine-Hornung,et al.  A Cotangent Laplacian for Images as Surfaces , 2012 .