基于向量点积与相似聚类的图像伪造检测算法

详细信息    查看全文 | 推荐本文 |

英文篇名：Image forgery detection algorithm based on vector dot product coupled similarity clustering 作者：刘琴琴 ; 邱建林 英文作者：LIU Qin-qin;QIU Jian-lin;College of Computer and Information Engineering,Nantong Institute of Technolgy;College of Computer,Nantong University; 关键词：图像伪造检测 ; 向量点积 ; 相似聚类 ; Forstner检测算子 ; 角度盘 ; 双阀值匹配 英文关键词：image forgery detection;;vector dot product;;similarity clustering;;Forstner detection operator;;angle plate;;double threshold matching 中文刊名：SJSJ 英文刊名：Computer Engineering and Design 机构：南通理工学院计算机与信息工程学院;南通大学计算机学院; 出版日期：2018-06-16 出版单位：计算机工程与设计 年：2018 期：v.39;No.378 基金：国家自然科学基金项目(61272424);; 计算机软件新技术国家重点实验室开放课题基金项目(KFKT2012B29);; 江苏省自然科学基金项目(BK2010277) 语种：中文; 页：SJSJ201806033 页数：6 CN：06 ISSN：11-1775/TP 分类号：193-198

摘要

为提高图像伪造内容的检测精度,对向量点积耦合相似聚类的图像伪造检测算法进行研究。利用Forstner检测算子提取图像的特征点,将特征点作为中心,建立不同步长的同心圆区域,以30°角为步长构建角度盘,求取梯度累计直方图,改进SURF生成特征向量的过程,输出特征描述符;求取特征描述符之间的余弦,形成向量点积,构造双阀值匹配机制,完成特征点的匹配;利用归一化互相关函数,度量特征点的相似性,根据其相似度完成特征点的聚类。仿真分析结果表明,与当前图像伪造检测算法相比,所提算法具有更高的检测效率与精度。
        To improve the detection accuracy of image forgery content,the image forgery detection algorithm based on vector dot product and similarity clustering was proposed.The feature points of the image were extracted accurately using Forstner operator,the feature points were taken as the center to construct concentric circles with different step sizes,30 degree angle was used to construct the angle plate for computing the gradient histogram,and the process of generating feature vectors was improved to obtain feature descriptors.The cosine between the feature descriptors was obtained to form a vector dot product for constructing a double threshold matching mechanism to complete the matching of feature points.The normalized cross-correlation function was used to measure the matching feature points for clustering the feature points.Simulation results show that the proposed algorithm has higher detection efficiency and accuracy compared with the current image forgery detection algorithm.

引文

