多尺度LBP耦合K-D树的图像伪造盲检测算法  

Image forgery blind detection algorithm based on multi-scale LBP coupled K-D tree

作　　者：邓少闻[1] 罗代升[2] 郭崇[3] DENG Shao-wen LUO Dai-sheng GUO Chong(College of Computer, Sichuan Conservatory of Music, Chengdu 610021, China College of Electronic Information, Sichuan University, Chengdu 610065, China College of Information and Electrical Engineering, Shenyang Agricultural University, Shenyang 110886, China)

机构地区：[1]四川音乐学院计算机学院,四川成都610021 [2]四川大学电子信息学院,四川成都610065 [3]沈阳农业大学信息与电气工程学院,辽宁沈阳110886

出　　处：《计算机工程与设计》2017年第5期1307-1313,共7页Computer Engineering and Design

基　　金：辽宁省自然科学基金项目(201202191);辽宁省教育厅课题基金项目(W2013100)

摘　　要：针对当前图像伪造检测算法难以有效识别相似区域,且其检测精度依赖于参数和阈值的选择,使其自适应能力较差等不足,提出局部二值模式耦合K-D树的复制-粘贴图像伪造检测算法。基于传统的LBP,设计具有均匀不变性、旋转不变性以及旋转均匀不变性的3种LBP,将其组合形成多尺度LBP(MLBP),利用MLBP提取图像特征,得到3组特征矩阵;引入K-D树,寻找其最优邻域,获取对应的3个相似特征矩阵,通过判断3个特征矩阵中至少两个特征值相同来识别该区域是否被篡改;引入随机抽样一致性策略,降低图像块的误匹配率,提高检测精度。实验结果表明,与当前图像伪造检测技术相比,该检测算法的检测精度更高,能有效识别出旋转、缩放、模糊以及噪声等伪造形式。For the detecting difficulties of image forgery detection algorithm in similar area, and that the detection accuracy de-pends on the parameters and threshold, leading to poor adaptive ability, the copy-paste image forgery blind detection algorithm based on LBP coupled K-D tree was proposed. Based on the traditional LBP, three kinds of LBP with the quality of uniform and rotational invariance and rotation invariance uniform were designed, which were combined into multi-scale LBP （MLBP）. Three sets of characteristic matrixes were obtained through the image features extracted by MLBP. K-D tree method was introduced to find the optimal neighborhood to get the corresponding three similarity matrixes and to identify whether the region was forged by judging at least two of the three characteristic matrixes with the same value. RANSAC optimaization was introduced to reduce image block matching error rate and improve the accuracy of detection. Experimental results show that this algorithm can accu-rately detect the tampered area of rotation, zoom, blur and noise distortion with wide applicability and good robustness.

关 键 词：图像伪造检测 复制-粘贴 局部二值模式 K-D树 随机抽样一致性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]