Median cut color quantization algorithm: retrospective
Abstract
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.
Fields of Study & Subjects
Advanced Data Compression Techniques
Image Enhancement Techniques
Color Science and Applications
Publication details
- Journal / source
- Journal of the Optical Society of America A
- Publisher
- Optica Publishing Group
- Volume
- 43
- Issue
- 2
- Pages
- 403–403
- Publication date
- 12 January 2026
- Language
- EN