An Effective Color Quantization Method Using Octree-Based Self-Organizing Maps.

Journal: Computational intelligence and neuroscience
Published Date:

Abstract

Color quantization is an essential technique in color image processing, which has been continuously researched. It is often used, in particular, as preprocessing for many applications. Self-Organizing Map (SOM) color quantization is one of the most effective methods. However, it is inefficient for obtaining accurate results when it performs quantization with too few colors. In this paper, we present a more effective color quantization algorithm that reduces the number of colors to a small number by using octree quantization. This generates more natural results with less difference from the original image. The proposed method is evaluated by comparing it with well-known quantization methods. The experimental results show that the proposed method is more effective than other methods when using a small number of colors to quantize the colors. Also, it takes only 71.73% of the processing time of the conventional SOM method.

Authors

  • Hyun Jun Park
    Department of Computer Engineering, Pusan National University, Busan 609-735, Republic of Korea.
  • Kwang Baek Kim
    Department of Computer Engineering, Silla University, Busan 617-736, Republic of Korea.
  • Eui-Young Cha
    Department of Computer Engineering, Pusan National University, Busan 609-735, Republic of Korea.