Skip to main content
Log in

On the use of size functions for shape analysis

  • Published:
Biological Cybernetics Aims and scope Submit manuscript

Abstract

According to a recent mathematical theory a shape can be represented by size functions, which convey information on both the topological and metric properties of the viewed shape. In this paper the relevance of the theory of size functions to visual perception is investigated. An algorithm for the computation of the size functions is presented, and many theoretical properties of the theory are demonstrated on real images. It is shown that the representation of shape in terms of size functions (1) can be tailored to suit the invariance of the problem at hand and (2) is stable against small qualitative and quantitative changes of the viewed shape. A distance between size functions is used as a measure of similarity between the representations of two different shapes. The results obtained indicate that size functions are likely to be very useful for object recognition. In particular, they seem to be well suited for the recognition of natural and articulated objects.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Caelli TM, Liu Z (1988) On the minimum number of templates required for shift, rotation, and size invariant pattern recognition. Pattern Recognition 21:205–216

    Google Scholar 

  • Caelli TM, Nagendran S (1987) Fast edge-only matching techniques for robot pattern recognition. Comput Vision Graphics Image Proc 39:131–143

    Google Scholar 

  • Casasent D, Psaltis D (1976) Position, rotation, and scale invariant optical correlation. Appl Opt 15:1795–1799

    Google Scholar 

  • Dudani SA, Breeding KF, McGhee RB (1977) Aircraft identification by moment invariants. IEEE Trans Comput. 26:39–45

    Google Scholar 

  • Frosini P (1990) A distance for similarity classes of submanifolds of a Euclidean space. Bull Austral Math Soc 42:407–416

    Google Scholar 

  • Frosini P (1991) Measuring shapes by size functions. In: Proceedings of the SPIE on intelligent robotic systems, Boston, Mas, pp

  • Frosini P (1993) Discrete computation of size functions. J Combinatorics Inf Syst Sci (in press)

  • Hsh Y-N, Arsenault HH, April G (1982) Rotation-invariant digital pattern recognition using circular harmonic expansion. Appl Opt 21:4012–4015

    Google Scholar 

  • Koenderink JJ, Van Doom AJ (1976) The internal representation of solid shape with respect to vision. Biol Cybern 24:51–59

    Google Scholar 

  • Massone L, Sandini G, Tagliasco V (1985) Form invariant topological mapping strategy for 2D shape recognition. Comput Vision Graphics Image Proc 30:169–188

    Google Scholar 

  • Pintsov DA (1989) Invariant pattern recognition, symmetry, and Radon transforms. J Opt Soc Am [A] 6:1544–1554

    Google Scholar 

  • Uras C, Verri A (1992) Studying shape through size functions. In: Proceedings of the NATO workshop on shape in picture, Driebergen NL, pp

  • Verri A, Uras C, Frosini P, Ferri M (1993) On the use of size function for shape analysis. In: Proceedings of the IEEE workshop on qualitative vision, New York, pp 89–96

  • Zahn CT, Roskies RZ (1972) Fourier descriptors for plane closed curves. IEEE Trans Comput 21:269–281

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Verri, A., Uras, C., Frosini, P. et al. On the use of size functions for shape analysis. Biol. Cybern. 70, 99–107 (1993). https://doi.org/10.1007/BF00200823

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00200823

Keywords

Navigation