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.
Chapter PDF
Similar content being viewed by others
References
Gray, R.M.: Vector Quantization. IEEE ASSP 1(2), 4–29 (1984)
Sayood, K.: Introduction to Data Compression, 2nd edn. Morgan Kaufmann, San Francisco (2000)
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantization design. IEEE Trans. Commun. 28, 84–95 (1980)
Kohonen, T.: Self-organizing map, Berlin (1995)
Kohonen, T.: Self-organizing map. Proceedings of the IEEE 78(9), 1464–1480 (1990)
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)
Kangas, J., Kohonen, T.: Developments and applications of the self-organizing map and related algorithms. Mathemathics and Computers in Simulation 41, 3–12 (1996)
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)
Su, M.C., Chang, H.T.: Fast self-organizing feature map algorithm. IEEE Trans. on Neural Networks 13(3), 721–733 (2000)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsai, CF., Lin, YJ. (2009). LazySOM: Image Compression Using an Enhanced Self-Organizing Map. In: Wada, T., Huang, F., Lin, S. (eds) Advances in Image and Video Technology. PSIVT 2009. Lecture Notes in Computer Science, vol 5414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92957-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-92957-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92956-7
Online ISBN: 978-3-540-92957-4
eBook Packages: Computer ScienceComputer Science (R0)