Laser & Optoelectronics Progress, Volume. 57, Issue 10, 101102(2020)

Image Tampering Detection Method Based on Approximate Nearest Neighbor Search

Jing Wang, Yuchen Zhang, Zhanqiang Huo*, and Liqin Jia
Author Affiliations
  • College of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454003, China
  • show less

    Owing to the poor performance of the existing blind image forensics method in multiple mirror tamper, we propose an image tampering detection algorithm based on approximate nearest neighbor (ANN) search in this study. The binary robust invariant scalable keypoints (BRISK) feature descriptor is extracted to obtain a binary feature vector of an image. The PatchMatch is used to calculate the offset and optimize the search for similar image blocks through conduction strategy, which can achieve the preliminary detection results of tampering region. The least mean square linear model is used to calculate the fitting error, which can eliminate the mismatched points and accurately locate the tampering area. Experiments are performed on CASIA V2.0 and Columbia University datasets, and the results show that the proposed algorithm can accurately and efficiently detect the tampering region with complex geometric deformations, proving to be more accurate in multiple-mirror tampering.

    Tools

    Get Citation

    Copy Citation Text

    Jing Wang, Yuchen Zhang, Zhanqiang Huo, Liqin Jia. Image Tampering Detection Method Based on Approximate Nearest Neighbor Search[J]. Laser & Optoelectronics Progress, 2020, 57(10): 101102

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Imaging Systems

    Received: Aug. 13, 2019

    Accepted: Oct. 11, 2019

    Published Online: May. 8, 2020

    The Author Email: Huo Zhanqiang (hzq@hpu.edu.cn)

    DOI:10.3788/LOP57.101102

    Topics