Exploiting a growing self-organizing map for adaptive and efficient color quantization

Ping Lin Chang, Wei Guang Teng

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish
Title of host publicationAdvances in Multimedia Information Processing - PCM 2009 - 10th Pacific Rim Conference on Multimedia, Proceedings
Number of pages11
Publication statusPublished - 2009
Event10th Pacific Rim Conference on Multimedia, PCM 2009 - Bangkok, Thailand
Duration: 2009 Dec 152009 Dec 18

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5879 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other10th Pacific Rim Conference on Multimedia, PCM 2009

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Exploiting a growing self-organizing map for adaptive and efficient color quantization'. Together they form a unique fingerprint.

Cite this