基于分组SIFT的图像复制粘贴篡改快速检测算法

肖斌; 景如霞; 毕秀丽; 马建峰

doi:10.11959/j.issn.1000-436x.2020045

您当前的位置：

首页 >

文章列表页 >

基于分组SIFT的图像复制粘贴篡改快速检测算法

学术论文 | 更新时间：2024-06-05

- 基于分组SIFT的图像复制粘贴篡改快速检测算法
- Fast copy-move forgery detection algorithm based on group SIFT
- 通信学报 2020年41卷第3期页码：62-70
- 作者机构：
  
  1. 重庆邮电大学图像认知重点实验室，重庆 400065
  2. 西安电子科技大学网络与信息安全学院，陕西西安 710071
- 作者简介：
  
  [ "肖斌（1982- ），男，重庆人，博士，重庆邮电大学教授、博士生导师，主要研究方向为图像处理、模式识别等" ]
  [ "景如霞（1994- ），女，四川绵阳人，重庆邮电大学硕士生，主要研究方向为图像处理、模式识别" ]
  [ "毕秀丽（1982- ），女，黑龙江牡丹江人，博士，重庆邮电大学副教授、硕士生导师，主要研究方向为数字图像处理、多媒体信息安全等" ]
  [ "马建峰（1963- ），男，陕西西安人，博士，西安电子科技大学教授、博士生导师，主要研究方向为网络信息安全、模式识别" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2016YFC1000307-3);重庆市基础与前沿基金资助项目(cstc2018jcyjAX0117);重庆市教委科学技术研究计划重点基金资助项目(KJZD-K201800601)
- DOI：10.11959/j.issn.1000-436x.2020045
  中图分类号： TP391
- 网络出版日期：2020-03，
  
  纸质出版日期：2020-03-25
- 稿件说明：
移动端阅览
肖斌, 景如霞, 毕秀丽, 等. 基于分组SIFT的图像复制粘贴篡改快速检测算法[J]. 通信学报, 2020,41(3):62-70.

Bin XIAO, Ruxia JING, Xiuli BI, et al. Fast copy-move forgery detection algorithm based on group SIFT[J]. Journal on communications, 2020, 41(3): 62-70.
肖斌, 景如霞, 毕秀丽, 等. 基于分组SIFT的图像复制粘贴篡改快速检测算法[J]. 通信学报, 2020,41(3):62-70. DOI： 10.11959/j.issn.1000-436x.2020045.

Bin XIAO, Ruxia JING, Xiuli BI, et al. Fast copy-move forgery detection algorithm based on group SIFT[J]. Journal on communications, 2020, 41(3): 62-70. DOI： 10.11959/j.issn.1000-436x.2020045.

摘要

针对现有图像复制粘贴篡改检测算法计算复杂度过高的问题，提出了一种基于分组尺度不变特征变换的图像复制粘贴篡改快速检测算法。首先，利用简单线性迭代聚类将输入图像分割成非重叠且不规则的块；然后，根据图像块内结构张量属性将其分为平坦块、边缘块和角点块，提取图像块内的SIFT特征点作为块特征；最后，通过块特征的类间匹配定位篡改区域。所提算法通过图像块分类和类间匹配，在保证检测效果的同时，有效地降低了特征匹配定位篡改区域阶段的时间复杂度。实验结果表明，所提算法检测准确率为97.79%，召回率为90.34%， F值为93.59%；图像尺寸为1 024像素×768像素时算法时间复杂度为12.72 s，图像尺寸为3 000像素×2 000像素时算法时间复杂度为639.93 s。与已有的复制粘贴算法相比，所提算法能够快速精准地定位篡改区域，且具有较好的稳健性。

Abstract

Aiming at the high computational complexity of the existing copy-move image forgery detection algorithm

a copy-move forgery detection algorithm based on group scale-invariant feature transform (SIFT) was proposed.Firstly

the simple linear iterative clustering (SLIC) was utilized to divide the input image into non-overlapping and irregular blocks.Secondly

the structure tensor was introduced to classify each block as flat blocks

edge blocks and corner blocks

