可选特征的快速分形图像编码

摘要：

目的 基本分形图像编码非常耗时,基于子块特征的方法在加快编码速度方面非常有效,提出了一个新的子块特征函数,加快编码速度,改善编码性能.方法 首先证明了一个定理,它统一了多个文献提出的理论方法,可以对子块任意定义特征.定理阐述了特征轨迹的长度、分布与编码性能的关系,比较了多个文献算法的优劣,并在定理的基础上定义了一个新的特征.结果 实验结果表明,提出的算法在编码性能上较主对角和算法和叉迹算法有一定程度的提高,在PSNR相同情况下该算法具有较短的编码时间,在编码时间相同情况下该算法具有较高的PSNR;在相同的搜索半径内,该算法可找到更多的最佳匹配块;基于子块特征的近邻只是匹配误差极小的必要而非充分条件,当搜索10％的码本容量时,该算法只有约25％的R块找到了其最佳匹配块,当搜索到一半码本容量时,这样的R块数量达到了约80％.结论 提出的新子块特征算法较主对角和算法和叉迹算法改善了编码性能,提高了图像质量.

关键词：分形图像编码、子块特征、搜索半径、编码性能、k-邻域

所属期刊栏目：20

分类号：TP391(计算技术、计算机技术)

资助基金：安徽省高等学校自然科学研究项目基金项目KJ2011B103

在线出版日期：2015-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：177-182