Abstract
A new approach for image compression based on the GHSOM model has been proposed in this paper. The SOM has some problems related to its fixed topology and its lack of representation of hierarchical relations among input data. The GHSOM solves these limitations by generating a hierarchical architecture that is automatically determined according to the input data and reflects the inherent hierarchical relations among them. These advantages can be utilized to perform a compression of an image, where the size of the codebook (leaf neurons in the hierarchy) is automatically established. Moreover, this hierarchy provides a different compression at each layer, where the deeper the layer, the lower the rate compression and the higher the quality of the compressed image. Thus, different trade-offs between compression rate and quality are given by the architecture. Also, the size of the codebooks and the depth of the hierarchy can be controlled by two parameters. Experimental results confirm the performance of this approach.
This is a preview of subscription content, log in via an institution to check access.
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
Linde, Y., Buzo, A., Gray, R.: An algorithm for vector quantizer design. IEEE Transactions on Communications 28(1), 84–95 (1980)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algoritms. Plenum Press, New York (1981)
Hertz, J., Krogh, A., Palmer, R.: Introduction to the Theory of Neural Computation. Addison-Wesley, Reading (1991)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biological cybernetics 43(1), 59–69 (1982)
Rauber, A., Merkl, D., Dittenbach, M.: The growing hierarchical self-organizing map: Exploratory analysis of high-dimensional data. IEEE Transactions on Neural Networks 13(6), 1331–1341 (2002)
Alahakoon, D., Halgamuge, S., Srinivasan, B.: Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Transactions on Neural Networks 11, 601–614 (2000)
Dittenbach, M., Rauber, A., Merkl, D.: Recent advances with the growing hierarchical self-organizing map. In: Allinson, N., Yin, H., Allinson, L., Shek, J. (eds.) 3rd Workshop on Self-Organising Maps (WSOM 2001), pp. 140–145 (2001)
Chang, C.H., Pengfei, X., Xiao, R., Srikanthan, T.: New adaptive color quantization method based on self-organizing maps. IEEE Transactions on Neural Networks 16(1), 237–249 (2005)
Araujo, A., Costa, D.: Local adaptive receptive field self-organizing map for image color segmentation. Image and Vision Computing 27(9), 1229–1239 (2009)
Kanjanawanishkul, K., Uyyanonvara, B.: Novel fast color reduction algorithm for time-constrained applications. Journal of Visual Communication and Image Representation 16(3), 311–333 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Palomo, E.J., Domínguez, E., Luque, R.M., Muñoz, J. (2011). Lossy Image Compression Using a GHSOM. In: Cabestany, J., Rojas, I., Joya, G. (eds) Advances in Computational Intelligence. IWANN 2011. Lecture Notes in Computer Science, vol 6692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21498-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-21498-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21497-4
Online ISBN: 978-3-642-21498-1
eBook Packages: Computer ScienceComputer Science (R0)