Информатика и её применения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Информ. и её примен.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Информатика и её применения, 2017, том 11, выпуск 3, страницы 51–59
DOI: https://doi.org/10.14357/19922264170306 (Mi ia485) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Об эффективности иерархического алгоритма поиска приближенного ближайшего соседа в заданном наборе изображений

М. М. Ланге, С. Н. Ганебных, А. М. Ланге

Федеральный исследовательский центр «Информатика и управление» Российской академии наук
PDF полного текста (411 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.14357/19922264170306
Аннотация: Исследуется эффективность иерархического алгоритма поиска в заданном наборе изображений близкого представителя к предъявляемому изображению с негарантированной погрешностью относительно ближайшего соседа. Алгоритм использует пространство квадропирамидальных представлений изображений и стратегию направленного поиска на последовательных уровнях представления с нарастающим разрешением. Эффективность алгоритма исследуется в терминах эмпирического распределения погрешностей поиска и вычислительной сложности относительно сложности полного перебора. Приводятся эмпирические распределения погрешностей и оценки вычислительной сложности алгоритма для двух приложений: поиска в наборе изображений рукописных цифр из базы данных MNIST и координатной привязки зашумленных изображений к аэрокосмической карте местности из сетевого сервиса Google Maps.
Ключевые слова: изображение; квадропирамидальное представление; цифровая карта; ближайший сосед; приближенный ближайший сосед; погрешность поиска; эмпирическое распределение; вычислительная сложность.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-07-09324_а
15-07-07516_а
Работа выполнена при поддержке РФФИ (проекты 15-07-07516 и 15-07-09324).
Поступила в редакцию: 13.12.2016
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: М. М. Ланге, С. Н. Ганебных, А. М. Ланге, “Об эффективности иерархического алгоритма поиска приближенного ближайшего соседа в заданном наборе изображений”, Информ. и её примен., 11:3 (2017), 51–59
Цитирование в формате AMSBIB
\RBibitem{LanGanLan17}
\by М.~М.~Ланге, С.~Н.~Ганебных, А.~М.~Ланге
\paper Об эффективности иерархического алгоритма поиска приближенного ближайшего соседа в заданном наборе изображений
\jour Информ. и её примен.
\yr 2017
\vol 11
\issue 3
\pages 51--59
\mathnet{http://mi.mathnet.ru/ia485}
\crossref{https://doi.org/10.14357/19922264170306}
\elib{https://elibrary.ru/item.asp?id=29992109}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ia485
  • https://www.mathnet.ru/rus/ia/v11/i3/p51
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Информатика и её применения
    Статистика просмотров:
    Страница аннотации:271
    PDF полного текста:74
    Список литературы:37
    Первая страница:2
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024