앳킨슨 디더링

앳킨슨 디더링(Atkinson dithering)은 애플 컴퓨터의 빌 앳킨슨이 고안한 플로이드-스테인버그 디더링의 변형으로 원래 매킨토시 컴퓨터에 사용되었습니다.

실행

이 알고리즘은 오류 확산을 사용하여 디더링을 달성합니다. 즉, 픽셀의 잔여 양자화 오류를 이웃 픽셀에 푸시(추가)하여 나중에 처리합니다.분포에 따라 부채를 분산합니다(인접 픽셀의 지도로 표시됨).

$디스플레이(\style{bmatrix}&*{\frac{\displaystyle1}{\displaystyle8})&{\frac{\displaystyle1}{\displaystyle8}&{\frac{\displaystyle1}{\displaystyle8}&{\frac{\displaystyle8}\displaystyledisplaystyle8}&{\displaystyle&\displaystyle 1}{\displaystyle 8}}&&\ldots \\end{bmatrix}}}$

별표(*)로 표시된 픽셀은 현재 스캔 중인 픽셀을 나타내며, 빈 픽셀은 이전에 스캔한 픽셀입니다.알고리즘은 이미지를 왼쪽에서 오른쪽으로, 위에서 아래로 스캔하여 픽셀 값을 하나씩 양자화합니다.이미 양자화된 픽셀에는 영향을 주지 않으면서 양자화 오류가 인접 픽셀로 전송될 때마다.따라서 여러 픽셀이 아래로 반올림된 경우 다음 픽셀이 위로 반올림되어 평균적으로 양자화 오류가 감소할 가능성이 높아집니다.

Floyd-Steinberg 디더링과 달리 오류의 3/4만 외부로 확산됩니다.이로 인해 흰색에 가까운 영역과 검은색에 가까운 영역에서 성능이 저하되는 대신 더 국지적인 디더링이 발생하지만, 이러한 영역에서 대비가 증가하는 것은 어떤 ^[1][2]목적에서는 시각적으로 더 바람직한 것으로 간주될 수 있습니다.

레퍼런스

외부 링크

• 존 어니스트의 앳킨슨 디더링에 관한 글
• Andrew Stephens의 HTML로 앳킨슨 디더링