Поиск дубликатов на цифровых изображениях
Автор: Глумов Николай Иванович, Кузнецов Андрей Владимирович, Мясников Владислав Валерьевич
Журнал: Компьютерная оптика @computer-optics
Рубрика: Обработка изображений: Восстановление изображений, выявление признаков, распознавание образов
Статья в выпуске: 3 т.37, 2013 года.
Бесплатный доступ
В статье предлагаются два алгоритма поиска на изображениях неискажённых дубликатов – полностью совпадающих прямоугольных фрагментов. Оба алгоритма используют представление данных фрагмента в виде значения хэш-функции, но используют различные математические принципы для её построения: теоретико-вероятностный и теоретико-числовой. В работе представлено сравнение предложенных алгоритмов, а также даны рекомендации по их применению.
Цифровое изображение, проверка подлинности, дубликат, хэш-таблица, абсолютные частоты, китайская теорема об остатках
Короткий адрес: https://sciup.org/14059178
IDR: 14059178
The algorithm for copy-move detection on digital images
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.
