Skip to Main content Skip to Navigation
New interface
Journal articles

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.
Complete list of metadata

Cited literature [40 references]  Display  Hide  Download
Contributor : Abiel Aguilar-González Connect in order to contact the contributor
Submitted on : Thursday, November 2, 2017 - 11:14:04 AM
Last modification on : Wednesday, February 24, 2021 - 4:16:01 PM
Long-term archiving on: : Saturday, February 3, 2018 - 1:07:25 PM


Files produced by the author(s)



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⟩



Record views


Files downloads