A fast technique to detect copy-move image forgery with reflection and non-affine transformation attacks

Abstract Copy-move forgery is one of the most frequently utilized image tampering technique which uses the segment of the same image to produce manipulated image by duplicating or concealing image regions. To remove suspicious traces of forgery, various attacks are applied over the tampered image which make forgery detection process too complicated. We propose a forgery detection technique in which Center Surround Extrema (CenSurE) detector is applied for keypoint detection from images. To compute keypoint descriptors, Local Image Permutation Interval Descriptor (LIPID) is used. Keypoint matching is performed using k-Nearest Neighbor (k-NN) technique with utilization of k-d tree and Best-Bin-First (BBF) search method. Grouping over keypoints is performed using Fuzzy C-Means (FCM) clustering. We apply Random Sample Consensus (RANSAC) algorithm to remove outliers obtained during forgery detection process. Experimental results show that proposed technique can effectively detect forged images containing reflection and non-affine transformation with geometrical attacks. In addition, proposed approach also shows robustness against erosion, dilation, RGB color addition, zoom motion blur, JPEG compression, spread noise addition, and multiple copy-move attacks. Proposed scheme consumes least time in forgery detection as compared to state-of-the-art methods.

[1]  Ebroul Izquierdo,et al.  Symmetric stability of low level feature detectors , 2016, Pattern Recognit. Lett..

[2]  Soumen Bag,et al.  Utilization of edge operators for localization of copy-move image forgery using WLD-HOG features with connected component labeling , 2020, Multimedia Tools and Applications.

[3]  Alberto Del Bimbo,et al.  Ieee Transactions on Information Forensics and Security 1 a Sift-based Forensic Method for Copy-move Attack Detection and Transformation Recovery , 2022 .

[4]  Anderson Rocha,et al.  Going deeper into copy-move forgery detection: Exploring image telltales via multi-scale analysis and voting processes , 2015, J. Vis. Commun. Image Represent..

[5]  Panpan Niu,et al.  A new keypoint-based copy-move forgery detection for color image , 2018, Applied Intelligence.

[6]  Guzin Ulutas,et al.  Augmented features to detect image splicing on SWT domain , 2019, Expert Syst. Appl..

[7]  Pradip K. Das,et al.  Geometric transformation invariant block based copy-move forgery detection using fast and efficient hybrid local features , 2019, J. Inf. Secur. Appl..

[8]  N. Ohnishi,et al.  Exploring duplicated regions in natural images. , 2010, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[9]  David G. Lowe,et al.  Shape indexing using approximate nearest-neighbour search in high-dimensional spaces , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Jing-Ming Guo,et al.  Duplication forgery detection using improved DAISY descriptor , 2013, Expert Syst. Appl..

[11]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[12]  Wei Lu,et al.  Region duplication detection based on Harris corner points and step sector statistics , 2013, J. Vis. Commun. Image Represent..

[13]  Composite attacks-based copy-move image forgery detection using AKAZE and FAST with automatic contrast thresholding , 2020, IET Image Process..

[14]  M. Wilscy,et al.  Copy-Move forgery detection based on Harris Corner points and BRISK , 2015, WCI '15.

[15]  Fan Yang,et al.  A Fast Local Image Descriptor Based on Patch Quantization , 2017, HCC.

[16]  Kurt Konolige,et al.  CenSurE: Center Surround Extremas for Realtime Feature Detection and Matching , 2008, ECCV.

[17]  Ye Zhu,et al.  Copy-move forgery detection based on scaled ORB , 2015, Multimedia Tools and Applications.

[18]  Babak Mahdian,et al.  Detection of copy-move forgery using a method based on blur moment invariants. , 2007, Forensic science international.

[19]  Xunyu Pan,et al.  Region Duplication Detection Using Image Feature Matching , 2010, IEEE Transactions on Information Forensics and Security.

[20]  Davide Cozzolino,et al.  Efficient Dense-Field Copy–Move Forgery Detection , 2015, IEEE Transactions on Information Forensics and Security.

[21]  Xiaoxia Wan,et al.  An improved method for SIFT-based copy-move forgery detection using non-maximum value suppression and optimized J-Linkage , 2017, Signal Process. Image Commun..

