One of the key problems of edge-based digital picture processing is the filling of small gaps between edge segments after edge extraction. We describe a new solution to this problem which draws its power from the locality of gap filling procedure. This efficient algorithm finds by raster scanning the edge end-points from which filling operations are started and propagated only to the neighborhoods. Specifically, it restricts the search area for an edge extension to be filled to the direction in which each edge would most likely extend.
We tested three algorithms including ours with a number of sample images to compare the performance. The experimental results confirm the superiority of our algorithm to others in terms of the time and storage complexity.
경계선에 기반을 둔 계수식 화상처리에서 발생하는 주요 문제 중의 하나는 경계선 추출 후 경계선 사이에 존재하는 작은 간격들을 메우는 문제이다. 이 논문은 연산의 국부성으로부터 여러 장점을 얻는, 간격 메우기 문제를 위한 새로운 해결책을 제시한다. 이 효율적인 알고리듬은 래스터 주사에 의해 경계선의 끝점들을 계산한 후 이 끝점에서 간격 메우기 연산을 시작하는데 이 연산은 단지 가까운 이웃 영역으로만 전파된다. 특히 경계선 연장을 위한 탐색 영역을 각 경계선이 연장될 가능성이 가장 높은 방향으로 국한한다.
성능 비교를 위해 여러 표본 영상에 대하여 제시된 알고리듬을 포함하여 세가지 알고리듬을 비교 실험 하였다. 실험 결과는 시간과 공간 성능면에서 본 논문에서 제시된 알고리듬이 우수함을 입증한다.