Active Contour Model for Boundary Detection of Multiple Objects

Abstract

ABSTRACT Most of previous algorithms of object boundary extraction have been studied for extracting the boundary of single object. However, multiple objects are much common in the real image. The proposed algorithm of extracting the boundary of each of multiple objects has two steps. In the first step, we propose the fast method using the outer and inner products; the initial contour including multiple objects is split and connected and each of new contours includes only one object. In the second step, an improved active contour model is studied to extract the boundary of each object included each of contours. Experimental results with various test images have shown that our algorithm produces much better results than the previous algorithmsKey words : Snake, Active Contour Model, Multiple Objects, Boundary Extraction, Highly Irregular Boundary, Splitting and Connecting of Snake Points 1. 서 론 1) 객체윤곽 추출은 내용기반 검출시스템 및 대화형 멀티미디어시스템에서 매우 중요하다[1, 2]. 이러한 시스템을 사용하여 서비스를 성공적으로 제공하기 위해서는 영상질의를 하는데 기본 정보로 객체 모양을 사용한다. 실 영상에서는 단일객체 보다는 복수 객체가 일반적이고 복수객체 윤곽을 효율적으로 추출하면 활용되는 분야가 다양화 될 것으로 기대된다. 복수 객체의 윤곽추출의 일반적인 방법은 먼저 복수객체를 단일객체로 분리하고, 그 다음 단일 객체의 모양 즉 윤곽을 추출하여야 한다.복수객체의 윤곽추출에는 여러 방법이 제안되었다. 예를 들면, 영역분할이나, Watershed 등의 알고리즘이 제안되었