On reversible skeletonization using anchor-points from distance transforms

Journal of Visual Communication and Image Representation

Volumn 10, Issue 4, 1999, Pages 379-397

  Svensson, Stina ^a   Borgefors, Gunilla ^a   Nyström, Ingela ^b  

^a SWEDISH UNIVERSITY OF AGRICULTURAL SCIENCES   (Sweden)

^b UPPSALA UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; MATHEMATICAL TRANSFORMATIONS; TOPOLOGY;

DISTANCE TRANSFORMS; REVERSIBLE SKELETONIZATION;

OBJECT RECOGNITION;

EID: 0033279475     PISSN: 10473203     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvci.1999.0425     Document Type: Article

References (31)

1. P. P. Jonker and O. Vermeij, On skeletonization in 4D images, in Proceedings of SSPR'96: Advances in Structural and Syntactical Pattern RecognitionP. Perner, P. Wang, and A. Rosenfeld, Eds., pp. 79-89, Springer-Verlag, Berlin/Heidelberg, 1996.
2. S. W. Lee, L. Lam, and C. Y. Suen, A systematic evaluation of skeletonization algorithms, in Thinning Methodologies for Pattern RecognitionS. W. Lee and P. S. P. Wang, Eds., pp. 239-261, World Scientific, Singapore, 1994.
3. Rosenfeld A., Pfaltz J. L. Sequential operations in digital picture processing. J. Assoc. Comput. Mach. 13:1966;471-494.
4. Danielsson P-E. Euclidean distance mapping. Comput. Graphics Image Process. 14:1980;227-248.
5. Rosenfeld A., Pfaltz J. L. Distance functions on digital pictures. Pattern Recogn. 1:1968;33-61.
6. G. Borgefors, Applications using distance transforms, in Aspects of Visual Form ProcessingC. Arcelli, L. P. Cordella, and G. Sanniti di Baja, Eds., pp. 83-108, World Scientific, Singapore, 1994.
7. Borgefors G. Distance transformations in digital images. Comput. Vision Graphics Image Process. 34:1986;344-371.
8. Borgefors G., Nyström I. Efficient shape representation by minimizing the set of centres of maximal discs/spheres. Pattern Recogn. Lett. 18:1997;465-472.
9. G. Borgefors, Centres of maximal discs in the 5-7-11 distance transform, in Proceedings of Scandinavian Conference on Image Analysis (SCIA '93)K. A. Høgda, B. Braathen, and K. Heia, Eds., pp. 105-111, Norwegian Society for Image Processing and Pattern Recognition, 1993.
10. Arcelli C., Sanniti di Baja G. Finding local maxima in a pseudo-Euclidean distance transform. Comput. Vision Graphics Image Process. 43:1988;361-367.
11. G. Borgefors, I. Ragnemalm, and G. Sanniti di Baja, The Euclidean distance transform: Finding the local maxima and reconstructing the shape, in Proceedings of Scandinavian Conference on Image Analysis (SCIA '91)P. Johansen and S. Olsen, Eds., pp. 974-981, Pattern Recognition Society of Denmark, 1991.
12. Nilsson F., Danielsson P.-E. Finding the minimal set of maximum disks for binary objects. Graphical Models Image Process. 59:1997;55-60.
13. C. Arcelli and G. Sanniti di Baja, Weighted distance transforms: A characterization, in Image Analysis and Processing II. Proceedings of the Fourth International Conference on Image Analysis and ProcessingV. Cantoni, V. Di Gesù, and S. Levialdi, Eds., pp. 205-211, Plenum Press, New York, 1988.
14. G. Borgefors, I. Ragnemalm, and G. Sanniti di Baja, Feature extraction on the Euclidean distance transform, in Proceedings of the 6th ICIAP: Progress in Image Analysis and Processing IIV. Cantoni, M. Ferretti, S. Levialdi, R. Negrini, and R. Stefanelli, Eds., pp. 115-122, World Scientific, Singapore, 1991.
15. Kong T. Y., Rosenfeld A. Digital topology: Introduction and survey. Comput. Vision Graphics Image Process. 48:1989;357-393.
16. Rutovitz D. Pattern recognition. Royal Statist. Soc. 129:1966;504-530.
17. Hilditch C. J. Linear skeletons from square cupboards. Mach. Intelligence. 4:1969;403-420.
18. Yokoi S., Toriwaki J.-I., Fukumura T. An analysis of topological properties of digitized binary pictures using local features. Comput. Graphics Image Process. 4:1975;63-73.
19. Lam L., Lee S. W., Suen C. Y. Thinning methodologies - a comprehensive survey. IEEE Trans. Pattern Anal. Mach. Intell. 14:1992;869-885.
20. L. Vincent, Efficient computation of various types of skeletons, in Proceedings of SPIE Medical Imaging VM. H. Loew, Eds., pp. 297-311, 1991.
21. I. Ragnemalm, Rotation invariant skeletonization by thinning using anchorpoints, in Scandinavian Conference on Image Analysis (SCIA '93)K. A. Høgda, B. Braathen, and K. Heia, Eds., pp. 1015-1022, Norwegian Society for Image Processing and Pattern Recognition, 1993.
22. B. Kruse, An exact sequential Euclidean distance algorithm with application to skeletonizations, in Scandinavian Conference on Image Analysis (SCIA '91)P. Johansen and S. Olsen, Eds., pp. 982-992, Pattern Recognition Society of Denmark, 1991.
23. Sanniti di Baja G. Well-shaped, stable, and reversible skeletons from the (3,4)-distance transform. J. Visual Commun. Image Representation. 5:1994;107-115.
24. Sanniti di Baja G., Thiel Edouard. Skeletonization algorithm running on path-based distance maps. Image Vision Comput. 14:1996;47-57.
25. Arcelli C., Sanniti di Baja G. Euclidean skeleton via centre-of-maximal-disc extraction. Image Vision Comput. 11:1993;163-173.
26. Arcelli C. Pattern thinning by contour tracing. Comput. Graphics Image Process. 17:1981;130-144.
27. Sanniti di Baja G., Thiel E. (3,4)-weighted skeleton decomposition for pattern representation and description. Pattern Recogn. 27:1994;1039-1049.
28. M. Y. Jaisimha, R. M. Haralick, and D. Dori, Quantitative performance evaluation of thinning algorithms in the presence of noise, in Aspects of Visual Form Processing (2nd International Workshop on Visual Form)C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, Eds., pp. 261-286, World Scientific, Singapore, 1994.
29. Haralick R. M., Shapiro L. G. Computer and Robot Vision. 2:1992.
30. Kanungo T., Haralick R. M., Philips I. Nonlinear global and local document degradation models. Internat. J. Imaging Systems Technol. 5:1995;220-230.
31. G. Borgefors, I. Nyström, and G. Sanniti di Baja, Connected components in 3D neighbourhoods, in Proceedings of 10th Scandinavian Conference on Image Analysis (SCIA '97)M. Frydrych, J. Parkkinen, and A. Visa, Eds., pp. 567-572, Pattern Recognition Society of Finland, 1997.