Abstract—Stereo matching techniques are used to extract 3D information from 2D stereo pair of images. It can be classified into feature based approach, window (area) based approach, and optimization based approach. Feature based approach generally generates sparse disparity map with high accuracy and low execution time. Window based approach produces dense disparity map with low accuracy and low execution time. Optimization based approach generates dense disparity map with high accuracy and high execution time. Since the ultimate goal of stereo matching is to obtain dense disparity map with high accuracy and low execution time, we choose to select optimization based approach and implement it in parallel framework to overcome execution speed deficiency. There are several optimization methods including dynamic programming, energy minimization, and graph algorithms. We choose to use dynamic programming based on disparity space image (DSI) since it is most appropriate for parallel framework. In this paper, we propose a new parallel algorithm and framework for DSI construction, dynamic programming (DP), and disparity computation using Compute Unified Device Architecture (CUDA). We tested the method on several stereo pairs and found that the method shows remarkable speedup while preserving the quality at a reasonable level.

Index Terms—Stereo matching, DSI, CUDA.

The authors are with the Myongji University, Yongin, 449-728, Korea (e-mail: aamergcu@hotmail.com, soh@mju.ac.kr, kit@mju.ac.kr).

Cite:Aamer Mehmood, Youngsung Soh, and Intaek Kim, "A New Parallel Implementation of DSI Based Disparity Computation Using CUDA," International Journal of Computer and Communication Engineering vol. 3, no. 1, pp. 51-56, 2014.