Accurate Contour Detection Based on Snakes for Objects with Boundary Concavities

  • Shin-Hyoung Kim
  • Ashraf Alattar
  • Jong Whan Jang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4141)


In this paper we present a snake-based scheme for efficiently detecting contours of objects with boundary concavities. The proposed method is composed of two steps. First, the object’s boundary is detected using the proposed snake model. Second, snake points are optimized by inserting new points and deleting unnecessary points to better describe the object’s boundary. The proposed algorithm can successfully extract objects with boundary concavities. Experimental results have shown that our algorithm produces more accurate segmentation results than the conventional algorithm.


Active Contour Object Segmentation Gradient Vector Flow Snake Model Snake Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bais, M., Cosmas, J., Dosch, C., Engelsberg, A., Erk, A., Hansen, P.S., Healey, P., Klungsoeyr, G.K., Mies, R., Ohm, J.R., Paker, Y., Pearmain, A., Pedersen, L., Sandvancd, A., Schafer, R., Schoonjans, P., Stammnitz, P.: Customized Television: Standards Compliant Advanced Digital Television. IEEE, Trans. Broad 48(2), 151–158 (2002)CrossRefGoogle Scholar
  2. 2.
    ISO/IEC JTC/SC29/WG11/W4350: Information Technology - Coding of Audio-Visual Objects Part2: Visual, ISO/IEC 14496-2 (2001) Google Scholar
  3. 3.
    Kass, M., Witkin, A., Terzopoulos, D.: Snake: Active Contour Models. Int’l J. Computer Vision 1(4), 321–331 (1987)CrossRefGoogle Scholar
  4. 4.
    Williams, D.J., Shah, M.: A Fast Algorithm for Active Contours And Curvature Estimation. Computer Vision, Graphics, and Image Processing 55, 14–26 (1992)zbMATHGoogle Scholar
  5. 5.
    Xu, C., Prince, J.L.: Snakes, Shapes, and Gradient Vector Flow. IEEE Trans. Image Processing 7(3), 359–369 (1998)CrossRefMathSciNetzbMATHGoogle Scholar
  6. 6.
    Kim, S.H., Jang, J.W.: Object Contour Tracking Using Snakes in Stereo Image Sequences. In: International Conference on Image Processing, vol. 2, pp. 414–417 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Shin-Hyoung Kim
    • 1
  • Ashraf Alattar
    • 1
  • Jong Whan Jang
    • 1
  1. 1.PaiChai UniversityDaejeonThe Republic of Korea

Personalised recommendations