基于遗传分形编码的嵌入式小波图像编码算法
|
摘要
在分析小波变换与分形编码特点的基础上,提出了一种新的基于遗传分形编码的嵌入式小波图像编码算法。根据图像进行小波变换分解为不同空间频带上的子图像这一特性,对其低频子带进行基于遗传算法的分形编码,利用遗传算法的快速全局搜索能力提高分形编码中值域块与定义域块的匹配搜索速度;对其高频子带部分进行阈值去噪处理后进行SPIHT编码,两部分同时进行,提高图像的压缩效率。实验结果表明:同传统的分形编码和SPIHT编码压缩方法相比,该算法在图像的重构质量方面有所提高,尤其是在中低码率下PSNR(峰值信噪比)得到了较大提高,并且算法执行时间明显减少。
On the basis of analyzing the characteristics of wavelet and fractal coding,propose a newembedded wavelet image coding algorithm based on genetic fractal coding. According to the characteristics of image wavelet transform which is decomposed into different spatial frequency sub-images,the lowfrequency sub-band is carried out fractal coding based on genetic algorithm,using fast global search ability 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 compression efficiency of the image. Experimental results showthat compared with the traditional fractal coding and SPIHT coding compression methods,the algorithm gets a better reconstruction quality of image,especially at the lowbit rate the PSNR is improved and the running time of the algorithm is also reduced.
On the basis of analyzing the characteristics of wavelet and fractal coding,propose a newembedded wavelet image coding algorithm based on genetic fractal coding. According to the characteristics of image wavelet transform which is decomposed into different spatial frequency sub-images,the lowfrequency sub-band is carried out fractal coding based on genetic algorithm,using fast global search ability 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 compression efficiency of the image. Experimental results showthat compared with the traditional fractal coding and SPIHT coding compression methods,the algorithm gets a better reconstruction quality of image,especially at the lowbit rate the PSNR is improved and the running time of the algorithm is also reduced.
引文
[1]李高平.分形法图像压缩编码[M].成都:西南交通大学出版社,2010.
[2]宁培兴,黄仁.数理统计特征的快速图像分形压缩算法研究[J].计算机工程与应用,2012,48(31):161-165.
[3]王向阳,于雁春.基于改进K-均值聚类的快速分形图像编码算法[J].计算机科学,2008,35(2):219-222.
[4]刘维胜,高占国,李力.分形图像编码的快速算法[J].计算机工程与应用,2009,45(9):182-185.
[5]裔传俊,徐涛.基于平均偏差的快速分形图像编码[J].计算机工程与设计,2008,29(1):112-114.
[6]He C,Xu X,Yang J.Fast fractal image encoding using onenorm of normalized block[J].Chaos,Solitons&Fractals,2006(5):1178-1186.
[7]王小平,曹立明.遗传算法—理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
[8]田振川,李冠朋,王蒙蒙,等.基于遗传算法的分形图像压缩技术的研究[J].计算机应用与软件,2013,30(4):138-140.
[9]陈玉萍,须文波.基于遗传算法的图像压缩[J].计算机应用研究,2007,24(6):167-169.
[10]Medeiror L X,Carrijo G A,Flores E L,et al.Genetic algorithms applied in face recognition[J].IEEE Latin America Transactions,2012,10(6):2280-2285.
[11]Ates H F,Orchard M T.Spherical coding algorithm for wavelet image compression[J].IEEE Transactions on Image Processing,2009,18(5):1015-1024.
[12]张宗念,黄仁泰,闫敬文.基于小波变换和快速矢量量化的In SAR图像压缩[J].计算机应用,2006,26(5):1009-1011.
[13]Chappelier V,Guillemot C.Oriented wavelet transform for image compression and denoising[J].IEEE Transactions on Image Processing,2006,15(10):2892-2930.
[14]龚劬,阮华.基于改进的SPIHT整数提升小波变换的图像压缩技术研究[J].计算机仿真,2009,26(3):195-197.
[15]Reddi D P,Prasad M N G.A new image compression scheme using hyperanalytic wavelet transform and SPIHT[J].Contemporary Engineering Sciences,2013(2):87-98.
[2]宁培兴,黄仁.数理统计特征的快速图像分形压缩算法研究[J].计算机工程与应用,2012,48(31):161-165.
[3]王向阳,于雁春.基于改进K-均值聚类的快速分形图像编码算法[J].计算机科学,2008,35(2):219-222.
[4]刘维胜,高占国,李力.分形图像编码的快速算法[J].计算机工程与应用,2009,45(9):182-185.
[5]裔传俊,徐涛.基于平均偏差的快速分形图像编码[J].计算机工程与设计,2008,29(1):112-114.
[6]He C,Xu X,Yang J.Fast fractal image encoding using onenorm of normalized block[J].Chaos,Solitons&Fractals,2006(5):1178-1186.
[7]王小平,曹立明.遗传算法—理论、应用与软件实现[M].西安:西安交通大学出版社,2002.
[8]田振川,李冠朋,王蒙蒙,等.基于遗传算法的分形图像压缩技术的研究[J].计算机应用与软件,2013,30(4):138-140.
[9]陈玉萍,须文波.基于遗传算法的图像压缩[J].计算机应用研究,2007,24(6):167-169.
[10]Medeiror L X,Carrijo G A,Flores E L,et al.Genetic algorithms applied in face recognition[J].IEEE Latin America Transactions,2012,10(6):2280-2285.
[11]Ates H F,Orchard M T.Spherical coding algorithm for wavelet image compression[J].IEEE Transactions on Image Processing,2009,18(5):1015-1024.
[12]张宗念,黄仁泰,闫敬文.基于小波变换和快速矢量量化的In SAR图像压缩[J].计算机应用,2006,26(5):1009-1011.
[13]Chappelier V,Guillemot C.Oriented wavelet transform for image compression and denoising[J].IEEE Transactions on Image Processing,2006,15(10):2892-2930.
[14]龚劬,阮华.基于改进的SPIHT整数提升小波变换的图像压缩技术研究[J].计算机仿真,2009,26(3):195-197.
[15]Reddi D P,Prasad M N G.A new image compression scheme using hyperanalytic wavelet transform and SPIHT[J].Contemporary Engineering Sciences,2013(2):87-98.