Boundary-Checking-Free Implementation of Connected-Component Labeling
Kyoil Kim · The Journal of Korean Institute of Information Technology · 2013
최근의 연구들에 의하면 영상처리와 컴퓨터비전 등에 널리 활용되는 연결요소 라벨링은 이중스캔 방법을 기반으로 구현하는 것이 가장 효율적이다. 이중스캔 방법에서 일차스캔은 기본적으로 래스터스캔 방식으로 처리하는데 이는 본질상 화소들을 순차적으로 스캔해야 함을 의미한다. 그런데 영상의 경계에서는 스캔마스크중 일부화소가 존재하지 않을 수 있기 때문에 대상화소가 경계에 있는지를 검사하는 것이 항시 필요하다. 하지만 경계검사는 처리시간을 상당히 늘리는 부작용이 있다. 본 논문에서는 경계열에 대해 미리 라벨링 처리를 하여 경계검사를 할 필요가 없는 구현 방법을 제안하고 이를 적용하기에 적합한 스캔마스크의 조건을 제시하고 있다. 제안된 방법을 Kim의 마스크에 적용하여 라벨링을 했을 때 현재 가장 빠른 것으로 보고된 경우보다 수%부터 십수%까지 라벨링 시간을 줄일 수 있음을 실험을 통해 보였다.