基于遗传算法和迭代函数系统的图像压缩方法

Image coding method based on genetic algorithms and IFS

分形图像编码是一种具有诱人前景的压缩编码方法,它能够实现很高的压缩比而且主观质量良好。由于分形编码中搜索与给定值域块最相匹配的定义域块的过程耗时很长,因此分形编码速度很低。遗传算法是一种在最优搜索应用中十分常见的高效搜索算法。文中在讨论研究遗传算法效率的基础上,将遗传算法应用到分形图像压缩编码中,有效地解决了分形图像编码中的最优匹配问题。

Fractal image coding is a useful compression method with attractive future. It promised a high compressed rate with a good subjective quality. Because the searching of domain blocks which match the given range blocks costs a lot of time, the speed of fractal image coding is very slow. Genetic algorithm is a common algorithm in the application of optimized searching. Based on the discussing of the efficiency of genetic algorithm, an improved method is proposed that employs genetic algorithm (GA) to solve the matching problem of fractal image coding. Experimental results indicate that the application of GA to fractal image coding is a good way to increase the speed of fractal image coding.