Abstract
Compression of wavelet coefficient sign has been assumed to be inefficient for a long time. However, in the last years several proposals have been developed and, in fact several image encoders like JPEG 2000 include sign coding capabilities. In this paper, we present a new sign coding approximation using a genetic algorithm in order to efficiently predict the sign of wavelet coefficients. We have included that prediction in a fast non-embedded image encoder. Preliminary results show that, by including sign coding capabilities to a non-embedded encoder, the compression gain is up to 17.35%, being the Rate-Distortion (R/D) performance improvement up to 0.25 dB.
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
ISO/IEC 15444-1: JPEG2000 image coding system (2000)
Shapiro, J.M.: A fast technique for identifying zerotrees in the EZW algorithm. In: Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, vol. 3, pp. 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)
Holland, J.: Adaption in Natural and Artificial Systems. University of Michigan Press (1975)
Chabrier, S., Rosenberger, C., Emile, B., Laurent, a.H.: Optimization-based image segmentation by genetic algorithms. EURASIP Journal on Image and Video Processing 2008, 1–10 (2008)
Anam, S., Islam, M. S., Kashem, M., Islam, M., Islam, M., Islam, M.: Face recognition using genetic algorithm and back propagation neural network. In: International MultiConference of Engineers and Computer Scientists, Hong Kong (2009)
Oliver, J., Malumbres, M.P.: Low-complexity multiresolution image compression using wavelet lower trees. IEEE Transactions on Circuits and Systems for Video Technology 16(11), 1437–1444 (2006)
Schwartz, E.L., Z, A., Boliek, M.: CREW: Compression with reversible embedded wavelets. In: In Proc. SPIE, pp. 212–221 (1995)
Said, A.: Comparative analysis of arithmetic coding computational complexity. Technical report, Hewlett-Packard Laboratories HPL-2004-75 (2004)
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
García, R., López, O., Martí, A., Malumbres, M.P. (2011). On the Use of Genetic Algorithms to Improve Wavelet Sign Coding Performance. In: Cabestany, J., Rojas, I., Joya, G. (eds) Advances in Computational Intelligence. IWANN 2011. Lecture Notes in Computer Science, vol 6691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21501-8_63
Download citation
DOI: https://doi.org/10.1007/978-3-642-21501-8_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21500-1
Online ISBN: 978-3-642-21501-8
eBook Packages: Computer ScienceComputer Science (R0)