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

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

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



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






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


Выч. мет. программирование, 2014, том 15, выпуск 1, страницы 154–161 (Mi vmp239)  

Параллельная CUDA-реализация алгоритма сопоставления стереоизображений

В. А. Фурсовa, Е. В. Гошинb, А. П. Котовa

a Самарский государственный аэрокосмический университет им. С. П. Королева
b Институт систем обработки изображений РАН

Аннотация: Поиск соответствующих фрагментов и точек на нескольких изображениях одной и той же сцены является одной из центральных проблем во многих прикладных задачах: автономная навигация по протяженным ориентирам, распознавание объектов на изображениях, реконструкция 3D-сцен и др. Для ее решения применяют различные корреляционные методы анализа сходства фрагментов. Алгоритмы на основе этих методов имеют высокую вычислительную сложность. Вместе с тем, как в указанных, так и многих других прикладных задачах одним из основных является требование оперативности принятия решений. Типичным примером является задача восстановления трехмерной сцены, в рамках которой реализуется алгоритм сопоставления стереоизображений. В настоящей статье для повышения быстродействия этого алгоритма предлагается вычислительная схема, допускающая его эффективную параллельную CUDA-реализацию. Высокая степень параллелизма достигается вследствие наличия большого числа однотипных операций при сопоставлении точек на эпиполярных линиях. Проведены эксперименты по реконструкции 3D-сцены по стереоизображениям с использованием предложенного параллельного алгоритма, получена оценка ускорения.

Ключевые слова: стереопара изображений, реконструкция 3D-сцены, проективная геометрия, эпиполярная геометрия, параллельные вычисления, графические процессоры, технология CUDA.

Полный текст: PDF файл (620 kB)
Тип публикации: Статья
УДК: 004.94
Поступила в редакцию: 28.01.2014

Образец цитирования: В. А. Фурсов, Е. В. Гошин, А. П. Котов, “Параллельная CUDA-реализация алгоритма сопоставления стереоизображений”, Выч. мет. программирование, 15:1 (2014), 154–161

Цитирование в формате AMSBIB
\RBibitem{FurGosKot14}
\by В.~А.~Фурсов, Е.~В.~Гошин, А.~П.~Котов
\paper Параллельная CUDA-реализация алгоритма сопоставления стереоизображений
\jour Выч. мет. программирование
\yr 2014
\vol 15
\issue 1
\pages 154--161
\mathnet{http://mi.mathnet.ru/vmp239}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmp239
  • http://mi.mathnet.ru/rus/vmp/v15/i1/p154

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вычислительные методы и программирование
    Просмотров:
    Эта страница:199
    Полный текст:96
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021