一种混合快速分形图像编码算法.pdfVIP

第 25 卷 第 11 期 计 算 机 应 用 研 究 Vol. 25 No. 11 2008 年 11 月 Application Research of Computers Nov. 2008 一 种 混 合 快 速 分 形 图像 编 码 算 法 * 王 伟, 崔荣一-| ( 延 边大学 计算机科 学与技术 系 智 能信 息处理研 究室, 吉林 延 吉 133002) 摘 要 : 提 出了一种采 用两步筛选的混合 快速分形编码 算 法 。首先将码 本按 照矩不 变量进 行分 类, 然后 寻 找 给 定 Range 块在 所属 区间的最好 匹配码块 , 对 于匹配误 差值 大于给定 阈值 的 Range 块再进 行基 于熵值 的二 次编码 。 与基于矩不 变量 的算 法比较, 该方 法在 峰值 信 噪 比相 同的情 况下 时 间效率提 高五倍 多, 与基 于信 息熵 的算 法相 比, PSNR 值提 高近一个分 贝。 关键词 : 分形; 图像压缩; 矩不 变量 ; 信 息熵 中图分 类号 : TP391; TP30 1. 6 文献标志码: A 文章编号 : 1001- 3695( 2008) 11- 3498- 03 Hybrid-fast fractal image coding algorithm -| WANG Wei, CUI Rong-yi ( Laboratory of Intelligent Information Processing, Dept. of Computer Science Technology, Yanbian University, Yanji Jilin 133002, China) Abstract: This paper proposed a fast fractal image coding algorithm based on two-step selection. Firstly, classified all the do- main blocks into several categories based on their moment invariant, and then searched the best-matching domain block for every range block to be encoded in the same category or adj acent categories. Finally, coded secondarily the range blocks which were larger than threshold based on their information entropy. The proposed algorithm achieves the speed-up of over 5 times compared with the moment-feature-based fractal algorithm for the same PSNR. Experimental results show that the proposed hybrid method can improve the speed of fractal coding and the qu