Robust copy-move forgery detection based on multi-granularity Superpixels matching
Hong-ying Yang,Ying Niu,Li-xian Jiao,Yu-nan Liu,Xiang-yang Wang,Zhi-li Zhou
DOI: https://doi.org/10.1007/s11042-017-4978-1
IF: 2.577
2017-07-28
Multimedia Tools and Applications
Abstract:In this paper, we propose a new multi-granularity superpixels matching based algorithm for the accurate detection and localization of copy-move forgeries, which integrated the advantages of keypoint-based and block-based forgery detection approaches. Firstly, we divide the original tempted image into non-overlapping and irregular coarse-granularity superpixels, and the stable image keypoints are extracted from each coarse-granularity superpixel. Secondly, the superpixel features, which is quaternion exponent moments magnitudes, are extracted from each coarse-granularity superpixel, and we find the matching coarse-granularity superpixels (suspected forgery region pairs) rapidly using the Exact Euclidean Locality Sensitive Hashing (E2LSH). Thirdly, the suspected forgery region pairs are further segmented into fine-granularity superpixels, and the matching keypoints within the suspected forgery region pairs are replaced with the fine-granularity superpixels. Finally, the neighboring fine-granularity superpixels are merged, and we obtain the detected forgery regions through morphological operation. Compared with the state-of-the-art approaches, extensive experimental results, conducted on the public databases available online, demonstrate the good performance of our proposed algorithm even under a variety of challenging conditions.
computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering