ОТЗЫВ
на выпускную квалификационную работу  
Фаустова Богдана Андреевича
«Поиск похожих изображений»

Работа Фаустова Б.А. задаче автоматического поиска похожих изображений в коллекциях изображений. Эта задача  актуальна для социальных сетей, визуальных баз данных, при формировании тренировочных выборок для распознающих систем. 
	Целью работы являлась анализ и реализация алгоритмов поиска похожих изображений, основанных на мере схожести Жаккара и использовании методов локально чувствительного хэширования (LSH).   Основная идея определения похожести состоит в извлечении из изображений некоторого вектора признаков и его последующего хэширования тем или иным образом. Поиск похожих изображений осуществляется просто сравнением хэш значений.  
В работе достаточно подробно описывается метод MinHash, использующийся для приближенного вычисления меры Жаккара, а также  метод LSH, понижающий размерность сигнатурной матрицы, затрагиваются также вопросы построения семейств локально – чувствительных функций.  
В качестве вектора признаков предлагается  использовать цвета пикселей преобразованных исходных изображений. При этом исходные изображения преобразуются к фиксированному размеру.  
Автором реализованы рассмотренные им методы в среде Wolfram Mathematica.  В работе приведены экспериментальные результаты обработки достаточно большой коллекции изображений. Сравнение изображений проводилось – путем вычисления норм разницы цветовых матриц, путем прямого вычисления коэффициента Жаккара,  с помощью определения MinHash сигнатур. В первом и во втором случаях похожие изображения находились  помощью  полного перебора, полученных мер. В третьем случае  путем нахождения максимального числа совпадений в столбцах матрицы сигнатур. Последний метод сравнения использовал для поиска сходства локально чувствительный хэш вычисленный для полученной матрицы сигнатур. В работе приведены данные по быстродействию всех использованных методов. На обрабатываемой  коллекции наилучшие результаты по быстродействию показал последний метод.
 Следует отметить, что работа была выполнена достаточно самостоятельно. 
Считаю, что квалификационная работа Фаустова Б.А.  заслуживает оценки “Хорошо”.


Научный руководитель
доцент кафедры КММС факультета ПМ-ПУ 						
к.т.н. 											В.М. Гришкин