TY - JOUR
AU1 - Celebi, M. Emre
AB - Color quantization (cq), the reduction of the number of distinct colors in a given image with minimal distortion, is a common image processing operation with various applications in computer graphics, image processing/analysis, and computer vision. The first cq algorithm, median-cut, was proposed over 40 years ago. Since then, many clustering algorithms have been applied to the cq problem. In this paper, we present a comprehensive overview of the cq algorithms proposed in the literature. We first examine various aspects of cq, including the number of distinguishable colors, cq artifacts, types of cq, applications of cq, data structures, data reduction, color spaces and color difference equations, and color image fidelity assessment. We then provide an overview of image-independent cq algorithms, followed by a detailed survey of image-dependent ones. After presenting a brief discussion of pixel mapping, we conclude our survey with an outline of the open problems in cq.
TI - Forty years of color quantization: a modern, algorithmic survey
JF - Artificial Intelligence Review
DO - 10.1007/s10462-023-10406-6
DA - 2023-12-01
UR - https://www.deepdyve.com/lp/springer-journals/forty-years-of-color-quantization-a-modern-algorithmic-survey-WvPiqByt3W
SP - 13953
EP - 14034
VL - 56
IS - 12
DP - DeepDyve
ER -