and then the SIFT feature points extracted from the block were taken as the block features.Finally

the forgery was located by the inter-class matching of the block features.By means of inter-class matching and feature point matching

the time complexity of the proposed copy-move forgery detection algorithm in feature matching and locating forgery region was effectively reduced while guaranteeing the detection effect.The experimental results show that the accuracy of the proposed algorithm is 97.79%

the recall rate is 90.34%

and the F score is 93.59%

the detecting time for the image with size of 1024×768 is 12.72 s

and the detecting time for the image with size of 3000×2000 was 639.93 s.Compared with the existing copy-move algorithm

the proposed algorithm can locate the forgery region quickly and accurately

and has high robustness.

关键词

Keywords

references

MOHEBBIAN E , HARIRI M . Increase the efficiency of DCT method for detection of copy-move forgery in complex and smooth images [C ] // International Conference on Knowledge-based Engineering＆ Innovation . Piscataway:IEEE Press , 2015 : 1147 - 1151 .

WANG Y , TIAN L , LI C . LBP-SVD based copy move forgery detection algorithm [C ] // 2017 IEEE International Symposium on Multimedia . Piscataway:IEEE Press , 2017 : 553 - 556 .

JWAID M F , BARASKAR T N . Detection of copy-move image forgery using local binary pattern with discrete wavelet transform and principle component analysis [C ] // 2017 International Conference on Computing,Communication,Control and Automation . Piscataway:IEEE Press , 2017 : 1 - 6 .

ISAAC M M , WILSCY M . A key point based copy-move forgery detection using HOG features [C ] // 2016 International Conference on Circuit,Power and Computing Technologies . Piscataway:IEEE Press , 2016 : 1 - 6 .

IMAMOGLU M B , ULUTAS G , ULUTAS M . Detection of copy-move forgery using Krawtchouk moment [C ] // 2013 8th International Conference on Electrical and Electronics Engineering . Piscataway:IEEE Press , 2013 : 311 - 314 .

RYU S J , KIRCHNER M , LEE M J , et al . Rotation invariant localization of duplicated image regions based on Zernike moments [J ] . IEEE Transactions on Information Forensics and Security , 2013 , 8 ( 8 ): 1355 - 1370 .

CHEN B , YU M , SU Q , et al . Fractional quaternion Zernike moments for robust color image copy-move forgery detection [J ] . IEEE Access , 2018 ,PP( 99 ):1.

BI X L , PUN C M , YUAN X C . Multi-level dense descriptor and hierarchical feature matching for copy-move forgery detection [J ] . Information Sciences , 2016 , 345 ( C ): 226 - 242 .

COZZOLINO D , POGGI G , VERDOLIVA L . Efficient dense-field copy-move forgery detection [J ] . IEEE Transactions on Information Forensics and Security , 2015 , 10 ( 11 ): 2284 - 2297 .

BRAVO-SOLORIO S , NANDI A K . Automated detection and localisation of duplicated regions affected by reflection,rotation and scaling in image forensics [J ] . Signal Processing , 2011 , 91 ( 8 ): 1759 - 1770 .

BI X L , PUN C M . Fast copy-move forgery detection using local bidirectional coherency error refinement [J ] . Pattern Recognition , 2018 ( 81 ): 161 - 175 .

LI H , LUO W , QIU X , et al . Image forgery localization via integrating tampering possibility maps [J ] . IEEE Transactions on Information Forensics and Security , 2017 , 12 ( 5 ): 1240 - 1252 .

DHIVYA S , SUDHAKAR B , DEVARAJAN K . 2-Level DWT based copy move forgery detection with surf features [C ] // 2018 3rd International Conference on Communication and Electronics Systems . Piscataway:IEEE Press , 2018 : 716 - 721 .

YU L , HAN Q , NIU X . Feature point-based copy-move forgery detection:covering the non-textured areas [J ] . Multimedia Tools and Applications , 2016 , 75 ( 2 ): 1159 - 1176 .

MUZAFFER G , ULUTAS G . A fast and effective digital image copy move forgery detection with binarized SIFT [C ] // 2017 40th International Conference on Telecommunications and Signal Processing . Piscataway:IEEE Press , 2017 : 595 - 598 .

