基於多重分類及區塊擴張之複製移動竄改偵測

An Efficiency Enhanced Cluster Expanding Block Algorithm for Copy-Move Forgery Detection

張逸丞(Yi-Cheng Chang)

指導教授 ： 陳建彰

淡江大學/工學院/資訊工程學系碩士班/碩士(2015年)

https://doi.org/10.6846/TKU.2015.00089

摘要

本論文提出一個以多重分類為基準的複製移動竄改偵測技術，在多重分類的方法流程中，首先對影像所分割出來的區塊進行兩種不同的特徵提取，接著以兩種特徵值對區塊分別進行分類，並且將每個類別集合成大類以增加區塊相似度的範圍，透過多重分類篩選相似的區塊後，取在兩種分類中皆為同類別的區塊進行比對，可以有效的降低區塊間比對次數，使得在比對階段效率大幅提升，且同時過濾不相似區塊。比對階段時，利用由小到大的區塊擴張比對方式，可以在大量的比對動作中，有效減少其計算量，最後將偵測出區塊以記綠水平垂直距離的方式進行匹配，以找出被竄改區域。本論文在不降低正確率的前提下，提升了整體執行效率。

關鍵字

複製移動竄改偵測 ； 多重分類 ； 區塊擴張

並列摘要

This paper presents an algorithm for identifying copy-move forgery area in an image using efficient enhanced cluster expanding blocks strategy. First, the image is divided into overlapping blocks and two features, mean and variance, are calculated from each block. These two features are sorted and grouped into two different kinds of clusters. Combining a cluster with its neighboring cluster forms a bucket. The proposed scheme then uses expanding block method to compare all blocks in each bucket. Finally, the duplicated regions are found by matching detected blocks horizontally and vertically. Experimental results show that the proposed approach detects duplicated regions well under JPEG compression and Gaussian blurring.

並列關鍵字

Copy-move forgery ； Enhanced Cluster ； Expanding block

參考文獻

[2] S. Bayram, T. Sencar, N. Memon, “An efficient and robust method for detecting copy-move forgery”, International Conference on Acoustics, Speech and Signal Processing, 1053–1056, 2009.

[3] Y. Cao, T. Gao, L. Fan, Q. Yang, “A robust detection algorithm for copy-move forgery in digital images”, Forensic Science International, vol. 214, 33–43,2012.

[4] R. Davarzani, K. Yaghmaie, S. Mozaffari, M. Tapak, “Copy-move forgery detection using multiresolution local binary patterns”, Forensic Science International, vol.231, 61–72, 2013.

[5] J. Fridrich, D. Soukal, J. Lukáš, “Detection of copy-move forgery in digital images”, Digital Forensic Research Workshop, 55–61, 2003.

[7] G. Li, Q. Wu, D. Tu, S. Sun, “A sorted neighborhood approach for detecting duplicated regions in image forgeries based on dwt and svd”, International Conference on Multimedia and Expo, 1750–1753, 2007.