基于主成分特征的快速分形图像压缩算法

来源：计算机技术与发展杂志2018年第05期北京时间：

作者：张爱华;唐婷婷;汪玮玮;张璟

摘要：作为一种有损压缩算法，高压缩比的分形压缩算法具有较好的解压质量，但其编码耗时过长。为了减少搜索匹配块的时间，在基本分形压缩算法的基础上，先对图像块进行处理，基于主成分分析法(PCA)对图像块进行降维，然后选取图像块中最有效的向量信息作为主成分，忽略掉信息量较小的一些向量，仅用保留两个信息量最大的主成分向量描述图像特征，实现降维分析 － 特征显示的目的。搜索匹配块时，对待编码的 Ｒange 块，仅在该 Ｒange 块主成分特征最为相近的Domain 块搜索邻域范围内找到其最佳匹配块，并且根据阈值来调节搜索邻域的大小。实验结果表明，改进算法能有效降低数据的复杂度，在保证图像重构几乎不受影响的情况下，缩短了编码时间。

关键词：分形;降维;主成分分析;图像重构