A new approach of color image quantization based on multi-dimensional directory

摘要

Color image quantization is a strategy in which a smaller number of colors are used to represent the image. The objective is to make the quality approximate as closely to the original true-color image. The technology is widely used in non-true-color displays and in color printers that cannot reproduce a large number of different colors. However, the main problem the quantization of color image has to face is how to use less colors to show the color image. Therefore, it is very important to choose one suitable palette for an index color image. In this paper, we shall propose a new approach which employs the concept of Multi-Dimensional Directory (MDD) together with the one cycle LBG algorithm to create a high-quality index color image. Compared with the approaches such as VQ, ISQ, and Photoshop v.5, our approach can not only acquire high quality image but also shorten the operation time.