东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2003, Vol. 24 ›› Issue (12): 1161-1164.DOI: -

• 论著 • 上一篇    下一篇

基于误差阈值的分形图像压缩

宋春林;迟东璇;邓学工;朱伟勇   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学计算中心 辽宁沈阳　110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2003-12-15 发布日期:2013-06-24
  • 通讯作者: Song, C.-L.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(69974008);;

Fractal image compression based on error threshold

Song, Chun-Lin (1); Chi, Dong-Xuan (1); Deng, Xue-Gong (1); Zhu, Wei-Yong (2)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China; (2) Comp. Ctr., Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2003-12-15 Published:2013-06-24
  • Contact: Song, C.-L.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

391

摘要： 对简库恩的基本分形图像压缩算法进行了改进·从减少不必要的计算量入手,提出基于误差阈值的分形图像压缩算法·首先给定一误差阈值,然后计算子块与父块间有限个对应像素点之间的灰度误差累计和,得到超过误差阈值的最大计算次数,据此找到与子块最相似的父块,达到图像压缩的目的·实验表明,该算法能明显缩短图像压缩的时间,而信噪比和压缩比变化不大·

关键词: 分形, 压缩映射, 迭代函数系统, 图像压缩, 误差阈值

Abstract: Starting from reducing the unnecessary computation, the basic fractal image compression algorithm introduced by A.E. Jacquin is improved with a fractal image compression algorithm proposed on error threshold basis. A fixed error threshold is given to compute the total accumulative pixel error of corresponding finite pixels between the child blocks and father blocks, which is then used to find the father block most similar to child block. Experiments indicate that the proposed algorithm can obviously shorten the time of fractal image compression with little changes in compression and signal-to-noise ratios.

中图分类号: