穩(wěn)健性圖像復制－粘貼篡改被動認證

姚 恒，陳 穎，趙 琰，陳岳軍，喬 通

(上海大學通信與信息工程學院，上海 200072)

數字成像和互聯網技術不斷發(fā)展，輕松獲取和分享自己的照片已成為現實。膠片時代專業(yè)攝影師數天的工作現在只需操作Photoshop等軟件即可輕松完成。某些篡改者通過對圖像內容進行編輯以達到混淆視聽的目的。如何在未掌握原始圖像信息的前提下檢測并定位篡改圖像成為近年來信息安全領域的研究重點。不同于以往的數字水印方法，圖像被動認證不需原始圖像和對原始圖像嵌入任何信息，該技術具有更廣泛應用前景。

一類常見的圖像篡改為復制－粘貼(copy－move)操作，篡改者通過將圖像中某一區(qū)域內容復制并粘貼到同一幅圖像中另一區(qū)域來實現掩蓋內容的目的。由于復制－粘貼具有操作簡單的優(yōu)勢，因此受到圖像篡改者的青睞。自2003年美國紐約大學Binghamton分校Fridrich團隊［1］發(fā)表第一篇針對復制－粘貼操作進行檢測的學術論文起，多家學術機構對這一問題展開了深入研究，根據選擇圖像特征不同，檢測方法主要分為3類:變換域穩(wěn)健特征子塊匹配方法、旋轉不變特征子塊匹配方法和特征點匹配方法。筆者在系統(tǒng)調研的基礎上對已有方法進行了闡述與歸納。

1 變換域穩(wěn)健特征子塊匹配方法

變換域穩(wěn)健特征子塊匹配方法是一類最早提出的復制－粘貼檢測方法，其一般步驟為圖像重疊遍歷分塊、逐塊特征提取以及塊匹配。流程圖如圖1所示。假設原始圖像大小為M×N，分塊子圖像大小為B×B，則經過遍歷后子塊數量為(M－B+1)×(N－B+1)。不同方法中圖像重疊分塊和塊匹配方法相似，算法間主要區(qū)別體現在塊特征提取步驟中。

圖1 變換域穩(wěn)健特征子塊匹配方法流程圖

Fridrich等［1］最早提出復制－粘貼匹配檢測算法。文獻［1］對圖像進行16×16重疊分塊后進行DCT變換并量化得到量化系數，其中量化表采用16×16大小矩陣q88分別為標準JPEG量化表中量化步長。由于DCT變換后的系數按頻率由低到高排列，因此通過字典排序逐次比較每塊系數，當發(fā)現相似塊后進行記錄。搜索完畢后，統(tǒng)計每對相似塊位移量，當有多組塊具有相同位移后則認定該區(qū)域為疑似復制－粘貼區(qū)域。此方法對較大區(qū)域的篡改具有一定穩(wěn)健性。圖2為文獻［1］中復制－粘貼區(qū)域檢測結果，圖中紅色區(qū)域(編者注:原圖為紅色，即圖2c中的灰色區(qū)域)即為檢測出存在復制－粘貼操作的可疑區(qū)域。

圖2 文獻［1］復制－粘貼篡改檢測實驗結果

Popescu等［2］選擇主成分分析(PCA)降維來實現圖像塊特征提取，在圖像進行分塊后計算圖像每個子塊PCA分量，B×B大小的子塊Xi經PCA降維后可以表示為

式中，ej為Xi協(xié)方差矩陣的特征向量，則ai=XiTej。ai=(a1a2…ab)即為Xi新的表示，Xi可以近似看作有限個特征向量的線性組合。PCA降維后再進行量化進一步縮小數據量。通過對每個塊進行字典排序，采用類似文獻［1］中提出方法搜索相似塊并記錄相似塊的相對位移，當一幅圖像中多處出現相同位移即認定為發(fā)生復制－粘貼篡改。圖3為文獻［2］的實驗結果，圖3b為篡改圖像并以JPEG格式保存，圖3c和3d分別為兩處發(fā)生篡改的檢測結果。實驗證明該檢測算法對JPEG壓縮具有良好穩(wěn)健性。

圖3 文獻［2］復制－粘貼篡改檢測實驗結果

