A Perfect Match Condition for Point-Set Matching Problems Using the Optimal Mass Transport Approach

We study the performance of optimal mass transport-based methods applied to point-set matching problems. The present study, which is based on the L2 mass transport cost, states that perfect matches always occur when the product of the point-set cardinality and the norm of the curl of the non-rigid deformation field does not exceed some constant. This analytic result is justified by a numerical study of matching two sets of pulmonary vascular tree branch points whose displacement is caused by the lung volume changes in the same human subject. The nearly perfect match performance verifies the effectiveness of this mass transport-based approach.

[1]  Azriel Rosenfeld,et al.  A distance metric for multidimensional histograms , 1985, Comput. Vis. Graph. Image Process..

[2]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Lei Zhu,et al.  Optimal Mass Transport for Registration and Warping , 2004, International Journal of Computer Vision.

[5]  Wei Lu,et al.  Tracking lung tissue motion and expansion/compression with inverse consistent image registration and spirometry. , 2007, Medical physics.

[6]  Matthijs C. Dorst.  Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[7]  Heinz Handels,et al.  Patient-specific finite element modeling of respiratory lung motion using 4D CT image data. , 2009, Medical physics.

[8]  Anand Rangarajan,et al.  A new algorithm for non-rigid point matching , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[9]  Facundo Mémoli,et al.  Spectral Gromov-Wasserstein distances for shape matching , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[10]  Vladimir Pekar,et al.  Assessment of a model-based deformable image registration approach for radiation therapy planning. , 2007, International journal of radiation oncology, biology, physics.

[11]  Yin Zhang,et al.  Solving large-scale linear programs by interior-point methods under the Matlab ∗ Environment † , 1998 .

[12]  Geoffrey McLennan,et al.  CT-based geometry analysis and finite element models of the human and ovine bronchial tree. , 2004, Journal of applied physiology.

[13]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[14]  Nassir Navab,et al.  Deformable 2D-3D Registration of Vascular Structures in a One View Scenario , 2009, IEEE Transactions on Medical Imaging.

[15]  Holger Wendland,et al.  Scattered Data Approximation: Conditionally positive definite functions , 2004 .

[16]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[17]  A. Saada.  Elasticity : theory and applications , 1993 .

[18]  V. Boldea,et al.  Simulation of four-dimensional CT images from deformable registration between inhale and exhale breath-hold CT scans. , 2006, Medical physics.

[19]  Takeo Kanade,et al.  A Correlation-Based Approach to Robust Point Set Registration , 2004, ECCV.

[20]  Alexander M. Bronstein,et al.  A game-theoretic approach to deformable shape matching , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

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

[22]  Karl Rohr.  Landmark-Based Image Analysis: Using Geometric And Intensity Models , 2010 .

[23]  Josien P. W. Pluim,et al.  Semi-automatic Reference Standard Construction for Quantitative Evaluation of Lung CT Registration , 2008, MICCAI.

[24]  V.R.S Mani,et al.  Survey of Medical Image Registration , 2013 .

[25]  Richard Sinkhorn.  A Relationship Between Arbitrary Positive Matrices and Doubly Stochastic Matrices , 1964 .

[26]  Kai Ding,et al.  A cubic B-spline-based hybrid registration of lung CT images for a dynamic airway geometric model with large deformation , 2011, Physics in medicine and biology.

[27]  Eric A. Hoffman,et al.  Local tissue-weight-based nonrigid registration of lung images with application to regional ventilation , 2009, Medical Imaging.

[28]  Magnus Karlsson,et al.  The Maximum Polygon Area and its Relation to the Isoperimetric Inequality , 2005 .

[29]  Lei Zhu,et al.  An Image Morphing Technique Based on Optimal Mass Preserving Mapping , 2007, IEEE Transactions on Image Processing.

[30]  Thomas Kaijser.  Computing the Kantorovich Distance for Images , 2004, Journal of Mathematical Imaging and Vision.

[31]  P. Bassanini,et al.  Elliptic Partial Differential Equations of Second Order , 1997 .

[32]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[33]  Luiza Bondar,et al.  A symmetric nonrigid registration method to handle large organ deformations in cervical cancer patients. , 2010, Medical physics.

[34]  Xiao Han.  Feature-constrained Nonlinear Registration of Lung CT Images , 2010 .

[35]  A Tardivon,et al.  Computational Imaging and Vision: Digital Mammography. By N. Karsseimeijer, M. Zhijssen, J. Hendricks, and L. van Erning, Kluwer Academic Publishers, Dordrecht, 1999. ISBN 0-7923-5274-2 , 2000 .

[36]  Michael Werman,et al.  Affine point matching , 1994, Pattern Recognit. Lett..

[37]  Eric A. Hoffman,et al.  Registration-based estimates of local lung tissue expansion compared to xenon CT measures of specific ventilation , 2008, Medical Image Anal..

[38]  Mauro Dell'Amico,et al.  Assignment Problems , 1998, IFIP Congress: Fundamentals - Foundations of Computer Science.

[39]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[40]  Eric A. Hoffman,et al.  Evaluation and application of 3D lung warping and registration model using HRCT images , 2001, SPIE Medical Imaging.

[41]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[42]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[43]  Kathrin Klamroth,et al.  On the Application of the Monge--Kantorovich Problem to Image Registration , 2009, SIAM J. Imaging Sci..

[44]  Y. Brenier.  Polar Factorization and Monotone Rearrangement of Vector-Valued Functions , 1991 .

[45]  Julien Rabin,et al.  A Statistical Approach to the Matching of Local Features , 2009, SIAM J. Imaging Sci..

[46]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

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

[48]  Jason H. T. Bates,et al.  Lung Mechanics: An Inverse Modeling Approach , 2009 .

[49]  E. Hoffman,et al.  Mass preserving nonrigid registration of CT lung images using cubic B-spline. , 2009, Medical physics.

[50]  D. Gilbarg,et al.  Elliptic Partial Differential Equa-tions of Second Order , 1977 .

[51]  R. McCann.  Existence and uniqueness of monotone measure-preserving maps , 1995 .

[52]  T. Banchoff,et al.  Differential Geometry of Curves and Surfaces , 2010 .

[53]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[54]  Pengwen Chen,et al.  Alpha divergences based mass transport models for image matching problems , 2011 .

[55]  Margrit Betke,et al.  Landmark detection in the chest and registration of lung surfaces with an application to nodule registration , 2003, Medical Image Anal..

[56]  Pengwen Chen,et al.  A Novel Kernel Correlation Model with the Correspondence Estimation , 2011, Journal of Mathematical Imaging and Vision.

[57]  C. Villani.  Topics in Optimal Transportation , 2003 .

[58]  C. Villani.  Optimal Transport: Old and New , 2008 .

[59]  E. Hoffman,et al.  Pulmonary CT image registration and warping for tracking tissue deformation during the respiratory cycle through 3D consistent image registration. , 2008, Medical physics.

[60]  Andrea Torsello,et al.  A game-theoretic approach to fine surface registration without initial motion estimation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[61]  P. J. Hunter,et al.  Generation of an Anatomically Based Three-Dimensional Model of the Conducting Airways , 2000, Annals of Biomedical Engineering.