[发明专利]一种视频错播的检测方法和装置

权利要求书

1.一种视频错播的检测方法，其特征在于，包括如下步骤：

缓存相同长度的两路视频序列的特征片段，采用smith-waterman序列分析的方法，在所述特征片段中找到一致的特征序列；当特征序列的长度大于给定阈值时，返回视频对齐，并给出对齐位置和长度；

根据对齐位置对两视频序列分别进行跟踪，将两路视频分别进行匹配比对，当匹配异常时，报警或同时进行自动切换。

2.根据权利要求1所述的方法，其特征在于：所述缓存相同长度的两路视频序列的特征片段时，

Step1.获得当前视频内容帧，判断是否为空白帧，若非空白帧，则转step2；

Step2.判断当前帧与前一帧是否发生内容变化，若发生变化则转step3；

Step3.将当前帧加入缓冲视频序列，并将队列头与队列末的帧差时间与设定的缓冲时间阈值比较，大于阈值，去掉队列头，从而对得到所述特征片段。

3.根据权利要求1所述的方法，其特征在于：所述smith-waterman序列分析的方法寻找特征序列时，先计算两序列相互比对度量值的最大位置，用动态规划回朔的方法，按照路径逐步回朔，直到回朔到0为止。

4.根据权利要求3所述的方法，其特征在于：所述计算两序列相互比对度量值的最大位置时，计算两路视频得分矩阵：

s(i,j)＝max{0,s(i-1,j)+v(fa(i),ε),s(i,j-1)+v(ε,fb(j)),s(i-1,j-1)+v(fa(i,)fb(j))}

其中，v(f,ε)为插入操作,v(ε,fb(j))为删除，这两个值为固定负值-0.5.v(fa,fb)＝d(fa,fb)，d(fa,fb)为图像特征为fa、fb的卡方距离，源视频的特征序列表示为{fa(i)}，待匹配视频的特征序列为{fb(i)}。

5.根据权利要求4所述的方法，其特征在于：所述图像特征为视频序列中各图像帧的灰度直方图特征，将原始图像划分为4*4块，提取除去4个角图像块的其余部分的图像区域对应的直方图特征。

6.根据权利要求3所述的方法，其特征在于：所述将两路视频分别进行匹配比对时，若两视频帧的对齐位置对应的缓存特征一致且长度未改变，则两路视频对应的当前视频帧一致无变化，逐次进行下一帧的比对；

若两视频帧的对齐位置对应的缓存特征一致但长度改变，则发生篡改变化，则此时记录发生改变的初始位置和改变的长度，并返回篡改的视频帧；

若两视频帧的对齐位置对应的缓存特征不一致，则根据变化的位置分析是否发生添加的改变。

7.一种视频错播的检测装置，其特征在于，包括如下模块：

对齐模块：用于缓存相同长度的两路视频序列的特征片段，采用smith-waterman序列分析的方法，在所述特征片段中找到一致的特征序列；当特征序列的长度大于给定阈值时，返回视频对齐，并给出对齐位置和长度；

跟踪模块：用于根据对齐位置对两视频序列分别进行跟踪，将两路视频分别进行匹配比对，当匹配异常时，报警或同时进行自动切换。

8.根据权利要求7所述的装置，其特征在于：所述对齐模块还包括：

判断单元，用于获得当前视频内容帧，判断是否为空白帧，若非空白帧，则转前帧单元；

前帧单元，用于判断当前帧与前一帧是否发生内容变化，若发生变化则转比较单元；

比较单元，用于将当前帧加入缓冲视频序列，并将队列头与队列末的帧差时间与设定的缓冲时间阈值比较，大于阈值，去掉队列头，从而对得到所述特征片段。

9.根据权利要求7所述的装置，其特征在于：所述对齐模块中，smith-waterman序列分析的方法寻找特征序列时，先计算两序列相互比对度量值的最大位置，用动态规划回朔的方法，按照路径逐步回朔，直到回朔到0为止。

10.根据权利要求9所述的装置，其特征在于：所述计算两序列相互比对度量值的最大位置时，计算两路视频得分矩阵：

s(i,j)＝max{0,s(i-1,j)+v(fa(i),ε),s(i,j-1)+v(ε,fb(j)),s(i-1,j-1)+v(fa(i,)fb(j))}

其中，v(f,ε)为插入操作,v(ε,fb(j))为删除，这两个值为固定负值-0.5.v(fa,fb)＝d(fa,fb)，d(fa,fb)为图像特征为fa、fb的卡方距离，源视频的特征序列表示为{fa(i)}，待匹配视频的特征序列为{fb(i)}。