Abstract
In order to implement morphological filters on image processing systems, the size of structuring element must be small due to the architectural constraints of the systems, which requires the decomposition of structuring element into small elements for the filters with large structuring elements. In this paper, an algorithm for decomposition of structuring element with no restriction on the shape and size is developed which enables sub-optimal implementation of any morphological filter on 3X3 pipeline machine. The given structuring element is first decomposed into the union of elements using sequential search procedure, then each element is further decomposed optimally into 3X3 elements, resulting in final sub-optimal 3$\times$3 hybrid decomposition. The proposed algorithm is applied to some structuring elements and the results close to the optimum are obtained.
형태학적 필터를 영상 처리 시스템에 효율적으로 구현하기 위하여서는 영상 처리 시스템의 구조적인 제약으로 인하여 형태소의 크기가 작아야 하며, 따라서 크기가 큰 형태소를 가지는 필터의 구현을 위하여 주어진 형태소를 작은 크기의 형태소로 분해하는 과정이 필요하다. 본 논문에서는 임의의 형태학적 필터를 3$\times$3 Pipeline Machine에 효율적으로 구현하기 위하여 모양과 크기에 아무 제한 없이 행태소를 분해하는 알고리즘을 개발한다. 먼저 주어진 형태소를 순차적 방법으로 합집합 분해하고, 각 분해된 결과를 다시 3$\times$3 크기의 형태소로 최적 분해하여 최종 형태소 분해 결과를 얻는다. 개발된 분해 알고리즘을 형태소에 적용하여 분해 결과를 구하였으며, 최적에 매우 근접한 결과를 얻을 수 있었다.