A Shaking Snake for Contour Extraction of an Object 


Vol. 10,  No. 5, pp. 527-534, Aug.  2003
10.3745/KIPSTB.2003.10.5.527


PDF
  Abstract

An active contour model called snake is powerful tool for object contour extraction. But, conventional snakes require exhaustive computing time, sometimes can´t extract complex shape contours due to the properties of energy function, and are also heavily dependent on the position and the shape of an initial snake. To solving these problems, we propose in this paper an improved snake called "shaking snake," based on a greedy algorithm. A shaking snake consist of two steps. According to their appropriateness, we in the first step move each points directly to locations where contours are likely to be located. In the second step, we then align some snake points with a tolerable bound in order to prevent local minima. These processes shake the proposed snake. In the experimental results, we show the process of shaking the proposed shake and comparable performance with a greedy snake. The proposed snake can extract complex shape contours very accurately and run fast, approximately by the factor of five times, than a greedy snake.

  Statistics


  Cite this article

[IEEE Style]

Y. J. Seong, K. G. Jung, K. G. Yeong, B. D. Won, "A Shaking Snake for Contour Extraction of an Object," The KIPS Transactions:PartB , vol. 10, no. 5, pp. 527-534, 2003. DOI: 10.3745/KIPSTB.2003.10.5.527.

[ACM Style]

Yun Jin Seong, Kim Gwan Jung, Kim Gye Yeong, and Baeg Du Won. 2003. A Shaking Snake for Contour Extraction of an Object. The KIPS Transactions:PartB , 10, 5, (2003), 527-534. DOI: 10.3745/KIPSTB.2003.10.5.527.