A Multiresolution Shape Description Algorithm

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.

[1]  Martin D. Levine,et al.  Multiple Resolution Skeletons , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[3]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[4]  Yun Xia,et al.  Skeletonization via the Realization of the Fire Front's Propagation and Extinction in Digital Binary Shapes , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  A. Montanvert,et al.  Shape splitting from medial lines using the 3–4 chamfer distance , 1992 .

[6]  Gabriella Sanniti di Baja.  Well-Shaped, Stable, and Reversible Skeletons from the (3, 4)-Distance Transform , 1994, J. Vis. Commun. Image Represent..

[7]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[8]  Gabriella Sanniti di Baja,et al.  Finding local maxima in a pseudo-Euclidian distance transform , 1988, Comput. Vis. Graph. Image Process..

[9]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[10]  Carlo Arcelli,et al.  Reversible skeletonization by (5,7,11)-erosion , 1992 .

[11]  E. Thiel,et al.  Chamfer masks: discrete distance functions, geometrical properties and optimization , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[12]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[13]  Carlo Arcelli,et al.  Pattern thinning by contour tracing , 1981 .