Paper Info
Title
Matching cost computation algorithm and high speed FPGA architecture for high quality real-time Semi Global Matching stereo vision for road scenes
Abstract
Stereo correspondence and the generation of the disparity map, which encodes the depth of objects, is one of the most challenging and important tasks for camera based environment perception systems. Thus, it is indispensable for autonomous driving vehicles and transportation devices to detect other cars or for the classification of obstacles. To enable this, relatively large real world images must be processed at high data rates. At the moment, Semi Global Matching (SGM) is the most promising approach for the stereo matching of real world images at sufficient quality and the capability of high data rates. Real-time SGM implementations on small image sizes have been reported, however, current stereo camera image sizes pose still high computational complexity and memory demand for SGM. This paper describes a new method for the efficient computation of stereo matching costs to reduce the complexity and the high memory demand for cost volume and cost aggregation buffering. Using the proposed complexity reduction, we present modules and concepts for full parallel FPGA implementations of the cost volume creation, SGM aggregation and disparity selection. We evaluate the presented algorithm using the KITTI stereo vision benchmark and achieve, besides competitive quality results, a data throughput for the cost calculation of 199 frames per second (fps) for an image size of 1242 × 375 with a disparity range of D = 160 and tremendously reduced memory requirements.
Year
DOI
Venue
2014
10.1109/ITSC.2014.6958182
ITSC
Keywords
Field
DocType
automobiles,field programmable gate arrays,image classification,image matching,object detection,real-time systems,road traffic,stereo image processing,traffic engineering computing,KITTI stereo vision benchmark,SGM aggregation,autonomous driving vehicles,camera based environment perception systems,cars detection,complexity reduction,computational complexity,cost aggregation buffering,cost computation algorithm,cost volume creation,data throughput,disparity map,disparity range,disparity selection,full parallel FPGA implementations,high quality real-time semiglobal matching stereo vision,high speed FPGA architecture,memory demand,memory requirements,objects depth,obstacles classification,real world images,real-time SGM,road scenes,small image sizes,stereo camera image sizes,stereo correspondence,stereo matching costs,transportation devices
Stereo cameras,Stereopsis,Computer science,Image processing,Artificial intelligence,Computer vision,Stereo camera,Simulation,Algorithm,Reduction (complexity),Frame rate,Computational complexity theory,Computer stereo vision
Conference
Citations 
PageRank 
References 
6
0.53
13
Authors
2
Name
Order
Citations
PageRank
Schumacher, F.160.53
Thomas Greiner2347.48