RANSAC算法在同图复制鉴定中的应用研究.pdfVIP

第31卷第7期 计 算 机 应 用 研 究 Vo1．31No．7 2014年7月 ApplicationResearchofComputers Ju1．2014 RANSAC算法在同图复制鉴定中的应用研究术 王任华h，霍宏涛 ，蒋 敏 (1．中国人民公安大学 a．网络安全保卫学院；b．研究生部，北京 100038；2．江南大学物联网工程学院，江苏 无锡 214122) 摘 要：同图复制伪造是最为常见的图像造假类型之一。针对同图复制伪造检测过程中容易产生大量的误匹 配点对这一 问题，应用RANSAC算法消除原始匹配结果中的误匹配点对，并生成原始区域和复制伪造区域之间 的仿射变换矩阵，进而确定原始窗 口和复制伪造窗口。在窗1：2区域 内重复块匹配和 RANSAC算法，以求发现更 多的正常匹配点对，提高复制伪造区域定位精度。实验表明，RANSAC算法可以有效用于常见的块匹配算法和 特征点匹配算法，对缩放、旋转等不同类型的复制伪造都具有很好的效果，对不同图像特征具有很好的适应性。 针对85幅不同复制伪造类型图像的总体识别率达到92．9％。 关键词：图像取证；同图复制；仿射变换；块匹配算法 中图分类号 ：TP391．41 文献标志码：A 文章编号：1001—3695(2014)07—2209．04 doi：10．3969／j．issn．10013·695．2014．07．070 ApplicationresearchofRANSAC algorithm oncopy—moveforgerydetection WANGRen．hua ，HUOHong．tao ，JIANG Min (1．a．CollegeofCyberspaceSecurity，b．GraduateSchool，People’sPublicSecurityUniversityofChina，Beifing100038，China；2．Schoolof InternetofThingsEngineering，JiangnanUniversity，Wuxifian~u214122，China) Abstract：Copy—moveforgeryisoneofthemostcommontypesofimageforgeries．Inordertosolvetheproblemofmismatched pointsduringthecopy-movedetectionprocedure，thispapereliminatedthemismatchedpointswithRANSAC algorithm，and generatedaffinetransformationmatrixbetweentheoriginalareasandcopy—moveforgedareas．Withtheaffinetransfomr ation matrix，itlocatedtheoriginalwindowandtheforgedwindow．ItrepeatedtheblockmatchingandRANSACalgorithmsinside thewindowstofindmuch morematchedpoints．Experimentalresultsshow thatRANSAC iseffectiveforblock—basedmatch algorithmsandkey—pointbasedalgorithms．RANSACisavailableundervariouscopy-moveforgerytypessuchasrotationand scaling．RANSACalsoshowswidesuitabilityofrdifferentimagefeatures．Itsoverallaccuracyachievesto92．9％ inthe85 testedimageswithvariouscopy—moveforgery ty