[22]  Xingming Sun,et al.  Segmentation-Based Image Copy-Move Forgery Detection Scheme , 2015, IEEE Transactions on Information Forensics and Security.

[23]  Sonja Grgic,et al.  CoMoFoD — New database for copy-move forgery detection , 2013, Proceedings ELMAR-2013.

[24]  Yun Zhang,et al.  LIPID: Local Image Permutation Interval Descriptor , 2013, 2013 12th International Conference on Machine Learning and Applications.

[25]  Fan Yang,et al.  Copy-move forgery detection based on hybrid features , 2017, Eng. Appl. Artif. Intell..

[26]  Christian Riess,et al.  Ieee Transactions on Information Forensics and Security an Evaluation of Popular Copy-move Forgery Detection Approaches , 2022 .

[27]  Soumen Bag,et al.  Utilization of HOG-SVD based Features with Connected Component Labeling for Multiple Copy-move Image Forgery Detection , 2019, 2019 IEEE 5th International Conference on Identity, Security, and Behavior Analysis (ISBA).

[28]  Zahid Mehmood,et al.  Copy-move forgery detection through stationary wavelets and local binary pattern variance for forensic analysis in digital images. , 2017, Forensic science international.

[29]  Heung-Kyu Lee,et al.  Rotation Invariant Localization of Duplicated Image Regions Based on Zernike Moments , 2013, IEEE Transactions on Information Forensics and Security.

[30]  Gosuke Ohashi,et al.  Vision-Based Nighttime Vehicle Detection Using CenSurE and SVM , 2015, IEEE Transactions on Intelligent Transportation Systems.

[31]  Jessica Fridrich,et al.  Detection of Copy-Move Forgery in Digital Images , 2004 .

[32]  Fan Yang,et al.  Keypoint-based copy-move detection scheme by adopting MSCRs and improved feature matching , 2017, Multimedia Tools and Applications.

[33]  Leandro dos Santos Coelho,et al.  Image forgery detection by semi-automatic wavelet soft-Thresholding with error level analysis , 2017, Expert Syst. Appl..

[34]  Soumen Bag,et al.  Copy-Move Image Forgery Detection Using Gray-Tones with Texture Description , 2018, CVIP.

[35]  Yuenan Li.  Image copy-move forgery detection based on polar cosine transform and approximate nearest neighbor searching. , 2013, Forensic science international.

[36]  Asoke K. Nandi,et al.  Exposing duplicated regions affected by reflection, rotation and scaling , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[37]  Zhi Zhang,et al.  An Image Copy-Move Forgery Detection Scheme Based on A-KAZE and SURF Features , 2018, Symmetry.

[38]  Christian Riess,et al.  On rotation invariance in copy-move forgery detection , 2010, 2010 IEEE International Workshop on Information Forensics and Security.

[39]  Chi-Man Pun,et al.  Image Forgery Detection Using Adaptive Oversegmentation and Feature Point Matching , 2015, IEEE Transactions on Information Forensics and Security.

[40]  Jing Dong,et al.  CASIA Image Tampering Detection Evaluation Database , 2013, 2013 IEEE China Summit and International Conference on Signal and Information Processing.

[41]  David J. Kriegman,et al.  Locally Uniform Comparison Image Descriptor , 2012, NIPS.

[42]  Miin-Shen Yang,et al.  Robust-learning fuzzy c-means clustering algorithm with unknown number of clusters , 2017, Pattern Recognit..

[43]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[44]  Maoguo Gong,et al.  Fuzzy C-Means Clustering With Local Information and Kernel Metric for Image Segmentation , 2013, IEEE Transactions on Image Processing.

[45]  Filiberto Pla,et al.  Recognizing white blood cells with local image descriptors , 2019, Expert Syst. Appl..

[46]  Ainuddin Wahid Abdul Wahab,et al.  A novel forged blurred region detection system for image forensic applications , 2016, Expert Syst. Appl..

[47]  Ainuddin Wahid Abdul Wahab,et al.  SIFT-Symmetry: A robust detection method for copy-move forgery with reflection attack , 2017, J. Vis. Commun. Image Represent..