Detection Algorithm of Image Forgery Based on Principal Components Analysis of Projection Data

ZHAO Jun-hong,KANG Wen-xiong
DOI: https://doi.org/10.3969/j.issn.1000-3428.2012.10.062
2012-01-01
Abstract:Aimming at the defects of Posucue algorithm which is time-consuming in finding copy-paste forgery in image tampering,a new algorithm based on Principal Components Analysis(PCA) of projection features is put forward.A tampered image is divided into many overlapped small image blocks.The horizontal projection and vertical projection of each image block are gained to build up a matrix.Dimensionality reduction of this matrix is completed by PCA.Then Lexicographic Sorting is applied.With a threshold distance of each neighborhood block in the dimensionality reduced matrix,the copy-paste area can be found.Experimental result shows that this new algorithm can find the exact copy-paste areas and be more rapid than Posucue algorithm.
What problem does this paper attempt to address?