Fractal image compression based on spatial correlation and hybrid genetic algorithm

  • Authors:
  • Wang Xing-yuan;Li Fan-ping;Wang Shu-guo

  • Affiliations:
  • School of Electronic & Information Engineering, Dalian University of Technology, Dalian 116024, China;School of Electronic & Information Engineering, Dalian University of Technology, Dalian 116024, China;School of Electronic & Information Engineering, Dalian University of Technology, Dalian 116024, China

  • Venue:
  • Journal of Visual Communication and Image Representation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to solve the high complexity of the conventional encoding scheme for fractal image compression, a spatial correlation hybrid genetic algorithm based on the characteristics of fractal and partitioned iterated function system (PIFS) is proposed in this paper. There are two stages for the algorithm: (1) Make use of spatial correlation in images for both range and domain pool to exploit local optima. (2) Adopt simulated annealing genetic algorithm (SAGA) to explore the global optima if the local optima are not satisfied. In order to avoid premature convergence, the algorithm adopt dyadic mutation operator to take place of the traditional one. Experiment results show that the algorithm convergent rapidly. At the premise of good quality of the reconstructed image, the algorithm saved the encoding time and obtained high compression ratio.