Langille等［3］提出一種基于k維樹排序概念的檢測方法，該方法主要特點在于圖像經過分塊后進行k－d字典排序，但由于圖像未經過頻域變換直接在空域內依據像素值進行排序，因此搜索方法的穩(wěn)健性不足。

駱偉祺等［4－5］提出一種基于圖像多維特征的復制－粘貼檢測方法。圖像分塊后對每塊提取7維特征并記為c1，c2，…，c7，這些特征包括:紅綠藍分量均值(分別記為c1～c3);將每塊繼續(xù)等分成兩份并計算其中一塊亮度在整個塊中的比重(按照不同分法記為c4～c7)。對每個塊特征進行字典排序，比較每個塊之間的特征差異。當各參數小于事先設定閾值時即認為存在相似塊。記錄下相對偏移量，統(tǒng)計偏移直方圖，當存在一定的相同塊偏移時則認定為復制粘貼操作。

魏為民等［6］提出一種基于小波系數塔形分解匹配的方法，主要方法是對分塊后的圖像進行多級小波分解，小波低頻系數基本反映圖像特征因此在塊相似性匹配上具有較好的效果。Li等［7］提出一種結合離散小波變換和奇異值分解(SVD)的檢測算法。首先對圖像進行小波變換，只比較低頻系數并對低頻系數進行遍歷分塊后，再進行SVD得到一個1維列向量。保存向量進行字典排序，統(tǒng)計相似度較大向量進行篡改定位。除文獻［7］外，部分學者采用單一SVD方法進行相似圖像塊匹配［8－9］。

針對篡改者往往對待粘貼圖像進行濾波操作的情況，Dybala等［10］提出一種有效抗濾波的復制－粘貼檢測方法。算法主要在文獻［3］基礎上對圖像進行拉普拉斯濾波預處理，可以實現算法對濾波操作的穩(wěn)健性，然而該方法依然對輕微縮放、旋轉、JPEG壓縮等穩(wěn)健性不足。Mahdian等［11］通過提取圖像塊中模糊不變矩特征的方法來增強圖像匹配的穩(wěn)健性，作者在圖像分塊后提取圖像塊24維模糊不變矩特征(如果是彩色圖像則沿RGB的3個分量分別提取特征)，再對該特征序列進行主成分分析降維，之后對數據進行相似度度量定位篡改區(qū)域。

張靜等［12］首先對圖像進行離散小波變換降維，取一階低頻系數進行復制－粘貼檢測，將低頻系數等比例分為左上、左下、右上和右下4塊，假定復制和粘貼區(qū)域處于不同塊內，對塊與塊之間分別進行相位相關檢測，當檢測到的塊相位差峰值大于事先設定的閾值時則判定存在復制－粘貼篡改，并且根據峰值對應坐標可以定位篡改位置。檢測方法有效的前提在于復制和粘貼區(qū)域需處于不同塊內。王俊文等［13］提出一種基于圖像塊幾何不變矩特征的復制－粘貼檢測算法，首先對圖像進行小波變換獲取低頻系數，提取幾何矩特征，通過特征向量排序減少計算復雜度，最終實現篡改檢測。其中幾何矩特征主要通過圖像的質心和圖像位移不變中心矩得到。

Ardizzone等［14］提出通過提取包括邊緣、Tamura和Gabor等多位特征在內的圖像紋理特征來進行相似塊匹配的方法。Yao等［15］提出一種基于非負矩陣分解的篡改檢測方法。通過二值量化分解系數和字典式排序，算法復雜度較之前方法有一定程度的改善。

2 旋轉不變特征子塊匹配方法

當篡改者對局部圖像進行復制之后，進行旋轉縮放操作再粘貼到圖像中后，采用之前方法進行檢測變得異常困難。又有學者針對這類復制－旋轉縮放－粘貼操作提出了一系列的檢測方法。該類方法通用流程如圖4所示，待檢測圖像依各點為圓心遍歷取圓提取圓內旋轉不變特征后根據特征進行匹配。

圖4 旋轉不變特征子塊匹配方法通用流程圖

