Abstract
According to a recent mathematical theory the intuitive concept of shape can be formalized through functions, named size functions, which convey information on both the topological and metric properties of the viewed shape. In this paper the main concepts and results of the theory are first reviewed in a somewhat intuitive fashion. Then, an algorithm for the computation of discrete size functions is presented. Finally, by introducing a suitable distance function, it is shown that size functions can be useful for both shape description and recognition from real images.
C. Uras is supported by a fellowship from ELSAG-Bailey S.p.A. We thank Massimo Ferri and Patrizio Frosini for many helpful discussions. Patrizio Frosini and Steve Omohundro made valuable comments on the paper. Clive Prest checked the English.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Frosini, P. (1992). Metric homotopies, to appear.
Frosini, P. (1992). Discrete computation of size functions. Journal of Combinatorics, Information and System Sciences, to appear.
Frosini, P. (1991). Measuring shapes by size functions. Proc. of SPIE on Intelligent Robotic Systems, Boston MA.
Uras, C. (1992). Riconoscimento di forme con strategie metrico-topologiche. Tesi di Laurea in Fisica, Università di Genova.
De Micheli, E., Caprile, B., Ottonello, P., and Torre, V. (1989). Localization and noise in edge detection. IEEE Trans. Patt. Anal. Mach. Intell. 11, pp. 1106–1117.
Uras, C. and Verri, A. (1993). Describing the shape of non-rigid objects with size functions, IEEE Workshop on Qualitative Vision, New York, June 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uras, C., Verri, A. (1994). Studying Shape Through Size Functions. In: O, YL., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds) Shape in Picture. NATO ASI Series, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03039-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-662-03039-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08188-0
Online ISBN: 978-3-662-03039-4
eBook Packages: Springer Book Archive