Adaptive and efficient colour quantisation based on a growing self-organising map

W. G. Teng, P. L. Chang, C. T. Yang

研究成果: Article同行評審

2 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)463-472
期刊IET Image Processing
出版狀態Published - 2012 7月 1

All Science Journal Classification (ASJC) codes

  • 軟體
  • 訊號處理
  • 電腦視覺和模式識別
  • 電氣與電子工程


深入研究「Adaptive and efficient colour quantisation based on a growing self-organising map」主題。共同形成了獨特的指紋。