Abstract
The popularity of multimedia on the Internet has created a heavy load on bandwidth. Consequently, content compression and bandwidth reduction have become significant topics recently. An appropriate codebook design is an essential and valuable principle for Vector Quantization (VQ). This investigation presents a new image compression method called INTSOM, which relies on Hierarchical Self-Organizing Map (HSOM) and adopts LBG for speeding up. For a two-layer neural network, INTSOM first employs LBG to determine the number of first layer neurons, and uses an estimation function to determine the number of second layer neurons dynamically. A modified SOM is then performed to compress each sub-map. Experimental results indicate that INTSOM has better overall capability (time-cost and quality) than LBG, SOM and HSOM.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shapiro, J.M., Center, D.S.R., Princeton, N.J.: Embedded Image Coding Using Zerotrees of Wavelet Coefficients. IEEE Trans. on Signal Processing 41(12), 3445–3462 (1993)
Said, A., Pearlman, W.A.: A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Trans. on Circuits and Systems for Video Technology 6(3), 243–250 (1996)
Weinberger, M., Seroussi, G., Sapiro, G.: The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization Into JPEG-LS. IEEE Trans. on Image Processing 9, 1309–1324 (2000)
Tsai, C.F., Jhuang, C.A., Liu, C.W.: Gray Image Compression Using New Hierarchical Self-Organizing Map Technique. In: Proceedings of the 3rd International Conference on Innovative Computing Information and Control, pp. 544–549 (2008)
Gray, R.M.: Vector Quantization. IEEE ASSP Magazine 1(2), 4–29 (1984)
Sayood, K.: Introduction to Data Compression, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2000)
Linde, Y., Buzo, A., Gray, R.: An Algorithm for Vector Quantizer Design. IEEE Trans. on Communications 28, 84–95 (1980)
Kohonen, T.: The Self-Organizing Map. Proceedings of the IEEE 78(9), 1464–1480 (1990)
Kohonen, T.: Self-Organizing Maps. Springer, Heidelberg (1995)
Madeiro, F., Vilar, R., Neto, B.: A Self-organizing Algorithm for Image Compression. IEEE Trans. on Neural Networks 28, 146–150 (1998)
Barbalho, M., Duarte, A., Neto, D., Costa, F., Netto, A.: Hierarchical SOM Applied to Image Compression. In: Proceedings of International Joint Conference on Neural Networks, vol. 1, pp. 442–447 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tsai, CF., Ju, JH. (2009). INTSOM: Gray Image Compression Using an Intelligent Self-Organizing Map. In: Nakamatsu, K., Phillips-Wren, G., Jain, L.C., Howlett, R.J. (eds) New Advances in Intelligent Decision Technologies. Studies in Computational Intelligence, vol 199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00909-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-00909-9_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00908-2
Online ISBN: 978-3-642-00909-9
eBook Packages: EngineeringEngineering (R0)