Color quantization by 3D spherical Fibonacci lattices

Color quantization is a technique that reduces the number of distinct colors for a color image. It usually maps pixels of the color image to a small color palette. The display quality of the color-quantized image is taken most seriously. But in practical applications, we also need to consider the complexity of quantization algorithm and the storage of parameters. We develop a 3D mathematic model to design the color palette such that the above things are solved. We will show the proposed scheme is computationally inexpensive and the display quality of the color-quantized image tends to perform better as the codebook size increases, but the storage of total parameters does not increase. In addition, we also prove the color-mapped images generated can be used for the edge detection of color image.