DOI QR코드

DOI QR Code

Contour Extraction Method using p-Snake with Prototype Energy

원형에너지가 추가된 p-Snake를 이용한 윤곽선 추출 기법

  • Oh, Seung-Taek (Dept. of Computer Engineering, Graduate School, Kongju National University) ;
  • Jun, Byung-Hwan (Division of Computer Science and Engineering, Kongju National University)
  • 오승택 (공주대학교 대학원 컴퓨터공학과) ;
  • 전병환 (공주대학교 컴퓨터공학부)
  • Received : 2013.11.22
  • Accepted : 2014.04.03
  • Published : 2014.04.25

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%.

임의의 물체 영상에서 정확한 윤곽선을 찾아내는 것은 영상 처리 관련 시스템을 구축하는데 있어 필수적인 요소이다. 특히, 자동화된 생산 공정에서 생산품의 검사를 위한 비전시스템을 구축하다면 직선, 원 등의 정형화된 모형에 대한 윤곽선의 검출이 매우 중요하다. 본 논문에서는 원형(prototype) 에너지를 추가하여 개선된 윤곽선 추출 알고리즘으로 원형적응 동적윤곽선 모델, p-Snake를 제안한다. 제안 방법은 원형분석을 위하여 물체 영상에 소벨 연산을 수행한 후, 기존 스네이크 알고리즘을 적용하여 초기 윤곽선을 찾는다. 이후 초기 윤곽선 정보에 근거하여 직선, 원 등의 원형(prototype)을 분석하고, 원형 에너지를 정의하여 기존의 스네이크 함수에 추가적인 에너지 항목으로 사용함으로써 물체의 최종 윤곽선을 검출하였다. 산업현장의 배경을 가정한 환경에서 취득된 340장의 영상에 대하여 실험한 결과, 잡음이나 조명 등의 이유로 물체와 배경의 구분이 선명하지 않거나 영상에서 에지가 충분히 존재하지 않는 경우에도 윤곽선을 추출할 수 있음을 확인할 수 있었다. 또한 원형(prototype)과 얼마나 일치하는 가를 나타내는 척도인 유사도의 경우, 제안한 p-ACM으로 추출한 윤곽선의 원형 유사도가 ACM의 처리 결과에 비해 9.85%가량 우수한 것으로 나타났다.

Keywords

References

  1. 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. https://doi.org/10.1145/361237.361242
  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. https://doi.org/10.1016/j.patrec.2003.08.007
  3. Y. Lei and K. C. Wong, "Ellipse detection based on symmetry," Pattern Recognition Letters, vol. 20, no. 1, pp.41-47, 1999. https://doi.org/10.1016/S0167-8655(98)00127-5
  4. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l Journal of Computer Vision, pp.321-331, 1988.
  5. 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. https://doi.org/10.1016/1049-9660(92)90003-L
  6. C. Xu and J. Prince, "Snakes, Shapes, and Gradient Vector Flow," IEEE Trans. on Image Processing, vol.7, no.3, pp. 359-368, 1998. https://doi.org/10.1109/83.661186
  7. 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
  8. L. Cohen, "On Active Contour Models and Balloons," CVGIP: Image Understanding, pp. 1-18, 1991.
  9. S. Krinidis and V. Chatzis, "Fuzzy energy-based active contour," IEEE Trans. on Image Process. vol. 18, no. 12, pp. 2747-2755, 2009. https://doi.org/10.1109/TIP.2009.2030468
  10. 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.

Cited by

  1. p-Snake의 성능 향상을 위한 적응 원형 생성 기법 vol.16, pp.4, 2015, https://doi.org/10.5762/kais.2015.16.4.2757