张林娜+袁和金

摘要：针对现有分形算法存在的编码时间过长问题，对HV分割算法进行改进，提出一种基于HV分割的快速分形图像编码算法。该算法首先通过条件限制策略约束R块分割方向及位置，然后采用局部碼本寻找分割块的最优匹配，最终得到图像的分形码。在ORL人脸库上的编码实验显示，相对于无策略HV分割算法，该方法的编码速度提高了7%。与现有方法相比，该方法减少了分割块数，在保证解码质量的前提下提高了编码效率。

关键词关键词：HV分割；图像编码；分形码

DOIDOI：10.11907/rjdk.172514

中图分类号：TP312

文献标识码：A文章编号文章编号：16727800（2017）011003303

0引言

分形图像编码是一种相对较新的图像压缩技术，该技术通过存储图像的量化参数代替原始图像的像素值，实现图像数据的高倍压缩。基于分形的图像编码技术的优点在于：在保证图像较好解码质量前提下能获得较高压缩比。与此同时，编码时间长的缺点也尤为明显。针对该问题，人们提出了许多加快分形编码的方法。刘维胜等[1]提出分数盒维数作为子类的分类标准，利用图像子块分类法提高编码效率；相较于文献[24]中提出的基于三均值特征、相似比特征和可选特征的快速分形图像编码算法，李高平在文献[5]中通过实验证明了子块特征匹配的快速分形编码算法在解码质量降低了约0.73dB的情况下，编码速度均优于上述算法；文献[6]提出的编码算法将原始图像的近似图像进行改进，虽然提高了图像解码质量，但影响了编码时间；……