Diffeomorphic matching of distributions: a new approach for unlabelled point-sets and sub-manifolds matching

In the paper, we study the problem of optimal matching of two generalized functions (distributions) via a diffeomorphic transformation of the ambient space. In the particular case of discrete distributions (weighted sums of Dirac measures), we provide a new algorithm to compare two arbitrary unlabelled sets of points, and show that it behaves properly in limit of continuous distributions on sub-manifolds. As a consequence, the algorithm may apply to various matching problems, such as curve or surface matching (via a sub-sampling), or mixings of landmark and curve data. As the solution forbids high energy solutions, it is also robust towards addition of noise and the technique can be used for nonlinear projection of datasets. We present 2D and 3D experiments.

[1]  F. Bookstein,et al.  The Measurement of Biological Shape and Shape Change. , 1980 .

[2]  Fred L. Bookstein.  Shapes and Measures of Shape , 1978 .

[3]  D. Kendall.  SHAPE MANIFOLDS, PROCRUSTEAN METRICS, AND COMPLEX PROJECTIVE SPACES , 1984 .

[4]  F. Bookstein,et al.  Morphometric Tools for Landmark Data: Geometry and Biology , 1999 .

[5]  Nira Dyn,et al.  Image Warping by Radial Basis Functions: Application to Facial Expressions , 1994, CVGIP Graph. Model. Image Process..

[6]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[7]  James S. Duncan,et al.  A Robust Point Matching Algorithm for Autoradiograph Alignment , 1996, VBC.

[8]  Paul Dupuis,et al.  Variational problems on ows of di eomorphisms for image matching , 1998 .

[9]  U. Grenander,et al.  Computational anatomy: an emerging discipline , 1998 .

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

[11]  Laurent Younes,et al.  Geodesic Interpolating Splines , 2001, EMMCVPR.

[12]  Robert T. Schultz,et al.  A unified non-rigid feature registration method for brain mapping , 2003, Medical Image Anal..

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

[14]  Alain Trouvé,et al.  Diffeomorphisms Groups and Pattern Matching in Image Analysis , 1998, International Journal of Computer Vision.

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

[16]  Michael I. Miller,et al.  Group Actions, Homeomorphisms, and Matching: A General Framework , 2004, International Journal of Computer Vision.

[17]  Alain Trouvé,et al.  Computing Large Deformation Metric Mappings via Geodesic Flows of Diffeomorphisms , 2005, International Journal of Computer Vision.