Отрывок: Поскольку вычислительная сложность такого отбора равна 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 MB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.