Алгоритм обнаружения дубликатов на цифровых изображениях с использованием эффективных линейных локальных признаков
Кузнецов А.В., Мясников В.В.

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

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

Литература:

  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. Глумов, Н.И. Обнаружение дубликатов на изображе­ниях / Н.И. Глумов, А.В. Кузнецов // Компьютерная оп­тика. – 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. Глумов, Н.И. Поиск дубликатов на цифровых изображениях / Н.И. Глумов, А.В. Кузнецов, В.В. Мясников // Компьютерная оптика. – 2013. – Т. 37, № 3. – С. 360-367.
  6. Методы компьютерной обработки изображений / М.В. Гашников, Н.И. Глумов, Н.Ю. Ильясова, В.В. Мясников [и др.]; под общей ред. В.А. Сойфера. – 2-е изд., испр. – М.: Физматлит, 2003. – 784 с.
  7. Айерлэнд, К. Классическое введение в современную теорию чисел / К. Айерлэнд, М. Роузен – M.: Мир, 1987. – 416 с.
  8. Мясников, В.В. Эффективные локальные линейные признаки цифровых сигналов и изображений / В.В. Мясников // Компьютерная оптика. – 2007. – Т. 31, № 4. – С. 58-76.
  9. Мясников, В.В. Эффективные наборы совместно вычисляемых линейных локальных признаков цифровых сигналов / В.В. Мясников // Компьютерная оптика. – 2011. –Т. 35, № 1. – С. 77-94.

© 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