Myna［16］首先提出一種結合小波和極坐標映射變換的抗旋轉復制－粘貼檢測方法。首先對圖像進行多級小波分解，提取低頻系數，針對低頻系數進行逐塊匹配。對每個B×B塊進行對數下的極坐標(log－polar)變換得到一個B×B大小的極坐標傅里葉變換表示。對用傅里葉系數表示的塊進行字典排序，比較相鄰相似塊得到匹配結果。Wang等［17］提出一種基于圓特征的抗旋轉復制粘貼篡改檢測方法。對圖像中每一點分別以該點為圓心以1，2，3和4為半徑作圓，分別計算這些圓的均值，并將這些均值作為該點的特征值進行匹配，當圖像中出現相似特征點時即認為存在篡改。該方法對模糊、縮放等操作不具穩(wěn)健性。

Bayram等［18］提出利用Fourier－Mellin變換旋轉縮放不變特征進行復制－粘貼檢測方法。首先對圖像塊進行傅里葉變換，將傅里葉系數映射到對數極坐標空間，假設映射后的圖像表示為I(ρ，θ)，沿不同θ方向進行累加并量化得到一維特征矢量f。比較每個塊的f值，當遇到相同f時記錄下塊之間的距離差異。當一幅圖像中出現較多相同距離差異的匹配塊時則判定為復制－粘貼操作。由于此判決方法采用投票機制且要求圖像塊具有相同的位移，在面對稍大角度的旋轉時判決即失效，該方法主要針對較小角度旋轉的復制－粘貼操作。

Li等［19］在文獻［18］基礎上提出一種改進的基于 Fourier－Mellin變換旋轉縮放不變特征的復制－粘貼檢測方法。作者放棄［18］中使用的投票機制判決方法而是采用矢量腐蝕濾波(vector erosion filter)方法進行篡改區(qū)域定位。該方法主要考慮到圖像塊在經過旋轉后不再存在相同位移而僅僅存在相似位移，因此通過判斷圖像中是否有一定數量塊存在相似位移而定位為篡改。

Ryu［20］提出一種基于Zernike矩的復制－粘貼檢測方法，Zernike矩具有旋轉不變特性，因此通過對圖像分塊進行Zernike變換并對得到系數進行排序和匹配同樣可以進行復制－旋轉－粘貼篡改檢測。但Zernike矩相對于log－polar域檢測方法具有更高的運算復雜度。

Solorio等［21］首先對圖像分塊，將圖像變換到log－polar域，沿角度方向進行累加并得到1個一維向量。在對圖像塊進行旋轉、縮放和鏡像反轉后一維向量的幅值依然具有不變性，因此通過比較塊之間log－polar域的傅里葉變換幅值可以進行復制－旋轉－粘貼檢測。在文獻［21］基礎上，文獻［22］提出一種更加精準的極坐標域檢測算法。提取圖像塊的4 個特征矢量記為 f1，f2，f3和 f4，其中 f1，f2，f3分別為圖像RGB 3分量的極坐標對數傅里葉變換幅值，f4為圖像塊的熵值。通過設定閾值，當兩個塊所有特征小于閾值時則認定該區(qū)域為復制－粘貼區(qū)域。算法對較小尺度縮放，任意角度旋轉和鏡像反轉具有穩(wěn)健性。

類似于文獻［21］中提出的方法，Wu等［23］對圖像進行極坐標下傅里葉變換，傅里葉變換后圖像旋轉和縮放問題轉化為平移問題，通過比較塊之間的互譜來進行判斷圖像塊是否經過復制－旋轉－粘貼操作。Christlein等［24］結合文獻［17，20－21］中的旋轉不變分量進行匹配，匹配之后估計旋轉縮放平移參數。

3 特征點匹配方法

前兩類基于逐塊匹配方法雖然具有精度高優(yōu)點，但計算復雜度偏大，因此又有學者提出基于特征點匹配方法來進行復制－粘貼篡改檢測，由于只對有限特征點進行匹配因此計算復雜度大幅度降低。

Huang等［25］提出一種基于SIFT匹配方法的復制粘貼檢測方法。對圖像進行SIFT特征點提取后，每個點得到多維向量，采用BBF(Best－Bin－First)方法對多點進行分類，得到計算出的相似SIFT點以完成匹配，算法對閾值敏感度較高。

