Exploiting a Growing Self-organizing Map for Adaptive and Efficient Color Quantization

Authors:
Ping-Lin Chang;Wei-Guang Teng
Affiliations:
Department of Engineering Science, National Cheng Kung University, Tainan, Taiwan;Department of Engineering Science, National Cheng Kung University, Tainan, Taiwan
Venue:
PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
Year:
2009

Citing 6
Cited 0

Digital Image Processing

Digital Image Processing
Color image quantization for frame buffer display

SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Color reduction and estimation of the number of dominant colors by using a self-growing and self-organized neural gas

Engineering Applications of Artificial Intelligence
Sample-size adaptive self-organization map for color images quantization

Pattern Recognition Letters
Adaptive color reduction

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
New adaptive color quantization method based on self-organizing maps

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Studies on color quantization have indicated that its applications range from the relaxation of displaying hardware constraints in early years to a modern usage of facilitating content-based image retrieval tasks. Among many alternatives, approaches based on neural network models are generally accepted to be very effective in color quantization. However, the inefficiency prevents their usefulness from practical usage. In view of this, we thus propose to incorporate a growing quadtree structure to the self-organizing map (GQSOM) technique in this work. Specifically, the strategy of inheriting from parent neurons hierarchically facilitates a much more efficient and flexible learning process. Both theoretical and empirical studies show that our approach is adaptive in determining an appropriate number of quantized colors. Moreover, the efficiency is significantly improved without compromise of the effectiveness.