Отрывок: Поскольку вычислительная сложность такого отбора равна logdO d n , общая вычислительная сложность алгоритма составит (log ) logO n N . Численные оценки сложности алгоритма получены для случая 0 n n путем вычисления суммарного числа элементарных операций, затрачиваемых на вычисление меры и...
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Ланге, М.М. | - |
dc.contributor.author | Ланге, А.М. | - |
dc.date.accessioned | 2017-05-15 12:42:55 | - |
dc.date.available | 2017-05-15 12:42:55 | - |
dc.date.issued | 2017 | - |
dc.identifier | Dspace\SGAU\20170515\63747 | ru |
dc.identifier.citation | Ланге М.М. Иерархический алгоритм поиска приближенного ближайшего соседа в пространстве пирамидальных представлений изображений / М.М. Ланге, А.М. Ланге // Сборник трудов III международной конференции и молодежной школы «Информационные технологии и нанотехнологии» (ИТНТ-2017) - Самара: Новая техника, 2017. - С. 608-615. | ru |
dc.identifier.uri | http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Ierarhicheskii-algoritm-poiska-priblizhennogo-blizhaishego-soseda-v-prostranstve-piramidalnyh-predstavlenii-izobrazhenii-63747 | - |
dc.description.abstract | Предлагается алгоритм поиска приближенного ближайшего соседа к предъявляемому изображению в пространстве пирамидальных представлений с нарастающей размерностью. Алгоритм обеспечивает логарифмический порядок вычислительной сложности по размерности исходных изображений, но сохраняет линейный порядок сложности по мощности набора данных. Приводятся эмпирические распределения погрешностей поиска относительно ближайшего соседа и численные оценки вычислительной сложности алгоритма для поиска изображений рукописных цифр из базы данных MNIST и для координатной привязки зашумленных изображений к аэрокосмической карте местности из сетевого сервиса Google Maps. Возможно понижение линейного порядка сложности поиска по мощности набора данных за счет предварительного отбора изображений на решающем дереве в пространстве представлений малой размерности. | ru |
dc.description.sponsorship | Работа поддержана проектами РФФИ №15-07-07516 и № 15-07-09324. | ru |
dc.language.iso | rus | ru |
dc.publisher | Новая техника | ru |
dc.subject | пирамидальное представление | ru |
dc.subject | иерархический поиск | ru |
dc.subject | приближенный ближайший сосед | ru |
dc.subject | погрешность поиска | ru |
dc.subject | вычислительная сложность | ru |
dc.title | Иерархический алгоритм поиска приближенного ближайшего соседа в пространстве пирамидальных представлений изображений | ru |
dc.type | Article | ru |
dc.textpart | Поскольку вычислительная сложность такого отбора равна logdO d n , общая вычислительная сложность алгоритма составит (log ) logO n N . Численные оценки сложности алгоритма получены для случая 0 n n путем вычисления суммарного числа элементарных операций, затрачиваемых на вычисление меры и... | - |
Располагается в коллекциях: | Информационные технологии и нанотехнологии |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
paper 116_608-615.pdf | Основная статья. Раздел: Обработка изображений и геоинформационные технологии | 1.07 MB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.