An Improved Lexicographical Sort Algorithm of Copy-move Forgery Detection

As a technique for digital image tampering, copy-move forgery is frequently used. In this paper, an improved lexicographical sort algorithm based on discrete cosine transform (DCT) is developed to detect copy-move forgery. Firstly, the image is split into 8*8 blocks, and the image data undergoes a D...

Full description

Saved in:
Bibliographic Details
Published in2011 Second International Conference on Networking and Distributed Computing pp. 23 - 27
Main Authors Jie Hu, Huaxiong Zhang, Qiang Gao, Hai Huang
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2011
Subjects
Accuracy
Algorithm design and analysis
copy-move forgery
DCT
Discrete cosine transforms
distance
Eigenvalues and eigenfunctions
Forgery
lexicographical order
Noise
Watermarking
Online AccessGet full text

Cover

More Information
Summary:As a technique for digital image tampering, copy-move forgery is frequently used. In this paper, an improved lexicographical sort algorithm based on discrete cosine transform (DCT) is developed to detect copy-move forgery. Firstly, the image is split into 8*8 blocks, and the image data undergoes a DCT. Then the DCT coefficients were grouped to reduce the dimension according to the frequency property. Finally, the distance of eigenvectors, instead of the DCT coefficients, was taken as the eigenvalue to fulfill the block matching. Experiments results showed that the false matching ratio of the proposed algorithm was reduced while the detecting ability was maintained.
ISBN:1457704072
9781457704079
ISSN:2165-4999
DOI:10.1109/ICNDC.2011.12