基于对称性与方差的快速分形人脸图像压缩

摘要：

针对人脸具有对称性特点,提出了基于对称性与方差的快速分形人脸图像压缩算法.在编码时,对某值域块,将定义域块限定在与其对称的候选区内,如在其中未找到匹配定义域块,则再扩大候选区范围.对基于方差方法与本文算法在时间复杂性上的分析表明,即使在最坏情况下,利用本算法所需编码时间也仅为基于方差方法的1/2.通过在ORL和YALE人脸库中的实验表明,利用本文算法,在基本保持恢复图像质量的同时,平均编码时间仅为基于方差方法的1/3.实验还讨论了候选区、阈值与击中值域块个数、编码时间和峰值信噪比(PSNR)间的关系.

关键词：分形编码、人脸对称、时间复杂性

所属期刊栏目：17

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

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

页数：共5页

页码：1264-1268