色の量子化
Paul S. Heckbert. Color Image Quantization for Frame Buffer Display. ACM SIGGRAPH(英語版) '82 Proceedings. First publication of the median cut algorithm.
Dan Bloomberg. Color quantization using octrees. Leptonica.
Oleg Verevka. Color Image Quantization in Windows Systems with Local K-means Algorithm. Proceedings of the Western Computer Graphics Symposium '95.
J. Puzicha, M. Held, J. Ketterer, J. M. Buhmann, and D. Fellner. On Spatial Quantization of Color Images. (full text .ps.gz) Technical Report IAI-TR-98-1、ボン大学、1998年.
A. Schrader. Evolutionäre Algorithmen zur Farbquantisierung und asymmetrischen Codierung digitaler Farbbilder、WVB Verlag、ベルリン、1999年、Comprehensive Overview and Comparison of Color Quantization Algorithms.
初期のウェブブラウザの中には画像をウェブカラーと呼ばれる特定のパレットを使って見なければならないものがあり、最適化パレットに比べ画質の低下が激しかった。PNG画像は24ビットカラーをサポートしているが、画質をあまり低下させずにファイルサイズを圧縮するため、色の量子化のアプリケーションを使うことも多い。なぜならPNGファイルはパレットの色を使った画像に対しては1ピクセルあたりの使用ビット数が少ないからである。
カメラのレンズを通して得た無限色の画像をコンピューターのスクリーンにそのまま映し出すのは不可能である。したがって、どんな写真も必ずデジタル化しなければならない。これには量子化が関わってくる。
表示できる色が少ない初期のコンピューターで量子化アルゴリズムを実行すると、異なる量子化アルゴリズムを使えば同じ画像でもまったく違う画像が出力される。結果として、元の画像にそっくりな画像を出力できるアルゴリズムを作るのに長い時間がかかった。