改进转动惯量特征的快速分形图像编码算法

摘要：

全搜索分形图像编码过程特别耗时的原因在于，每个range块都需要在一个很大的domain块池里寻找最佳匹配domain块。为了改进这个缺点，重新定义了图像规范块的转动惯量特征，证明了它与匹配均方根误差间的关系不等式，据此提出了一个限制搜索范围来加快编码过程的算法：一个待编码range块的最佳匹配块搜索范围仅在与它的转动惯量特征值相近的domain块的邻域内搜索，邻域半径的大小由预先设置的误差阈值来确定。三幅图像的仿真结果表明，它确实能够在不降低解码图像质量的情况下，通过减少搜索范围达到了平均加快全搜索分形编码算法的编码速度26倍左右（误差阈值为10），且也优于转动惯量算法和三均值特征算法。

关键词：图像压缩、分形、分形图像编码、改进转动惯量特征

分类号：TN919.81

资助基金：国家民族事物委员会科研项目No.12XN05；西南民族大学自然科学项目No.2012NYT001。

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

页数：共5页

页码：144-148