New method of extracting objects' curve-skeleton

Zidonghua Xuebao/Acta Automatica Sinica

Volumn 34, Issue 6, 2008, Pages 617-622

  Liu, Jun Tao ^a   Liu, Wen Yu ^b   Wu, Cai Hua ^a   Yuan, Liang ^a  

^a MECHANICAL ENGINEERING COLLEGE   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Curve skeleton; Distance transform; Gradient

Indexed keywords

EQUATIONS OF STATE; GRADIENT METHODS; MATHEMATICAL TRANSFORMATIONS;

3 D OBJECTS; APPLIED (CO); BOUNDARY NOISE; CRITICAL POINT (CP); CRITICAL POINTS (CP); DISTANCE TRANSFORMS; GEOMETRICAL FEATURES; NEW METHODS; VECTOR FIELDS;

CURVES (ROAD);

EID: 46449137046     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1004.2008.00617     Document Type: Article

References (17)

1. Blum H. A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form. Cambridge: MIT Press, 1967. 362-380
2. Blum H. Biological shape and visual science: part I. Journal of Theoretical Biology, 1973, 38: 205-287
3. Dimitrov P, Phillips C, Siddiqi K. Robust and efficient skeletal graphs. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Hitton Head Island, USA: IEEE: 2000. 417-423
4. Ma C M, Wan S Y. Parallel thinning algorithms on 3D (18, 6) binary images. Computer Vision and Image Understanding, 2000, 80(3): 364-378
5. Xie W, Thompson R P, Perucchio R. A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton. Pattern Recognition, 2003, 36(7): 1529-1544
6. Che Wu-Jun, Yang Xun-Nian, Wang Guo-Zhao. A dynamic approach to skeletonization. Journal of Software, 2003, 14(4): 818-823
7. Choi W P, Lam K M, Siu W C. Extraction of the Euclidean skeleton based on a connectivity criterion. Pattern Recognition, 2003, 36(3): 721-729
8. Ding Yi, Liu Wen-Yu, Zheng Yu-Hua. Hierarchical connected skeletonization algorithm based on distance transform. Journal Infrared and Millimeter Waves, 2005, 24(4): 281-285
9. Chuang J H, Tsai C H, Ko M C. Skeletonization of three-dimensional object using generalized potential field. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(11): 1241-1251
10. Ahuja N, Chuang J H. Shape representation using a generalized potential field model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, 19(2): 169-176
11. Cornea N D, Silver D, Yuan X S, Balasubramanian R. Computing hierarchical curve-skeletons of 3D objects. The Visual Computer, 2005, 21(11): 944-955
12. Zhu-Ge Ying, Tian Jie, Wang Wei-Hong. A new method of three-dimensional Eeuclidean distance transform. Journal of Software, 2001, 12(3): 383-389
13. Liu Xiang-Bin, Zou Bei-Ji, Sun Jia-Guang. Fast Euclidean distance transform based on contour tracking. Chinese Journal of Computers, 2006, 29(2): 317-323
14. Rutgers University. Rutgers university tool image database[Online], available: http://www.cs.rutgers.edu/pub/sven/rutgers-tools/, November 2, 2006
15. Siddiqi K, Shokoufandeh A, Dickinson S, Zucker S W. Shock graphs and shape matching. International Journal of Computer Vision, 1999, 35(1): 13-32
16. Princeton University. Princeton shape benchmark[Online], available: http://shape.cs.princetan.edu/benchmark/, November 7, 2006
17. Liu Wen-Yu, Bai Xiang, Zhu Guang-Xi. A skeleton-growing algorithm based on boundary curve evolution. Acta Automatica Sinica, 2006, 32(2): 255-262