Quantization of color spaces by fibonacci lattices

Abstract

We propose a sampling scheme which provides a uniform quantization of the Euclidean Lab color space. The idea is based on several results from number theory and phyllotaxy. The sampling algorithm is very much systematic, and allows easy design of universal color codebooks. The codebook structure allows fast quantization of color images. Even more importantly, the proposed color space sampling and numbering of sampled points, makes methods for processing gray scale images extendible to color images. The display quality of images quantized by proposed color codebooks is comparable with that of image dependent quantizers.