Details

Title: Исследование фунций хэширования для сравнения растровых изображений: выпускная квалификационная работа бакалавра: направление 02.03.01 «Математика и компьютерные науки» ; образовательная программа 02.03.01_01 «Вычислительные, программные, информационные системы и компьютерные технологии»
Creators: Максимов Глеб Александрович
Scientific adviser: Попов Сергей Геннадьевич
Other creators: Голубева Ирина Эрнестовна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2021
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: перпецивное хэширование; каскадный алгоритм; phash; percipient hashing; a cascading algorithm
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 02.03.01
Speciality group (FGOS): 020000 - Компьютерные и информационные науки
Links: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-4770
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: ru\spstu\vkr\14173

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Данная работа посвящена исследованию алгоритмов попиксельного сравнения изображений и разработки модификации алгоритма перцептивного хэширования. Задачи, которые решались в ходе исследования: 1. Изучение основных алгоритмов попиксельного сравнения изображений. 2. Проведение сравнительного анализа существующих алгоритмов на основе Дискретного косинус преобразования. 3. Модификация алгоритма перцептивного алгоритма хэширования. 4. Сравнительный анализ полученной модификации. В результате были исследованы алгоритмы, основанные на Дискретном косинус преобразовании. Была разработана модификация алгоритма перцептивного хэширования, которая имеет аналогичный показатели устойчивости к изменению изображения и ускоренным поиске различия между двумя хэш суммами.

The topic of the final qualification work: "Research of algorithms for pixel-by-pixel comparison of images". This work is devoted to the study of algorithms for pixel-by-pixel comparison of images and the development of a modification of the perceptual hashing algorithm. Tasks that were solved in the course of the study: 1. Study of the basic algorithms for pixel-by-pixel image comparison. 2. Conducting a comparative analysis of existing algorithms based on the Discrete Cosine Transform. 3. Modification of the perceptual hashing algorithm. 4. Comparative analysis of the received modification. As a result, algorithms based on the Discrete Cosine Transformation were investigated. A modification of the perceptual hashing algorithm has been developed, which has similar stability indicators to image changes and accelerated search for the difference between two hash sums.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Usage statistics

stat Access count: 1
Last 30 days: 0
Detailed usage statistics