KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Object Contour Extraction Algorithm Combined Snake with Level Set

스네이크와 레벨 셋 방법을 결합한 개체 윤곽 추출 알고리즘

  • Received : 2014.02.18
  • Accepted : 2014.04.10
  • Published : 2014.05.31
Download PDF
⟨ Previous Next ⟩

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.

능동 개체 윤곽 추출의 대표적인 방법은 스네이크(Snake)와 레벨 셋(Level Set) 기술이다. 일반적으로 스네이크는 속도는 빠르나 개체 위상을 처리하는 데 제약이 있다. 그러나 레벨 셋은 속도는 느리지만 개체 위상에 관계없이 잘 처리할 수 있는 장점이 있다. 본 논문에서는 빠르고 복잡한 위상을 처리하기 위해 두 방법의 장점을 이용한 알고리즘을 제안한다. 알고리즘은 2단계로 구성된다. 첫 번째 단계는 스네이크를 사용하여 빠르게 개체의 대략적인 윤곽을 추출한 후 레벨 셋을 두 번째 적용하여 복잡한 개체 윤곽을 정확하게 추출한다. 제안한 알고리즘은 다양한 위상을 갖는 5개의 이진영상 및 2개의 자연영상에 적용하여 속도 및 윤곽 추출이 개선된 것을 보여 준다.

Keywords

References

  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. https://doi.org/10.1109/83.661186
  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. https://doi.org/10.1016/j.patcog.2008.09.007
  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. https://doi.org/10.1117/1.2894148
  6. 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. https://doi.org/10.1016/0021-9991(88)90002-2
  7. V. Casettles, R. Kimmel, and G. Sapiro, "Geodesic Active Contours", International Journal of Computer Vision, Vol.22, No.1, pp.61-79, 1997. https://doi.org/10.1023/A:1007979827043