Data Structure Extraction of Boundary Segments by Region Labeling

영역 라벨링에 의한 경계선 세그먼트의 데이터 구조 추출

This paper presents algorithms which are region labeling and data structure of a boundary segmentation as image intermediate description process. In the method, the algorithms are region labeling, boundary segmentation, line and curve fitting and extracting data structure of each segment. As a result, a data structure of image is described by a set of region number, segment number, line or curve, starting point and end point of each segment and coefficient of line or curve. These data structures would serve for higher level processing as object recognition. For example we will use this data structure to solve the correspondence problem of stereoscopic image information. And we verified these algorithms through the image reconstruction of data structure.

화상처리는 전처리, 중간표현, 최종 인식의 3단계로 구분하여 처리할 수 있다. 본 논문에서는 전처리 단계에서 구해진 에지로 둘러싸인 예영역들로부터 라벨링 기법으로 화상을 구분된 영역의 집합으로 표현한 후 각 영역을 둘러 싸고있는 외측 경계과 내측 경계를 세그먼트화하여 각 세그먼트들에 대한 영역의 정보, 세그먼트 번호, 시작점과 끝점의 정보, 적용된 직선 곡선의 종류 및 이들의 개수 정보 리스트에 대한 데이터 구조를 만드는 중간 표현 단계에 대한 알고리즘을 제안하고, 구해진 데이타 구조를 이용 화상을 재구성한 결과 오차가 한 화소 범위내의 신뢰성이 있음을 확인하였다.