title: Searching similar images
metadata.name: dc.contributor.advisor
metadata.value: Гришкин Валерий Михайлович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Фаустов Богдан Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Faustov Bogdan
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: кандидат технических наук, доцент В.М. Гришкин
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Candidate of Engineering, Associate Professor V.M. Grishkin
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2016-10-10T02:16:31Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2016-10-10T02:16:31Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2016
metadata.name: dc.identifier.other
metadata.value: 023738
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/4797
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе рассматриваются теоретические основы методов MinHash и Locality-sensitive hashing (LSH), применяемых для решения задач поиска похожих изображений. С помощью оценок вероятностей обосновано использование этих методов. Описаны общие классы локально-чувствительных хэш-функций, изучена реализация метода LSH для векторов локальных дескрипторов изображений Google VisualRank. В среде Wolfram Mathematica 10.4.1 реализованы алгоритмы сравнения эскизов изображений как матриц цветов и с использованием множественного представления на основе цветов. Получены значения параметров, при которых LSH уменьшает время работы метода MinHash с сохранением качества определения похожих изображений.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper, the theoretical basis of MinHash and Locality-sensitive hashing (LSH) methods are considered. These methods are used to solve the problems of searching for similar images. In this paper, these methods are justified using probability estimates. General classes of locally sensitive hash functions are described. Implementation of LSH method for Google Visual Rank vectors of local descriptors of images is studied. These thumbnail image comparison algorithms are implemented in Wolfram Mathematica 10.4.1.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: поиск похожих изображений
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: коэффициент Жаккара
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: MinHash
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: LSH
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: searching for similar images
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Jaccard index
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: MinHash
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: LSH
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Searching similar images
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Поиск похожих изображений
metadata.lang: ru_RU
resources.filename: Diplom.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/4797/1/Diplom.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 824,61 kB
resources.filename: reviewSV_st007807_Grishkin_Valerij_Mixajlovich_(supervisor)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4797/2/reviewSV_st007807_Grishkin_Valerij_Mixajlovich_%28supervisor%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewSV
resources.size: 4,09 kB
resources.filename: reviewSV_st007807_Grishkin_Valerij_Mixajlovich_(reviewer)(Ru).txt
resources.url: https://dspace.spbu.ru/bitstream/11701/4797/6/reviewSV_st007807_Grishkin_Valerij_Mixajlovich_%28reviewer%29%28Ru%29.txt
resources.format: Text
resources.description: ReviewRev
resources.size: 3,44 kB