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.

原文English
頁(從 - 到)463-472
頁數10
期刊IET Image Processing
6
發行號5
DOIs
出版狀態Published - 2012 七月 1

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering

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

引用此