New Adaptive Color Quantization Method Based on Self-Organizing Maps
Authors:
- Chip-Hong ChangChip-Hong Chang
- Pengfei XuPXPengfei Xu
- Rui XiaoRXRui Xiao
- T. SrikanthanTST. Srikanthan
- 31 January 2005
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 16 (1) , 237-249
Abstract
Color quantization (CQ) is an image processing task popularly used to convert true color images to palletized images for limited color display devices. To minimize the contouring artifacts introduced by the reduction of colors, a new competitive learning (CL) based scheme called the frequency sensitive self-organizing maps (FS-SOMs) is proposed to optimize the color palette design for CQ. FS-SOM harmonically blends the neighborhood adaptation of the well-known self-organizing maps (SOMs) with the neuron dependent frequency sensitive learning model, the global butterfly permutation sequence for input randomization, and the reinitialization of dead neurons to harness effective utilization of neurons. The net effect is an improvement in adaptation, a well-ordered color palette, and the alleviation of underutilization problem, which is the main cause of visually perceivable artifacts of CQ. Extensive simulations have been performed to analyze and compare the learning behavior and performance of FS-SOM against other vector quantization (VQ) algorithms. The results show that the proposed FS-SOM outperforms classical CL, Linde, Buzo, and Gray (LBG), and SOM algorithms. More importantly, FS-SOM achieves its superiority in reconstruction quality and topological ordering with a much greater robustness against variations in network parameters than the current art SOM algorithm for CQ. A most significant bit (MSB) biased encoding scheme is also introduced to reduce the number of parallel processing units. By mapping the pixel values as sign-magnitude numbers and biasing the magnitudes according to their sign bits, eight lattice points in the color space are condensed into one common point density function. Consequently, the same processing element can be used to map several color clusters and the entire FS-SOM network can be substantially scaled down without severely scarifying the quality of the displayed image. The drawback of this encoding scheme is the additional storage overhead, which can be cut down by leveraging on existing encoder in an overall lossy compression scheme.Keywords
This publication has 25 references indexed in Scilit:
- Adaptive color reductionIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2002
- Limited color display for compressed image and videoIEEE Transactions on Circuits and Systems for Video Technology, 2000
- Image compression by self-organized Kohonen mapIEEE Transactions on Neural Networks, 1998
- Diffusion approximation of frequency sensitive competitive learningIEEE Transactions on Neural Networks, 1997
- Comparison and optimization of methods of color image quantizationIEEE Transactions on Image Processing, 1997
- Fuzzy competitive learningNeural Networks, 1994
- Image compression using self-organization networksIEEE Transactions on Circuits and Systems for Video Technology, 1994
- 'Neural-gas' network for vector quantization and its application to time-series predictionIEEE Transactions on Neural Networks, 1993
- Color quantization of imagesIEEE Transactions on Signal Processing, 1991
- Counterpropagation networksApplied Optics, 1987