DWT Based-Approach for Color Image Compression Using Genetic Algorithm

  • Aldjia Boucetta
  • Kamal Eddine Melkemi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7340)


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.


Color image compression Color space Discrete wavelet transform Arithmetic encoder Two-role encoder Genetic algorithm 


  1. 1.
    Khalid, S.: Introduction to data compression. Elsevier, San Francisco (2006)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Chandra Dhara, B., Chanda, B.: Color image compression based on block truncation coding using pattern fitting principle. Pattern Recognition 40, 2408–2417 (2007)zbMATHCrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Bhardwaj, A., Ali, R.: Image compression using modified fast haar wavelet transform. World Applied Sciences Journal 7, 647–653 (2009)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Piotr, P., Agnieszka, L.: The haar wavelet transform in digital image processing: Its status and achievements. Machine Graphics and Vision 13, 79–98 (2004)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  14. 14.
    Goldberg David, E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)zbMATHGoogle Scholar
  15. 15.
    Chakrapani, Y., Soundara Rajan, K.: Genetic algorithm applied to fractal image compression. ARPN Journal of Engineering and Applied Sciences 4, 53–58 (2009)Google Scholar
  16. 16.
    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)MathSciNetGoogle Scholar
  17. 17.
    Alkholidi, A., Alfalou, A., Hamam, H.: A new approach for optical colored image compression using the JPEG standards. Signal Processing 87, 569–583 (2007)zbMATHCrossRefGoogle Scholar
  18. 18.
    Chan, K.Y., Stich, D., Voth, A.G.: Real-time image compression for high-speed particle tracking. Review of Scientific Instruments 78 (2007)Google Scholar
  19. 19.
    Andrew, C., Peter, F., Hartmut, P., Carlos, F.: Genetic Algorithm TOOLBOX For Use with MATLAB, Version 1.2 Users Guide,

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Aldjia Boucetta
    • 1
  • Kamal Eddine Melkemi
    • 2
  1. 1.Department of Computer Science, Faculty of ScienceUniversity of BatnaBatnaAlgeria
  2. 2.Department of Computer Science, Faculty of ScienceUniversity of BiskraBiskraAlgeria

Personalised recommendations