使用於影像复制区块侦测之通用加速方法研究-NPUCSIE.PDFVIP

第十二屆離島資訊技術與應用研討會論文集 使用於影像複製區塊偵測之通用加速方法研究 黃登淵 周志鴻 林大為 Deng-Yuan Huang Chih-Hung Chou Ta-Wei Lin 大葉大學電機系 大葉大學電機系 大葉大學電機系 kevin@.tw Manp5030@ daweimailbox@ 摘要 of gray level image block that corresponds to the 在圖片偽造中 ，複製移動- (Copy-Move是一種) mask of size nn pixels with a central white point in binary layers; (5) lexicographical sorting method is 比較常見的方法。常見的複製-移動檢測方式有奇 adopted to put similar image blocks as closer as 異值分解 法(SVD) ，主分量 分析法(PCA) ，與尺度 possible; and (6) Euclidian distance is used to detect 不變特徵轉換法(SIFT) 等，由於這些方法都會用到 duplicated regions. Experimental results show that 大量的影像檢測區塊 因此， 計算量非常龐大 。為有 the proposed method is of superior in computational 效降低計算負荷 ，本文提出一通用加速方法，其架 efficiency about 18.5 times when comparing to 構類似 Popescu 等人[1]所提出的技術，但計算效能 Popescu’s work [1]. 卻遠較文獻 [1]為高，本文所提方法如下：(1)暗通 Keywords: Forgery detection, PCA algorithm, Dark 道計算 ：使用彩色影像RGB 通道中灰階值最小 channel, Lexicographical sort method. 者 ；(2)利用 直方圖等化均勻化暗通道影像過於集 1. 前言 中的 灰階分佈 ；(3)利用 灰階分割 法(Gray Level Segmentation)將灰階分佈切割 成若干層的 二值化 近年來由於數位相機、智慧型手機與平板電腦 影像 (Binary Image) ；(4)利用 PCA 對每一層二值化 的普及，使得數位影像的取得愈來愈容易 ，加上影 影像中所有白點所對應灰階影像區塊進行特徵降 像處理軟體強大的 功能，使得數位影像的後製變得 維；(5)利用字典排序 法將相近的影像區塊 排在一 愈加容易 ，修改後的圖片，幾乎讓人無法察覺 其被 起 ；(6)利用歐氏距離 進行複製區塊偵測。實驗結 修改的地方 。影像偽造有許多方法，比較常見