Dynamic approach to skeletonization

Ruan Jian Xue Bao/Journal of Software

Volumn 14, Issue 4, 2003, Pages 818-823

  Che, Wu Jun ^a   Yang, Xun Nian ^a   Wang, Guo Zhao ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Active contour model; Distance transform; Medial axis transform; Skeleton; Snake model; Thinning

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PATTERN RECOGNITION; TOPOLOGY;

ACTIVE CONTOUR MODELS; DISTANCE FUNCTIONS; MEDIAL AXIS TRANSFORMS; SKELETON REPRESENTATION; SNAKE MODELS; THINNING TECHNOLOGY;

COMPUTER GRAPHICS;

EID: 0037713535     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Maragos PA, Schafer RW. Morphological skeleton representation and coding of binary images. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1986,34(5):1228-1244.
2. Lee DT, Medial axis transformation of a planar shape. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1982, 4(4): 363-369.
3. Shaked D, Bruckstein AM. The curve axis. Computer Vision and Image Understanding, 1996, 63(2): 367-379.
4. Choi HI, Choi SW, Moon HP, Wee NS. New algorithm for medial axis transform of plane domain. Graphical Models and Image Processing, 1997, 59(6): 463-483.
5. Lee TC, Kashyap RL. Building skeleton models via 3-D medial surface/axis thinning algorithms. CVGIP: Graphical Models and Image Processing, 1994, 56(6): 462-478.
6. Lobregt S, Verbeek PW, Groen FGA, Three-Dimensional skeletonization: principle and algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1980, 2(1): 75-77.
7. Kimmel R, Shaked D, Kiryati N, Bruckstein AM. Skeleton via distance maps and level sets. Computer Vision and Image Understanding, 1995, 62(3): 382-391.
8. Leymarie F, Levine MD, Simulating the grassfire transform using an active contour model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(1): 56-75.
9. Ivanov D, Kuzmin E, Burtsev S, An efficient integer-based skeletonization algorithm. Computers and Graphics, 2000, 24(1): 41-51.
10. Ahuja N, Chuang JH. Shape representation using a generalized potential field model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(2): 169-176.
11. Shroff H, Ben-Arie J. Finding shape axes using magnetic fields. IEEE Transactions on Image Processing, 1999, 8(10): 1388-1394.
12. Kass M, Witkin A, Terzopulos D. Snakes: active contour models. International Journal of Computer Vision, 1988, 1: 321-331.
13. Golland P, Eric W, Crimson L. Fixed topology skeletons. In: IEEE, ed. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Vol 1. Los Alamitios, CA: IEEE Computer Society, 2000. 10-17.
14. Borgefors G. Distance transformations in digital images. Computer Vision, Graphics and Image Processing, 1986, 34(3): 344-371.
15. Brigger P, Hoeg J, Unser M. B-Spline snakes: A flexible tool for parametric contour detection. IEEE Transactions on Image Processing, 2000, 9(9): 1484-1496.
16. Wang GJ, Wang GZ, Zheng JM. Computer Aided Geometric Design. Beijing: Higher Education Press; Springer-Verlag, 2001 (in Chinese).