Parallel Implementation in a GPU of the Calculation of Disparity Maps for Computer Vision

The high computational cost in computing disparity maps has relegated their use in real-time computer vision tasks. This work shows the design of a parallel algorithm for the generation of disparity maps which decreases the redundant operations during the stereo matching process. The proposed algorithm also uses a median filter to decrease the noise present in the generated disparity map, achieving an acceleration of 1135x on a GPU. In addition to the implementation of the parallel algorithm, GPU resources were used to improve memory access time and code optimization.

[1]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[2]  Fayez Gebali,et al.  Algorithms and Parallel Computing , 2011 .

[3]  Santiago F. Maudet,et al.  Algoritmo de visión estereo en tiempo real implementado en GPGPU , 2015 .

[4]  Implementation of Stereo Matching Algorithms on Graphics Processing Units , 2009 .

[5]  Thomas S. Huang,et al.  A fast two-dimensional median filtering algorithm , 1979 .

[6]  Max Grossman,et al.  Professional CUDA C Programming , 2014 .

[7]  Ge Zhen,et al.  Research on CUDA-based image parallel dense matching , 2013, 2013 Chinese Automation Congress.

[8]  David Berry,et al.  Analysis of Real-Time Stereo Vision Algorithms On GPU , 2012 .

[9]  Xi Wang,et al.  High-Resolution Stereo Datasets with Subpixel-Accurate Ground Truth , 2014, GCPR.

[10]  Jie Cheng,et al.  CUDA by Example: An Introduction to General-Purpose GPU Programming , 2010, Scalable Comput. Pract. Exp..

[11]  Kuk-Jin Yoon,et al.  Locally adaptive support-weight approach for visual correspondence search , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[14]  Marek R. Ogiela,et al.  Real time area-based stereo matching algorithm for multimedia video devices , 2013 .

[15]  Margrit Gelautz,et al.  Local stereo matching using geodesic support weights , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).