Поиск дубликатов на цифровых изображениях

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