×

zbMATH — the first resource for mathematics

On the use of size functions for shape analysis. (English) Zbl 0789.92030
Summary: According to a recent mathematical theory [see e.g. P. Frosini, Bull. Aust. Math. Soc. 42, No. 3, 407-416 (1990; Zbl 0707.53004)] 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.

MSC:
91E30 Psychophysics and psychophysiology; perception
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] 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 · doi:10.1016/0031-3203(88)90055-6
[2] Caelli TM, Nagendran S (1987) Fast edge-only matching techniques for robot pattern recognition. Comput Vision Graphics Image Proc 39:131–143 · doi:10.1016/S0734-189X(87)80162-7
[3] Casasent D, Psaltis D (1976) Position, rotation, and scale invariant optical correlation. Appl Opt 15:1795–1799 · doi:10.1364/AO.15.001795
[4] Dudani SA, Breeding KF, McGhee RB (1977) Aircraft identification by moment invariants. IEEE Trans Comput. 26:39–45 · doi:10.1109/TC.1977.5009272
[5] Frosini P (1990) A distance for similarity classes of submanifolds of a Euclidean space. Bull Austral Math Soc 42:407–416 · Zbl 0707.53004 · doi:10.1017/S0004972700028574
[6] Frosini P (1991) Measuring shapes by size functions. In: Proceedings of the SPIE on intelligent robotic systems, Boston, Mas, pp
[7] Frosini P (1993) Discrete computation of size functions. J Combinatorics Inf Syst Sci (in press) · Zbl 1231.51013
[8] Hsh Y-N, Arsenault HH, April G (1982) Rotation-invariant digital pattern recognition using circular harmonic expansion. Appl Opt 21:4012–4015 · doi:10.1364/AO.21.004012
[9] Koenderink JJ, Van Doom AJ (1976) The internal representation of solid shape with respect to vision. Biol Cybern 24:51–59 · Zbl 0338.92002 · doi:10.1007/BF00365595
[10] Massone L, Sandini G, Tagliasco V (1985) Form invariant topological mapping strategy for 2D shape recognition. Comput Vision Graphics Image Proc 30:169–188 · doi:10.1016/0734-189X(85)90095-7
[11] Pintsov DA (1989) Invariant pattern recognition, symmetry, and Radon transforms. J Opt Soc Am [A] 6:1544–1554 · doi:10.1364/JOSAA.6.001544
[12] Uras C, Verri A (1992) Studying shape through size functions. In: Proceedings of the NATO workshop on shape in picture, Driebergen NL, pp
[13] 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 · Zbl 0789.92030
[14] Zahn CT, Roskies RZ (1972) Fourier descriptors for plane closed curves. IEEE Trans Comput 21:269–281 · Zbl 0231.68042 · doi:10.1109/TC.1972.5008949
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.