Abstract
This paper describes a color image compression technique based on Discrete Wavelet Transform (DWT) and Genetic Algorithm (GA). High degree of correlation between the RGB planes of a color image is reduced by transforming them to more suitable space by using the GA. This GA would enable us to find T1T2T3 representation, in which T1 energy is more maximized than that of T2 and T3.
The result of the proposed method is compared with previous similar published methods and the former is found superior in terms of quality of the reconstructed image.
Further, proposed method is efficient in compression ability and fast in implementation.
Chapter PDF
Similar content being viewed by others
Keywords
References
Khalid, S.: Introduction to data compression. Elsevier, San Francisco (2006)
Zixiang, X., Kannan, R., Orchard, M.T., Ya-Qin, Z.: A Comparative study of DCT- and Wavelet-based image coding. IEEE Transactions on Circuits and Systems for Video Thechnology 9, 692–695 (1999)
Chandra Dhara, B., Chanda, B.: Color image compression based on block truncation coding using pattern fitting principle. Pattern Recognition 40, 2408–2417 (2007)
Douak, F., Benzid, R., Benoudjit, N.: Color image compression algorithm based on the DCT transform combined to an adaptive block scanning. AEU - International Journal of Electronics and Communications 65, 16–26 (2011)
Benzid, R., Marir, F., Bouguechal, N.-E.: Electrocardiogram compression method based on the adaptive wavelet coefficients quantization combined to a modified Two-Role Encoder. IEEE Signal Processing Letters 14, 373–376 (2007)
Varun, S., Vinod, K.: Coding of DWT coefficients using Run-length coding and Huffman coding for the purpose of color image compression. World Academy of Science, Engineering and Technology 62, 696–699 (2012)
Bhardwaj, A., Ali, R.: Image compression using modified fast haar wavelet transform. World Applied Sciences Journal 7, 647–653 (2009)
Elharar, E., Stren, A., Hadar, O., Jvidi, B.: A Hybrid compression method for integral images using discrete wavelet transform and discrete cosine transform. Journal of Display Technology 5, 1–5 (2007)
Piotr, P., Agnieszka, L.: The haar wavelet transform in digital image processing: Its status and achievements. Machine Graphics and Vision 13, 79–98 (2004)
RajKumar, T.M.P., Mrityunjaya Latte, V.: Performance evolution of various wavelet families in spiht image compression technique. European Journal of Scientific Research 59, 14–21 (2011)
Ghamisi, P., Santha devi, P., Phil, M.: Efficient wavelet based image compression technique for wireless communication. International Journal of Innovative Technology and Creative Engineering 1, 53–59 (2011)
Alkholidi, A., Cottour, A., Alfalou, A., Hamam, H., Keryer, G.: Real-time optical 2D wavelet transform based on the JPEG 2000 standards. European Physical Journal Applied Physics (EPJ AP) 44, 261–272 (2008)
Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)
Goldberg David, E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)
Chakrapani, Y., Soundara Rajan, K.: Genetic algorithm applied to fractal image compression. ARPN Journal of Engineering and Applied Sciences 4, 53–58 (2009)
Lifeng, X., Liangbin, Z.: A study of fractal image compression based on an improved genetic algorithm. International Journal of Nonlinear Science 3, 116–124 (2007)
Alkholidi, A., Alfalou, A., Hamam, H.: A new approach for optical colored image compression using the JPEG standards. Signal Processing 87, 569–583 (2007)
Chan, K.Y., Stich, D., Voth, A.G.: Real-time image compression for high-speed particle tracking. Review of Scientific Instruments 78 (2007)
Andrew, C., Peter, F., Hartmut, P., Carlos, F.: Genetic Algorithm TOOLBOX For Use with MATLAB, Version 1.2 Users Guide, http://www.shef.ac.uk/acse/research/ecrg/gat.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boucetta, A., Melkemi, K.E. (2012). DWT Based-Approach for Color Image Compression Using Genetic Algorithm. In: Elmoataz, A., Mammass, D., Lezoray, O., Nouboud, F., Aboutajdine, D. (eds) Image and Signal Processing. ICISP 2012. Lecture Notes in Computer Science, vol 7340. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31254-0_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-31254-0_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31253-3
Online ISBN: 978-3-642-31254-0
eBook Packages: Computer ScienceComputer Science (R0)