Codebook optimization using genetic algorithm and simulated annealing

  • H. B. Kekre
  • Chetan Agarwal
Conference paper


The demand for handling images in digital form has increased dramatically in recent years. The use of computer graphics in scientific visualization and engineering applications is growing at a rapid pace. Despite the advantages, there is one potential problem with digital images, namely, large number of bits required to represent them. Fortunately, digital images, in their canonical representation, generally contain a significant amount of redundancy. Image compression, is the art / science of efficient coding of picture data that aims at taking advantage of this redundancy to reduce the number of bits required to represent an image.


Genetic Algorithm Mean Square Error Simulated Annealing Minimal Mean Square Error Image Compression 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Y. Linde, A. Buzo and R.M. Gray, “An algorithm for vector quantizer design,” IEEE Transactions on Communications, Vol. 28, No. 1, pp. 84-95, January 1980CrossRefGoogle Scholar
  2. 2.
    R. M. Gray, “Vector Quantization”, IEEE ASSP Magazine, Vol. 1, pp. 4–29, April 1984CrossRefGoogle Scholar
  3. 3.
    A. Gersho, “Principles of Quantization”, IEEE Transactions on Circuits and Systems, Vol. 25, No. 7, pp. 427–436, July 1978CrossRefGoogle Scholar
  4. 4.
    A. Gersho, “ On the structure of Vector Quantizers”, IEEE Transactions on Information Theory, Vol. 28, No. 2, pp. 157–166, March 1982MathSciNetCrossRefGoogle Scholar
  5. 5.
    D. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning”, Addison- Wesley Reading, MA, 1989Google Scholar
  6. 6.
    H. B. Kekre, Tanuja K. Sarode, “New Fast Improved Code-book Generation Algorithm for Color Images using Vector Quantization” International Journal of Engineering and Technology, vol. 1, Sept. 2008,pp.67-77Google Scholar
  7. 7.
    H. B. Kekre, Tanuja K. Sarode, “Fast Codebook Generation Algorithm for Color Images using Vector Quantization” International Journal of Computer Science and Information Technology (IJCSIT), Volume 1, Number 1, pp.7-12, Jan-June 2008Google Scholar
  8. 8.
    Mohammed A.F. Al-Husainy, “A Tool for Compressing Images Based on genetic Algorithm”, Information Technology Journal 6(3), 2007, pp. 457–462CrossRefGoogle Scholar
  9. 9.
    Wei Lu and Issa Traore, “Determining the optimal Number of Clusters Using a New Evolutionary Algorithm”, Proceedings of the 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI’05), IEEE, 2005Google Scholar
  10. 10.
    V Delport and M. Koschorreck, “Genetic Algorithm for Codebook Design in Vector Quantization”, Electronics Letters, Volume 31, No. 2, 1995Google Scholar
  11. 11.
    Liu Ying, Zhou Hui and Yu Wen-Fang, “Image Vector Quantization Coding Based on Genetic Algorithm”, Proceedings of the 2003 IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, pp. 773–777, October 2003Google Scholar
  12. 12.
    K Krishna and M. Narasimha Murty, “Genetic K-means Algorithm”, IEEE Transactions on Systems, Man and Cybernetics–Part B, Volume 29, No. 3, pp -433–439, June 1999CrossRefGoogle Scholar
  13. 13.
    J.S.Pan , F.R.McInnes and M.A.Jack , “VQ codebook design using genetic algorithms”, Electronic Letters, vol. 31, no.17,17th August 1995Google Scholar
  14. 14.
    Xiaowei Zheng, Bryant A. Julstrom, and Weidong Cheng, “Design of Vector Quantization Codebooks using a Genetic Algorithm”, IEEE 1997Google Scholar
  15. 15.
    Jianmin Jiang and Darren Butler, “A Genetic Algorithm Design for Vector Quantization”, Genetic Algorithms in Engineering Systems: Innovations and Applications, 12–14 September 1995, Conference Publication No. 414, IEE, 1995, pp. 331–336Google Scholar
  16. 16.
    Gao Li’ai, Zhang Shuguang, ZhouYongjie and Li Lihua, “A New Codebook Design Method Based on Genetic Programming”, The Eight International Conference on Electronic Measurement and Instruments, ICEMI’2007, pp. 3-250–3-253Google Scholar
  17. 17.
    Wee-Keong Ng, Sunghyun Choi, Chinya V. Ravishankar, “An Evolutionary Approach to Vector Quantizer Design”, IEEE International Conference on Evolutionary Computation, Volume 1, pp. 406–411, 29 Nov.–1 Dec. 1995Google Scholar
  18. 18.
    K Krishna, K R Ramakrishnan and M A L Thathachar, “Vector Quantization using Genetic K-Means Algorithm for Image Compression”, International Conference on Information, Communications and Signal Processing, ICICS’97, pp. 1585–1587, 9–12 September 1997Google Scholar
  19. 19.
    N. M. Nasrabadi and R. A. King, “Image Coding using Vector Quantization: A Review”, IEEE Transactions on Communications, Vol. 36, pp 957–971, August 1988CrossRefGoogle Scholar
  20. 20.
    Yoshitaka Takeda, Sinya Watanabe and Yukinori Suzuki, “Code Book Optimization with a Genetic Algorithm for Vector Quantization”, IEEE Conference on Soft Computing in Industrial Applications (SMCia/08), pp. 411–414, June 25-27, 2008Google Scholar
  21. 21.
    S. Kirkpatrick, C.D. Gelatt, and M. P. Vecchi, “Optimization by Simulated Annealing”, Science, Vol. 220, pp. 671–680, May 1983MathSciNetCrossRefGoogle Scholar
  22. 22.
    Jacques Vaisey and Allen Gersho, “Simulated Annealing and Codebook Design”, IEEE, 1998Google Scholar
  23. 23.
    G. Phanendra Babu and M. Narasimha Murty, “Simulated Annealing for Selecting Optimal Initial Seeds in the K-Means Algorithm”, Indian Journal of Applied Mathematics, January & February 1994, pp. 85–94Google Scholar
  24. 24.
    J. K. Flanagan, D.R. Morrell, R.L. Frost, C.J. Read and B.E. Nelson, “Vector Quantization Codebook Generation Using Simulated Annealing”, IEEE, 1989Google Scholar
  25. 25.
    Peter W.M. Tsang and W.T. Lee, “Enhanced Hit Rate Simulated Annealing in codebook Training”, International Symposium on Signal Processing and its Applications, pp. 152 -154, August 1996Google Scholar
  26. 26.
    Abbas A. EL Gamal, L.A. Hemachandra, I. Shperling and V.K. Wei, “Using Simulated Annealing to Design Code-books”, IEEE Transactions on Information Theory, volume IT-33, no. 1, pp. 116–123, January 1987Google Scholar
  27. 27.
    Zhenya He, Chenwu Wu, Jun Wang and Ce Zhu, “A New Vector Quantization Algorithm Based on Simulated Annealing”, 1994 International Symposium on Speech, Image Processing and Neural Networks, Hong Kong, pp. 654–657, 13–16 April 1994Google Scholar
  28. 28.
    A. E. Cetin and V. Weerackody, “Design of Vector Quantizers using Simulated Annealing”, IEEE Transactions on Circuits and Systems, Vol. 35, pp.1550, December 1988CrossRefGoogle Scholar
  29. 29.
    Ngoc-Ai Lu and Darryl R. Morrell, “ VQ Codebook Design Using Improved Simulated Annealing Algorithms”Google Scholar
  30. 30.
    WEI Yanna and WAN G. Sheguo, “An Optimized Method of VQ Codebook Based on Genetic Algorithm”, Modern Electronics Technique, Beijing, No. 13, pp. 151–153, 2006Google Scholar
  31. 31.
    H. B. Kekre, Tanuja K. Sarode, “Fast Improved Clustering Algorithms for Vector Quantization”, National Conference on Image Processing, TSEC, India, Feb 2005Google Scholar
  32. 32.
    H. B. Kekre, Tanuja K. Sarode, “Fast Improved Clustering Algorithms for Vector Quantization”, NCSPA 2007, Padmashree Dr. D. Y. Patil Institute of Engineering and Technology, Pune, India, September 2007Google Scholar

Copyright information

© Springer India Pvt. Ltd 2011

Authors and Affiliations

  • H. B. Kekre
    • 1
  • Chetan Agarwal
    • 2
  1. 1.MPSTME, NMIMS UniversityMumbaiIndia
  2. 2.Dept. of Information TechnologyThadomal Shahani Engg. CollegeMumbaiIndia

Personalised recommendations