Abstract
Discrete Wavelet Transform has been widely used in image compression because it is able to compact frequency and spatial localization of image energy into a small fraction of coefficients. In recent years coefficient sign coding has been used to improve image compression. The potential correlation between the sign of a coefficient and the signs of its neighbors opens the possibility to use a sign predictor to improve the image compression process. However, this relationship is not uniform and constant for any image. Typically, image encoders use entropy coding to compact the wavelet coefficients information. This work analyzes the impact of the input parameters over a genetic algorithm that distributes into contexts (sets) the wavelet sign predictors in such a way that the overall aggregate entropy will be reduced as much as possible and a as a consequence higher compression rates can be achieved.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Holland, J.: Adaption in Natural and Artificial Systems. University of Michigan Press (1975)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989)
ISO/IEC 15444–1: JPEG2000 image coding system (2000)
Shapiro, J.: A fast technique for identifying zerotrees in the EZW algorithm. Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing 3, 1455–1458 (1996)
Wu, X.: High-order context modeling and embedded conditional entropy coding of wavelet coefficients for image compression. In: Proc. of 31st Asilomar Conf. on Signals, Systems, and Computers, pp. 1378–1382 (1997)
Taubman, D.: High performance scalable image compression with EBCOT. IEEE Transactions on Image Processing 9(7), 1158–1170 (2000)
Deever, A., Hemami, S.S.: What’s your sign?: Efficient sign coding for embedded wavelet image coding. In: Proc. IEEE Data Compression Conf., Snowbird, UT, pp. 273–282 (2000)
Lopez, O., Martinez, M., Piñol, P., Malumbres, M., Oliver, J.: E-ltw: An enhanced ltw encoder with sign coding and precise rate control. In: 2009 16th IEEE International Conference on Image Processing (ICIP) pp. 2821–2824, Nov 2009
Schwartz, E.L., Z, A., Boliek, M.: CREW: Compression with reversible embedded wavelets. In: Proc SPIE, pp. 212–221 (1995)
Deever, A., Hemami, S.S.: Efficient sign coding and estimation of zero-quantized coefficients in embedded wavelet image codecs. IEEE Transactions on Image Processing 12(4), 420–431 (2003)
Mallat, S., Zhong, S.: Characterization of signals from multiscale edges. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(7), 710–732 (1992)
Tian, C., Hemami, S.S.: An embedded image coding system baed on tarp filter with classification. In: Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Montreal, Canada, May 2004
Morton, G.M.: A computer oriented geodetic data base and a new technique in file sequencing. Technical report, IBM Ltd (1966)
Riordan, J. In: Introduction to Combinatorial Analysis. Princeton University Press (1958)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Martí, A., López, O., Rodríguez-Ballester, F., Malumbres, M. (2015). Applying a Genetic Algorithm Solution to Improve Compression of Wavelet Coefficient Sign. In: Rojas, I., Joya, G., Catala, A. (eds) Advances in Computational Intelligence. IWANN 2015. Lecture Notes in Computer Science(), vol 9094. Springer, Cham. https://doi.org/10.1007/978-3-319-19258-1_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-19258-1_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19257-4
Online ISBN: 978-3-319-19258-1
eBook Packages: Computer ScienceComputer Science (R0)