一种基于三角形区域生长的图像篡改检测方法

一种基于三角形区域生长的图像篡改检测方法 A Detection Method of Image Forgery Based on Growing Triangle Areas 王浩明 WANG Haoming1 1 first-author 李德龙 LI Delong2 2 杨晓元 YANG Xiaoyuan1 1 3 潘晓中 PAN Xiaozhong2 2 刘圆 LIU Yuan1 1 武警工程学院电子技术系 武警工程学院电子技术系 Department of Electronic Technology,Engineering College of the Chinese Armed Police Force Department of Electronic Technology,Engineering College of the Chinese Armed Police Force 武警工程学院网络与信息安全研究所 武警工程学院网络与信息安全研究所 Laboratory of Network and Information Security,Engineering College of the Chinese Armed Police Force Laboratory of Network and Information Security,Engineering College of the Chinese Armed Police Force 西安电子科技大学计算机网络与信息安全教育部重点实验室 西安电子科技大学计算机网络与信息安全教育部重点实验室 Key Laboratory of Computer Networks and Information Security of the Ministry of Education,Xidian University Key Laboratory of Computer Networks and Information Security of the Ministry of Education,Xidian University 针对现有的多数图像篡改检测算法中存在着的对旋转、缩放等篡改失效和计算量大等问题,利用三角形具有抗平移、旋转、尺度缩放的优越特性,提出了一种新的图像篡改检测算法.首先,利用Delaunay三角剖分算法对提取的Harris特征角点进行三角剖分,进行相似三角形的初始匹配.然后,以匹配的相似三角形顶点为种子点,建立三角形组,再进行一次相似三角形的匹配,实现对篡改区域的三角形生长.最后,利用区域面积阈值和数学形态学准确定位出篡改区域.实验结果表明,该算法与同类算法相比不仅能有效地对抗旋转、缩放,噪声等后期处理操作,而且对篡改区域有很好的检测和定位效果并具有计算复杂度低的特点. In view of the problems that the existing detection algorithms of the copy—move image forgeries are invalid to post processing and they also have heavy computation.We combined with the superior characteristics of a triangle which is resistive to moving,rotation,scaling,and proposed a new detection method of image forgery in this paper.Firstly,we applied the Delaunay triangulation to the Harris characteristic corners and achieve the initial match of similar triangles.Secondly,we treated the vertices of the matching similar triangles as a starting point to build triangle groups,then the growing triangle tampered areas can be achieved by the matching similar triangles.Finally,the area threshold value was proposed to remove the wrong triangle regions and the mathematical morphology operations were performed to locate the tampered part.Experimental results showed that our method can not only successfully detect and locate the tampering regions of images but also it is robust to various forms of post image processing,including noise,rotation,scaling. 图像取证 Harris角点 相似三角形 image forensics Harris corner points similar triangle 10.14188/j.1671-8836.2011.05.016 TP391.41 国家高技术研究发展计划（863）项目（2007AA01Z429）;武警工程学院基础基金研究项目（wjy2011233） 2011-05-01 2021-04-01 5 57