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

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

DOI QR Code

Experimental Analysis of Algorithms of Splitting and Connecting Snake for Extracting of the Boundary of Multiple Objects

복수객체의 윤곽추출을 위한 스네이크 분리 및 연결 알고리즘의 실험적 분석

  • ;
  • 황재용 (배재대학교 정보통신공학과) ;
  • 장종환 (배재대학교 정보통신공학과)
  • Received : 2012.05.31
  • Accepted : 2012.07.04
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

The most famous algorithm of splitting and connecting Snake for extracting the boundary of multiple objects is the nearest method using the distance between snake points. It often can't split and connect Snake due to object topology. In this paper, its problem was discussed experimentally. The new algorithm using vector between Snake segment is proposed in order to split and connect Snake with complicated topology of objects. It is shown by experiment of two test images with 3 and 5 objects that the proposed one works better than the nearest one.

복수객체의 윤곽추출을 위해 스네이크를 분리하고 연결하는 대표적인 방법이 스네이크 포인트의 거리를 이용한 최소거리방법이다. 이 방법은 객체 위상에 따라 스네이크를 분리하지 못하는 경우가 발생한다. 본 논문에서는 스네이크를 분리하지 못하는 경우를 실험적으로 증명하고 스네이크 세그먼트의 벡터를 이용한 새로운 방법이 스네이크를 성공적으로 분리 및 연결함을 실험적으로 보임으로써 최소거리방법의 문제점을 해결하였다. 하나의 영상 안에 3개 및 5개 객체가 있는 실험영상에 실험을 하여 제안한 방법이 우수하다는 것을 보여준다.

Keywords

References

  1. M. Kass, A. Witkin and D. Terzopoulos, "Snake: active contour models," International Journal of Computer Vision, Vol.1, No.4, pp.321-331, 1987.
  2. C. Xu and J. L. Prince, "Snakes, shapes, and gradient vector flow," IEEE Transaction on Image Processing, Vol.7, No.3, pp.359-369, 1998. https://doi.org/10.1109/83.661186
  3. Wai-Pak Chai, Kin-Man Lam, and Wan-Chi Siu, "An adaptive active contour model for highly irregular boundaries," Pattern Recognition, Vol.34, pp.323-331, 2001. https://doi.org/10.1016/S0031-3203(99)00231-9
  4. S. H. Kim, A. Alatter, and J. W. Jang. "Snake-based contour detection for objects with boundary concavities," Optical Engineering, Vol.47, No.3, pp.037002-1 - 037002-7, March, 2008. https://doi.org/10.1117/1.2894148
  5. JongWhan Jang, "Active Contour Model for Boundary Detection of Multiple Objects," The KIPS Transactions: Part B, Vol.17-B, No.5, pp.375-380, Oct., 2010.
  6. C. S. Tong, P. C. Yuen, and Y. Y. Wong, "Snake algorithm for multiple object segmentation," Optical Engineering, Vol.41, No.12, pp.3177-3182, Dec., 2002. https://doi.org/10.1117/1.1517289
  7. L. Li, J. Liu, and M. Fox. "Segmentation of external force field for automatic initialization and splitting of snakes," Pattern Recognition. Vol.38, Issue 11, pp.1947-1960, Nov., 2005. https://doi.org/10.1016/j.patcog.2004.12.015
  8. Shoichi Araki, "Splitting of active contour models based on crossing detection for extraction of multiple objects," Systems and Computers in Japan, Vol.28, No.11, pp.34-42, 1997. https://doi.org/10.1002/(SICI)1520-684X(199703)28:3<34::AID-SCJ4>3.0.CO;2-R
  9. Miki Haseyama and Yukinori Yokoyama, "Moving object extraction using a shape-constraint-based splitting active contour model," 2005 12th International Conference on Image Processing (ICIP), 2005.