Adaptive and Efficient Color Quantization Based on a Growing Self-Organizing Map.

Research output: Contribution to journalArticlepeer-review


Studies on colour quantisation 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 able to produce quality results in colour quantisation. However, these approaches using n quantised neurons require O(n) for a full search strategy, which is inefficient when n becomes large. In view of this, we propose to incorporate a growing quadtree structure into a self-organising map (GQSOM) which reaches a search time O(logn). Specifically, the strategy of inheriting from parent neurons hierarchically facilitates a much more efficient and flexible learning process. Both theoretical and empirical studies have shown that our approach is adaptive in determining an appropriate number of quantised colours, and the performance is significantly improved without compromise of the quantisation quality.
Original languageEnglish
Pages (from-to)463-472
JournalIET Image Processing
Issue number5
Publication statusPublished - 2012 Sept

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Adaptive and Efficient Color Quantization Based on a Growing Self-Organizing Map.'. Together they form a unique fingerprint.

Cite this