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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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