.png){kind=icon}
.png){kind=icon}
Return
Median cut color quantization algorithm : retrospective
.png){kind=icon}
PRE
AI
DOI：10.1364/JOSAA.577058.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Color quantization, reducing the number of distinct colors in a given image with minimal distortion, is a common image processing operation with many applications in visual computing. Heckbert's median cut algorithm, which dates back to the early 1980s, is generally considered the first true color quantization algorithm. Heckbert's seminal work generated numerous subsequent studies extending his algorithm in various ways. In this retrospective, we present a detailed analysis of the median cut algorithm and demonstrate how it influenced later color quantization, vector quantization, and data clustering algorithms. (c) 2026 Optica Publishing Group. All rights, including for text and data mining (TDM), Artificial Intelligence (AI)training, and similar technologies, are reserved.
Keywords:
TREES
Journal
J
IF:
0
Papers:
121
Citations:
0
