Advertisement

Speedup of Color Palette Indexing in Self–Organization of Kohonen Feature Map

  • Kuo-Liang Chung
  • Jyun-Pin Wang
  • Ming-Shao Cheng
  • Yong-Huai Huang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5702)

Abstract

Based on the self–organization of Kohonen feature map (SOFM), recently, Pei et al. presented an efficient color palette indexing method to construct a color table for compression. Taking their palette indexing method as a representative, this paper presents two new strategies, the pruning–based search strategy and the lookup table (LUT)–based update strategy, to speed up the learning process in the SOFM. Based on four typical testing images, experimental results demonstrate that our proposed two strategies have 35% execution–time improvement ratio in average. In fact, our proposed two strategies could be used to speed up the other SOFM–based learning processes in different applications.

Keywords

Color palette indexing lateral update interaction learning process lookup table SOFM speedup winning neuron 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Kohonen, T.: Construction of similarity diagrams for phonemes by a self-organizing algorithm. Technical Report TKK-F-A463, Helsinki University of Technology, Espoo, Finland (1981)Google Scholar
  2. 2.
    Pei, S.C., Chuang, Y.T., Chuang, W.H.: Effective palette indexing for image compression using self-organization of Kohonen feature map. IEEE Transactions on Image Processing 15(9), 52–61 (2006)Google Scholar
  3. 3.
    Information Technology–Lossless and Near-Lossless Compression of Continuous-Tone Still Images, ISO/IEC Standard 14 495–1 (1999)Google Scholar
  4. 4.
    Information Technology–JPEG 2000 Image Coding System. ISO/IEC Standard 15 444–1 (2000)Google Scholar
  5. 5.
    Roleof, G.: PNG: The Definitive Guide, 2nd edn. Greeg Roelof, San Jose (2003), http://www.libpng.org/pub/png/book/ Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Kuo-Liang Chung
    • 1
  • Jyun-Pin Wang
    • 1
  • Ming-Shao Cheng
    • 1
  • Yong-Huai Huang
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Taiwan University of Science and TechnologyTaipeiTaiwan R.O.C.

Personalised recommendations