[1]汪玮玮,张爱华.基于小波变换与分形结合的图像压缩算法[J].计算机技术与发展,2018,28(09):64-67.[doi:10.3969/ j. issn.1673-629X.2018.09.014]
 WANG Wei-wei,ZHANG Ai-hua.Image Compression Algorithm Based on Wavelet Transform and Fractal Combination[J].,2018,28(09):64-67.[doi:10.3969/ j. issn.1673-629X.2018.09.014]
点击复制

基于小波变换与分形结合的图像压缩算法()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年09期
页码:
64-67
栏目:
智能、算法、系统工程
出版日期:
2018-09-10

文章信息/Info

Title:
Image Compression Algorithm Based on Wavelet Transform and Fractal Combination
文章编号:
1673-629X(2018)09-0064-04
作者:
汪玮玮张爱华
南京邮电大学 理学院,江苏 南京 210046
Author(s):
WANG Wei-weiZHANG Ai-hua
School of Science,Nanjing University of Posts and Telecommunications,Nanjing 210046,China
关键词:
分形图像编码小波变换相似比子块特征
Keywords:
fractal image codingwavelet transformsimilarity ratiosub block feature
分类号:
TP301.6
DOI:
10.3969/ j. issn.1673-629X.2018.09.014
文献标志码:
A
摘要:
针对分形图像压缩过程中匹配编码效率和保证重构图像质量的冲突问题,在定义一种图像子块的新特征—相似比的基础上,提出一种基于小波变换与分形编码相结合的图像压缩算法。 该算法首先利用小波变换对图像进行处理,由于经过小波变换后的原图像自相似性被破坏,在引入分形特征时,对于低频区域图像信息不再进行分形压缩,直接保存处理;在高频区域则利用提出的相似比特征,定义每个 range 块和 domain 块的相似比,建立它与匹配均方根误差间的关系不等式,可把寻找 range 块的最佳匹配 domain 块的全局搜索转化为局部搜索。 仿真实验结果表明,与同类特征算法相比,该算法不仅缩短了图像编解码的时间,还提高了重构图像的质量。
Abstract:
Aiming at the problem of the matching coding efficiency and the reconstructed image quality in fractal image compression,on the basis of the similarity ratio,a new feature of image sub-block defined,we propose a image compression algorithm based on combination of wavelet transform and fractal coding. The algorithm first processes the image by wavelet transform. As the self-similarity of original image after wavelet transform is destroyed,when introduction of fractal features,the fractal compression is no longer carried out for the image information of the low-frequency region,and it is saved directly. In the high-frequency region,using the similarity ratio features proposed,the similarity ratio between each range block and the domain block is defined,and the relation inequality between it and the root mean square error (RMSE) is established. The global search of the best matching domain block to find the range block can be transformed into local search. Simulation shows that the proposed algorithm not only shortens the time of image coding and decoding but also improves the quality of the reconstructed image compared with other similar algorithms.

相似文献/References:

[1]张爱华,常康康.结合DCT补偿的分形图像编码[J].计算机技术与发展,2014,24(01):61.
 ZHANG Ai-hua,CHANG Kang-kang.Fractal Image Coding Combined with Discrete Cosine Transform Complement[J].,2014,24(09):61.
[2]杨亚 王铮 张素兰 郭飞飞.基于小波变换的多聚焦图像融合[J].计算机技术与发展,2010,(03):56.
 YANG Ya,WANG Zheng,ZHANG Su-lan,et al.Multi - focus Image Fusion Scheme Based on Wavelet Transform[J].,2010,(09):56.
[3]刘会英 张政保 文家福 李占德.一种带纠错编码的小波域自适应盲水印算法[J].计算机技术与发展,2010,(03):140.
 LIU Hui-ying,ZHANG Zheng-bao,WEN Jia-fu,et al.A Wavelet Domain Adaptive Blind Watermarking Algorithm with Error Correcting Encoding[J].,2010,(09):140.
[4]张爱华 江中勤 张华.基于粒子群优化算法的分形图像压缩编码[J].计算机技术与发展,2010,(02):21.
 ZHANG Ai-hua,JIANG Zhong-qin,ZHANG Hua.Fractal Image Compression Coding Based on PSO[J].,2010,(09):21.
[5]郭航宇 景晓军 尚勇.基于小波变换和数学形态法的车牌定位方法研究[J].计算机技术与发展,2010,(05):13.
 GUO Hang-yu,JING Xiao-jun,SHANG Yong.License Plate Location Method Based on Wavelet Transform and Mathematical Morphology[J].,2010,(09):13.
[6]钱颖雪 左洪福 李耀华.小波与傅里叶变换耦合的静电监测信号去噪法[J].计算机技术与发展,2009,(07):1.
 QIAN Ying-xue,ZUO Hong-fu,LI Yao-hua.Static Monitoring Signal De- noising by Wavelet and FFT[J].,2009,(09):1.
[7]赵兵.小波变换阈值降噪在电力负荷管理终端中的应用[J].计算机技术与发展,2009,(07):206.
 ZHAO Bing.Application of Wavelet Transform Threshold Noise Reduction in Load Management Terminal[J].,2009,(09):206.
[8]张登银 薄顺荣 许扬扬.边缘检测算法改进及其在QoE测定中的应用[J].计算机技术与发展,2009,(08):49.
 ZHANG Deng-yin,BO Shun-rong,XU Yang-yang.Improved Image Edge Detection Algorithm and Its Application in QoE Measurement[J].,2009,(09):49.
[9]朱良燕 毛军军 苗强 吴涛[].合肥市降水变化趋势分形特征分析与预测[J].计算机技术与发展,2009,(09):17.
 ZHU Liang-yan,MAO Jun-jun,MIAO Qiang,et al.Analysis of Precipitation Changes Trend Fractal Features and Forecasts in Hefei[J].,2009,(09):17.
[10]王树梅 王志成 蔡健.一种基于灰度形态学的小波域边缘检测算法[J].计算机技术与发展,2009,(01):32.
 WANG Shu-mei,WANG Zhi-cheng,CAI Jian.A Novel Edge- Detection Algorithm in Wavelet Gray - Scale Morphology[J].,2009,(09):32.
[11]张爱华,何雨虹,张璟. 基于小波与分形理论的图像压缩编码算法[J].计算机技术与发展,2017,27(06):46.
 ZHANG Ai-hua,HE Yu-hong,ZHANG Jing. Image Compression Coding Algorithm Based on Wavelet and Fractal Theory[J].,2017,27(09):46.

更新日期/Last Update: 2018-09-10