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

权利要求书

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次迭代当前块在视点方向参考帧中的视差补偿块的运动矢量。