基于遗传分形编码的嵌入式小波图像编码算法  

Embedded Wavelet Image Coding Algorithm Based on a Genetic Fractal Coding

作　　者：张方舟[1] 王徐研 郝庆辉 

机构地区：[1]东北石油大学计算机与信息技术学院,黑龙江大庆163318

出　　处：《计算机技术与发展》2015年第1期128-132,共5页Computer Technology and Development

基　　金：黑龙江省教育科研项目(11551016)

摘　　要：在分析小波变换与分形编码特点的基础上,提出了一种新的基于遗传分形编码的嵌入式小波图像编码算法。根据图像进行小波变换分解为不同空间频带上的子图像这一特性,对其低频子带进行基于遗传算法的分形编码,利用遗传算法的快速全局搜索能力提高分形编码中值域块与定义域块的匹配搜索速度;对其高频子带部分进行阈值去噪处理后进行SPIHT编码,两部分同时进行,提高图像的压缩效率。实验结果表明:同传统的分形编码和SPIHT编码压缩方法相比,该算法在图像的重构质量方面有所提高,尤其是在中低码率下PSNR(峰值信噪比)得到了较大提高,并且算法执行时间明显减少。On the basis of analyzing the characteristics of wavelet and fractal coding,propose a new embedded wavelet image coding algo-rithm based on genetic fractal coding. According to the characteristics of image wavelet transform which is decomposed into different spa-tial frequency sub-images,the low frequency sub-band is carried out fractal coding based on genetic algorithm,using fast global search a-bility of genetic algorithms to improve the matching search speed of range block and domain block in fractal coding. The high frequency sub-band is conducted SPIHT coding after threshold de-noising processing. Performed simultaneously in two parts,improve the compres-sion efficiency of the image. Experimental results show that compared with the traditional fractal coding and SPIHT coding compression methods,the algorithm gets a better reconstruction quality of image,especially at the low bit rate the PSNR is improved and the running time of the algorithm is also reduced.

关 键 词：分形编码 小波变换 遗传算法 图像压缩 SPIHT编码 

分 类 号：TP751[自动化与计算机技术—检测技术与自动化装置]