Компьютерное зрение

Уральский математик ускорил алгоритмы компьютерного зрения в 30 раз

Российский ученый вместе с коллегами из Финляндии и Чехии разработал метод автоматического построения решателей для систем уравнений. Такие системы возникают в компьютерном зрении, навигации беспилотников и акустике. В задаче гибридной навигации новый алгоритм оказался в 20–30 раз быстрее существующих аналогов.
Автор Наука Mail
Компьютерное зрение по мнению нейросети
Новое решение позволит ускорить методы гибридной навигацииИсточник: Tokyo University of Science

Доцент Института естественных и точных наук Южно-уральского государственного университета (ЮУрГУ), преподаватель центра ИИ «ВиртУм» Евгений Мартюшев вместе с коллегами из Финляндии и Чехии разработал метод автоматического построения решателей систем уравнений (технология, которая подбирает алгоритм для нахождения неизвестных в системе уравнений), состоящих из полиномов Лорана.

Подобные уравнения решают задачи компьютерного зрения, навигации беспилотников, робототехники и акустики. Разработка универсальна: она справляется даже со сложными системами, автоматически учитывает симметрии и не требует глубоких математических знаний. Генератор сам предлагает варианты шаблонов — остается выбрать самый быстрый и точный.

Мы тестировали наш генератор на различных задачах, в основном в геометрическом компьютерном зрении. Например, это задачи оптимальной трехракурсной триангуляции, гибридной навигации и самокалибровки по времени прихода сигнала. Эксперименты показывают, что наши решатели численно точнее и быстрее существующих аналогов.
Евгений Мартюшев
доцент Института естественных и точных наук ЮУрГУ

Новый решатель оказался в 20–30 раз быстрее аналогов при гибридной навигации — совмещении данных камеры смартфона и системы объективов беспилотника. Для самокалибровки по времени звука ускорение составило 1,5–1,8 раза. Метод уже применили в робототехнике. Работа опубликована в International Journal of Computer Vision (ТОР-1% Scopus и Web of Science).

Ранее мы рассказывали о том, что российский вуз предложил альтернативу NVIDIA.