A Simple Method for Color Quantization: Octree Quantization

* Final gross prices may vary according to local VAT.

Get Access

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.