[发明专利]一种3D视频图像编码中的快速运动搜索方案

权利要求书

1.一种3D视频图像编码中的快速运动搜索方案，其特征在于，包括以下步骤：

步骤1：设置阈值SAD_TA，SAD_TI，MV_T，每个视频宏块对应一个EFF_IDEX，表示其有效性；

步骤2：若视频宏块采用帧间预测编码，则通过比较帧间SAD数值和阈值SAD_TI以及比较运动矢量数值与阈值MV_T的大小关系确定该宏块的EFF_IDEX值；

步骤3：若视频宏块采用帧内预测编码，则通过比较帧内SAD数值和阈值SAD_TA的大小关系确定该宏块的EFF_IDEX值；

步骤4：根据待检测宏块在前一帧中同一位置对应宏块的EFF_IDEX及周围已完成运动搜索宏块的EFF_IDEX来设置当前宏块的搜索级别；

步骤5：根据步骤4中确定的搜索级别选择相应的搜索模式；

步骤6：根据步骤4中确定的搜索级别选择相应的系数，并根据SAD_TI和此系数计算提前终止搜索阈值ES_T；

步骤7：对该宏块进行运动搜索，若搜索得到的TOT_SAD_I结果小于步骤6计算的ES_T或者达到步骤4中设置的搜索级别，则退出搜索，记录运动搜索得到的TOT_SAD_I数值。

2.如权利1所述的方法，其特征在于，步骤1中设置帧内绝对误差和(sum of absolutedifference，SAD)阈值SAD_TA，帧间SAD阈值SAD_TI，运动矢量阈值MV_T。每个宏块对应一个EFF_IDEX，表示其有效性。本发明中假定EFF_IDEX＝0表示该宏块为无效宏块，EFF_IDEX＝1表示该宏块为有效宏块。

3.如权利1所述的方法，其特征在于，若视频宏块采用帧间预测编码，则进行帧间SAD数值和阈值SAD_TI的比较以及运动矢量(Motion Vector，MV)数值与阈值MV_T的比较以确定EFF_IDEX的值(步骤2)，具体关系如下式：

4.如权利1所述的方法，其特征在于，若视频宏块采用帧内预测编码，则进行帧内SAD数值和阈值SAD_TA的比较以确定EFF_IDEX的值(步骤3)，具体关系如下式：

5.如权利1所述的方法，其特征在于，在进行步骤4时，每个待编码宏块的搜索级别为1-3级中的某一级。搜索级别按照如下关系设置：

若前一帧中同一位置的对应宏块的EFF_IDEX值等于1，则此宏块的搜索级别设置为3级；

若前一帧中同一位置的对应宏块的EFF_IDEX值等于0，该宏块周围已完成搜索的宏块(按照编码顺序，是该宏块的左上、上、右上和左这四个宏块)中至少有两个宏块的EFF_IDEX值等于1，则此宏块的搜索级别设置为2级；

若前一帧中同一位置的对应宏块的EFF_IDEX值等于0，该宏块周围已完成搜索的宏块中EFF_IDEX值等于1的宏块个数少于2个，则此宏块的搜索级别设置为1级。

6.如权利1所述的方法，其特征在于，在进行步骤5时，根据步骤4中设置的宏块搜索级别，选择图5-图7中相对应的搜索区域。图5为级别1的搜索区域，图6为级别2的搜索区域，图7为级别3的搜索区域。

7.如权利1所述的方法，其特征在于，在进行步骤6时，根据步骤4中设置的宏块搜索级别，选择相应的系数w，计算提前终止搜索阈值ES_T，具体公式如下：

ES_T＝w×SAD_TI

不同搜索级别对应的系数w的值参见表1。

8.如权利1所述的方法，其特征在于，在进行步骤7时，宏块的运动搜索区域是根据步骤4确定的。

从图5-图7可以看出，级别1到级别3的搜索区域范围是逐步扩大的，因此本发明的运动搜索也是逐步进行的，即从级别1开始搜索，若搜索到某个级别满足TOT_SAD_I的计算结果小于步骤6计算出的阈值ES_T(称为提前终止搜索条件)，则停止搜索，记录TOT_SAD_I数值，否则继续搜索到该宏块的搜索级别为止。

例如，若当前宏块的搜索级别为2，则首先进行级别1的搜索，若满足提前终止搜索条件，则结束搜索，记录TOT_SAD_I数值。若不满足提前终止搜索条件，则继续进行级别2的搜索。

同理，若当前宏块的搜索级别为3，则依次进行前两个级别的搜索，若都不满足提前终止搜索条件，则继续级别3的搜索。反之，若前两个级别中的某个级别满足提前终止搜索条件，则就搜索到该级别为止，记录TOT_SAD_I数值。