FPGA implementation of an efficient similarity-based adaptive window algorithm for real-time stereo matching

Abstract : The stereo matching is one of the most widely used algorithms in real-time image processing applications such as positioning systems for mobile robots, three-dimensional building mapping and both recognition, detection and three-dimensional reconstruction of objects. In area-based algorithms, the similarity between one pixel of the left image and one pixel of the right image is measured using a correlation index computed on vicinities of these pixels called correlation windows. In order to preserve edges, small windows need to be used. On the other hand, for homogeneous areas, large windows are required. Due to only local information is used, matching between primitives is difficult. In this article, FPGA implementing of an efficient similarity-based adaptive window algorithm for dense disparity maps estimation in real-time is described. In order to evaluate the proposed algorithm behavior, the developed FPGA architecture was simulated via ModelSim-Altera 6.6c using different synthetic stereo pairs and different sizes for correlation window. In addition, the FPGA architecture was implemented in an FPGA Cyclone IIEP2C35F672C6 embedded in an Altera development board DE2. The disparity maps are computed at a rate of 76 frames per second for stereo pairs of 1280×1024 pixel resolution and a maximum expected disparity equal to 15. The developed FPGA architecture offers better results with respect to the most of real-time area-based stereo matching algorithms reported in the literature, allows increasing the processing speed up to 93,061,120 pixels per second and enables it to be implemented in the majority of the medium-gamma FPGA devices.
Type de document :
Article dans une revue
Journal of Real-Time Image Processing, Springer Verlag, 2015, 〈10.1007/s11554-015-0530-6〉
Liste complète des métadonnées

Littérature citée [40 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01627657
Contributeur : Abiel Aguilar-González <>
Soumis le : jeudi 2 novembre 2017 - 11:14:04
Dernière modification le : jeudi 11 janvier 2018 - 06:28:14
Document(s) archivé(s) le : samedi 3 février 2018 - 13:07:25

Fichier

template.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Madaín Pérez-Patricio, Abiel Aguilar-González. FPGA implementation of an efficient similarity-based adaptive window algorithm for real-time stereo matching. Journal of Real-Time Image Processing, Springer Verlag, 2015, 〈10.1007/s11554-015-0530-6〉. 〈hal-01627657〉

Partager

Métriques

Consultations de la notice

77

Téléchargements de fichiers

63