Color Quantization via Spatial Resolution Reduction

Abstract

A color quantization algorithm is presented, which is based on the reduction of the spatial resolution of the input image. The maximum number of colors nf desired for the output image is used to fix the proper spatial resolution reduction factor. This is used to build a lower resolution version of the input image with size nf. Colors found in the lower resolution image constitute the palette for the output image. The three components of each color of the palette are interpreted as the coordinates of a voxel in the 3D discrete space. The Voronoi Diagram of the set of voxels corresponding to the colors of the palette is computed and is used for color mapping of the input image.