Abstract
A multiresolution shape description algorithm is presented, which is adequate to describe patterns perceived as the superposition of elongated regions. The weighted skeleton of the pattern is partitioned into a number of subsets, each corresponding to a pattern subset having simple shape, by means of a polygonal approximation. Different levels of description are possible, depending on the tolerance adopted during the approximation process. The computational cost of the algorithm is rather modest. A compact representation of the pattern is obtained, that takes simultaneously into account the representations of the pattern at the different levels.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
H. Blum, R. N. Nagel: Shape description using weighted symmetric axis features. Pattern Recognition 10, 167–180 (1978)
A. Montanvert: Medial line — graph representation and shape description. Proc. 8th Int. Conf. on Pattern Recognition. Paris, 430–432 (1986)
E. Thiel, A. Montanvert: Shape splitting from medial lines using the 3–4 chamfer distance. In: C. Arcelli et al. (eds.): Visual Form Analysis and Recognition. New York: Plenum 1992, pp. 537–546
A. Rosenfeld, J. L. Pfaltz: Sequential operations in digital picture processing. J. ACM 13, 471–494 (1966)
G. Borgefors: Distance Transformation in Digital Images. Comput. Vision Graphics Image Process 34, 344–371 (1986)
E. Thiel, A. Montanvert: Chamfer masks — discrete distance functions, geometrical properties and optimization. Proc. 11th Int. Conf. on Pattern Recognition. The Hague, 244–247 (1992)
G. Sanniti di Baja: Well-shaped, stable and reversible skeletons from the (3, 4)-distance transform. Journal of Visual Communication and Image Representation. Accepted for publication (1992)
C. Arcelli, R. Colucci, G. Sanniti di Baja: On the description of digital strips. Proc. Int. Conf. on Artificial Intelligence Applications and Neural Networks. Zurich, 193–196, (1990)
L. Dorst: Pseudo-Euclidean skeletons. Proc. 8th Int. Conf. on Pattern Recognition. Paris, 286–288 (1986)
C. Arcelli, M. Frucci: Reversible skeletonization by (5, 7, 11)-erosion. In: C. Arcelli et al. (eds.): Visual Form Analysis and Recognition. New York: Plenum 1992, pp. 21–28
J. M. Chassery, A. Montanvert: Géométrie discrète en analyse d'images. Paris: Editions Hermès 1992
Y. Xia: Skeletonization via the realization of the fire front propagation and extinction in digital binary shapes. IEEE Trans. Patt. Anal. Mach. Intell 11, 1076–1086 (1989)
H. Blum: A transformation for extracting new descriptors of shape. In: W. Wathen-Dunn (ed.): Models for the Perception of Speech and Visual Form. Cambridge: M. I. T. Press 1967, pp. 362–380
C. Arcelli, G. Sanniti di Baja: Finding local maxima in a pseudo Euclidean distance transform. Comput. Vision Graphics Image Process. 43, 361–367 (1988)
T. Pavlidis: Structural pattern recognition. New York: Springer Verlag 1977
C. Arcelli: Pattern thinning by contour tracing. Comput. Graphics Image Process. 17, 130–144 (1981)
A. R Dill, M. D. Levine, P. B. Noble: Multiple resolution skeletons. IEEE Trans. Patt. Anal. Mach. Intell. 9, 495–504 (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
di Baja, G.S., Thiel, E. (1993). A multiresolution shape description algorithm. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_28
Download citation
DOI: https://doi.org/10.1007/3-540-57233-3_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57233-6
Online ISBN: 978-3-540-47980-2
eBook Packages: Springer Book Archive