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