DOI QR코드

DOI QR Code

Adaptive prototype generating technique for improving performance of a p-Snake

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 : 2014.12.11
  • Accepted : 2015.04.09
  • Published : 2015.04.30

Abstract

p-Snake is an energy minimizing algorithm that applies an additional prototype energy to the existing Active Contour Model and is used to extract the contour line in the area where the edge information is unclear. In this paper suggested the creation of a prototype energy field that applies a variable prototype expressed as a combination of circle and straight line primitives, and a fudge function, to improve p-Snake's contour extraction performance. The prototype was defined based on the parts codes entered and the appropriate initial contour was extracted in each primitive zones acquired from the pre-processing process. Then, the primitives variably adjusted to create the prototype and the contour probability based on the distance to the prototype was calculated through the fuzzy function to create the prototype energy field. This was applied to p-Snake to extract the contour from 100 images acquired from various small parts and compared its similarity with the prototype to find that p-Snake made with the adaptive prototype was about 4.6% more precise than the existing Snake method.

p-Snake는 기존의 동적윤곽모델(Active Contour Model)에 원형에너지를 추가로 적용한 에너지 최소화 알고리즘으로 에지 정보가 명확하지 않은 영역에서의 윤곽선 추출을 위해 사용된 방법이다. 본 논문에서는 원과 직선 프리미티브(primitive)의 조합으로 표현되는 가변 원형(prototype)과 퍼지 함수를 적용한 원형에너지장의 생성 기법을 제안하여 p-Snake의 윤곽선 추출 성능을 개선하였다. 제안 방법은 입력된 부품 코드를 기반으로 원형을 정의하고 전처리 과정을 통해 구해진 각 프리미티브 구간에서 대략적인 초기 윤곽을 검출한 후, 프리미티브들이 가변적으로 적응하여 원형을 생성하고 여기에 원형과의 거리에 따른 윤곽 확률을 퍼지 함수를 통해 계산하여 원형에너지 장을 생성하였다. 이를 p-Snake에 적용하여 다양한 소형부품들을 대상으로 준비한 200장의 영상에서 윤곽선을 검출하고, 원형과의 유사도를 비교한 결과 적응 원형을 사용한 p-Snake가 기존의 Snake에 비해 약 4.6% 가량 우수함을 보였다.

Keywords

References

  1. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l Journal of Computer Vision, pp.321-331, 1988. DOI: http://dx.doi.org/10.1007/BF00133570
  2. 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: http://dx.doi.org/10.1016/1049-9660(92)90003-L
  3. 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: http://dx.doi.org/10.1109/83.661186
  4. L. Cohen, "On Active Contour Models and Balloons," CVGIP: Image Understanding, pp. 1-18, 1991. DOI: http://dx.doi.org/10.1016/1049-9660(91)90028-N
  5. 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.
  6. S. T. Oh and B. H. Jun, "Contour Extraction Method using p-Snake with Prototype Energy," Journal of The Institute of Electronics and Information Engineers Vol. 51, No. 4, April 2014. DOI: http://dx.doi.org/10.5573/ieie.2014.51.4.101