随着低成本的数码设备(如数码照相机、摄像机)开始广泛使用,以及视频分享网站(如优酷、YouTube)的流行,数字视频在我们的日常生活中变得越来越重要。然而数字视频可以通过视频编辑软件很容易地被修改,使得其真实性无法得到保证。尤其是对于可以作为法庭证据的监控视频,如果不能确定该视频是否经过篡改,那么这将严重阻碍法庭做出公正的判决。视频帧间篡改(如帧删除,帧复制)是十分常见的篡改手段,本文从基于视频非压缩域和压缩域两个角度,提出了两种视频帧间篡改检测算法。从非压缩域角度,本文提出了基于速度场连续性的视频帧间篡改检测算法。该算法的主要原理为未经帧间篡改(帧删除篡改、帧复制篡改)的视频的速度场强度序列具有连续性,而任何篡改操作都将使速度场强度序列变得不连续,并且不同类型的篡改操作将引入相应个数的间断点。根据这个原理,该算法可以有效地判断检测视频是否经过帧间篡改、识别帧间篡改的类别和定位篡改操作的位置。同时在检测速度场序列中的异常点时,采用了基于改进广义ESD测试的异常点检测算法。改进广义ESD测试通过计算测试数据的平均值、方差,并设立置信区间的方法提取异常间断点,同时判定过程采用了自定义的判决参数,使其能适应不同场景下的检测。对比其他异常点检测方法,广义ESD测试可以自定义地设置想要提取出的异常点个数。从压缩域的角度,本文提出了基于预测变量特征的视频帧删除篡改检测算法。其基本原理为经过帧删除篡改后,视频的GOP结构顺序发生了变化,原来的I-帧在二次编码后变成了P-帧,这使得该P-帧中的块内预测编码宏块(I-MB)、运动向量宏块(MV-MB)的数量增加,零运动向量宏块(ZMV-MB)、跳跃宏块(S-MB)的数量减少,而且这种数量变化将在删除点后续帧序列中呈现周期性。最后通过检测是否存在周期性的不同类型宏块数量变化来确定待检测视频的真伪。