Extraction of Shape Skeletons from Grayscale Images

Computer Vision and Image Understanding

Volumn 66, Issue 2, 1997, Pages 133-146

  Tari, Z Sibel Goktepe ^a   Shah, Jayant ^b   Pien, Homer ^c  

^a Northeastern University   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c CHARLES STARK DRAPER LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; IMAGE ANALYSIS; IMAGE SEGMENTATION; MATHEMATICAL MORPHOLOGY;

EDGE STRENGTH FUNCTION; GRAYSCALE IMAGES; SHAPE SKELETONS;

FEATURE EXTRACTION;

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

References (28)

1. L. Ambrosio and V. M. Tortorelli, On the approximation of functionals depending on jumps by quadratic, elliptic functional, Boll. Un. Mat. Ital., 1992.
2. H. Blum, A transformation for extracting new descriptions of shape, in Models for Perception of Speech and Visual Form (W. Wathen-Dunn, Ed.), MIT Press, Cambridge, MA, 1967.
3. H. Blum, Biological shape and visual science, J. Theo. Biol. 38, 1973, 205-287.
4. C. Burbeck and S. Pizer, Object Representation by Cores: Identifying and Representing Primitive Spatial Regions, TR94-160, Department of Computer Science. University of North Carolina at Chapel Hill, 1994.
5. V. Caselles, F. Catte, T. Coll, and F. Dibos, A geometric model for active contours, Numer. Math. 1993, 66.
6. V. Caselles, R. Kimmel, and G. Sapiro, Geodesic active contours, in Fifth International Conference on Computer Vision, 1995.
7. M. Gage, On an area-preserving evolution equation for plane curves, Contemp. Math. 51, 1986, 51-62.
8. M. Gage and R. S. Hamilton, The heat equation shrinking convex plane curves, J. Diff. Geom. 23, 1986, 69-96.
9. B. B. Kimia, A. Tannenbaum, and S. W. Zucker, On the evolution of curves via a function of curvature. I. The classical case, J. Math. Anal. Appl. 163(2), 1992.
10. B. B. Kimia, A. Tannenbaum, and S. W. Zucker, Shapes, shocks and deformations. I. The components of shape and the reaction-diffusion space, Int. J. Comput. Vision, 1992.
11. B. B. Kimia, A. Tannenbaum, and S. W. Zucker, Entropy scale-space, in Visual Form (C. Arcelli, et al., Ed.), Plenum, New York, 1991.
12. S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi, "Gradient flows and geometric active contour models, in Fifth International Conference on Computer Vision, 1995.
13. K. Koffka, Principles of Gestalt Psychology, Harcourt Brace, New York, 1935.
14. R. Malladi, J. A. Sethian, and B. C. Vemuri, Shape modeling with front propagation: A level set approach, IEEE Trans. Pattern Anal. Mach. Intell. 17, 1995.
15. D. Mumford and J. Shah, Boundary detection by minimizing functionals, in Proceedings, IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, 1985.
16. D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Commun. Pure Appl. Math. XLII(5), July 1989, 577-684.
17. R. L. Ogniewicz, Skeleton-space: A multiscale shape description combining region and boundary information, in IEEE Conference on Vision and Pattern Recognition, 1994.
18. S. Osher and J. Sethian, Fronts propagating with curvature dependent speed: Algorithms based on the Hamilton-Jacobi formulation, J. Comp. Phys. 79, 1988.
19. P. J. Olver, G. Sapiro, and A. Tannenbaum, Differential invariant signatures and flows in computer vision: A symmetry group approach, in Geometry Driven Diffusion in Computer Vision, Kluwer, Dordrecht, 1994.
20. J. Sethian, An Analysis of Flame Propagation, Ph.D. Thesis, Univ. of California, Berkeley, CPAM Report 79, 1982.
21. J. Shah, Uses of elliptic approximations in computer vision, in Variational Methods for Discontinuous Structures (R. Serapioni and F. Tomarelli, Eds.), Birkhäuser, Basel, 1996.
22. J. Shah, Shape recovery from noisy images by curve evolution, in IASTED International Conference on Signal and Image Processing, Nov. 1995.
23. J. Shah, A common framework for curve evolution, segmentation and anisotropic diffusion, in Proceedings, IEEE Conference on Computer Vision and Pattern Recognition, 1996.
24. K. Siddiqi and B. B. Kimia, Parts of visual form: Computational aspects, in IEEE Conference on Vision and Pattern Recognition, 1993.
25. K. Siddiqi and B. B. Kimia, A shock grammar for recognition, in Proceedings, IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, 1996.
26. S. Tari, J. Shah, and H. Pien, A computationally efficient shape analysis via level sets, in IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, June 1996.
27. H. Tek and B. B. Kimia, Image segmentation by reaction-diffusion bubbles, in Fifth International Conference on Computer Vision, 1995.
28. S. Wang, A. Rosenfeld, and A. Y. Wu, A Medial Axis Transformation for Grayscale Pictures, TR-843, Computer Vision Lab, Computer Science Center, University of Maryland, December, 1979.