Color Image Quantization for Frame Buffer Display (1980)  (Make Corrections)  (53 citations)
Paul S. Heckbert
ACM Computer Graphics (ACM SIGGRAPH '82 Proceedings)

  Home/Search   Context   Related

 
View or download:
gmu.edu/~njohnson/Stega...heckbert82.ps
maths.tcd.ie/pub/papers/gra...ciq.ps.gz
Cached:  PS.gz  PS  PDF  Image  Update  Help

From:  gmu.edu/~njohnson/Stega...3000039 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: 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 ... (Update)

Context of citations to this paper:   More

...[17] of video signal coding. Goldberg [16] experimented the LBG fixed point algorithm [23] as postprocessing for several heuristics [18], 19] 3] and Balasubramian and al. 2] proposed an algorithm based on the PNN algorithm of Equitz [11] In all these works vector...

Cited by:   More
An Approach to Content-Based Image Retrieval using Clustering .. - Shah, Raghavan   (Correct)
N-Candidate methods for location invariant dithering of color.. - Lemstro Fra Nti   (Correct)
Using an FPGA-Based Processing Platform in an.. - Virginia Polytechnic ..   (Correct)

Active bibliography (related documents):   More   All
1.1:   Digital Color Imaging - Sharma, Trussell (1997)   (Correct)
0.9:   Quantization - Gray, Neuhoff (1998)   (Correct)
0.9:   Quantization (FIRST DRAFT) - Gray, Neuhoff (1998)   (Correct)

Similar documents based on text:   More   All
0.4:   3D Visualization of Color Image Histograms - Reitan (1998)   (Correct)
0.1:   Interactive Re-Polygonization of Blobby Implicit Curves - Stander, Hart   (Correct)
0.1:   Computer Graphics (SIGGRAPH '93 Proceedings) - August Walt Bruce   (Correct)

Related documents from co-citation:   More   All
14:   A simple method for color quantization: Octree quantization (context) - Gervautz, Purgathofer - 1988
11:   An Algorithm for Vector Quantizer Design (context) - Linde, Buzo et al. - 1980
11:   A new approach to palette selection for color images (context) - Balasubramanian, Allebach - 1991

BibTeX entry:   (Update)

P. Heckbert "Color image quantization for frame-buffer display" Computer Graphics 16(3) pp.297-307 1980 http://citeseer.ist.psu.edu/heckbert80color.html   More

@article{ heckbert82color,
    author = "P. S. Heckbert",
    title = "Color {Image} {Quantization} for {Frame} {Buffer} {Display}",
    journal = "ACM Computer Graphics (ACM SIGGRAPH '82 Proceedings)",
    volume = "16",
    number = "3",
    pages = "297--307",
    year = "1982",
    url = "citeseer.ist.psu.edu/heckbert80color.html" }
Citations (may not include all citations):
339   Digital Picture Processing (context) - Rosenfeld - 1976  ACM
308   Digital Image Processing (context) - Pratt - 1978  ACM
102   Applied Dynamic Programming (context) - Bellman - 1962
83   Quantizing for Minimum Distortion (context) - Max - 1960
74   Introduction to Geometry (context) - Coxeter - 1961
59   Principles of Interactive Computer Graphics (context) - Newman - 1979
45   Asymptotically Efficient Quantizing (context) - Gish - 1968
35   Picture Coding: A Review (context) - Netravali - 1980
26   Adaptive Coding of Monochrome and Color Images (context) - Chen - 1977
25   Development and Evaluation of Procedures for Quantizing Mult.. (context) - Zador - 1964
21   Optimum Quantizers and Permutation Codes (context) - Berger - 1972
18   Useful Approximations to Optimum Quantization (context) - Algazi - 1966
17   Quantizing for Minimum Distortion (context) - Roe - 1964
16   Picture Processing by Computer (context) - Rosenfeld - 1969  ACM   DBLP
16   Picture Coding Using Pseudo-Random Noise (context) - Roberts - 1962
11   Transform Picture Coding (context) - Wintz - 1972
8   Introduction to Dynamic Programming (context) - Nemhauser - 1966  ACM
7   Design of Dither Waveforms for Quantized Visual Signals (context) - Limb - 1969
7   Bounds on Performance of Optimum Quantizers (context) - Elias - 1970
7   the Quantization of FiniteDimensional Messages (context) - Schutzenberger - 1958
7   Computer Techniques in Image Processing (context) - Andrews - 1968
6   Adaptive Quantization of Picture Signals using Spatial Maski.. (context) - Netravali - 1977
5   Design Considerations in PCM Transmission of Low-Resolution .. (context) - Huang, Tretiak et al. - 1967
4   Quantizing Distortion in PulseCount Modulation with Nonunifo.. (context) - Panter - 1951
4   Digital Coding of Color Video Signals - A Review (context) - Limb, Rubinstein et al. - 1977
3   Subjectively Optimal Quantization of Pictures (context) - Kretz - 1975
3   Quantization of TV Chrominance Signals Considering the Visib.. (context) - Stenger - 1977
3   the Densest Packing of Equal Spheres in a Cube (context) - Goldberg - 1971
2   Survey of Adaptive Image Coding Techniques (context) - Habibi - 1977
2   Image Processing by Digital Computer (context) - Andrews, Tescher et al. - 1972
2   Princeton: Princeton University Press (context) - Bellman - 1957
2   Television by Pulse Code Modulation (context) - Goodall - 1951
1   Digital Coding of Color Picturephone Signals by Element-Diff.. (context) - Limb, Rubinstein et al. - 1971
1   Color Image Quantization (context) - Jain - 1972
1   Optimum Quantization (context) - Bruce - 1965
1   Data-Reducing Source Encoding of Color Picture Signals Based.. (context) - Der Smitten - 1974
1   Video-Bandwidth Compression: a Study in Tradeoffs (context) - Camana - 1979
1   Picture Processing and Digital Filtering (context) - Huang - 1975
1   A Pseudo-Random Quantizer for Television Signals (context) - Thompson - 1967
1   Image Processing (context) - Huang, Schreiber et al. - 1971  ACM
1   An Algorithm for Optimum Quantization (context) - Netravali - 1976
1   Coding Color Pictures (context) - Gronemann - 1964
1   The Selection of Optimal Tab Settings (context) - Peterson, Bitner et al. - 1978  ACM   DBLP
1   Digital Image Processing (context) - Andrews - 1979  ACM
1   Quantization of Color Signals (context) - Netravali - 1977
1   Adaptive, Hybrid, and Multi-Threshold CAQ Algorithms (context) - Pearson - 1972
1   Digital Image Compression in a Perceptual Space (context) - Hall - 1978
1   Halftone Pictorial Encoding (context) - Stoffel - 1977
1   The Effect of Dither on ciq_thesis at almond.srv.cs.cmu.edu .. (context) - Lippel - 1971
1   Quantization of Pictorial Color Information; Nonlinear Trans.. (context) - Frei - 1973
1   Some Applications of Digital Signal Processing (context) - Oppenheim - 1978



The graph only includes citing articles where the year of publication is known.


Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC