Поиск дубликатов на цифровых изображениях
Глумов Н.И., Кузнецов А.В., Мясников В.В.

Аннотация:
В статье предлагаются два алгоритма поиска на изображениях неискажённых дубликатов – полностью совпадающих прямоугольных фрагментов. Оба алгоритма используют представление данных фрагмента в виде значения хэш-функции, но используют различные математические принципы для её построения: теоретико-вероятностный и теоретико-число­вой. В работе представлено сравнение предложенных алгоритмов, а также даны рекомендации по их применению.

Ключевые слова :
цифровое изображение, проверка подлинности, дубликат, хэш-таблица, абсолютные частоты, китайская теорема об остатках.

Литература:

  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. Глумов, Н.И. Обнаружение дубликатов на изобра­жениях / Н.И. Глумов, А.В. Кузнецов // Компьютерная оптика. – 2011. – № 35(4). – С. 508-512.
  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. Методы компьютерной обработки изображений / М.В. Гашников, Н.И. Глумов, Н.Ю. Ильясова, В.В. Мяс­ников [и др.]; под общей ред. В.А. Сойфера. – 2-е изд., испр. – М.: Физматлит, 2003. – 784 с.
  7. Колчин, В.Ф. Случайные размещения / В.Ф. Колчин, Б.А. Се­вастьянов, В.П. Чистяков. – М.: Наука, 1976. – 224 с.
  8. Биркгоф, Г. Современная прикладная алгебра / Г. Биркгоф, Т. Барти. – М.: Мир, 1976. – 400 с
  9. Лидл, Р. Конечные поля / Р. Лидл, Г. Нидеррайтер. – М.: Мир, 1988. – 820 с.

© 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) 332-56-22, Fax: +7 (846) 332-56-20