基于速度场一致性的视频帧间篡改检测方法
【专利摘要】本发明提供一种基于速度场一致性的视频帧间篡改检测方法，主要针对静态摄像头拍摄的监控视频，先提取视频中相邻两帧之间的速度场特征，对水平和垂直方向的速度向量绝对值加和，生成整个视频的水平和垂直方向两个速度场序列，对速度场序列进行分析，针对不同的帧间篡改模式的特点进行视频帧间篡改检测。本发明方法通过速度场特征这一鲁棒性很强的视频特征，能有效检测视频帧删除、帧复制两种类型的视频帧间篡改，为法庭供证视频的完整性和真实性提供有力的检测武器。
【专利说明】基于速度场一致性的视频帧间篡改检测方法
【技术领域】
[0001]本发明涉及的是一种视频篡改检测领域的方法，具体是一种基于速度场一致性的 视频帧间篡改检测方法。
【背景技术】
[0002]随着互联网技术和数码设备的日益发展，数字视频已经广泛地融入到人们的生活 中，并逐渐成为了法庭认证的一个重要证据来源。然而,随着各种视频编辑软件功能越来越 完善，很多视频被篡改并流传于网络，导致视频信息不再可靠。如果被篡改的视频作为法庭 供证，很难保证视频的完整性和真实性。如何准确地判断一个给定视频是否被篡改，已经成 为信息安全领域的一个重要课题。
[0003]目前，常见的视频篡改可以分为帧内篡改和帧间篡改两种方式。帧内篡改主要是 对一个视频帧中的局部区域（比如某个物体）进行修改和编辑；帧间篡改则是对视频中完 整的多个视频帧进行插入、删除和复制。
[0004]视频篡改检测算法可以分为两类：视频篡改主动检测算法和视频篡改被动检测算 法。视频篡改主动检测算法主要是利用嵌入的数字水印或者数字签名的完整性来判断视频 是否被篡改，依赖对视频的预处理。视频篡改被动检测算法主要是利用视频本身的纹理、噪 声、运动矢量等特征来判断视频是否被篡改，由于其无需先验知识，相对主动检测算法而言 实用性更强。
[0005]经过对现有技术的检索发现，中国专利文献号CN102413327A,
【公开日】2012-04-11 记载了一种"基于压缩传感的半脆弱水印的视频篡改检测方法"，该技术针对MPEG_2视频 中I帧图像的编码方式和DCT系数特征，通过压缩传感技术提取I帧的图像特征，生成并嵌 入内容认证水印和完整性水印，进行视频完整性初检、视频帧间篡改检测和视频帧内内容 认证，属于基于水印的视频篡改主动检测方法。
【发明内容】
[0006]针对上述现有技术中存在的技术问题，本发明提出了一种基于速度场一致性的视 频帧间篡改检测方法，属于视频帧间篡改被动检测方法。本发明方法通过速度场特征这一 鲁棒性很强的视频特征，能有效检测视频巾贞删除、巾贞复制两种类型的视频巾贞间篡改，为法庭 供证视频的完整性和真实性提供有力的检测武器。 '
[0007]为达到上述目的，本发明所采用的技术方案如下：
[0008] -种基于速度场一致性的视频帧间篡改检测方法，包括如下步骤：
[0009] 步骤1 :读入待检测的视频，解码为独立的视频帧序列；
[0010]步骤2 :对解码得到的视频帧序列，提取每两个相邻视频巾贞之间的速度向量场，对 生成的速度向量场的所有水平方向和垂直方向的绝对值分别求和，得到帧的水平方向和垂 直方向的两个速度场绝对值的和，将所有巾贞的速度场绝对值的和按时间排序生成整个视频 水平方向和垂直方向的速度场序列；
[0011] 步骤3 :分析速度场序列特征，根据不同的视频帧间篡改模式的特点，利用速度场 相对序列特性来判断视频是否被篡改，如果被篡改，则确定篡改类型。
[0012] 优选地，提取所述的两个相邻视频帧之间的速度向量场，具体包括如下步骤：
[0013] 步骤2. 1 :对于解码得到视频中的两个相邻视频帧，对每个视频帧从RGB颜色空间 向YUV颜色空间转换，并将其中的Y部分作为下步骤计算主体；
[0014] 步骤2. 2 :将经过步骤2. 1的两个相邻视频帧分块，并且划分的分块允许有重叠部 分，每个分块大小为NXN，块重叠度为L(0<L〈1);
[0015] 步骤2.3 :对两个相邻视频帧按每个分块计算水平方向和垂直方向的速度向量 场。由于存在重叠部分，所以每个NXN的大块计算得到的速度向量是作为（NXL) X (NXL) 小块的速度向量。
[0016] 优选的，所述步骤2. 2中，分块大小取N = 16,块重叠度取L = 0· 75时，得到的速 度场序列最好地表征了未篡改帧之间的连续性和篡改帧之间的间断性。
[0017] 优选地，在所述步骤2. 3中，所述的分块计算速度向量场具体包括如下步骤： [0018] 步骤2. 3. 1 :对视频两相邻帧中相同位置分块，做快速傅立叶变换（FFT);
[0019] 步骤2. 3. 2 :对2. 3. 1的两分块进行复数共轭乘积；
[0020] 步骤2. 3. 3 :对2. 3. 2结果做快速傅立叶反变换，其中最大值位置即为该速度向 量，按上述相同方法计算每一个分块，得到视频相邻两帧的速度向量场。
[0021] 优选地，第i帧和第i+Ι帧之间的速度场变化率VFCR(i，i+1> (X)为：
[0022] VFCR(i i+1) (x) 一 S(i； 1+1) (x) /S(i_1； ；) (x) +S(i； i+1) (x) /S(i+1； 1+2) (x)
[0023] 其中，S(i，i+1) (x)为第i帧和第i+1帧之间的水平方向的速度场绝对值和， (X)为第i-ι帧和第i帧之间的水平方向的速度场绝对值和，S(i+1，i+2) (X)为第i+1帧和第 i+2帧之间的水平方向的速度场绝对值和。
[0024] 优选地，若水平方向和垂直方向速度场序列总共存在的速度场尖峰个数小于零， 则不存在篡改；
[0025] 若水平方向和垂直方向速度场序列其中之一存在一个速度场尖峰，或者两方向都 只存在一个速度场尖峰，则篡改确定为帧删除篡改；
[0026] 若水平方向和垂直方向速度场序列总共存在速度场尖峰个数大于等于两个，且不 为帧删除篡改类型，则篡改确定为帧复制篡改。
[0027] 所述速度场尖峰个数的判断方法如下：
[0028]对于 VFCR(i. i+1) (X)，VFCR(i. i+1) (y)序列，计算
[0029]
【权利要求】
1. 一种基于速度场一致性的视频帧间篡改检测方法，其特征在于，包括如下步骤： 步骤1 :读入待检测的视频，解码为独立的视频帧序列； 步骤2 :对解码得到的视频帧序列，提取每两个相邻视频帧之间的速度向量场，对生成 的速度向量场的所有水平方向和垂直方向的绝对值分别求和，得到帧的水平方向和垂直方 向的两个速度场绝对值的和，将所有帧的速度场绝对值的和按时间排序生成整个视频水平 方向和垂直方向的速度场序列； 步骤3 :分析速度场序列特征，根据不同的视频帧间篡改模式的特点，利用速度场变化 率序列尖峰个数来判断视频是否被篡改以及篡改类型。
2. 根据权利要求1所述的基于速度场一致性的视频帧间篡改检测方法，其特征在于， 所述步骤2中，提取每两个相邻视频帧之间的速度向量场，具体包括如下步骤 ： 步骤2. 1 :对于解码得到视频中的两个相邻视频帧，对每个视频帧从RGB颜色空间向YUV颜色空间转换，并将其中的Y部分作为下步骤计算主体； 步骤2. 2 :将经过步骤2. 1的两个相邻视频帧分块，并且划分的分块允许有重叠部分， 每个分块大小为NXN，块重叠度为L，0 <L< 1 ; 步骤2.3 :对两个相邻视频帧按每个分块计算水平方向和垂直方向的速度向量场，如 果存在重叠部分，则每个NXN的大块计算得到的速度向量是作为（NXL)X(NXL)小块的 速度向量。
3. 根据权利要求2所述的基于速度场一致性的视频帧间篡改检测方法，其特征在于， 所述步骤2. 2中，分块大小取N= 16,块重叠度取L= 0. 75时，得到的速度场序列最好地表 征了未篡改帧之间的连续性和篡改帧之间的间断性。
4. 根据权利要求2所述的基于速度场一致性的视频帧间篡改检测方法，其特征在于， 所述步骤2. 3中，分块计算速度向量场的方法包括如下步骤： 步骤2. 3. 1 :对视频两相邻帧中相同位置分块，做快速傅立叶变换； 步骤2. 3. 2 :对步骤2. 3. 1的两分块进行复数共轭乘积； 步骤2. 3. 3 :对步骤2. 3. 2结果做快速傅立叶反变换，其中最大值位置即为该速度向 量，按上述相同方法计算每一个分块，得到视频相邻两帧的速度向量场。
5. 根据权利要求1至4中任一所述的基于速度场一致性的视频帧间篡改检测方法，其 特征在于，所述步骤2中，生成速度场序列的方法如下： 对于给定的两个视频帧i和i+Ι，利用下面的公式计算水平方向和垂直方向所有像素 点的速度场绝对值和：
其中，VFX(i,i+1) (w，h)是指（w，h)位置分块的速度向量绝对值，width是水平方向分块 数，height是视频帧垂直方向分块数，S(i,i+1)(x)是最终生成的水平方向的速度场绝对值 和；
其中，S(i,i+1)(y)是最终生成的垂直方向的速度场绝对值和； 进一步地，第i帧和第i+1帧之间的速度场变化率VFCR(i,i+1) (X)为： VFCR(iji+1)(x)-S(i, i+1)(X)/Snn(X)+S(i, i+1)(X)/S(i+1, i+2)(X) 其中，S(i,i+1)(X)为第i帧和第i+1帧之间的水平方向的速度场绝对值和，S(i_Ui)(X)为 第i-Ι帧和第i帧之间的水平方向的速度场绝对值和，S(i+1, i+2)(X)为第i+Ι帧和第i+2帧 之间的水平方向的速度场绝对值和，将所有帧的速度场绝对值和按时间排序生成整个视频 水平方向和垂直方向的速度场序列。
6. 根据权利要求5所述的基于速度场一致性的视频帧间篡改检测方法，其特征在于， 所述步骤3中，判断视频是否被篡改以及篡改类型的具体方法如下： 若水平方向和垂直方向速度场序列总共存在速度场尖峰数小于零，则不存在篡改； 若水平方向和垂直方向速度场序列其中之一存在一个速度场尖峰，或者两方向都只存 在一个速度场尖峰，则篡改确定为帧删除篡改； 若水平方向和垂直方向速度场序列总共存在速度场尖峰个数大于等于两个，且不为帧 删除篡改类型，则篡改确定为帧复制篡改。
7. 根据权利要求6所述的基于速度场一致性的视频帧间篡改检测方法，其特征在于， 所述速度场尖峰个数的判断方法如下： 对于VFCR(i, i+1)(X)，VFCR(i,i+1)(y)序列，计算 Ri =max,\VFCRiii,π -VFCR\Is 其中办^和s分别是速度场变化率序列的平均值、标准差，当Ri >λi，则认为VFCR(i，i+1)是一个速度场尖峰，删除VFCR(i,i+1)后，重复Ri计算，直到当Ri彡λi时停止， 此时得到满足条件的速度场尖峰个数， 其中
t(p, n-i-1)是t分布P概率，n-i+l是自由度。
【文档编号】H04N19/89GK104270644SQ201410508491
【公开日】2015年1月7日 申请日期:2014年9月28日 优先权日:2014年9月28日
【发明者】蒋兴浩, 孙锬锋, 彭湃, 吴俞醒 申请人:上海交通大学, 上海润物信息科技有限公司