作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (14): 174-176. doi: 10.3969/j.issn.1000-3428.2007.14.061

• 人工智能及识别技术 • 上一篇    下一篇

变步长和变阈值的分形小波图像压缩算法

宋春林1,冯 瑞2,刘富强1,陈 曦3   

  1. (1. 同济大学信息与通信工程系,上海200092;2. 复旦大学计算机科学与技术系,上海 200433; 3. 华东师范大学计算机科学与技术系,上海 200062)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-07-20 发布日期:2007-07-20

Hybrid Fractal-wavelet Image Compression Algorithm with Variable Steps and Thresholds

SONG Chunlin1, FENG Rui2, LIU Fuqiang1, CHEN Xi3   

  1. (1. Department of Information & Communications Engineering, Tongji University, Shanghai 200092; 2. Department of Computer Science & Technology, Fudan University, Shanghai 200433; 3. Dept. of Computer Science and Technology, East China Normal University, Shanghai 200062)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-20 Published:2007-07-20

摘要: 针对目前分形小波混合图像压缩方法存在的不足,提出了一种新的分形小波混合图像压缩方法。同方向、不同分辨率的相邻子带图像之间进行分形搜索时,根据其系数的重要程度不同,采用不同的误差阈值与搜索步长,高分辨率子带的搜索步长大,误差阈值小,而低分辨率的子带则采用小步长和大误差阈值进行搜索。实验表明,相对于经典的基于小波树的分形图像压缩方法,该改进算法在不影响信噪比和解码图像质量的前提下,提高了压缩比和编码速度。

关键词: 小波, 分形, 图像压缩, 误差阈值

Abstract: By studying the limitations of existing hybrid fractal-wavelet image compression methods, this paper proposes a novel hybrid fractal-wavelet image compression algorithm. Briefly, it adopts diverse error thresholds as well as searching steps, considering varied significance pertaining to coefficients of adjacent subband images with the same orientation but different frequencies, when fractal searching is made among them. Great searching steps along with small error thresholds applies to high frequency subbands, while the contrary is suitable for low ones. Theoretical analysis and experiment results indicate that this algorithm largely increases the compression rate and the speed of encoding without reducing SNR and quality of decoded images, which is superior to the traditional wavelet tree based algorithms of fractal image compression.

Key words: wavelet, fractal, image compression, error thresholds

中图分类号: