이진영상에 대한 세선화 알고리즘의 병렬처리에 관한 연구

Abstract

이 논문은 이진(binary)영상에 대한 빠른 세선화(thinning) 알고리즘에 대한 것으로 3 × 3 마스크 방식을 사용한 2개의 빠른 세선화 알고리즘을 제안하였다. 이진화된 도형의 입력패턴을 제안된 알고리즘으로 실험하였는데 실험결과는 첫번째 알고리즘에서는 단일두께(nonunitary thickness)가 아닌 골격 선(skeleton)방식으로 세선화되고 두번째 알고리즘 에서는 단일두께(unitary thickness)의 골격 선 방식으로 세선화된다. 또한 세선화에서 많은 문제점이 되고 있는 잡음제거방법을 제안하였는데 끝점인 경우의 잡음을 제외한 일부분의 잡음(noise)을 제거하였다. 또한 세선화 기법에서 문제가 되는 것은 속도에 대한 것으로 이 논문에서는 패턴의 탐색할 화소수를 줄이기 위한 방법을 고안하여 불필요한 화소부분은 미리 얻은 정보로 탐색하지 않도록 하여 처리속도의 향상을 기했다. 연구한 알고리즘은 다른 직렬방식(serial processing)보다 빠르고 대부분의 병렬방식(parallel processing) 보다도 빠르다.;This thesis presents two fast parallel thinning algorithms in digital patterns on rectangular arrays combined with effective quick method to eliminate the unnecessary pixels that need not applicate an elementary function in the thinning algorithm. Quick method is used before thinning processing and the generated subset includes pixels which is about 56 percent of the original patterns. Thus the reduced pattern is used in the thinning algorithm which leads to more effective result. So, this improved algorithm overcomes to some extent speed of disadvantages found in the other thesis. The experimental each pattern can be results of thinning algorithms show that using first algorithm, thinned down to a skeleton of nonunitary thickness, in the second algorithm, to a unitary thickness. Also a method is proposed to eliminate noise except for end points. It is concluded that this thesis emphasizes the speed of thinning algorithm and proposed the effective fast method and the computational cost of the proposed algorithm turns out lower than the one involved when standard thinning algorithm taken into account.