Оптимизация вычисления sad для задачи восстановления рельефа по изображениям стереопар в высокопроизводительных системах стереозрения
| Jazyk: | ruština |
|---|---|
| Rok vydání: | 2013 |
| Předmět: | |
| Zdroj: | Известия Южного федерального университета. Технические науки. |
| ISSN: | 1999-9429 |
| Popis: | Представлен метод оптимизации вычисления целевой функции SAD для локальных алгоритмов установления пиксельных соответствий на стереопарах. Суть оптимизации состоит в вычислении вспомогательного двумерного массива сумм, позволяющего на основном шаге некоторого алгоритма за константное количество операций получать значения целевой функции SAD. Метод позволяет снизить ассимптотическую верхнюю границу сложности основного шага алгоритма на два порядка для прямоугольных опорных областей, и на один порядок для опорных областей непрямоугольной (адаптивной) формы. Метод может быть реализован в системах с процессорами общего назначения и не предполагает использование векторных операций. This paper presents SAD calculation optimization method for local stereo correspondence algorithms. The key point of the optimization is pre calculation of auxiliary two-dimensional sums-array, which allows getting results of SAD-queries in constant time. Method allows to decrease the computational complexity of the main step of some local stereocorrespondence algorithm by two orders of magnitude for rectangular support windows and by one order for adaptive windows. Method is applicable to rectangular and adaptive support windows, can be implemented for systems with universal CPUs and does not assume any kind of vector operations to be used. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|