title: An Effective Color Quantization Method Using Octree-Based Self-Organizing Maps.
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.affiliation: Department of Computer Engineering, Pusan National University, Busan 609-735, Republic of Korea.
authors.forename: Hyun Jun
authors.initials: HJ
authors.lastname: Park
authors.affiliation: Department of Computer Engineering, Silla University, Busan 617-736, Republic of Korea.
authors.forename: Kwang Baek
authors.initials: KB
authors.lastname: Kim
authors.affiliation: Department of Computer Engineering, Pusan National University, Busan 609-735, Republic of Korea.
authors.forename: Eui-Young
authors.initials: EY
authors.lastname: Cha
mesh_terms: D000465:Algorithms; D003116:Color; D003124:Colorimetry / Q000379:methods*; D006801:Humans; D007091:Image Processing, Computer-Assisted; D007858:Learning; D016571:Neural Networks, Computer; D010363:Pattern Recognition, Automated / Q000379:methods*