КОМПЬЮТЕРНЫЕ ТЕХНОЛОГИИ, УПРАВЛЕНИЕ И РАДИОЭЛЕКТРОНИКА
Войти на сайт | Регистрация
УДК 004.021
Повышение быстродействия алгоритма полуглобального стереосопоставления
Аргутин Александр Вячеславович, аспирант кафедры информационных систем, Южно-Уральский государственный университет (г. Челябинск), alex.argutin@gmail.com
Аннотация
Рассматриваются аспекты и параметры алгоритма полуглобального стереосопоставления, к которым возможно применение оптимизации с целью уменьшения количества выполняемых операций и увеличения количества кадров карты диспаратностей, генерируемых алгоритмом в единицу времени. Приводятся два возможных способа увеличения производительности, их недостатки и достоинства, результаты выполнения стереоалгоритма с применением данных способов на тестовых данных, а также сравнительный анализ величин ошибочно вычисленных диспаратностей.
Ключевые слова
стереозрение, полуглобальное сопоставление, оптимизация, алгоритмы реального времени
Литература
1. Hirschmuller H. Accurate and Efficient Stereo Processing by Semi-Global Matching and Mutual Information. Computer Vision and Pattern Recongnition, 2005, vol. 2, pp. 807–814.
2. Scharstein D., Szeliski R. Taxonomy and Evaluation of Dense Two-frame Stereo Correspondence Algorithms. International Journal of Computer Vision, 2002, vol. 47, pp. 7–42. Available at: http://vision.middlebury.edu/stereo/taxonomy-IJCV.pdf.
3. Hirshmuller H. Evaluation of Cost Functions for Stereo Matching. Computer Vision and Pattern Recognition, 2007, vol. 0, pp. 1–8. Available at: http://vision.middlebury.edu/~schar/papers/evalCosts_cvpr07.pdf; http://www.dlr.de/rm/en/PortalData/3/Resources/papers/modeler/cvpr05hh.pdf.
4. Xiang X., Zhang M., Li G., He Y., Pan Z. Real-time stereo matching based on fast belief propagation. Machine Vision and Applications, 2012, vol. 23, pp. 1219–1227. Available at: http://link.springer.com/article/10.1007%2Fs00138-011-0405-1.
5. Gehrig S.K., Rabe C. Real-time Semi-Global Matching on the CPU. Computer Vision and Pattern Recognition Workshops, 2010, vol. 17, pp. 85–92. Available at: http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5543779&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnu
Источник
Вестник Южно-Уральского государственного университета. Серия «Компьютерные технологии, управление, радиоэлектроника». - 2014. - Том 14, №2. – C. 116-119.