Robust and effective multiple copy-move forgeries detection and localization

• Published in: Pattern analysis and applications : PAA Vol. 24; no. 3; pp. 1025 - 1046
• Main Authors: Wang, Xiang-yang, Wang, Chao, Wang, Li, Yang, Hong-ying, Niu, Pan-pan
• Format: Journal Article
• Language: English
• Published: London Springer London 01.08.2021; Springer Nature B.V
• Subjects: Accelerated tests; Algorithms; Cloning; Clustering; Computer Science; Feature extraction; Forgery; Localization; Localization method; Offsets; Pattern Recognition; Performance evaluation; Post-production processing; Quaternions; Reproduction (copying); Retouching; Robustness; Splicing; Theoretical Advances; Offsets clustering; GFAST; FQPCET; Copy-move forgery detection
• DOI: 10.1007/s10044-021-00968-y
• ISSN: 1433-7541

Copy-move (or copy-paste or cloning) is one of the most common image forgeries, wherein one or more region are copied and pasted within the same image. The motivations of such forgery include hiding an element in the image or emphasizing a particular object. Copy-move image forgery is more challenging to detect than other types, such as splicing and retouching. In recent years, keypoint based copy-move forgery detection, which extracts image keypoints and uses local visual features to identify duplicated regions, exhibits remarkable performance with respect to memory requirement and robustness against various attacks. However, these approaches usually have poor detection ability when copy-move forgeries only involve small or smooth regions. Moreover, they cannot always effectively deal with multiple copy-move forgeries. To tackle these challenges, we propose a robust and effective multiple copy-move forgeries detection and localization method through adaptive keypoint extraction, robust local feature representation, and offsets clustering based post-processing. Firstly, we develop a new image keypoint detector, named generic features from accelerated segment test, and extract adaptively the uniform distribution keypoints from the forged image by employing the adaptive-thresholding and non-maximum suppression. Then, we introduce fast quaternion polar complex exponential transform to describe the image keypoints compactly and distinctively, and utilize the KD tree based K-nearest neighbor matching to find possible correspondences. Finally, the falsely matched pairs are removed by employing the offsets information based candidate clustering, and the duplicated regions are localized using RANSAC and ZNCC algorithm. We conduct extensive experiments to evaluate the performance of the proposed approach, in which encouraging results validate the effectiveness of the proposed technique, especially for plain/multiple copy-move forgeries, in comparison with the state-of-the-art approaches recently proposed in the literature.