The KIPS Transactions:PartB (정보처리학회논문지B)

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

DOI QR Code

A Shaking Snake for Contour Extraction of an Object

물체의 윤곽선 추출을 위한 진동 스네이크

  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Michael Kass, Andrew Witkin and Demetri Terzopoulos, 'Snakes : Active Contour Models,' International Journal of Computer Vision, Vol.1, No.4, pp.321-331, 1987 https://doi.org/10.1007/BF00133570
  2. Amir. A. Amini, Terry. E. Weymouth and Ramesh. C. Jain, 'Using Dynamic Programming for Solving Variational Problems in Vision,' IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol.12, No.9, pp.855-867, 1990 https://doi.org/10.1109/34.57681
  3. Nilanjan Ray, Bhabatosh Chanda, Jyotirmay Das, 'A Fast and Flexible Multiresolution Snake with a Definite Termination Criterion,' Pattern Recognition, Vol.34, No.7, pp.1483-1490, 2001 https://doi.org/10.1016/S0031-3203(00)00077-7
  4. Donna J. Williams and Mubarak Shah, 'A Fast Algorithm for Active Contours and Curvature Estimation,' CVGIP : Image Understanding, Vol.55, No.1, pp.14-26, 1992 https://doi.org/10.1016/1049-9660(92)90003-L
  5. K. M. Lam, H. Yan, 'Fast Greedy Algorithm for Active Contours,' Electronics Letters Vol.55, No.1 ,pp.21-23, January, 1994 https://doi.org/10.1049/el:19940040
  6. Lilian Ji, Hong Yan, 'Attractable Snakes Based on the Greedy Algorithm for Contour Extraction,' Pattern Recognition, Vol.35, No.4, pp.791-806, 2002 https://doi.org/10.1016/S0031-3203(01)00085-1
  7. X. M. Pardo, M. J. Carreira, A. Mosquera, D. Cabello, 'A Snake for CT Image Segmentation Integrating Region and Edge Information,' Image and Vision Computing, Vol.19, No.7, pp.461-475, May 2001 https://doi.org/10.1016/S0262-8856(00)00092-5
  8. Yue Fu, A.Tanju Erdem, A.Murat Tekalp, 'Tracking Visible Boundary of Objects Using Occlusion Adaptive Motion Snake,' IEEE Transaction On Image Processing, Vol.9, No.12, pp.2051-2060, December 2000 https://doi.org/10.1109/83.887973
  9. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, 'Optimization by Simulated Annealing,' Science, Vol.220, pp.671-680, 1983 https://doi.org/10.1126/science.220.4598.671
  10. Wen-Nung Lie, Cheng-Hung Chang, 'Fast and Accurate Snake Model for Object Contour Detection,' Electronics Letters Vol.37, No.10, pp.624-626, May, 2001 https://doi.org/10.1049/el:20010445
  11. Chun Leung Lam, Shiu Yin Yuen, 'An Unbiased Active Contour Algorithm for Object Tracking,' Pattern Recognition Letters, Vol.19, pp.491-498, April, 1998 https://doi.org/10.1016/S0167-8655(98)00015-4