Extraction of Simplified Boundary In Binary Image

이진 영상에서의 단순화된 윤곽선 추출 방법

In this paper, boundary extraction algorithm is suggested by removing boundary noises efficiently and simplifying object shape in binary image. To remove boundary noises, $2{times}2$ mask boundary extraction algorithm is modified . Proposed method is designed to generate a symmetric path for the parasitic branch noise and to analysis traced features on end point of noise. It can extract more simplified object boundary but preserve original object shape by combining white background color extraction result with foreground extraction result. The usefulness of the proposed method was proved through experiments with various binary images.

본 논문에서는 이진 영상에서 경계에 발생하는 잡영을 효율적으로 제거하고 형상을 단순화시켜 윤곽선을 추출할 수 있는 방법을 제안하였다. 제안된 방법은 이진 영상에서 영역의 윤곽선을 구하는 기존의 $2{times}2$ 마스크 사용 방법을 일부 수정하여 한 픽셀 두께의 잡영을 효율적으로 제거할 수 있도록 하였다. 이를 위해 영역 경계의 잡영에서는 윤곽선 추적 경로가 중복되는 특성과 잡영의 끝점에서의 추적 특성을 분석하여 이용하였다. 또한 흰색 바탕을 윤곽선 추출에 활용함으로써 본래의 형상을 유지하며 효과적으로 단순화된 윤곽선 추출 결과를 얻을 수 있도록 하였다. 제안된 방법은 다양한 실험을 통해 그 효용성을 확인하였다.