A New Parallel Implementation of DSI Based Disparity Computation Using CUDA

A. Mehmood, Y. Soh, I. Kim
The Myongji University, Yongin, 449-728, Korea
International Journal of Computer and Communication Engineering 2014 3 51


   title={A New Parallel Implementation of DSI Based Disparity Computation Using CUDA},

   author={Mehmood, Aamer and Soh, Youngsung and Kim, Intaek}


Download Download (PDF)   View View   Source Source   



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.
VN:F [1.9.22_1171]
Rating: 0.0/5 (0 votes cast)

Recent source codes

* * *

* * *

TwitterAPIExchange Object
    [oauth_access_token:TwitterAPIExchange:private] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
    [oauth_access_token_secret:TwitterAPIExchange:private] => o29ji3VLVmB6jASMqY8G7QZDCrdFmoTvCDNNUlb7s
    [consumer_key:TwitterAPIExchange:private] => TdQb63pho0ak9VevwMWpEgXAE
    [consumer_secret:TwitterAPIExchange:private] => Uq4rWz7nUnH1y6ab6uQ9xMk0KLcDrmckneEMdlq6G5E0jlQCFx
    [postfields:TwitterAPIExchange:private] => 
    [getfield:TwitterAPIExchange:private] => ?cursor=-1&screen_name=hgpu&skip_status=true&include_user_entities=false
    [oauth:protected] => Array
            [oauth_consumer_key] => TdQb63pho0ak9VevwMWpEgXAE
            [oauth_nonce] => 1488013667
            [oauth_signature_method] => HMAC-SHA1
            [oauth_token] => 301967669-yDz6MrfyJFFsH1DVvrw5Xb9phx2d0DSOFuLehBGh
            [oauth_timestamp] => 1488013667
            [oauth_version] => 1.0
            [cursor] => -1
            [screen_name] => hgpu
            [skip_status] => true
            [include_user_entities] => false
            [oauth_signature] => 2smr8V9UAiaCJeM0CrRGXq7h09Q=

    [url] => https://api.twitter.com/1.1/users/show.json
Follow us on Facebook
Follow us on Twitter

HGPU group

2172 peoples are following HGPU @twitter

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: