Fast reflective offset-guided searching method for copy-move forgery detection

In recent years, the detection of copy-move forgery has become an important research topic in multimedia forensics and security. However, the computational complexity of the existing methods is still very high. This paper proposes a novel and fast reflective offset guided searching method for image copy-move forgery detection. During the initialization stage, the features are extracted and randomly assigned feature correspondences to obtain the initial mapping offsets. In the searching stage, the reflective offsets are computed to estimate whether the mapping offsets are copy-move forgery mapping offsets. Then, the proposed priority based feature matching to rapidly propagate the copy-move forgery mapping offsets and optimize the mapping and reflective offsets. Finally, only a few iterations can detect the forgery regions completely from the mapping offsets. Experimental results show that the proposed method for image copy-move forgery detection greatly reduces the computational complexity and achieves better detection results compared with existing state-of-the-art copy-move forgery detection algorithms, even under various challenging conditions. (C) 2017 Elsevier Inc. All rights reserved.