|
Certain optimal correspondences between plane curves, I: Manifolds of shapes and bimorphisms
Author(s):
David
Groisser
Journal:
Trans. Amer. Math. Soc.
361
(2009),
2959-3000.
MSC (2000):
Primary 53A04, 49K15
Posted:
December 23, 2008
MathSciNet review:
2485414
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
In previous joint work, a theory introduced earlier by Tagare was developed for establishing certain kinds of correspondences, termed bimorphisms, between simple closed regular plane curves of differentiability class at least . A class of objective functionals was introduced on the space of bimorphisms between two fixed curves and , and it was proposed that one define a ``best non-rigid match'' between and by minimizing such a functional. In this paper we prove several theorems concerning the nature of the shape-space of plane curves and of spaces of bimorphisms as infinite-dimensional manifolds. In particular, for , the space of parametrized bimorphisms is a differentiable Banach manifold, but the space of unparametrized bimorphisms is not. Only for curves is the space of bimorphisms an infinite-dimensional manifold, and then only a Fréchet manifold, not a Banach manifold. This paper lays the groundwork for a companion paper in which we use the Nash Inverse Function Theorem and our results on curves and bimorphisms to show that if is strongly convex, if and are curves whose shapes are not too dissimilar ( -close for a certain finite ) and if neither curve is a perfect circle, then the minimum of a regularized objective functional exists and is locally unique.
References:
-
- [CAS]
- I. Cohen, N. Ayache, and P. Sulger, Tracking points on deformable objects using curvature information, Computer Vision-ECCV'92, Lecture Notes in Computer Science vol. 588, G. Sandini (ed.), Springer-Verlag, Berlin, 1992, pp. 453-457.
- [FB]
- M. Frenkel and R. Basri, Curve matching using the fast marching method, Energy Minimization Methods in Computer Vision and Pattern Recognition: Proc. 4th International Workshop, EMMCVPR 2003, A. Rangarajan et al. (eds.), Springer-Verlag, Berlin, 2003, pp. 35-51.
- [G1]
- D. Groisser, Certain optimal correspondences between plane curves, II: Existence, local uniqueness, regularity, and other properties, Trans. Amer. Math. Soc., this issue.
- [G2]
-
D. Groisser, Existence, local uniqueness, regularity, and other properties of certain optimal correspondences between plane curves (original version with details), preprint (2003). - [H]
-
R. S. Hamilton, The Inverse Function Theorem of Nash and Moser, Bull. (New Ser.) Amer. Math. Soc. 7 (1982), 65-222. MR 656198 (83j:58014) - [KSMJ]
-
E. Klassen, A. Srivastava, W. Mio, and S. H. Joshi, Analysis of plane shapes using geodesic paths on shape spaces, IEEE Trans. Pattern Anal. and Mach. Intel. 26 (2004), 372-383. - [La]
-
S. Lang, Differential and Riemannian Manifolds, Springer-Verlag, Berlin, 1995. MR 1335233 (96d:53001) - [Lo]
-
S. Loncaric, A survey of shape analysis techniques, Pattern Recognition 31 (1998), 983-1001. - [M]
-
J.W. Milnor, Topology from the Differentiable Viewpoint, The University Press of Virginia, 1965. MR 0226651 (37:2239) - [SKK]
-
T. Sebastian, P. Klein, and B. Kimia, On aligning curves, IEEE Trans. on Pattern Analysis and Machine Intelligence 25 (2003), 116-124. - [T]
-
H. D. Tagare, Shape-based nonrigid correspondence with application to heart motion analysis, IEEE Trans. Med. Imaging 18 (1999), 570-579. - [TOG]
-
H. D. Tagare, D. O'Shea, and D. Groisser, Non-rigid shape comparison of plane curves in images, J. Math. Imaging and Vision 16 (2002), 57-68. MR 1884465 (2002m:68120)
Similar Articles:
Retrieve articles in Transactions of the American Mathematical
Society
with
MSC (2000):
53A04, 49K15
Retrieve articles in all Journals with
MSC (2000):
53A04, 49K15
Additional Information:
David
Groisser
Affiliation:
Department of Mathematics, University of Florida, Gainesville, Florida 32611-8105
Email:
groisser@math.ufl.edu
DOI:
10.1090/S0002-9947-08-04496-6
PII:
S 0002-9947(08)04496-6
Keywords:
Shape analysis,
shape space,
non-rigid correspondence,
plane curve,
bimorphism
Received by editor(s):
April 5, 2004
Received by editor(s) in revised form:
February 11, 2007
Posted:
December 23, 2008
Copyright of article:
Copyright
2008,
American Mathematical Society
|