随着计算机技术高度发展,互联网技术广泛普及,人为篡改音频、图像和视频变得非常简单,大范围传播经过篡改的音频、图像、视频也是一件越来越容易的事情。这些现象使得一方面体现了数字篡改技术日渐成熟,而另一方面又体现了人们需具有一定的专业知识才能准确分辨真实和篡改的内容。当前,数字图像取证技术明显落后于数字图像篡改技术,这引起了研究人员的高度关注。数字图像篡改检测的类型颇多,本论文主要针对图像的复制粘贴篡改检测进行研究。目前图像复制粘贴篡改检测算法主要是从基于块、基于关键点以及基于分割三个方面进行研究。这些篡改检测算法存在的主要问题是无法保证在各种攻击下检测效果较好的同时降低检测的时间复杂度。针对上述所提出的三类算法时间复杂度过高的问题,本文进行了分析和研究,主要包含两方面:1.按照块类间匹配的思想,提出基于分组SIFT的复制粘贴快速检测算法。首先对图像进行分块,并对每个块进行块分类,然后在每个图像块中提取特征点作为块特征,最后采用类间匹配的方式来进行块特征匹配以定位篡改区域。从实验结果分析出,该方法通过图像块的类间匹配,具有较高的鲁棒性和较低的时间复杂度。2.基于图像块匹配的设计思路,提出了多尺度图像块匹配的快速复制粘贴篡改检测算法。该算法在Patch-Match上进行多尺度空间建模。Patch-Match的核心思想是近似最近邻查找(Approximate Nearest Neighbor Searching)。近似最近邻查找一直是计算机视觉和大数据应用中很重要的一种数据查询的有效方法。本文将近似最近邻查找思想与复制粘贴篡改特性结合,提出高效快速的图像特征匹配筛选方法,减少以往检测方法的特征匹配筛选时间。实验结果分析出,该算法应用了多尺度Patch-Match的优点,有效地减少了计算时间复杂度并有较好的检测效果。