Browse > Article
http://dx.doi.org/10.3745/KTSDE.2014.3.5.195

Object Contour Extraction Algorithm Combined Snake with Level Set  

Hwang, JaeYong ((주)모비다임)
Wu, Yingjun (배재대학교 정보통신학과)
Jang, JongWhan (배재대학교 정보통신공학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.3, no.5, 2014 , pp. 195-200 More about this Journal
Abstract
Typical methods of active contour model for object contour extraction are snake and level. Snake is usually faster than level set, but has limitation to compute topology of objects. Level set on the other hand is slower but good at it. In this paper, a new object contour extraction algorithm to use advantage of each is proposed. The algorithm is composed of two main steps. In the first step, snake is used to extract the rough contour and then in the second step, level set is applied to extract the complex contour exactly. 5 binary images and 2 natural images with different contours are simulated by a proposed algorithm. It is shown that speed is reduced and contour is better extracted.
Keywords
Actie Model; Snake; Level Set; Object Contour Extraction; Object Topology;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Kass, A. Witkin and D. Terzopoulos, "Snake: Active Contour Models", International Journal of Computer Vision, Vol.1, No.4, pp.321-331, 1987.
2 D. J. Williams and M. Shah, "A Fast Algorithm for Active Contours and Curvature Estimation", Computer Vision, Graphics, and Image Processing, Vol.55, pp.14-26, 1992.
3 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
4 Jinshan Tang, "A Multi-Direction GVF Snake for the Segmentation of Skin Cancer Images", Pattern Recognition, Vol.42, Issue 6, pp.1172-1179, June, 2009.   DOI   ScienceOn
5 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
6 V. Casettles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours", International Journal of Computer Vision, Vol.22, No.1, pp.61-79, 1997.   DOI   ScienceOn
7 S. Osher and J. A. Shehian, "Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulation," Journal of Computational Physics, Vol.79, pp.12-49, 1988.   DOI   ScienceOn