LUAN H , LAW N . A novel dual-threshold SIFT-based copy-move forgery detection [C ] // Signal ＆ Information Processing Association Summit ＆ Conference . Piscataway:IEEE Press , 2017 : 1 - 5 .

ISAAC M M , WILSCY M . Copy-move forgery detection based on harris corner points and BRISK [C ] // Proceedings of the Third International Symposium on Women in Computing and Informatics . New York:ACM Press , 2015 : 394 - 399 .

ZHENG J , LIU Y , REN J , et al . Fusion of block and keypoints based approaches for effective copy-move image forgery detection [J ] . Multidimensional Systems and Signal Processing , 2016 , 27 ( 4 ): 989 - 1005 .

ARDIZZONE E , BRUNO A , MAZZOLA G . Copy-move forgery detection by matching triangles of keypoints [J ] . IEEE Transactions on Information Forensics and Security , 2015 ( 10 ): 2084 - 2094 .

DU T , TIAN L , LI C . Image copy-move forgery detection based on SIFT-BRISK [C ] // 2018 International Conference on Control,Automation and Information Sciences . Piscataway:IEEE Press , 2018 : 141 - 145 .

LI Y M , ZHOU J T . Fast and effective image copy-move forgery detection via hierarchical feature point matching [J ] . IEEE Transactions on Information Forensics and Security , 2018 ,PP 99 :1.

PUN C M , YUAN X C , BI X L . Image forgery detection using adaptive over-segmentation and feature point matching [J ] . IEEE Transactions on Information Forensics and Security , 2015 , 10 ( 8 ): 1705 - 1716 .

LI J , LI X , YANG B , et al . Segmentation-based image copy-move forgery detection scheme [J ] . IEEE transactions on information forensics and security , 2014 , 10 ( 3 ): 507 - 518 .

ELHAMINIA B , TAHERINIA A H , HARATI A . A probabilistic framework for copy-move forgery detection based on Markov random field [J ] . Multimedia Tools and Applications , 2019 , 78 ( 5 ):2559125609.

BI X L , PUN C M , YUAN X C . Multi-scale feature extraction and adaptive matching for copy-move forgery detection [J ] . Multimedia Tools and Applications , 2016 , 77 ( 1 ): 363 - 385 .

SHAHROUDNEJAD A , RAHMATI M . Copy-move forgery detection in digital images using affine-SIFT [C ] // 2016 2nd International Conference of Signal Processing and Intelligent Systems . Piscataway:IEEE Press , 2016 : 1 - 5 .

AL-HAMMADI M M , EMMANUEL S . Improving SURF based copy-move forgery detection using super resolution [C ] // 2016 IEEE International Symposium on Multimedia . Piscataway:IEEE Press , 2016 : 341 - 344 .

CHRISTLEIN V , RIESS C , JORDAN J , et al . An evaluation of popular copy-move forgery detection approaches [J ] . IEEE Transactions on Information Forensics and Security , 2012 , 7 ( 6 ): 1841 - 1854 .

ARSENEAU S , COOPERSTOCK J R . An improved representation of junctions through asymmetric tensor diffusion [C ] // Advances in Visual Computing,Second International Symposium . Berlin:Springer , 2006 : 363 - 372 .

BIGUN J , GRANLUND G H . Optimal orientation detection of linear symmetry [C ] // Proceedings of the IEEE First International Conference on Computer Vision . Piscataway:IEEE Press , 1987 : 433 - 438 .

KNUTSSON H , WESTIN C F , ANDERSSON M . Representing local structure using tensors II [C ] // Scandinavian Conference on Image Analysis . Berlin:Springer , 2011 : 545 - 556 .

MAIDER J M , MIGUEL V . A spectrally weighted structure tensor for hyperspectral imagery [J ] . IEEE Journal of Selected Topics in Applied Earth Observations ＆ Remote Sensing , 2016 , 9 ( 9 ): 4442 - 4449 .

浏览量

1138

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

轻量级智能终端人脸识别系统研究与实现