[1]Mohammad Farukh Hashmi,Vijay Anand,Avinas G Keskar.Copy-move image forgery detection using an efficient and robust method combining un-decimated wavelet transform and scale invariant feature transform[J].AASRI Procedia,2014,3(9):84-91.
    [2]Oussama Benrhouma,Houcemeddine Hermassi,Ahmed A Abd El-Latif.Chaotic watermark for blind forgery detection in images[J].Multimedia Tools and Applications,2016,75(14):8695-8718.
    [3]Mahmoud Emam,Han Qi,Niu Xiamu.PCET based copymove forgery detection in images under geometric transforms[J].Multimedia Tools and Applications,2016,75(18):11513-11527.
    [4]ZHANG Ruifang,CHENG Xiaohui,SONG Zihang.GreyMarkov theory in blind detection of copy-move forgery in digital images by dyadic wavelet transforms[J].Journal of Guilin University of Technology,2014,34(4):775-781(in Chinese).[张瑞芳,程晓辉,宋子航.融合灰色马尔科夫理论的二进小波图像的复制-粘贴篡改检测算法[J].桂林理工大学学报,2014,34(4):775-781.]
    [5]WANG Haoming,YANG Xiaoyuan.Detection method for JPEG image based on the difference of DCT coefficient histograms[J].Journal of Sichuan University(Engineering Science Edition),2014,46(1):41-46(in Chinese).[王浩明,杨晓元.一种基于DCT系数直方图差异的JPEG图像篡改检测[J].四川大学学报(工程科学版),2014,46(1):41-46.]
    [6]Pooja Sharma.Detecting copy move forgery in digital image using sifts[J].International Journal of Latest Trends in Engineering and Technology,2016,3(7):1132-1138.
    [7]LI Xiaofei,LI Pengfei.Blind detection algorithm for fake images based on SIFT[J].Journal of Changchun University,2014,24(10):1354-1357(in Chinese).[李晓飞,李鹏飞.基于SIFT的伪造图像盲检测算法[J].长春大学学报,2014,24(10):1354-1357.]
    [8]JIAO Lixin,DU Zhenlong.Copy-paste image forgery blind detection based on mean shift[J].Journal of Computer Applications,2014,34(3):806-809(in Chinese).[焦丽鑫,杜振龙.基于均值漂移的图像复制粘贴伪造盲检测[J].计算机应用,2014,34(3):806-809.]
    [9]YANG Renqing,BAI Zhengyao,YIN Liguo.Detecting of copy-move forgery in digital images using fractional Fourier transform[J].Journal of Yunnan University(Natural Sciences Edition),2016,38(1):18-22(in Chinese).[杨仁青,柏正尧,尹立国.基于分数傅里叶变换的数字图像复制-粘贴篡改检测算法[J].云南大学学报(自然科学版),2016,38(1):18-22.]
    [10]Ma Chi,Zhu Yongyong,Tian Ying.Ear recognition based on Forstner and SIFT[J].TELKOMNIKA:Indonesian Journal of Electrical Engineering,2013,12(11):367-373.
    [11]SHEN Xingxing,BAO Wenxing.The remote sensing image matching algorithm based on the normalized cross-correlation and SIFT[J].Journal of the Indian Society of Remote Senksing,2014,24(2):417-422.
    [12]GUO Bingxuan,LUO Guangguang,XIAO Xiongwu.Forstner feature point classification and precise location method[J].Science Technology and Engineering,2016,16(16):73-78(in Chinese).[郭丙轩,罗光光,肖雄武.Forstner特征点分类和精确定位方法探讨[J].科学技术与工程,2016,16(16):73-78.]
    [13]HE Yinan,GENG Juan,QIN Jun.Forstner feature point classification and precise location method[J].Remote Sensing for Land&Resources,2015,27(1):48-54(in Chinese).[贺一楠,耿娟,秦军.结合Forstner与NCC约束的UAV图像配准研究[J].国土资源遥感,2015,27(1):48-54.]
    [14]Ma Chi,Zhu Yongyong,Tian Ying.Ear recognition based on Forstner and SIFT[J].Telkomnika-Indonesian Journal of Electrical Engineering,2013,11(12):269-278.
    [15]LI Yan,LIU Nian,ZHANG Bin.FI-SURF algorithm for image copy-flip-move forgery detection[J].Journal on Communications,2015,36(5):1-12(in Chinese).[李岩,刘念,张斌.图像镜像复制粘贴篡改检测中的FI-SURF算法[J].通信学报,2015,36(5):1-12.]
    [16]ZHANG Yong,WANG Zhifeng,MA Wen.Research image mosaic algorithm based on improved SIFT feature matching[J].Microelectronics&Computer,2016,33(3):60-64(in Chinese).[张勇,王志锋,马文.基于改进SIFT特征点匹配的图像拼接算法研究[J].微电子学与计算机,2016,33(3):60-64.]
    [17]Oliveira SAF,Rocha Neto AR,Bezerra FN.A novel genetic algorithms and SURF-based approach for image retargeting[J].Expert Systems with Applications,2016,44(8):332-343.
    [18]YAN Zigeng,JIANG Jianguo,GUO Dan.Image matching based on SURF feature and Delaunay triangular meshes[J].Acta Automatica Sinica,2014,40(6):1216-1222(in Chinese).[闫自庚,蒋建国,郭丹.基于SURF特征和Delaunay三角网格的图像匹配[J].自动化学报,2014,40(6):1216-1222.]
    [19]Rajeev Kaushika,Rakesh Kumar Bajajb,Jimson Mathewc.On image forgery detection using two dimensional discrete cosine transform and statistical moments[J].Procedia Computer Science,2015,70(1):130-136.
    [20]OU Hongyu,CHEN Xi,SONG Yanhui.Detection of image duplication forgery based on local binary pattern[J].Computer Applications and Software,2013,30(9):170-172(in Chinese).[欧红玉,陈曦,宋燕辉.基于LBP的图像复制篡改检测[J].计算机应用与软件,2013,30(9):170-172.]
    [21]Swapnil H Kudke,Avinash D Gawande.Copy-move attack forgery detection by using SIFT[J].International Journal of Innovative Technology and Exploring Engineering,2013,5(1):221-224.
    [22]CHAI Xinxin,QIU Xiaohui.Image forgery detection algorithm based on lifting wavelet transform[J].Computer Technology and Development,2016,26(4):78-81(in Chinese).[柴新新,邱晓晖.基于提升小波变换的图像篡改检测算法[J].计算机技术与发展,2016,26(4):78-81.]