[发明专利]运动估计运动补偿算法中重复性结构的检测方法及系统

权利要求书

1.一种运动估计运动补偿算法中重复性结构的检测方法，其特征在于，包括如下步骤：运动矢量选择步骤：按照匹配度选择待计算块的若干个候选运动矢量；

运动矢量的差异性和块纹理的复杂性计算步骤：计算选择出的若干个候选运动矢量的差异性以及所述若干个候选运动矢量所指向的原始帧位置处的块纹理的复杂性；

重复性内容判别步骤：根据运动矢量的差异性和块纹理的复杂性计算步骤中的结果判断运动估计的所述计算块的内容是否为重复性内容，

所述运动矢量的差异性和块纹理的复杂性计算步骤包括：

步骤B1：计算选择出的若干个候选运动矢量的差异性，具体计算公式如下：diffIJ＝abs(CandI.vx-CandJ.vx)+abs(CandI.vy-CandJ.vy)；

式中：diffIJ表示第I个候选运动矢量与第J个候选运动矢量的差异性值，其中I的值不等于J，I、J的取值为1,2，…，N；abs表示绝对值计算，CandI.vx表示第I个候选运动矢量的水平分量，CandJ.vx表示第J个候选运动矢量的水平分量，CandI.vy表示第I个候选运动矢量的垂直分量，CandJ.vy表示第J个候选运动矢量的垂直分量；

步骤B2：计算若干个候选运动矢量所指向的原始帧位置处的块纹理的复杂性dtl；具体计算公式如下：dtl＝sum(abs(pixelJ-pixelAvg))

式中：sum表示求和，abs表示绝对值计算，pixelJ取值为遍历块中所有的像素点的像素，pixelAvg表示该块中像素的平均值；其中：

pixelAvg＝sum(pixelJ)/cnt,

式中：cnt表示该块像素点个数；

所述重复性内容判别步骤包括：将SAD小于设定阈值d的候选运动矢量中至少有两个矢量的差异性大于设定阈值M，且两个矢量对应的块纹理复杂性大于设定阈值P的内容认为是重复性内容，进行标记。

2.根据权利要求1所述的运动估计运动补偿算法中重复性结构的检测方法，其特征在于，运动矢量选择步骤包括：

步骤A1：用SAD，即Sum of absolute differences图像匹配算法来选择待计算块的候选运动矢量，具体地，将SADth的运动矢量选出，或者sad按照从小到大排序的前N个运动矢量；th为用户设定的上限阈值，N为正整数，表示候选运动矢量的总数；

步骤A2：将选出的候选运动矢量分别记为：Cand1，Cand2，...，CandN；Cand1表示第一个候选运动矢量，CandN表示第N个候选运动矢量。

3.一种运动估计运动补偿算法中重复性结构的检测系统，其特征在于，采用权利要求1-2任一所述的运动估计运动补偿算法中重复性结构的检测方法，包括如下模块：

运动矢量选择模块：按照匹配度选择待计算块的若干个候选运动矢量；

运动矢量的差异性和块纹理的复杂性计算模块：计算选择出的若干个候选运动矢量的差异性以及所述若干个候选运动矢量所指向的原始帧位置处的块纹理的复杂性；

重复性内容判别模块：通过运动矢量的差异性和块纹理的复杂性判断运动估计的计算块的内容是否为重复性内容。