주거리 기반의 오차확산방법

초록

디지털 프린터와 같은 이진 출력 장치에서 영상을 표현하기 위해서는 연속 계조 영상을 이진 계조 영상으로 변환하는 해프토닝 기법이 요구된다. 본 논문에서는 이진화된 영상에서 균일한 점들의 분포를 얻기 위하여 새로운 오차 확산 방법을 제안한다. 먼저, 이진 화소들간의 이상적인 거리를 주거리(principal distance)라 정의한다. 현재 이진화하려는 화소와 이미 이진화된 소수 화소들간의 최소거리를 ‘최소화소거리’라 정의한다. 현재 해프토닝 방법들 중에서 가장 널리 사용되는 오차 확산 방법에서는 이진화에 따르는 계조값의 차이를 주위 화소들에 전파하는데 반하여 제안하는 방법에서는 최소화소거리와 주거리의 차이를 주위 화소들에 전파한다. 또한, 본 논문에서는 가장 가까운 최소화소거리를 계산하는 방법으로 ‘MPOA’(Minor Pixel Offset Array)를 이용하였다. MPOA는 이미 이진화 된 영역의 이진 화소의 종류와 2차원상의 위치를 1차원으로 표현하는 기법으로서 최소화소거리의 계산에 필요한 메모리와 계산량을 크게 감소시킨다.