Semi-automation Image segmentation system development of using genetic algorithm

유전자 알고리즘을 이용한 반자동 영상분할 시스템 개발

The present image segmentation is what user want to segment image and has been studied for technology in composition of segment object with other images. In this paper, we propose a method of novel semi-automatic image segmentation using gradual region merging and genetic algorithm. Proposed algorithm is edge detection of object using genetic algorithm after selecting object which user want. We segment region of object which user want to based on detection edge using watershed algorithm. We separated background and object in indefinite region using gradual region merge from Segment object. And, we have applicable value which user want by making interface based on GUI for efficient perform of algorithm development. In the experiments, we analyzed various images for proving superiority of the proposed method.

현재 영상분할은 사용자가 원하는 영상을 분할하고, 분할된 객체에 다른 영상을 합성하는 기술에 대해 많은 연구가 진행되어왔다. 본 논문에서는 점진적 영역병합과 유전자 알고리즘을 이용하여 새로운 반자동 영상 분할방법을 제안하였다. 제안된 알고리즘은 사용자가 원하는 객체를 선정한 후, 유전자 알고리즘을 이용해 객체의 경계를 검색한다. 검색된 경계를 기반으로 분수령 알고리즘을 이용하여 사용자가 원하는 객체의 영역을 분할하였다. 분할된 객체에서 불명확한 영역들을 점진적 영역 병합으로 배경과 객체를 분리하였다. 그리고, 알고리즘 개발을 효과적으로 수행하기 위해 GUI기반의 인터페이스를 만들어 사용자가 원하는 값을 적용할 수 있게 하였다. 실험에서는 제한된 방법의 우수성 입증을 위하여 다양한 영상을 분석하였다.