本发明公开了一种基于时空复杂性度量及局部预测残差分布的HEVC双压缩视频检测方法，包括如下步骤：将输入视频解压缩为帧序列，计算每帧的关键点并对相邻两帧进行关键点匹配；对每个视频帧的关键点，计算以关键点为中心的局部区域时空复杂性度量；根据时空复杂性度量对关键点进行排序，并剔除具有空间聚合关系的关键点；对每帧剩下的关键点作后续处理，构建输入视频的特征序列；最后，将特征序列划分为不重叠的子序列，将子序列输入完成训练的多层感知机分类器并作后续处理，以所得输入视频输出分数是否大于阈值作为是否为HEVC双压缩视频的判定。本发明的检测方法能够对多样的视频内容以及编码参数设置具有良好的检测鲁棒性。