Abstract
A new definition of affine invariant skeletons for shape representation is introduced. A point belongs to the affine skeleton if and only if it is equidistant from at least two points of the curve, with the distance being a minima and given by the areas between the curve and its corresponding chords. The skeleton is robust, eliminating the need for curve denoising. Previous approaches have used either the Euclidean or affine distances, thereby resulting in a much less robust computation. We propose a simple method to compute the skeleton and give examples with real images, and show that the proposed definition works also for noisy data. We also demonstrate how to use this method to detect affine skew symmetry.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Betelu, G. Sapiro, A. Tannenbaum and P. Giblin, “On the computation of the affine skeletons of planar curves and the detection of skew symmetry,” submitted to Pattern Recognition, 1999.
H. Blum, “Biological shape and visual science,” J. Theor. Biology 38, pp. 205–287, 1973.
J. M. Brady and H. Asada, “Smoothed local symmetries and their implementation,” Int. J. of Rob. Res. 3, 1984.
R. A. Brooks, “Symbolic reasoning among 3D models and 2D images,” Artificial Intelligence 17, pp. 285–348, 1981.
J. W. Bruce and P. J. Giblin, Curves and Singularities, Cambridge University Press, Cambridge, 1984; second edition 1992.
J. W. Bruce, P. J. Giblin and C. G. Gibson, “Symmetry sets,” Proc. Royal Soc. Edinburgh 101A pp. 163–186, 1985.
J.W. Bruce and P.J. Giblin, “Growth, motion and one-parameter families of symmetry sets,” Proc. Royal Soc. Edinburgh 104A, pp. 179–204, 1986.
V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” Int. J. Computer Vision, 22:1 pp. 61–79, 1997.
P. Giblin and G. Sapiro “Affine invariant symmetry sets and skew symmetry,” International Conference on Computer Vision, Bombay, India, January 1998.
P. J. Giblin and G. Sapiro, “Affine invariant distances, envelopes and symmetry sets”, Geom. Ded. 71, pp. 237–261, 1998.
P.J. Giblin and G. Sapiro, “Affine versions of the symmetry set,” in Real and Complex Singularities, Chapman and Hall/CRC Research Notes in Mathematics 412 (000), 173–187
Paul Holtom, Ph.D. Thesis, Liverpool University, 2000.
R. Jain, R. R. Kasturi, B. Schunck, Machine Vision, McGraw Hill, NY, 1995, p. 50.
I. Kovács and B. Julesz, “Perceptual sensitivity maps within globally defined visual shapes,” Nature 370 pp. 644–646, 1994.
S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, “Conformal curvature flows: from phase transitions to active vision,” Archive for Rational Mechanics and Analysis 134 (1996), pp. 275–301.
M. Leyton, Symmetry, Causality, Mind, MIT-Press, Cambridge, 1992.
L. Moisan, “Affine Plane Curve Evolution: A Fully Consistent Scheme,” IEEE Transactions on Image Processing, 7, pp. 411–420, (1998)
R. L. Ogniewicz, Discrete Voronoi skeletons, Hartung-Gorre Verlag Konstanz, Zurich, 1993.
J. Ponce, “On characterizing ribbons and finding skewed symmetries,” Proc. Int. Conf. on Robotics and Automation, pp. 49–54, 1989.
F. P. Preparata and M. I. Shamos, Computational Geometry, Texts and Monographs in Computer Science, Springer-Verlag, New York, 1990.
J. Serra, Image Analysis and Mathematical Morphology, Vol. 1, Academic Press, New York, 1982.
L. Van Gool, T. Moons, and M. Proesmans, “Mirror and point symmetry under perspective skewing,” CVPR’ 96, pp. 285–292, San Francisco, June 1996.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Betelu, S., Sapiro, G., Tannenbaum, A., Giblin, P.J. (2000). Noise-Resistant Affine Skeletons of Planar Curves. In: Computer Vision - ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45054-8_48
Download citation
DOI: https://doi.org/10.1007/3-540-45054-8_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67685-0
Online ISBN: 978-3-540-45054-2
eBook Packages: Springer Book Archive