计算机应用 ›› 2015, Vol. 35 ›› Issue (3): 821-825.DOI: 10.11772/j.issn.1001-9081.2015.03.821

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于几何均值分解和结构相似度的同源视频时间域复制粘贴篡改快速检测及恢复方法

廖声扬1, 黄添强2   

  1. 1. 福建师范大学 数学与计算机科学学院, 福州 350007;
    2. 福建师范大学 软件学院, 福州 350007
  • 收稿日期:2014-09-22 修回日期:2014-11-22 出版日期:2015-03-10 发布日期:2015-03-13
  • 通讯作者: 黄添强
  • 作者简介:廖声扬(1989-),男,福建南平人,硕士研究生,主要研究方向:取证与安全、视频篡改检测;黄添强(1971-),男,福建莆田人,教授,博士,主要研究方向:机器学习、数据挖掘、多媒体篡改检测

Fast detection and recovery method for copy-move forgery in time domain of homologous videos based on geometric mean decomposition and structural similarity

LIAO Shengyang1, HUANG Tianqiang2   

  1. 1. School of Mathematics and Computer Science, Fujian Normal University, Fuzhou Fujian 350007, China;
    2. Faculty of Software, Fujian Normal University, Fuzhou Fujian 350007, China
  • Received:2014-09-22 Revised:2014-11-22 Online:2015-03-10 Published:2015-03-13

摘要:

针对现有方法中篡改检测效率不高、定位不精确的问题,提出了一种基于几何均值分解(GMD)和结构相似度(SSIM)的同源视频复制-粘贴快速篡改检测及恢复的方法。首先,将视频转换为灰度图像序列。其次,将几何均值分解作为检测特征,提出了一个基于块的搜索策略来定位复制序列的起始帧。此外,算法首次将结构相似度用于度量视频两帧之间的相似度,并利用结构相似度对搜索策略得到的起始帧进行复检。由于复制视频序列对应两帧之间的相似度高于未篡改序列对应两帧之间的相似度,提出了一个基于结构相似度的从粗到精的方法来定位复制视频序列的末尾帧。最后,对视频进行恢复。与其他几种经典算法进行对比,实验结果表明,所提方法不仅能够检测经过复制-粘贴篡改操作的视频,而且能准确地定位复制-粘贴序列。此外,该方法在检测精度、召回率和检测时间上有较大提升。

关键词: 复制-粘贴检测, 几何均值分解, 视频篡改, 结构相似度, 视频取证

Abstract:

Aiming at the problem of low efficiency of tampering detection and accuracy of location, a homologous video copy-move tampering detection and recovering method based on Geometric Mean Decomposition (GMD) and Structural SIMilarity (SSIM) was proposed. Firstly, the videos were translated into grayscale image sequences. Then, the geometric mean decomposition was adopted as a feature and a block-based search strategy was put forward to locate the starting frame of the duplicated sequences. In addition, SSIM was first extended to measure the similarity between two frames of a video. The starting frame of duplicated sequences was rechecked by using the structural similarity. Since the value of similarity between duplicated frames is higher than that between the normal inter-frames, a coarse-to-fine method based on SSIM was put forward to locate the tail frame. Finally, the video was recovered. In comparison with other classical algorithms, the experimental results show that the proposed method can not only achieve detection of copy-move forgery but also accurately detect and localize duplicated clips in different kinds of videos. Besides, the method has a great improvement in terms of precision, recall and computation time.

Key words: copy-move detection, geometric mean decomposition, video forgery, structural similarity, video forensics

中图分类号: