The algorithm for copy-move detection on digital images
N.I. Glumov, A.V. Kuznetsov, V.V. Myasnikov

PDF, 406 kB

Full text of article: Russian language.

DOI: 10.18287/0134-2452-2013-37-3-360-367

Pages: 360-367.

Abstract:
In the paper, we propose two algorithms for undistorted copy-move regions’ (coincident rectangular fragments) detection on digital images. Both algorithms represent pixels’ data as the hash function value, which is built using two different mathematical principles: probability-theoretical and number-theoretical. The comparison of the proposed algorithms, as well as recommendations for their use is also proposed in this paper.

Key words:
digital image, authentication, copy-move region, hash table, absolute frequencies, chinese remainder theorem.

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, Issue 6. – P. 1841-1854.
  2. Farid, H. Image Forgery Detection / H. Farid // IEEE Signal processing magazine. – 2009. – P. 16-25.
  3. Glumov, N.I. Detection of Copy-Move Forgery Detection / 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. Sridevi, M. Comparative Study of Image forgery and Copy-move Techniques / M. Sridevi, C. Mala, S. Sanyam. – Proceedings of the Second International Conference on Computer Science, Engineering and Applications (ICCSEA 2012). – New Delhi, India, 2012. – P. 715-723.
  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. Kolchin, V.F. Random placements / V.F. Kolchin, B.A. Se­vastyanov, V.P. Chistyakov. – Moscow: “Nauka” Publisher, 1976. – 224 p. – (In Russian).
  8. Birkhoff, G. Modern applied algebra / G. Birkhoff, T. Bartee. – Moscow: “Mir” Publisher, 1976. – 400 p. – (In Russian).
  9. Lidl, R. A classical introduction to modern number theory / R. Lidl, H. Niederreiter. – Moscow: “Mir Publisher”, 1988. – 820 p. – (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