Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Approximations of Shape Metrics and Application to Shape Warping and Empirical Shape Statistics

Guillaume CharpiatContact Information, Olivier FaugerasContact Information and Renaud Keriven1, 3 Contact Information

(1) Odyssée Laboratory ENS 45 rue drsquoUlm 75005 Paris, France
(2) Odyssée Laboratory INRIA Sophia Antipolis 2004 route des Lucioles, BP 93 06902 Sophia-Antipolis Cedex, France
(3) Odyssée Laboratory ENPC 6 av Blaise Pascal 77455 Marne la Vallée, France

Received: 7 May 2003  Revised: 18 March 2004  Accepted: 24 March 2004  Published online: 6 July 2004

Abstract   This paper proposes a framework for dealing with several problems related to the analysis of shapes. Two related such problems are the definition of the relevant set of shapes and that of defining a metric on it. Following a recent research monograph by Delfour and Zolésio [11], we consider the characteristic functions of the subsets of R2 and their distance functions. The L2 norm of the difference of characteristic functions, the Linfin and the W1,2 norms of the difference of distance functions define interesting topologies, in particular the well-known Hausdorff distance. Because of practical considerations arising from the fact that we deal with image shapes defined on finite grids of pixels, we restrict our attention to subsets of Ropf2 of positive reach in the sense of Federer [16], with smooth boundaries of bounded curvature. For this particular set of shapes we show that the three previous topologies are equivalent. The next problem we consider is that of warping a shape onto another by infinitesimal gradient descent, minimizing the corresponding distance. Because the distance function involves an inf, it is not differentiable with respect to the shape. We propose a family of smooth approximations of the distance function which are continuous with respect to the Hausdorff topology, and hence with respect to the other two topologies. We compute the corresponding Gâteaux derivatives. They define deformation flows that can be used to warp a shape onto another by solving an initial value problem.We show several examples of this warping and prove properties of our approximations that relate to the existence of local minima. We then use this tool to produce computational definitions of the empirical mean and covariance of a set of shape examples. They yield an analog of the notion of principal modes of variation. We illustrate them on a variety of examples.

Shape metrics - Characteristic functions - Distance functions - Deformation flows - Lower semicontinuous envelope - Shape warping - Empirical mean shape - Empirical covariance operator - Principal modes of variation


Contact InformationGuillaume Charpiat
Email: guillaume.charpiat@ens.fr

Contact InformationOlivier Faugeras
Email: faugeras@sophia.inria.fr

Contact InformationRenaud Keriven
Email: renaud.keriven@ens.fr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this article
Export this article as RIS | Text
 
Referenced by
14 newer articles

  1. Taron, M. (2009) . IEEE Transactions on Pattern Analysis and Machine Intelligence 31(1)
    [CrossRef]
  2. Folkesson, Jenny (2008) . IEEE Transactions on Information Technology in Biomedicine 12(3)
    [CrossRef]
  3. Sundaramoorthi, Ganesh (2008) . IEEE Transactions on Pattern Analysis and Machine Intelligence 30(5)
    [CrossRef]
  4. Rumpf, Martin (2009) A Nonlinear Elastic Shape Averaging Approach. SIAM Journal on Imaging Sciences 2(3)
    [CrossRef]
  5. Fuchs, Matthias (2009) Shape Metrics Based on Elastic Deformations. Journal of Mathematical Imaging and Vision
    [CrossRef]
  6. Bigot, Jérémie (2009) Statistical M-Estimation and Consistency in Large Deformable Models for Image Warping. Journal of Mathematical Imaging and Vision
    [CrossRef]
  7. Kubota, Toshiro (2008) A Shape Representation with Elastic Quadratic Polynomials—Preservation of High Curvature Points under Noisy Conditions. International Journal of Computer Vision
    [CrossRef]
  8. Srivastava, A. (2008) Elastic Shape Models for Face Analysis Using Curvilinear Coordinates. Journal of Mathematical Imaging and Vision
    [CrossRef]
  9. Tootell, R. B. H. (2008) fMRI mapping of a morphed continuum of 3D shapes within inferior temporal cortex. Proceedings of the National Academy of Sciences 105(9)
    [CrossRef]
  10. Arias, Pablo (2007) . IEEE Transactions on Image Processing 16(6)
    [CrossRef]
First | Next | Last
Remote Address: 38.107.191.96 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)