Отрывок:   Поскольку вычислительная сложность такого отбора равна  logdO d n , общая вычислительная сложность алгоритма составит  (log ) logO n N . Численные оценки сложности алгоритма получены для случая 0 n n путем вычисления суммарного числа элементарных операций, затрачиваемых на вычисление меры и...
Название : Иерархический алгоритм поиска приближенного ближайшего соседа в пространстве пирамидальных представлений изображений
Авторы/Редакторы : Ланге, М.М.
Ланге, А.М.
Ключевые слова : пирамидальное представление
иерархический поиск
приближенный ближайший сосед
погрешность поиска
вычислительная сложность
Дата публикации : 2017
Издательство : Новая техника
Библиографическое описание : Ланге М.М. Иерархический алгоритм поиска приближенного ближайшего соседа в пространстве пирамидальных представлений изображений / М.М. Ланге, А.М. Ланге // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 608-615.
Аннотация : Предлагается алгоритм поиска приближенного ближайшего соседа к предъявляемому изображению в пространстве пирамидальных представлений с нарастающей размерностью. Алгоритм обеспечивает логарифмический порядок вычислительной сложности по размерности исходных изображений, но сохраняет линейный порядок сложности по мощности набора данных. Приводятся эмпирические распределения погрешностей поиска относительно ближайшего соседа и численные оценки вычислительной сложности алгоритма для поиска изображений рукописных цифр из базы данных MNIST и для координатной привязки зашумленных изображений к аэрокосмической карте местности из сетевого сервиса Google Maps. Возможно понижение линейного порядка сложности поиска по мощности набора данных за счет предварительного отбора изображений на решающем дереве в пространстве представлений малой размерности.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Ierarhicheskii-algoritm-poiska-priblizhennogo-blizhaishego-soseda-v-prostranstve-piramidalnyh-predstavlenii-izobrazhenii-63747
Другие идентификаторы : Dspace\SGAU\20170515\63747
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
paper 116_608-615.pdfОсновная статья. Раздел: Обработка изображений и геоинформационные технологии1.07 MBAdobe PDFПросмотреть/Открыть



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.