文獻［25］提出方法存在較多誤判和漏檢，Ardizzone等［26］提出一種基于SIFT點聚類方法進行復制－粘貼檢測。圖像提取SIFT特征點后，進行點聚類，再進行類之間匹配，這樣避免了過多的虛警。Amerini等［27］在提取圖像SIFT特征后，進行分級(hierarchical)聚類。對聚類后點進行分組，并通過多組SIFT點估計空間變換矩陣。該方法在檢測定位篡改的同時可以估計篡改區(qū)域的幾何映射參數。Xu等［28］提出一種基于SURF特征點匹配的檢測方法。作為一類基于SIFT點改進方法，SURF同樣具有旋轉尺度變換不變特性。

Pan等［29］首先對圖像進行SIFT點特征提取，搜索各特征點最小歐式距離特征點，只有當最近點的歐氏距離小于其他任意特征點的1/2時才被認定為可疑相似對。之后利用隨機抽樣一致性算法(RANSAC)估計原始圖像和篡改圖像之間的仿射變換矩陣T和偏移x0，其中y=Tx+x0為原始點與復制－旋轉－粘貼之后點之間的映射關系。最后將圖像依據估計出的T和x0進行仿射變換得到新的圖像，最后比較原始圖像和轉換后圖像的相似塊進行篡改定位。實驗流程示意圖如圖5所示，其中圖5b為經過RANSAC算法過濾后的SIFT點匹配圖，圖5c為由估計出的仿射變換參數產生的相關性圖。

表1 IDCT修剪算法的比特率和編碼時間測試結果

圖5 文獻［29］檢測算法流程示意圖

4 結論

圖像復制－粘貼篡改盲檢測是一類重要的圖像取證研究課題，這里對已有代表性方法進行系統(tǒng)闡述和歸納，表1為各類已有方法的主要優(yōu)點和不足點?？梢?，目前尚無一類完美的檢測方法可以結合其他領域取證方法［30］來得到更具說服力的結果。同時為了隱藏篡改痕跡反取證研究也已成為新的研究課題，經過反取證處理后的圖像往往可以躲避已有檢測方法，如何檢測出這類刻意隱藏篡改痕跡的圖像也將成為未來圖像取證的重點研究方向之一。

［1］FRIDRICH J，SOUKAL D，LUKAS J.Detection of copy－move forgery in digital images［EB/OL］.［2011－09－01］.http://ws2.binghamton.edu/fridrich/Research/copymove.pdf.

［2］POPESCU A C，FARID H.Exposing digital forgeries by detecting duplicated image regions［R］.Hanover，NH:Dartmouth College，2004.

［3］LANGILLE A，GONG M.An efficient match－based duplication detection algorithm［C］//Proc.the 3rd Canadian Conference on Computer and Robot Vision.Quebec，Canada:IEEE Press，2006:64.

［4］LUO W，HUANG J，QIU G.Robust detection of region－duplication forgery in digital image［C］//Proc.18th International Conference on Pattern Recognition.Hong Kong:IEEE Press，2006:746－749.

［5］駱偉祺，黃繼武，丘國平.魯棒的區(qū)域復制圖像篡改檢測技術［J］.計算機學報，2007，30(11):1998－2007.

［6］魏為民，王朔中，唐振軍.一類數字圖像篡改的被動認證［J］.東南大學學報:自然科學版，2007，37(S1):58－61.

［7］LI G，WU Q，TU D，et al.A sorted neighborhood approach for detecting duplicated regions in image forgeries based on DWT and SVD［C］//Proc.2007 IEEE International Conference on Multimedia and Expo.Beijing:IEEE Press，2007:1750－1753.

［8］KANG X，WEI S.Identifying tampered regions using singular value decomposition in digital image forensics［C］//Proc.2008 International Conference on Computer Science and Software Engineering.Wuhan:IEEE Press，2008:926－930.

［9］YANG Q，HUANG C.Copy－move forgery detection in digital image［C］//Proc.the 10th Pacific Rim Conference on Multimedia:Advances in Multimedia Information Processing.Bangkok，Thailand:IEEE Press，2009:816－825.

［10］DYBALA B，JENNINGS B，LETSCHER D.Detecting filtered cloning in digital images［C］//Proc.the 9th workshop on Multimedia ＆ Security(MM＆Sec 07).Dallas，Texas:IEEE Press，2007:43－50.

［11］MAHDIAN B，SAIC S.Detection of copy－move forgery using a method based on blur moment invariants［J］.Forensic Science International，2007，171(2/3):180－189.

