[发明专利]一种立体视频编码快速迭代搜索方法

摘要

本发明公开了一种立体视频编码快速迭代搜索方法，利用立体视频左右视点相邻图像的“立体图像对”的运动矢量和视差矢量关系来定义一个立体-运动约束模型，包括：初始化、调整修正搜索窗口RSR的大小，迭代搜索过程、中止准则：用一种迭代搜索策略来求取当前块的运动和视差矢量初值，并且根据立体-运动约束模型的模型误差设计自适应的修正搜索窗口来修正当前块的运动和视差矢量，最终能快速预测得到当前块的最优运动和视差矢量。与传统的全搜索算法相比，本发明方法能够在保证编码质量的同时节省96％以上的编码时间。

主权项

1.一种立体视频编码快速迭代搜索方法，令右视点t时刻图像中的宏块MB_r，t为当前块，i为迭代步数，δ为立体-运动约束模型的模型误差，mv_r，t(MB_r，t)表示当前块的最优运动矢量，dv_r，t(MB_r，t)表示当前块的最优视差矢量，为第i次迭代修正后的当前块的运动矢量的率失真代价，为第i-1次迭代修正后的当前块的运动矢量的率失真代价，为第i次迭代修正后的当前块的视差矢量的率失真代价，为第i-1次迭代修正后的当前块的视差矢量的率失真代价，其特征在于包括以下步骤：1.1、初始化；确定当前块的运动矢量搜索起始点和当前块的视差矢量搜索起始点得到修正后的当前块的运动矢量搜索起始点和修正后的当前块的视差矢量搜索起始点保存修正后的当前块的运动和视差矢量搜索起始点的率失真代价；1.2、按照下式调整修正搜索窗口RSR的大小，RSR=RSRMINδ<T1RSRMIN+δ-T1T2-T1(RSRMAX-RSRMIN)T1≤δ≤T2RSRMAXδ>T2]]>其中，T₁和T₂表示两个阈值(T₁＜T₂)，RAR_MIN为最小修正搜索窗口，RSR_MAX为最大修正搜索窗口；1.3、迭代搜索过程；确定第i次迭代当前块的视差矢量预测初值进行矢量修正，得到第i次迭代修正后的当前块的视差矢量确定第i次迭代当前块的运动矢量预测初值进行矢量修正，得到第i次迭代修正后的当前块的运动矢量保存第i次迭代修正后的当前块的运动矢量和视差矢量的率失真代价；1.4、中止准则：如果并且则令第i-1次迭代修正后的当前块的运动矢量和视差矢量分别作为当前块的最优运动矢量mv_r，t(MB_r，t)和当前块的最优视差矢量dv_r，t(MB_r，t)，结束迭代搜索过程，否则，令i＝i+1，由重新计算并更新δ，跳转到步骤1.2，其中，和分别表示第i次迭代修正后的当前块的运动矢量和第i次迭代修正后的当前块的视差矢量；其中，表示第i次迭代当前块在时间方向参考帧中的运动补偿块的视差矢量，第i次迭代当前块在视点方向参考帧中的视差补偿块的运动矢量。