FPGA implementation of an efficient similarity-based adaptive window algorithm for real-time stereo matching - Archive ouverte HAL Access content directly
Journal Articles Journal of Real-Time Image Processing Year : 2015

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.
Fichier principal
Vignette du fichier
template.pdf (2.76 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01627657 , version 1 (02-11-2017)

Identifiers

Cite

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, 2015, ⟨10.1007/s11554-015-0530-6⟩. ⟨hal-01627657⟩
77 View
303 Download

Altmetric

Share

Gmail Facebook X LinkedIn More