［12］張靜，馮占磊，蘇育挺.基于像素匹配的圖像“復制－粘貼”篡改檢測算法［J］.天津大學學報，2009，42(8):713 －720.

［13］王俊文，劉光杰，戴躍偉，等.一種檢測圖像Copy－Move篡改魯棒算法［J］.模式識別與人工智能，2009，22(4):630－634.

［14］ARDIZZONE E，BRUNO A，MAZZOLA G.Copy－move forgery detection via texture description［C］//Proc.the 2nd ACM Workshop on Multimedia in Forensics，Security and Intelligence.New York:ACM，2010:59－64.

［15］YAO H，QIAO T，TANG Z，et al.Detecting copy－move forgery using non－negative matrix factorization［C］//Proc.the 3rd International Conference on Multimedia Information Networking and Security.［S.l.］:IEEE Press，2011:591－594.

［16］MYNA A N，VENKATESHMURTHY M G，PATIL C G.Detection of region duplication forgery in digital images using wavelets and log－polar mapping［C］//Proc.International Conference on Computational Intelligence and Multimedia Applications.［S.l.］:IEEE Press，2007:371－377.

［17］WANG J，LIU G，LI H，et al.Detection of image region duplication forgery using model with circle block［C］//Proc.International Conference on Multimedia Information Networking and Security.［S.l.］:IEEE Press，2009:25－29.

［18］BAYRAM S，SENCAR H T，MEMON N.An efficient and robust method for detecting copy－move forgery［C］//Proc.the 2009 IEEE International Conference on Acoustics，Speech and Signal Processing.Taipei:IEEE Press，2009:1053－1056.

［19］LI W，YU N.Rotation robust detection of copy－move forgery［C］//Proc.17th IEEE International Conference on Image Processing.Hong Kong:IEEE Press，2010:2113－2116.

［20］RYU S，LEE M，LEE H.Detection of copy－rotate－move forgery using Zernike moments［C］//Proc.the 12th international Conference On Information Hiding.［S.l.］:Springer Press，2010:51－65.

［21］BRAVO－SOLORIO S，NANDI A K.Passive forensic method for detecting duplicated regions affected by reflection，rotation，and scaling［EB/OL］.［2011－09－01］.http://www.eurasip.org/Proceedings/Eusipco/Eusipco2009/contents/papers/1569192018.pdf.

［22］BRAVO－SOLORIO S，NANDI A K.Automated detection and localisation of duplicated regions affected by reflection，rotation and scaling in image forensics［J］.Signal Processing，2011，91(8):1759－1770.

［23］WU Q，WANG S，ZHANG X.Detection of image region－duplication with rotation and scaling tolerance［C］//Proc.the 2nd International Conference on Computational Collective Intelligence(ICCCI 2010).［S.l.］:Springer Press，2010:100－108.

［24］CHRISTLEIN V，RIESS C，ANGELOPOULOU E.On rotation invariance in copy－move forgery detection［C］//Proc.the 2010 Second IEEE Workshop on Information Forensics and Security.［S.l.］:IEEE Press，2010:1－6.

［25］HUANG H，GUO W，ZHANG Y.Detection of copy－move forgery in digital images Using SIFT algorithm［C］//Proc.the 2008 IEEE Pacific－Asia Workshop on Computational Intelligence and Industrial Application.［S.l.］:IEEE Press，2008:272－276.

［26］ARDIZZONE E，BRUNO A，MAZZOLA G.Detecting multiple copies in tampered images［C］//Proc.17th IEEE International Conference on Image Processing.Hong Kong:IEEE Press，2010:2117－2120.

［27］AMERINI I，BALLAN L，CALDELLI R，et al.Geometric tampering estimation by means of a SIFT－based forensic analysis［C］//Proc.35th International Conference on Acoustics，Speech，and Signal Processing.Dallas，Texas:IEEE Press，2010:1702－1705.

［28］XU B，WANG J，LIU G，et al.Image copy－move forgery detection based on SURF［C］//Proc.International Conference on Multimedia Information Networking and Security MINES).Nanjing:［s.n.］，2010:889－892.

［29］PAN X，LYU S.Region duplication detection using image feature matching［J］.IEEE Trans.Information Forensics and Security，2010，5(4):857 －867.

［30］張闖，呂東輝.單幅圖像估計光照方向算法研究及其應用［J］.電視技術，2011，35(15):41－45.