Shape Representation based on Integral Kernels: Application to Image Matching and Segmentation

This paper presents a shape representation and a variational framework for the construction of diffeomorphisms that establish "meaningful"correspondences between images, in that they preserve the local geometry of singularities such as region boundaries. At the same time, the shape representation allows enforcing shape information locally in determining such region boundaries. Our representation is based on a kernel descriptor that characterizes local shape. This shape descriptor is robust to noise and forms a scale-space in which an appropriate scale can be chosen depending on the size of features of interest in the scene. In order to preserve local shape during the matching procedure, we introduce a novel constraint to traditional energybased approaches to estimate diffeomorphic deformations, and enforce it in a variational framework.

[1]  Nikos Paragios,et al.  Matching Distance Functions: A Shape-to-Area Variational Approach for Global-to-Local Registration , 2002, ECCV.

[2]  K. Mardia,et al.  Shape distributions for landmark data , 1989, Advances in Applied Probability.

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

[4]  Nikos Paragios,et al.  Non-rigid registration using distance functions , 2003, Comput. Vis. Image Underst..

[5]  Daniel Cremers,et al.  Shape statistics in kernel space for variational image segmentation , 2003, Pattern Recognit..

[6]  T. K. Carne.  The Geometry of Shape Spaces , 1990 .

[7]  Nahum Kiryati,et al.  Prior-based segmentation by projective registration and level sets , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  R. Thom.  Structural stability and morphogenesis , 1977, Pattern Recognition.

[9]  Tony F. Chan,et al.  Level set based shape prior segmentation , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[10]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Olivier Faugeras,et al.  Knowledge-Based Segmentation of Medical Images , 2003 .

[12]  P. Giblin.  Graphs, surfaces, and homology , 1977 .

[13]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[14]  O. Faugeras,et al.  Statistical shape influence in geodesic active contours , 2002, 5th IEEE EMBS International Summer School on Biomedical Imaging, 2002..

[15]  Benjamin B. Kimia,et al.  Shapes, shocks, and deformations I: The components of two-dimensional shape and the reaction-diffusion space , 1995, International Journal of Computer Vision.

[16]  J. Thompson,et al.  MOVPE growth for the fabrication of OEICs , 1992 .

[17]  Martin A. Fischler,et al.  The Representation and Matching of Pictorial Structures , 1973, IEEE Transactions on Computers.

[18]  D. Kendall,et al.  The Riemannian Structure of Euclidean Shape Spaces: A Novel Environment for Statistics , 1993 .

[19]  Joachim M. Buhmann,et al.  Distortion Invariant Object Recognition in the Dynamic Link Architecture , 1993, IEEE Trans. Computers.

[20]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[21]  Stefano Soatto,et al.  Deformotion: Deforming Motion, Shape Average and the Joint Registration and Approximation of Structures in Images , 2003, International Journal of Computer Vision.

[22]  Nahum Kiryati,et al.  Unlevel-Sets: Geometry and Prior-Based Segmentation , 2004, ECCV.

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

[24]  Nikos Paragios,et al.  Shape Priors for Level Set Representations , 2002, ECCV.

[25]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[26]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[27]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[28]  Alain Pitiot,et al.  Learning Object Correspondences with the Observed Transport Shape Measure , 2003, IPMI.

[29]  Olivier D. Faugeras,et al.  Variational Methods for Multimodal Image Matching , 2002, International Journal of Computer Vision.

[30]  Anthony J. Yezzi,et al.  Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification , 2001, IEEE Trans. Image Process..

[31]  Michael I. Miller,et al.  Deformable templates using large deformation kinematics , 1996, IEEE Trans. Image Process..

[32]  Stefano Soatto,et al.  Integral Invariant Signatures , 2004, ECCV.

[33]  D'arcy W. Thompson.  On growth and form i , 1943 .

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

[35]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[36]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[37]  V. Antonini.  Group action. , 1961, The Canadian nurse.

[38]  Alan L. Yuille,et al.  FORMS: A flexible object recognition and modelling system , 1996, International Journal of Computer Vision.

[39]  J. Baruch,et al.  Group action , 1950 .

[40]  Tony Lindeberg,et al.  Scale-Space for Discrete Signals , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

[42]  R. Basri,et al.  Shape representation and classification using the Poisson equation , 2004, CVPR 2004.

[43]  Ulf Grenander,et al.  General Pattern Theory: A Mathematical Study of Regular Structures , 1993 .

[44]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Daniel Cremers,et al.  Kernel Density Estimation and Intrinsic Alignment for Knowledge-Driven Segmentation: Teaching Level Sets to Walk , 2004, DAGM-Symposium.