Hierarchical decomposition of distance labeled skeletons

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 10, Issue 8, 1996, Pages 957-969

  Ablameyko, Sergey V ^a   Arcelli, Carlo ^b   Sanniti Di Baja, Gabriella ^b  

^a UNITED INSTITUTE OF INFORMATICS PROBLEMS   (Belarus)

^b CNR   (Italy)

Author keywords

Branch concatenation; Hierarchical decomposition; Labeled skeleton; Loop; Relevance; Skeleton tracing

Indexed keywords

EID: 0347889870     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/s0218001496000542     Document Type: Article

References (15)

1. R. Kasturi, S. Siva, and L. O'Gorman, "Techniques for line drawing interpretation: An overview", Proc. IAPR Workshop on Machine Vision Applications, Tokyo, 1990, pp. 151-160.
2. S. Suzuki, "Graph-based vectorization method for line patterns", Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Ann Arbor, 1988, pp. 616-621.
3. S. Ablameyko, V. Bereishik, N. Paramonova, A. Marcelli, S. Ishikawa, and K. Kato, "Vectorization and representation of large-size 2-D line-drawing images", J. Visual Communication and Image Representation 5 (1994) 245-254.
4. C. Arcelli and G. Sanniti di Baja, "An approach to figure decomposition using width information", Comput. Vision Graphics Image Process. 26 (1984) 61-72.
5. P. P. Cortopassi and T. C. Rearick, "A computationally efficient algorithm for shape decomposition", Proc. 2nd Int. Conf. on Computer Vision and Pattern Recognition, Ann Arbor, 1988, pp. 597-601.
6. C. Arcelli, R. Colucci, and G. Sanniti di Baja, "On the description of digital strips", Proc. Int. Conf. on Artificial Intelligence Applications and Neural Networks, Zurich, 1990, pp. 193-196.
7. G. Sanniti di Baja and E. Thiel, "(3,4)-weighted skeleton decomposition for pattern representation and description", Pattern Recognition 27 (1994) 1039-1049.
8. J.-I Toriwaki, N. Kato, and T. Fukumura, "Parallel local operations for a new distance transformation of a line pattern and their applications", IEEE Trans. Systems, Man, and Cybernetics 9 (1979) 628-643.
9. J.-I Toriwaki and S. Yokoi, "Distance transformations and skeletons of digitized pic-tures with applications", in Progress in Pattern Recognition, eds., L. N. Kanal and A. Rosenfeld, North Holland, Amsterdam, 1981, pp. 187-264.
10. I. Ragnemalm and S. Ablameyko, "On the distance transform of line patterns", Proc. 8th Scandinavian Conf. on Image Analysis, Tromsø, 1993, pp. 1357-1363.
11. L. Dorst, "Pseudo-Euclidean skeletons", Proc. 8th Int. Conf. on Pattern Recognition, Paris, 1986, pp. 286-288.
12. C. Arcelli and M. Frucci, "Reversible skeletonization by (5,7,11)-erosion", in Visual Form Analysis and Recognition, eds., C. Arcelli, L. P. Cordella and G. Sanniti di Baja, Plenum, New York, 1992, pp. 21-28.
13. G. Sanniti di Baja, "Well-shaped, stable and reversible skeletons from the (3,4)-distance transform", J. Visual Communication and Image Representation 5 (1994) 107-115.
14. H. Bunke and B. T. Messmer, "Efficient attributed graph matching and its application to image analysis", in Image Analysis and Processing, eds., C. Braccini, L. De Floriani and G. Vernazza, Lecture Notes in Computer Science, vol. 974, Springer, Berlin, 1995, pp. 45-55.
15. G. Borgefors, "Distance transformation in digital images", Comput. Vision Graphics Image Process. 34 (1986) 344-371.