Skeletons of planar patterns

Machine Intelligence and Pattern Recognition

Volumn 19, Issue C, 1996, Pages 99-143

  Arcelli, Carlo ^a   Sanniti di Baja, Gabriella ^a  

^a CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957062513     PISSN: 09230459     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S0923-0459(96)80013-9     Document Type: Article

References (64)

1. Leymarie F., and Levine M.D. Simulating the grassfire transform using an active contour model. IEEE Trans. Patt. Anal. Mach. Intell. 14 (1992) 56-75
2. Lam L., Lee S.W., and Suen C.Y. Thinning methodologies - A comprehensive survey. IEEE Trans. Patt. Anal. Mach. Intell. 14 (1992) 869-885
3. Blum H. A transformation for extracting new descriptors of shape. In: Wathen-Dunn W. (Ed) (1967), M.I.T. Press, Cambridge, MA 362-380
4. Blum H. Biological shape and visual science. J. Theor. Biol. 38 (1973) 205-287
5. Blum H., and Nagel R.N. Shape description using weighted symmetric axis features. Pattern Recognition 10 (1978) 167-180
6. Pfaltz J.L., and Rosenfeld A. Computer representation of planar regions by their skeletons. Comm. ACM 10 (1967) 119-125
7. Arcelli C., Cordelia L.P., and Levialdi S. From local maxima to connected skeletons. IEEE Trans. Patt. Anal. Mach. Intell. 3 (1981) 134-143
8. Kong T.Y., and Rosenfeld A. Digital topology: Introduction and survey. Comput. Vision Graphics Image Process. 48 (1989) 357-393
9. Rosenfeld A., and Pfaltz J.L. Sequential operations in digital picture processing. J. ACM 13 (1966) 471-494
10. Borgefors G. Distance transformations in arbitrary dimensions. Comput. Vision Graphics Image Process. 27 (1984) 321-345
11. Borgefors G. Distance transformation in digital images. Comput. Vision Graphics Image Process. 34 (1986) 344-371
12. Borgefors G. Another comment on" A note on 'Distance transformation in digital images'". CVGIP: Image Understanding 54 (1991) 301-306
13. Danielsson P.E. Euclidean distance mapping. Comput. Graphics Image Process. 14 (1980) 227-248
14. Ragnemalm I. The Euclidean distance transform. PhD Dissertation No. 304 (1993), Dept. Electrical Engineering, Linköping University, Sweden
15. Arcelli C., and Sanniti di Baja G. Finding local maxima in a pseudo Euclidean distance transform. Comput. Vision Graphics Image Process. 43 (1988) 361-367
16. Arcelli C., and Sanniti di Baja G. In: Cantoni V., Di Gesù V., and Levialdi S. (Eds). Weighted distance transforms: A characterization. Image Analysis and Processing II (1988), Plenum, New York 205-211
17. Rosenfeld A. Connectivity in digital pictures. J. ACM 17 (1970) 146-160
18. 129 Series A. Rutovitz D. Pattern recognition. J. Royal Statist. Soc (1966) 504-530
19. Hilditch C.J. Linear skeletons from square cupboards. In: Meltzer B., and Michie D. (Eds). Machine Intelligence IV (1969), Edinburgh University Press, Scotland 403-420
20. Yokoi S., Toriwaki J.I., and Fukumura T. An analysis of topological properties of digitized binary pictures using local features. Comput. Graphics Image Process. 4 (1975) 63-73
21. Arcelli C., and Sanniti di Baja G. On the sequential approach to medial line transformation. IEEE Trans. Systems Man Cybernet. 8 (1978) 139-144
22. Reihe A. Eckhardt U. Digital topology I. A classification of 3x3 neighborhoods with application to parallel thinning in digital pictures. Hamburger Beiträge zur Angewandten Mathematik 8 (1987)
23. Arcelli C., and Sanniti di Baja G. A thinning algorithm based on prominence detection. Pattern Recognition 13 (1981) 225-235
24. Teh C.H., and Chin R.T. On the detection of dominant points on digital curves. IEEE Trans. Patt. Anal. Mach. Intell. 11 (1989) 859-872
25. Gallus G., and Neurath P.W. Improved computer chromosome analysis incorporating preprocessing and boundary analysis. Phys. Med. Biol. 15 (1970) 435-445
26. Arcelli C. Pattern thinning by contour tracing. Comput. Graphics Image Process. 17 (1981) 130-144
27. Dill A.R., Levine M.D., and Noble P.B. Multiple resolution skeletons. IEEE Trans. Patt. Anal. Mach. Intell. 9 (1987) 495-504
28. Freeman H. On the encoding of arbitrary geometric configurations. IRE Trans. Electronic Computers 10 (1961) 260-268
29. Pavlidis T. A thinning algorithm for discrete binary images. Comput. Graphics Image Process. 13 (1980) 142-157
30. Govindan V.K., and Shivaprasad A.P. A pattern adaptive thinning algorithm. Pattern Recognition 20 (1987) 623-637
31. Kwok P.C.K. A thinning algorithm by contour generation. Comm. ACM 31 (1988) 1314-1324
32. Xia Y. Skeletonization via the realization of the fire front propagation and extinction in digital binary shapes. IEEE Trans. Patt. Anal. Mach. Intell. 11 (1989) 1076-1086
33. Arcelli C., and Frucci M. Reversible skeletonization by (5,7, 11)-erosion. In: Arcelli C., Cordelia L.P., and Sanniti di Baja G. (Eds). Visual Form Analysis and Recognition (1992), Plenum, New York 21-28
34. Verwer B.J.H. Improved metrics in image processing applied to the Hilditch skeleton. Proc.9th Int. Conf. on Pattern Recognition. Rome, Italy (1988) 137-142
35. Arcelli C., and Sanniti di Baja G. On the simplicity of digital curves and contours. Proc. 8th Int. Conf. on Pattern Recognition. Paris, France (1986) 283-285
36. Arcelli C., and Sanniti di Baja G. A contour characterization for multiply connected figures. Pattern Recognition Letters 6 (1987) 245-249
37. Pavlidis T. Algorithms for Graphics and Image Processing (1982), Springer- Verlag, Berlin, Germany
38. Pavlidis T. An asynchronous thinning algorithm. Comput. Graphics Image Process. 20 (1982) 133-157
39. Naccache N.J., and Shinghal R. SPTA: A proposed algorithm for thinning binary patterns. IEEE Trans. Systems Man Cybernet. 14 (1984) 409-418
40. Ho S.B., and Dyer C.R. Shape smoothing using medial axis properties. IEEE Trans. Patt. Anal. Mach. Intell. 8 (1986) 512-520
41. Cordella L.P., and Sanniti di Baja G. Context dependent smoothing of figures represented by their medial axis transform. Proc. 8th Int. Conf. on Pattern Recognition. Paris, France (1986) 280-282
42. Arcelli C., and Sanniti di Baja G. A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform. IEEE Trans. Patt. Anal. Mach. Intell. 11 (1989) 411-414
43. Arcelli C., and Sanniti di Baja G. Distance driven skeletonization. Proc. IEEE Conf. on Computer and Communication Systems. Hong Kong (1990) 304-308
44. Dorst L. Pseudo-Euclidean skeletons. Proc. 8th Int. Conf. on Pattern Recognition. Paris, France (1986) 286-288
45. Sanniti di Baja G. Well-shaped, stable and reversible skeletons from the (3,4)-distance transform. J. Visual Comm. Image Repres. 5 (1994) 107-115
46. Klein F., and Kubier O. Euclidean distance transformations and model- guided image interpretation. Pattern Recognition Letters 5 (1987) 19-29
47. Arcelli C., and Sanniti di Baja G. Ridge points in Euclidean distance maps. Pattern Recognition Letters 13 (1992) 237-243
48. Arcelli C., and Sanniti di Baja G. A width-independent fast thinning algorithm. IEEE Trans. Patt. Anal. Mach. Intell. 7 (1985) 463-474
49. Suzuki S., and Abe K. New fusion operations for digitized binary images and their applications. IEEE Trans. Patt. Anal. Mach. Intell. 7 (1985) 638-651
50. Ablameyko S., Arcelli C., and Sanniti di Baja G. Using distance information for editing binary pictures. Proc. 6th S cand. Conf. on Image Analysis. Oulu, Finland (1989) 401-407
51. Arcelli C., and Sanniti di Baja G. Euclidean skeleton via centre-of- maximal-disc extraction. Image and Vision Computing 11 (1993) 163-173
52. Wu A.Y., Bhaskar S.K., and Rosenfeld A. Computation of geometric properties from the medial axis transform in O(n log n) time. Comput. Vision Graphics Image Process. 34 (1986) 76-92
53. Cordelia L.P., and Sanniti di Baja G. Geometric properties of the union of maximal neighborhoods. IEEE Trans. Patt. Anal. Mach. Intell. 11 (1989) 214-217
54. Sanniti di Baja G. O(N) computation of projections and moments from the labeled skeleton. Comput. Vision Graphics Image Process. 49 (1990) 369-378
55. Cordelia L.P., and Sanniti di Baja G. Structural description of silhouettes. Proc. 3rd Scand. Conf. on Image Analysis. Copenhagen, Denmark (1983) 73-78
56. Japan. Suzuki S., and Abe K. Max-type distance transformation for digitized binary pictures and its applications. Trans. Inst. Electron. Commun. Eng. E66 (1983) 94-101
57. Arcelli C., and Sanniti di Baja G. An approach to figure decomposition using width information. Comput. Vision Graphics Image Process. 26 (1984) 61-72
58. Montanvert A. Medial line: Graph representation and shape description. Proc. 8th Int. Conf. on Pattern Recognition. Paris, France (1986) 430-432
59. Chianese A., Cordelia L.P., De Santo M., and Vento M. Decomposition of ribbon-like shapes. Proc. 6th Scand. Conf. on Image Analysis. Oulu, Finland (1989) 416-423
60. Arcelli C., Colucci R., and Sanniti di Baja G. On the description of digital strips. In: Hamza M.H. (Ed). Artificial Intelligence Applications and Neural Networks (1990), Acta Press, Anaheim, CA 193-196
61. Ramer U. An iterative procedure for the polygonal approximation of planar curves. Comput. Graphics Image Process. 1 (1972) 244-256
62. Shapiro L.G., and Haralick R.M. Decomposition of two-dimensional shapes by graph-theoretic clustering. IEEE Trans. Patt. Anal. Mach. Intell. 10 (1979) 10-20
63. Arcelli C., and Sanniti di Baja G. Endoskeleton and exoskeleton of digital figures: An effective procedure. In: Cappellini V., and Marconi R. (Eds). Advances in Image Processing and Pattern Recognition. North-Holland, Amsterdam, The Netherlands (1986) 224-228
64. Arcelli C., and Sanniti di Baja G. Computing Voronoi diagrams in digital pictures. Pattern Recognition Letters 4 (1986) 383-389