이미지 디더링, 임의 색상 팔레트에서도 고품질을 유지하려면?
디더링(Dithering)은 색상 감소로 인한 정보 손실을 보상하기 위한 기술로, 특히 임의 색상 팔레트(Arbitrary Colour Palettes)에 적용 시 다양한 알고리즘이 존재함
오더드 디더링(Ordered Dithering)은 단순하지만, 팔레트에 무관하게 고정된 패턴을 사용하므로 색상 정보 보존(Colour Information Preservation)에 한계가 있음
에러 확산 디더링(Error-Diffusion Dithering)은 더 나은 품질을 제공하지만, 계산 복잡도(Computational Complexity)와 시리얼 처리(Serial Processing)로 인해 병렬화가 어려움
N-최근접 알고리즘(N-Closest Algorithm), N-볼록 알고리즘(N-Convex Algorithm), Knoll 알고리즘 등 다양한 N-candidate 기반 알고리즘을 통해 고품질 디더링(High-Quality Dithering)을 구현할 수 있음
오더드 디더링(Ordered Dithering)의 한계와 개선 방향
오더드 디더링(Ordered Dithering)은 고정된 임계값 행렬(Threshold Matrix)을 사용하여 픽셀 값을 변조하는 방식이다. 하지만, 팔레트의 색상 분포에 대한 고려 없이 고정된 패턴을 적용하므로, 색상 정보 손실(Colour Information Loss)이 발생할 수 있다. 이에 대한 개선 방안으로, 팔레트의 색상 분포를 고려한 확률 행렬(Probability Matrix) 기반의 디더링 기법이 제시된다. 이는 각 색상에 가중치를 부여하여, 입력 색상과 가장 유사한 색상을 선택하는 방식으로, N-최근접 알고리즘(N-Closest Algorithm), N-볼록 알고리즘(N-Convex Algorithm) 등이 그 예시이다.
에러 확산 디더링(Error-Diffusion Dithering)의 장단점 분석
에러 확산 디더링(Error-Diffusion Dithering)은 픽셀의 양자화 오차를 주변 픽셀에 분산시켜 세밀한 표현(Detailed Representation)을 가능하게 한다. 특히, 임의 색상 팔레트(Arbitrary Colour Palettes)에서 오더드 디더링(Ordered Dithering)보다 우수한 성능을 보이지만, 계산의 직렬성(Serial Nature)으로 인해 병렬 처리가 어렵다는 단점이 있다. 또한, 오차의 전파로 인해 이미지 내 아티팩트(Artifacts)가 발생할 수 있으며, 이는 애니메이션 시 지터링(Jittering) 현상으로 나타난다.
N-candidate 기반 알고리즘의 심층 분석
N-최근접 알고리즘(N-Closest Algorithm)과 N-볼록 알고리즘(N-Convex Algorithm)은 입력 픽셀에 가장 가까운 N개의 색상을 후보로 선택하고, 거리에 기반한 가중치를 부여하여 최종 색상을 결정한다. 이러한 방식은 선형 결합(Linear Combination)을 통해 입력 색상과 가장 유사한 색상을 찾아내려는 시도이다. Knoll 알고리즘은 이러한 N-candidate 방식의 단점을 보완하여, 더 높은 품질(Higher Quality)의 디더링 결과를 제공하지만, 계산 복잡도(Computational Complexity)가 높다는 단점이 있다.
Delaunay 삼각 분할(Delaunay Triangulation) 기반 디더링
삼각 분할(Triangulation)을 활용한 디더링 기법은 색상 공간을 삼각형(Triangle)으로 분할하고, 각 삼각형 내에서 바리 중심 좌표(Barycentric Coordinates)를 사용하여 색상을 결정한다. 특히, Delaunay 삼각 분할(Delaunay Triangulation)은 보다 규칙적인 분할을 생성하여 보간(Interpolation) 품질을 향상시킨다. 이러한 기법은 Knoll 알고리즘과 유사한 품질을 제공하면서도, 계산 속도(Computational Speed)를 개선할 수 있는 가능성을 제시한다. 하지만, 구현의 복잡성(Implementation Complexity)과 메모리 사용량(Memory Overhead)이 단점으로 지적된다.
