Evolutionary maximum likelihood image compression

  • Authors:
  • Mohamed M. Tawfick;Hazem M. Abbas;Hussein I. Shahein

  • Affiliations:
  • Mentor Graphics, Cairo, Egypt;Mentor Graphics, Cairo, Egypt;Ain Shams University, Cairo, Egypt

  • Venue:
  • Proceedings of the 11th Annual conference on Genetic and evolutionary computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work outlines an evolutionary algorithm for image vector quantization. An integer-coded genetic algorithm (GA) that employs the maximum likelihood (ML) measure as the fitness function is introduced. The proposed algorithm allows for different chromosome representations and provides an adaptation to the genetic operators to suit the image quantization problem. The main objective of the algorithm is, for a codebook with a pre-defined size, to find the best set of image blocks that make up the codewords. Each codeword will be representative of a group of blocks. The final codebook is formed from the set of groups' averages. Simulation results show the effectiveness of the algorithm especially when compared with the famous LBG vector quantizer.