Pruning Medial Axes

Computer Vision and Image Understanding

Volumn 69, Issue 2, 1998, Pages 156-169

  Shaked, Doron ^a,b   Bruckstein, Alfred M ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FEATURE EXTRACTION; SENSITIVITY ANALYSIS;

PRUNING ALGORITHMS; SKELETONIZATION;

COMPUTER VISION;

EID: 0031999681     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0598     Document Type: Article

References (42)

1. C. Arcelli, Pattern thinning by contour tracing, CGIP 17, 1981, 130-144.
2. C. Arcelli and G. Sanniti di Baja, A width independent fast thinning algorithm, IEEE Trans. PAMI 7, 1985, 463-474.
3. C. Arcelli and G. Sanniti di Baja, Euclidean skeleton via center of maximal disk extraction, Image and Vision Computing 11, 1993, 163-173.
4. D. Attali and A. Montanvert, Semicontinuous skeletons of 2D and 3D shapes, in Aspects of Visual Form, Proceedings of the Workshop on Visual Form, May 1994 (C. Arcelli, L. P. Cordella, and G. Sanniti di Baja, Eds.), pp. 32-41, World Scientific, Singapore, 1994.
5. D. Attali, G. Sanniti di Baja, and E. Thiel, Pruning discrete and semicon-tinuous skeletons, in Proc. of 8th ICIAP, San Remo, September 1995.
6. H. Blum, Biological shape and visual science (Part I), J. Theor. Biol. 38, 1973, 205-287.
7. H. Blum and R. N. Nagel, Shape description using weighted symmetric axis features, Pattern Recognit. 10, 1978, 167-180.
8. J. W. Brandt and V. R. Algazi Continuous skeleton computation by voronoi diagram, CVGIP Image Understanding 55, 1992, 329-338.
9. L. P. Cordella and G. Sanniti di Baja, Context dependent smoothing of figures represented by their medial axis transform, in Proc. of 8th ICPR, 1986, pp. 280-282.
10. E. R. Davies and A. P. N. Plummer, Thinning algorithms: A critique and a new methodology, Pattern Recognit. 14, 1981, 53-63.
11. A. R. Dill, M. D. Levine, and P. B. Noble, Multiple resolution skeletons, IEEE Trans. on PAMI 9, 1987, 495-504.
12. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, 1973.
13. M. Gage and R. Hamilton, The shrinking of convex plane curves by the heat equation, J. of Diff. Geometry 23, 1986, 69-96.
14. J. M. Gauch and S. M. Pizer, The intensity axis of symmetry and its application to image segmentation, IEEE Trans. on PAMI 15, 1993, 753-770.
15. C. Gerhardt, Flow of nonconvex hypersurfaces into spheres, J. of Diff. Geometry 32, 1990, 299-314.
16. M. Grayson, The heat equation shrinks embedded plane curves to round points, J. of Diff. Geometry 26, 1987, 285-314.
17. S. Ho and C. R. Dyer, Shape smoothing using medial axis properties, IEEE Trans. on PAMI 8, 1986, 512-520.
18. R. Kimmel, D. Shaked, N. Kiryati, and A. M. Bruckstein, Skeletonization via distance maps and level sets, CVIU 62, 1995, 382-391.
19. F. Leymarie and M. D. Levine, Simulating the grassfire transform using an active contour model, IEEE Trans, on PAMI 14, 1992, 56-75.
20. G. Matheron, Examples of topological properties of skeletons, in Image Analysis and Mathematical Morphology, Theoretical Advances (J. Serra, Ed.), Vol. 2, Academic Press, San Diego, 1988.
21. F. Mokhtarian and A. K. Mackworth, Scale-based description and recognition of planar curves and two-dimensional shapes, IEEE Trans. PAMI 8, 1986, 34-43.
22. F. Mokhtarian and A. K. Mackworth, A theory of multiscale, curvature-based shape representation for planar curves, IEEE Trans. PAMI 14, 1992, 789-805.
23. U. Montanari, A method for obtaining skeletons using a quasi-euclidean distance, J. of the ACM 18, 1968, 600-624.
24. U. Montanari, Continuous skeletons from digitized images, J. of the ACM 16, 1969, 534-549.
25. B. Merriman, J. Bence, and S. Osher, Diffusion Generated Motion by Mean Curvature, CAM Report 92-18, University of California Los Angeles, April 1992.
26. W. Niblack, P. B. Gibbons, and D. Capson, Generating connected skeletons for exact and approximate reconstruction, in CVPR Champaign, Illinois, 1992, pp. 826-828.
27. R. L. Ogniewicz, Automatic medial axis pruning based on characteristics of the skeleton-space, in Shape Structure and Pattern Recognition, Proc., SSPR Workshop, Nahariya, 1994 (D. Dori and A. M. Bruckstein, Eds.).
28. R. L. Ogniewicz and M. Ilg, Voronoi skeletons: Theory and applications, in CVPR, Champaign, Illinois, 1992, pp. 63-69.
29. R. L. Ogniewicz and O. Kübler, Hierarchic Voronoi skeletons, Pattern Recognit. 28, 1995, 343-359.
30. S. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulation, J. of Computational Physics 79, 1988, 12-49.
31. S. M. Pizer, W. R. Oliver, and S. H. Bloomberg, Hierarchial shape description via the multiresolution symmetric axis transform, IEEE Trans. PAMI 9, 1987, 505-511.
32. J. Ponce, On characterizing ribbons and finding skewed symmetries, CVGIP 52, 1990, 328-340.
33. V. Poty and S. Ubeda, A parallel thinning algorithm using K × K masks, J. of Pattern Recognition and Artificial Intelligence 1, 1993, 1183-1202.
34. S. Riazanoff, B. Cervelle, and J. Chorowicz, Parameterizable skeletonization of binary and multilevel images, Pattern Recognition Letters 11, 1990, 25-33.
35. A. Rosenfeld, Axial representations of shape, CVGIP 33, 1986, 156-173.
36. A. Rosenfeld and L. S. Davis, A note on thinning, IEEE Trans. on SMC, 1976, 226-228.
37. G. Sanniti di Baja, Well-shaped, stable, and reversible skeletons from the (3,4)-distance transform, J. of Visual Comm. and Image Representation 5, 1994, 107-115.
38. J. A. Sethian, Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws, J. of Diff. Geometry 31, 1990, 131-161.
39. D. Shaked, Symmetry Invariance and Evolution in Shape Analysis, Ph.D. thesis, Technion, Haifa, Israel, 1995.
40. D. Shaked and A. M. Bruckstein, The curve axis, CVIU 63, 1996, 367-379.
41. J. Serra, Image Analysis and Mathematical Morphology, Vol. 1, Academic Press Inc., Orlando Florida, 1982.
42. C. Y. Suen, and P. S. P. Wang, Thinning Methodologies for Pattern Recognition, World Scientific, 1994.