Abstract
A new method for filling a color table is presented that produces pictures of similar quality as existing methods, but requires less memory and execution time. All colors of an image are inserted in an octree, and this octree is reduced from the leaves to the root in such a way that every pixel has a well defined maximum error. The algorithm is described in PASCAL notation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. Campbell, T. A. De Fanti, et.al.: Two Bit/Pixel full Color Encoding. In Computer Graphics, ACM-SIGGRAPH, Vol.20, No.4, 1986, pp.215–223.
P. Heckbert: Color Image Quantization for Frame Buffer Display. In Computer Graphics, ACM-SIGGRAPH, Vol.16, No.3, July 1982, pp.297–307.
C. L. Jakson, S. L. Tanimoto: Octrees and Their Use in Representing Three-Dimensional Objects. In Computer Graphics and Image Processing, Vol.14, No.3, 1980, pp.249–270.
D. Meagher: Geometric Modelling Using Octree Encoding. In Computer Graphics and Image Processing, Vol.19, No.2, 1982, pp.129–147.
J. F. Jarvis, N. Judice, N. H. Nike: A Survey of Techniques for the Display of continous tone Pictures on bilevel Displays. In Computer Graphics and Image Processing, Vol.5, No.1, 1976, pp.13–40.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gervautz, M., Purgathofer, W. (1988). A Simple Method for Color Quantization: Octree Quantization. In: Magnenat-Thalmann, N., Thalmann, D. (eds) New Trends in Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83492-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-83492-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83494-3
Online ISBN: 978-3-642-83492-9
eBook Packages: Springer Book Archive