计算机工程 ›› 2010, Vol. 36 ›› Issue (4): 205-206.doi: 10.3969/j.issn.1000-3428.2010.04.072

• 图形图像处理 • 上一篇    下一篇

基于2-范数匹配的分形图像编码改进算法

徐 庆1,刘 弘1,吴晓燕2   

  1. (1. 山东师范大学信息工程学院,济南 250014;2. 山东师范大学管理学院,济南 250014)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-20 发布日期:2010-02-20

Improved Fractal Image Coding Algorithm Based on Two-norm Match

XU Qing1, LIU Hong1, WU Xiao-yan2   

  1. (1. College of Information Engineering, Shandong Normal University, Jinan 250014;2. College of Management, Shandong Normal University, Jinan 250014)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-20 Published:2010-02-20

摘要: 为解决分形图像编码过程中编码时间过长的问题,对基于2-范数匹配的快速分形图像编码算法进行改进,通过对误差公式的推导,得出误差与图像块方差的不等式,利用该不等式剔除不匹配的码本块,减少计算量。实验结果表明,与原算法相比,改进算法在保证解码图像质量的前提下,进一步提高了编码速度。

关键词: 分形编码, 2-范数, 图像质量

Abstract: To overcome the long encoding time of fractal image coding, this paper uses a fast fractal image encoding method based on two-norm, and improves it by using the error formula, which can derive an inequality of block’s variance. This inequality is the basis to kick out the dismatched domain block, it can reduce the computational. Experimental results show that, compared with the two-norm method, the proposed algorithm improves the encoding speed, while provides the same image quality.

Key words: fractal coding, two-norm, image quality

中图分类号: