Advertisement

LazySOM: Image Compression Using an Enhanced Self-Organizing Map

  • Cheng-Fa Tsai
  • Yu-Jiun Lin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5414)

Abstract

A self-organizing map (SOM), i.e. a congenital clustering algorithm, has a high compression ratio and produces high-quality reconstructed images, making it very suitable for generating image compression codebooks. However, SOMs incur heavy computation particularly when using large numbers of training samples. Thus, to speed up training, this investigation presents an enhanced SOM (named LazySOM) involving a hybrid algorithm combining LBG, SOM and Fast SOM. The proposed algorithm has a low computation cost, enabling the use of SOM with large numbers of training patterns. Simulations are performed to measure two indicators, PSNR and time cost, of the proposed LazySOM.

Keywords

Image compression vector quantization SOM 

References

  1. 1.
    Gray, R.M.: Vector Quantization. IEEE ASSP 1(2), 4–29 (1984)CrossRefGoogle Scholar
  2. 2.
    Sayood, K.: Introduction to Data Compression, 2nd edn. Morgan Kaufmann, San Francisco (2000)zbMATHGoogle Scholar
  3. 3.
    Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantization design. IEEE Trans. Commun. 28, 84–95 (1980)CrossRefGoogle Scholar
  4. 4.
    Kohonen, T.: Self-organizing map, Berlin (1995)Google Scholar
  5. 5.
    Kohonen, T.: Self-organizing map. Proceedings of the IEEE 78(9), 1464–1480 (1990)CrossRefGoogle Scholar
  6. 6.
    Madeiro, F., Vilar, R.M., Neto, B.G.A.: A Self-Organizing Algorithm for Image Compression. In: Proceedings of Vth Brazilian Symposium on Neural Networks, pp. 146–150 (1998)Google Scholar
  7. 7.
    Kangas, J., Kohonen, T.: Developments and applications of the self-organizing map and related algorithms. Mathemathics and Computers in Simulation 41, 3–12 (1996)CrossRefGoogle Scholar
  8. 8.
    Barbalho, M., Duarte, A., Neto, D., Costa, A.F., Netto, L.A.: Hierarchical SOM applied to image compression. In: Proceedings of International Joint Conference on Neural Networks, pp. 442–447 (2001)Google Scholar
  9. 9.
    Su, M.C., Chang, H.T.: Fast self-organizing feature map algorithm. IEEE Trans. on Neural Networks 13(3), 721–733 (2000)MathSciNetGoogle Scholar
  10. 10.
    Su, M.C., Liu, T.K., Chang, H.T.: Improving the self-organizing feature map algorithm using an efficient initialization scheme. Tamkang Journal of Science and Engineering 5(1), 35–48 (2002)Google Scholar
  11. 11.
    Tsai, C.-F., Jhuang, C.-A., Liu, C.-W.: Gray Image Compression Using New Hierarchical Self-Organizing Map Technique. In: International Conference on Innovative Computing, Information and Control, Paper No. 2858 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Cheng-Fa Tsai
    • 1
  • Yu-Jiun Lin
    • 1
  1. 1.Department of Management Information SystemsNational Pingtung University of Science and TechnologyPingtungTaiwan

Personalised recommendations