Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.4.101

Contour Extraction Method using p-Snake with Prototype Energy  

Oh, Seung-Taek (Dept. of Computer Engineering, Graduate School, Kongju National University)
Jun, Byung-Hwan (Division of Computer Science and Engineering, Kongju National University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.4, 2014 , pp. 101-109 More about this Journal
Abstract
It is an essential element for the establishment of image processing related systems to find the exact contour from the image of an arbitrary object. In particular, if a vision system is established to inspect the products in the automated production process, it is very important to detect the contours for standardized shapes such lines and curves. In this paper, we propose a prototype adaptive dynamic contour model, p-Snake with improved contour extraction algorithms by adding the prototype energy. The proposed method is to find the initial contour by applying the existing Snake algorithm after Sobel operation is performed for prototype analysis. Next, the final contour of the object is detected by analyzing prototypes such as lines and circles, defining prototype energy and using it as an additional energy item in the existing Snake function on the basis of information on initial contour. We performed experiments on 340 images obtained by using an environment that duplicated the background of an industrial site. It was found that even if objects are not clearly distinguished from the background due to noise and lighting or the edges being insufficiently visible in the images, the contour can be extracted. In addition, in the case of similarity which is the measure representing how much it matches the prototype, the prototype similarity of contour extracted from the proposed p-ACM is superior to that of ACM by 9.85%.
Keywords
Prototype Energy; p-Snake; p-ACM; Active Contour Model; Contour Extraction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l Journal of Computer Vision, pp.321-331, 1988.
2 Y. S. Lee, H. S. Koo, and C. S. Jeong, "A straight line detection using principal component analysis," Pattern Recognition Lett. 25, pp. 1-13, 2004.   DOI   ScienceOn
3 Y. Lei and K. C. Wong, "Ellipse detection based on symmetry," Pattern Recognition Letters, vol. 20, no. 1, pp.41-47, 1999.   DOI   ScienceOn
4 D. J. Williams and M. Shah, "A Fast Algorithm for Active Contours and Curvature Estimation," CVGIP: Image Understanding Vol. 55, No. 1, pp.14-26, Jan. 1992.   DOI
5 C. Xu and J. Prince, "Snakes, Shapes, and Gradient Vector Flow," IEEE Trans. on Image Processing, vol.7, no.3, pp. 359-368, 1998.   DOI   ScienceOn
6 L. Liu, A. C. Bovik, "Active contours with neighborhood-extending and noise-smoothing gradient vector flow external force," EURASIP Journal on Image and Video Processing, 2012, 2012:9
7 L. Cohen, "On Active Contour Models and Balloons," CVGIP: Image Understanding, pp. 1-18, 1991.
8 S. Krinidis and V. Chatzis, "Fuzzy energy-based active contour," IEEE Trans. on Image Process. vol. 18, no. 12, pp. 2747-2755, 2009.   DOI   ScienceOn
9 Y. W. Kim and B. H. Jun, "Facial Contour Extraction in Moving Pictures by using DCM mask and Initial Curve Interpolation of Snakes," Journal of the institute of Electronics and Information Engineers, Vol.43, CI, no.4, pp. 58-66, July, 2006.   과학기술학회마을
10 R. O. Duda and P. E. Hart, "Use of the Hough transform to detect lines and curves in pictures, " Commum. ACM 15, No. 1, pp. 11-15, 1972.   DOI