Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2012.19B.4.221

Experimental Analysis of Algorithms of Splitting and Connecting Snake for Extracting of the Boundary of Multiple Objects  

Cui, Guo (배재대학교 정보통신공학과)
Hwang, Jae-Yong (배재대학교 정보통신공학과)
Jang, Jong-Whan (배재대학교 정보통신공학과)
Publication Information
The KIPS Transactions:PartB / v.19B, no.4, 2012 , pp. 221-224 More about this Journal
Abstract
The most famous algorithm of splitting and connecting Snake for extracting the boundary of multiple objects is the nearest method using the distance between snake points. It often can't split and connect Snake due to object topology. In this paper, its problem was discussed experimentally. The new algorithm using vector between Snake segment is proposed in order to split and connect Snake with complicated topology of objects. It is shown by experiment of two test images with 3 and 5 objects that the proposed one works better than the nearest one.
Keywords
Snake; Splitting and Connecting; Object Contour Extraction; Multiple Objects;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. H. Kim, A. Alatter, and J. W. Jang. "Snake-based contour detection for objects with boundary concavities," Optical Engineering, Vol.47, No.3, pp.037002-1 - 037002-7, March, 2008.   DOI
2 JongWhan Jang, "Active Contour Model for Boundary Detection of Multiple Objects," The KIPS Transactions: Part B, Vol.17-B, No.5, pp.375-380, Oct., 2010.
3 C. S. Tong, P. C. Yuen, and Y. Y. Wong, "Snake algorithm for multiple object segmentation," Optical Engineering, Vol.41, No.12, pp.3177-3182, Dec., 2002.   DOI   ScienceOn
4 L. Li, J. Liu, and M. Fox. "Segmentation of external force field for automatic initialization and splitting of snakes," Pattern Recognition. Vol.38, Issue 11, pp.1947-1960, Nov., 2005.   DOI   ScienceOn
5 Shoichi Araki, "Splitting of active contour models based on crossing detection for extraction of multiple objects," Systems and Computers in Japan, Vol.28, No.11, pp.34-42, 1997.   DOI   ScienceOn
6 Miki Haseyama and Yukinori Yokoyama, "Moving object extraction using a shape-constraint-based splitting active contour model," 2005 12th International Conference on Image Processing (ICIP), 2005.
7 M. Kass, A. Witkin and D. Terzopoulos, "Snake: active contour models," International Journal of Computer Vision, Vol.1, No.4, pp.321-331, 1987.
8 C. Xu and J. L. Prince, "Snakes, shapes, and gradient vector flow," IEEE Transaction on Image Processing, Vol.7, No.3, pp.359-369, 1998.   DOI   ScienceOn
9 Wai-Pak Chai, Kin-Man Lam, and Wan-Chi Siu, "An adaptive active contour model for highly irregular boundaries," Pattern Recognition, Vol.34, pp.323-331, 2001.   DOI   ScienceOn