Повышение быстродействия алгоритма полуглобального стереосопоставления

Abstract

Рассматриваются аспекты и параметры алгоритма полуглобального стереосопоставления, к которым возможно применение оптимизации с целью уменьшения количества выполняемых операций и увеличения количества кадров карты диспаратностей, генерируемых алгоритмом в единицу времени. Приводятся два возможных способа увеличения производительности, их недостатки и достоинства, результаты выполнения стереоалгоритма с применением данных способов на тестовых данных, а также сравнительный анализ величин ошибочно вычисленных диспаратностей. The article describes aspects and parameters of the semi-global matching stereo algorithm applicable for optimization towards decreasing the amount of calculations to perform and increasing the number of disparity image frames generated by the algorithm per unit time. Two approaches are proposed, their pros and cons explained, results of their implementation applied to the test data are displayed, and comparative analysis of bad pixels is presented.