Journal
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION
Volume 20, Issue 8, Pages 505-510Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1016/j.jvcir.2009.07.002
Keywords
Fractal image compression; Block coding; PIFS; Spatial correlation; Hybrid genetic algorithm; Simulated annealing; Neighborhood; Dyadic mutation operator
Funding
- National Natural Science Foundation of China [60573172]
- Superior University doctor subject special scientific research foundation of China [20070141014]
- National Natural Science Foundation of Liaoning province [20082165]
Ask authors/readers for more resources
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 (PITS) is proposed in this paper. There are two stages for the algorithm: (I) 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. (C) 2009 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available