Algorithms for approximately optimal quantization of color images are discussed. The distortion measure used is the distance in RGB space. These algorithms are used to compute the color map for low-depth frame buffers in order to allow high-quality static images to be displayed. It is demonstrated that most color images can be very well displayed using only 256 or 512 colors. Thus frame buffers of only 8 or 9 bits can display images that normally require 15 bits or more per pixel. Work reported herein was sponsored by the IBM Corporation though a general grant agreement to MIT dated July 1, 1979. ----------------------------------------------------------------- TABLE OF CONTENTS page I. Introduction ............................................. 4 II. Frame Buffers and Colormaps .............................. 6 III. 1-Dimensional Tapered Quantization .......................17 IV. 3-Dimensional Tapered Quantization .......................27 V. Conclusions and Ideas for Further Study .......
|
1516
|
The Art of Computer Programming
– Knuth
- 1968
|
|
1487
|
Dynamic programming
– Bellman
- 1957
|
|
415
|
An algorithm for finding best matches in logarithmic expected time
– Friedman, Bentley, et al.
- 1977
|
|
347
|
Least squares quantization in PCM
– LLOYD
- 1982
|
|
171
|
Digital image processing
– Pratt
- 1991
|
|
145
|
Quantizing for minimum distortion
– Max
- 1960
|
|
144
|
Introduction to geometry
– Coxeter
- 1969
|
|
121
|
Data structures for range searching
– Bentley, Friedman
- 1979
|
|
77
|
Asymptotically efficient quantizing
– Gish, Pierce
- 1968
|
|
53
|
Picture processing by computer
– Rosenfeld
- 1969
|
|
51
|
An adaptive algorithm for spatial gray scale
– Floyd, Steinberg
- 1975
|
|
47
|
and J.O.Limb, \Picture coding: A review
– Netravali
- 1980
|
|
32
|
Adaptive coding of monochrome and color images
– Chen, Smith
- 1977
|
|
31
|
Development and Evaluation of Procedures for Quantizing Multivariate Distributions
– Zador
- 1963
|
|
27
|
A survey of techniques for the display of continuous tone pictures on bilevel displays
– Jarvis, Judice, et al.
- 1976
|
|
25
|
Optimum quantizers and permutation codes
– Berger
- 1972
|
|
19
|
Picture coding using pseudo-random noise
– Roberts
- 1962
|
|
17
|
A branch and bound clustering algorithm
– Koontz, Narendra, et al.
- 1975
|
|
16
|
Transform picture coding
– Wintz
- 1972
|
|
14
|
Useful approximations to optimum quantization
– Algazi
- 1966
|
|
13
|
Introduction to Dynamic Programming
– Nemhauser
- 1966
|
|
13
|
Quantizing for minimum distortion
– Roe
- 1964
|
|
10
|
Quantization distortion in pulse-count modulation with nonuniform spacing of levels
– Panter, Dite
- 1951
|
|
9
|
Design of dither waveforms for quantized visual signals
– Limb
- 1969
|
|
9
|
Locally optimal block quantizer design
– Gray, Kieffer, et al.
- 1980
|
|
8
|
Adaptive Quantization of Picture Signals using Spatial Masking
– Netravali, Prasada
- 1977
|
|
7
|
The Effect of Dither on Luminance Quantization of Pictures
– Lippel, Kurland
- 1971
|
|
5
|
Television by pulse code modulation
– Goodall
- 1951
|
|
4
|
Bounds on performance of optimum quantizers
– Elias
- 1970
|
|
4
|
Subjectively optimal quantization of pictures
– Kretz
- 1975
|
|
4
|
On the quantization of finite-dimensional messages
– Schutzenberger
- 1958
|
|
3
|
Image Processing by Digital Computer
– Andrews, Tescher, et al.
- 1972
|
|
3
|
Survey of adaptive image coding techniques
– Habibi
- 1977
|
|
3
|
Quantization of tv chrominance signals considering the visibility of small color differences
– Stenger
- 1977
|
|
2
|
On the densest packing of equal spheres in a cube
– Goldberg
- 1971
|
|
2
|
Image Processing
– Huang, Schreiber, et al.
- 1971
|
|
2
|
Digital Coding of Color Video Signals - A Review
– Limb, Rubinstein, et al.
- 1977
|
|
1
|
Digital Image Processing
– Andrews
- 1979
|
|
1
|
Optimum Quantization, MIT R.L.E
– Bruce
- 1965
|
|
1
|
Video-Bandwidth Compression: a Study in Tradeoffs
– Camana
- 1979
|
|
1
|
Quantization of Pictorial Color Information; Nonlinear Transforms
– Frei
- 1973
|
|
1
|
Coding Color Pictures, MIT R.L.E
– Gronemann
- 1964
|
|
1
|
Digital Image Compression in a Perceptual Space
– Hall
- 1978
|
|
1
|
Data-Reducing Source Encoding of Color Picture Signals Based on Chromaticity Classes
– Smitten, J
- 1974
|
|
1
|
Color Image Quantization
– Jain, Pratt
- 1972
|
|
1
|
Digital Coding of Color Picturephone Signals by Element-Differential Quantization
– Limb, Rubinstein, et al.
- 1971
|
|
1
|
An Algorithm for Optimum Quantization
– Netravali, Saigal
- 1976
|
|
1
|
Quantization of Color Signals
– Netravali, Rubinstein
- 1977
|
|
1
|
Adaptive, Hybrid, and Multi-Threshold CAQ Algorithms
– Pearson
- 1972
|
|
1
|
The Selection of Optimal Tab Settings
– Peterson, Bitner, et al.
- 1978
|
|
