Yliluoma의 ordered dither 알고리즘 재조명: 단순화된 새 변형 제시

Revisiting Yliluoma's ordered dither algorithm

Yliluoma의 ordered dither 알고리즘 재조명: 단순화된 새 변형 제시

이 글은 Joel Yliluoma가 2011년에 발표한 ordered dither 알고리즘(특히 두 번째 알고리즘)을 상세히 분석하고, 그 내부 동작을 기하학적 관점에서 설명합니다. 저자는 복잡한 색차 공식 대신 녹색 채널에 가중치를 두고 밝은 색 차이를 강조하는 단순한 방법을 제안하며, 이미지와 팔레트를 먼저 탈포화시켜 동일한 효과를 얻는 더 간단한 대안도 소개합니다. 또한, 원래 알고리즘의 변형을 단순화한 새 버전을 제시하고, Adobe Photoshop에 사용된 Thomas Knoll의 알고리즘과 결과를 비교합니다. 마지막에 소스 코드가 포함되어 있습니다.

복잡한 색차 계산이 고품질 디더링에 필요하다는 흔한 믿음은 틀렸다고 생각합니다. 실제로 필요한 것은 (a) 녹색 채널에 더 많은 가중치를 두는 것과 (b) 밝은 색의 차이를 강조하는 것입니다.

이 날의 다른 글

2026-07-18