Geodesic
Parallel CUDA implementation of a stereo matching algorithm
Numerical methods and programming, Tome 15 (2014) no. 1, pp. 154-161.

Voir la notice de l'article provenant de la source Math-Net.Ru

Searching for the corresponding fragments and points on several images of the same scene is one of the central problems in many applications: autonomous navigation extended landmarks, pattern recognition, 3D-scene reconstruction, etc. To solve this problem, various correlation methods for the similarity analysis of fragments are used. Algorithms based on these methods have a high computational complexity. In this paper we consider a stereo matching algorithm for 3D-scene reconstruction. We propose a computational scheme that improves the performance of this algorithm. This computational scheme is implemented using CUDA technology. A high degree of parallelism is achieved due to a large number of the same operations for corresponding points on epipolar lines. Numerical experiments were carried out using the proposed parallel algorithm. The resulting speed-up is estimated.
Keywords: stereo matching, projective geometry, epipolar geometry, parallel computing, graphics processors, CUDA technology.
Mots-clés : 3D reconstruction 
@article{VMP_2014_15_1_a14,
     author = {V. A. Fursov and E. V. Goshin and A. P. Kotov},
     title = {Parallel {CUDA} implementation of a stereo matching algorithm},
     journal = {Numerical methods and programming},
     pages = {154--161},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2014_15_1_a14/}
}
TY  - JOUR
AU  - V. A. Fursov
AU  - E. V. Goshin
AU  - A. P. Kotov
TI  - Parallel CUDA implementation of a stereo matching algorithm
JO  - Numerical methods and programming
PY  - 2014
SP  - 154
EP  - 161
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2014_15_1_a14/
LA  - ru
ID  - VMP_2014_15_1_a14
ER  - 
%0 Journal Article
%A V. A. Fursov
%A E. V. Goshin
%A A. P. Kotov
%T Parallel CUDA implementation of a stereo matching algorithm
%J Numerical methods and programming
%D 2014
%P 154-161
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2014_15_1_a14/
%G ru
%F VMP_2014_15_1_a14
V. A. Fursov; E. V. Goshin; A. P. Kotov. Parallel CUDA implementation of a stereo matching algorithm. Numerical methods and programming, Tome 15 (2014) no. 1, pp. 154-161. http://geodesic.mathdoc.fr/item/VMP_2014_15_1_a14/