使用直方图排序模型的自适应部分失真搜索

摘要

运动估计在视频编码中占据十分重要的地位,因为它能有效地去除图像序列的时域冗余,大大提高编码效率,但其计算复杂度较高,难以适应实时性要求较高的场合。为了降低运动估计的复杂度,提出了使用直方图排序模型进行匹配误差预测的快速匹配算法,该算法首先利用运动矢量相关性进行初始搜索中心预测,然后将块划分为1×4子块,利用当前块的像素直方图分析各子块的边缘强度,并根据边缘强度决定各子块匹配顺序,最后依据子块边缘强度大小利用已计算的子块部分失真自适应预测当前候选块匹配误差,可以在完成失真计算前较早的排除不可能的候选块,有效地降低匹配准则复杂度。实验结果表明,在不考虑额外开销的情况下,该算法比PDS算法减少92.62%的计算量,而图像质量基本不变,可以忽略不计。