2D-Shape Analysis Using Conformal Mapping
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
The study of 2D shapes and their similarities is a central problem in the field of vision. It arises in particular from the task of classifying and recognizing objects from their observed silhouette. Defining natural distances between 2D shapes creates a metric space of shapes, whose mathematical structure is inherently relevant to the classification task. One intriguing metric space comes from using conformal mappings of 2D shapes into each other, via the theory of Teichmüller spaces. In this space every simple closed curve in the plane (a “shape”) is represented by a ‘fingerprint’ which is a diffeomorphism of the unit circle to itself (a differentiable and invertible, periodic function). More precisely, every shape defines to a unique equivalence class of such diffeomorphisms up to right multiplication by a Möbius map. The fingerprint does not change if the shape is varied by translations and scaling and any such equivalence class comes from some shape. This coset space, equipped with the infinitesimal Weil-Petersson (WP) Riemannian norm is a metric space. In this space, the shortest path between each two shapes is unique, and is given by a geodesic connecting them. Their distance from each other is given by integrating the WP-norm along that geodesic. In this paper we concentrate on solving the “welding” problem of “sewing” together conformally the interior and exterior of the unit circle, glued on the unit circle by a given diffeomorphism, to obtain the unique 2D shape associated with this diffeomorphism. This will allow us to go back and forth between 2D shapes and their representing diffeomorphisms in this “space of shapes”. We then present an efficient method for computing the unique shortest path, the geodesic of shape morphing between each two end-point shapes. The group of diffeomorphisms of S1 acts as a group of isometries on the space of shapes and we show how this can be used to define shape transformations, like for instance ‘adding a protruding limb’ to any shape.
- Amit, Y., Grenander, U., and Piccioni, M. 1991. Structural image restoration through deformable templates. J Am Statis Assoc, 86(414):376–387.
- Basri, R., Costa, L., Geiger, D., and Jacobs, D. 1998. Determining the similarity of deformable shapes. Vision Research, 38:2365–2385.
- Belongie, S., Malik, J., and Puzicha, J. 2002. Shape matching and object recognition using shape contexts. PAMI, 24(4):509–522.
- Biederman, I. 1985. Human image understanding: recent research and a theory. Computer Vision, Graphics, and Image Processing, 32:29–73.
- Bowick, M.J. and Lahiri, A. 1988. The Ricci curvature of Diff(s1)/SL(2, R). J. of Math. Physics, 29:1979–1981, South Carolina.
- Carlsson, S. 1999. Order structure, correspondence and shape based categories. International Workshop on Shape, Contour and Grouping, Springer Lecture Notes in Computer Science, p. 1681.
- Driscoll. T.A. 1996. A MATLAB toolbox for Schwarz-Christoffel mapping. ACM Trans. Math. Soft., 22:168–186.
- Driscoll, T. and Trefethen, L.N. 2002. Schwarz-Chrsitoffel Mapping. Cambridge Univ. Press.
- Gdalyahu, Y. and Weinshall, D. 1999. Flexible syntactic matching of curves and its application to automatichierarchical classification of silhouettes. PAMI, 21(12):1312–1328.
- Geiger, D., Gupta, A., Costa, L., and Vlontzos, J. 1995. Dynamic programming for detecting, tracking and matching deformable contours. IEEE Trans Pattern Anal Mach Intell, 17(3):294–302.
- Hildreth, E. 1984. The Measurement of Visual Motion. MIT Press, Cambridge.
- Kass, M., Witkin, A., and Terzopoulos, D. 1988. Snakes: Active contour models. IJCV, I(4):321–331.
- Kimia, B.B. Tannenbaum, A.R., and Zucker, S.W. 1995. Shapes, shocks, and deformations. IJCV, 15(3):189–224.
- Mumford, D. 1991. Mathematical theories of shape: do they model perception? SPIE Geom Meth Comp Vis, 1570:2–10.
- Sclaroff, S. and Pentland, A. 1995. Modal matching for correspondence and recognition. PAMI, 17(6):545–561.
- Sebastian, T.B., Klein. P.N., and Kimia, B.B. 2001. Recognition of shapes by editing shock graphs. ICCV, pp. 755–762.
- Stephenson, K. 2005. Introduction to Circle Packing. Cambridge University Press.
- Ullman, S. 1989. Aligning pictorial descriptions: an approach to object recognition. Cognition, 32(3):193–254.
- Yuille, A. 1991. Deformable templates for face recognition. J. Cognitive Neuroscience, 3(1):59–71.
- 2D-Shape Analysis Using Conformal Mapping
International Journal of Computer Vision
Volume 70, Issue 1 , pp 55-75
- Cover Date
- Print ISSN
- Online ISSN
- Kluwer Academic Publishers
- Additional Links
- group of diffeomorphisms
- group of shape transformations
- shape representation
- metrics between shapes
- Riemann mapping theorem
- Weil-Petersson metric
- fingerprints of shapes
- Industry Sectors