New Trends in Computer Graphics

pp 219-231

A Simple Method for Color Quantization: Octree Quantization

  • M. GervautzAffiliated with
  • , W. PurgathoferAffiliated with

* Final gross prices may vary according to local VAT.

Get Access


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.

Key Words

color quantization image display color table raster graphics octree.