4K 이미지 처리 시간 0.1% 증가로 시각적 품질 극대화하는 Median Cut 전환

Context

초기 리소스 제약으로 인해 구현이 단순하고 속도가 빠른 Simple Quantization 방식을 채택한 구조 RGBA 컴포넌트의 단순 스케일링 및 반올림 연산으로 인한 심한 Color Banding 및 디테일 손실 발생

Technical Solution

• 단순 반복 연산인 O(n) 기반 Simple Quantization을 재귀적 분할 방식인 Median Cut으로 대체
• 컬러 공간을 균형 잡힌 파티션으로 나누어 색상 전이의 무결성을 보존하는 구조 설계
• 이미지 내 smooth gradients와 같은 엣지 케이스에서 발생하는 시각적 아티팩트 제거
• 시스템 리소스 임계값에 따라 알고리즘을 선택하는 Conditional Implementation 전략 도입
• 성능 이득이 전체 연산 시간의 5% 미만일 경우 품질 우선의 Median Cut을 적용하는 의사결정 룰 수립