Новая схема разработки быстрых алгоритмов обнаружения дубликатов

Abstract

В современном мире искажение цифровых изображений может быть выполнено с использованием широко доступного бесплатного программного обеспечения. Для выполнения операций по сокрытию или изменению каких-либо данных в содержимом сцены не требуется специальных навыков, и эта процедура не требует длительных временных затрат. При этом ущерб, нанесенный использованием таких данных, может быть существенным и необратимым. Для решения задачи обнаружения одного из наиболее часто применяемых видов искажений (встраивание дубликатов) в работе предлагается комплексная технология быстрого обнаружения дубликатов, которая позволяет в режиме реального времени выполнять обнаружение искаженных областей. Основным преимуществом предложенной технологии является высокая скорость работы алгоритмов обнаружения и отсутствие пропусков дубликатов. В рамках экспериментальных исследований приводятся результаты сравнения предложенной технологии с существующими решениями. В работе также сделаны выводы относительно ограничений на методы и параметры методов вносимых в дубликаты искажений. Image forgery detection is a challenging and important problem for many years. One of the most frequently used type of forgery (copy-move) is copying and pasting image fragment within the same image. There are exist two main types of copy-move forgeries: on one hand, they are created without applying transformations (plain copy-move) and on the other – different digital transforms can be used to hide the traces of copy-move forgery (transformed copy-move). To solve the task of copy-move forgery detection in a complex way we propose several novel techniques, described further. The carried out research showed high quality of copy-move detection with intensity shift, contrast enhancement and additive noise distortions. In conclusion part we provide limitations of the scheme and the ranges of distortion parameters that can be detected.