Yun Jin Seong , Kim Gwan Jung , Kim Gye Yeong , Baeg Du Won

The KIPS Transactions:PartB , Vol. 10, No. 5, pp. 527-534, Aug. 2003
10.3745/KIPSTB.2003.10.5.527,   PDF Download:

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