Efficient linear local features based copy-move detection algorithm
A.V. Kuznetsov, V.V. Myasnikov

PDF, 325 kB

Full text of article: Russian language.

DOI: 10.18287/0134-2452-2013-37-4-489-495

Pages: 489-495.

Abstract:
In this paper we propose a new algorithm to detect copy-move matching parts on digital images. The algorithm uses a representation of the image’s analyzed region as the value of a specially selected hash function. Actually, the hash function is constructed using the effective linear local features. The developed algorithm is compared with existing algorithm based on CRT, the recommendations are given.

Key words:
digital image, duplicate, hash function, hash table, histogram, prime Galois field linear local features.

References:

  1. Christlein, V. An Evaluation of Popular Copy-Move Forgery Detection Approaches / V. Christlein, C. Riess, J. Jordan, C. Riess, E. Angelopoulou // IEEE Transactions on information forensics and security. – 2012. – Vol. 7(6). – P. 1841-1854.
  2. Farid, H. Image Forgery Detection / H. Farid // IEEE Signal processing magazine. – 2009. – P. 16-25.
  3. Glumov, N.I. Duplicates detection on images / N.I. Glumov, A.V. Kuznetsov // Computer optics. – 2011. – Vol. 35(4). – P. 508-512. – (In Russian).
  4. Fridrich, J. Detection of copy-move forgery in digital images / J. Fridrich, D. Soukal. – Proceedings of Digital Forensic Research Workshop, 2003. – P. 55-61.
  5. Glumov, N.I. Copy-move detection on digital images / N.I. Glumov, A.V. Kuznetsov, V.V. Myasnikov // Computer optics. – 2013. – Vol. 37(3). – P. 360-367. – (In Russian).
  6. Methods of computer image processing / M.V. Gashnikov, N.I. Glumov, N.U. Ilyasova, V.V. Myasnikov [et al]. – 2-nd edition reviewed. – Moscow: “Fizmatlit” Publisher, 2003. – 784 p. – (In Russian).
  7. Ireland, K. A classical introduction to modern number theory / K. Ireland, M. Rosen. – Moscow: “Mir” Publisher, 1987. – 416 p. – (In Russian).
  8. Myasnikov, V.V. Efficient linear local features of signals and images / V.V. Myasnikov // Computer optics. – 2007. – Vol. 31(4). – P. 58-76. – (In Russian).
  9. Myasnikov, V.V. Efficient sets of mutually-calculated features for linear local description of digital signals / V.V. Myasnikov // Computer optics. – 2011. – Vol. 35(1). – P. 77-94. – (In Russian).

© 2009, IPSI RAS
Institution of Russian Academy of Sciences, Image Processing Systems Institute of RAS, Russia, 443001, Samara, Molodogvardeyskaya Street 151; e-mail: ko@smr.ru; Phones: +7 (846 2) 332-56-22, Fax: +7 (846 2) 332-56-20