Copy-Move Forgery Detection Based on Keypoint Clustering and Similar Neighborhood Search Algorithm

IEEE Access

Haipeng Chen¹  Xiwen Yang²  Yingda Lyu³ 

[1] College of Computer Science and Technology, Jilin University, Changchun, China;Key Laboratory of Symbolic Computation and Knowledge Engineering, Ministry of Education, Jilin University, Changchun, China;Public Computer Education and Research Center, Jilin University, Changchun, China;

关键词: Copy-move forgery detection;    digital image forensics;    keypoint clustering;    similar neighborhood search algorithm;   

DOI  :  10.1109/ACCESS.2020.2974804

来源: DOAJ

【 摘 要 】

Copy-move is one of the most commonly used methods of tampering with digital images. Keypoint-based detection is recognized as effective in copy-move forgery detection (CMFD). This paper proposes an efficient CMFD method via clustering SIFT keypoints and searching the similar neighborhoods to locate tampered regions. In the proposed method, the keypoints are clustered based on scale and color, grouped into several smaller clusters and matched separately, which reduce the high time complexity caused in matching caused by the high dimensionality of SIFT. In order to locate the tampered regions accurately at pixel level finally, a novel localization algorithm is designed to compare the similar neighborhoods of matching pairs by two similarity measures, and mark the tampered regions in pixels iteratively. We experimented on three different image data sets including kinds of tampering means to compare and verify the effectiveness and robustness of proposed method. The experimental results show that the proposed method is superior to existing state-of-art methods in terms of matching time complexity, detection reliability and forgery location accuracy.

【 授权许可】

Unknown