Study on semi-global matching algorithm extended for multi baseline matching and parallel processing method based on GPU

Zhaohua Liu, Yuxia Yang

COMPUTER MODELLING & NEW TECHNOLOGIES 2014 18(3) 174-178

School of Architectural and surveying & mapping engineering, Jiangxi University of Science and Technology, Ganzhou 341000 China

This paper extended semi-global matching algorithm into multi baseline matching to improve matching reliability, especially studies kernel function optimization strategies and GPU threads’ executing scheme of matching cost cube computing and aggregating, and realized its fine granularity parallel processing based on GPU. The experiment results using three UCD aerial images based on Tesla C2050 GPU showed that MVLL’s semi-global optimize algorithm can improve matching effectiveness and productiveness.