본문 바로가기
KERD
논문KCI 등재

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

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

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

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

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.

참고문헌 (9)

  1. M. Kass, "Snake: active contour models", International Journal of Computer Vision, 1(4), pp.321~331 (1987)
  2. C. Xu, "Snakes, shapes, and gradient vector flow", IEEE Transaction on Image Processing, 7(3), pp.359~369 (1998)
  3. Wai-Pak Chai, "An adaptive active contour model for highly irregular boundaries", Pattern Recognition, 34, pp.323~331 (2001)
  4. A. Alatter, "Snake-based contour detection for objects with boundary concavities", OPTICAL ENGINEERING, 47 (2008), SPIE-SOC PHOTOPTICAL INSTRUMENTATION ENGINEERS
  5. 장종환, "복수 객체의 윤곽 검출 방법에 대한 능동윤곽모델", 정보처리학회논문지. 소프트웨어 및 데이터 공학, 17(5), pp.375~380 (2010), 한국정보처리학회
  6. C. S. Tong, "Snake algorithm for multiple object segmentation", Optical Engineering, 41(12), pp.3177~3182 (2002)
  7. L. Li, "Segmentation of external force field for automatic initialization and splitting of snakes", Pattern Recognition, 38(11), pp.1947~1960 (2005)
  8. Shoichi Araki, "Splitting of active contour models based on crossing detection for extraction of multiple objects", Systems and Computers in Japan, 28(11), pp.34~42 (1997)
  9. Miki Haseyama, "Moving object extraction using a shape-constraint-based splitting active contour model", 2005 12thInternational Conference on Image Processing (ICIP) (2005)

이 간행물의 다른 논문 (5건)