A PatchMatch-Based Dense-Field Algorithm for Video Copy-Move Detection and Localization

• Published in: IEEE transactions on circuits and systems for video technology Vol. 29; no. 3; pp. 669 - 682
• Main Authors: D'Amiano, Luca, Cozzolino, Davide, Poggi, Giovanni, Verdoliva, Luisa
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.03.2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 3D PatchMatch; Additives; Algorithms; Boolean functions; Complexity theory; copy-move forgery detection; Data structures; Feature extraction; Forgery; Localization; Object recognition; Performance assessment; Video forensics
• ISSN: 1051-8215; 1558-2205
• DOI: 10.1109/TCSVT.2018.2804768

We propose a new algorithm for the reliable detection and localization of video copy-move forgeries. Discovering well-crafted video copy-moves may be very difficult, especially when some uniform background is copied to occlude foreground objects. To reliably detect both additive and occlusive copy-moves, we use a dense-field approach, with invariant features that guarantee robustness to several postprocessing operations. To limit complexity, a suitable video-oriented version of PatchMatch is used, with a multiresolution search strategy, and a focus on volumes of interest. Performance assessment relies on a new dataset, designed ad hoc , with realistic copy-moves and a wide variety of challenging situations. Experimental results show the proposed method to detect and localize video copy-moves with good accuracy even in adverse conditions.