DocumentCode
2635724
Title
Stereo Vision Algorithm Implementation in FPGA Using Census Transform for Effective Resource Optimization
Author
Manzano, Mario Alberto Ibarra ; Ojeda, Dora Luz Almanza ; Devy, Michel ; Boizard, Jean Louis ; Fourniols, Jean Yves
Author_Institution
LAAS, CNRS, Toulouse, France
fYear
2009
fDate
27-29 Aug. 2009
Firstpage
799
Lastpage
805
Abstract
In this work, we present the implementation in a reconfigurable architecture of a dense stereo vision algorithm based on census transform. Analyzing census transform algorithm we found that size and access memory could be reduced, which consequently also reduced the latency time. Furthermore, architecture resources are optimized and efficient thanks to binary operations and integer arithmetic used by census transform directly compatible with the FPGA. Final architecture is able to construct 130 dense disparity maps per second for each corresponding pair of stereo images. A performance analysis, among other three disparity map implementations and our architecture, shows that at the end, we propose a better trade off among performance, latency, logic elements and memory size. The optimization and the resource saving rend our architecture an interesting option to solve the problem of stereo vision in real time, quite used in autonomous navigation.
Keywords
digital arithmetic; field programmable gate arrays; reconfigurable architectures; stereo image processing; FPGA; access memory; binary operations; census transform; dense stereo vision algorithm; disparity map; integer arithmetic; latency; logic elements; memory size; performance analysis; reconfigurable architecture; resource optimization; Algorithm design and analysis; Arithmetic; Costs; Delay; Field programmable gate arrays; Hardware; Layout; Navigation; Pixel; Stereo vision; FPGA; census transform; dense stereo vision; digital system design; reconfigurable architecture;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital System Design, Architectures, Methods and Tools, 2009. DSD '09. 12th Euromicro Conference on
Conference_Location
Patras
Print_ISBN
978-0-7695-3782-5
Type
conf
DOI
10.1109/DSD.2009.159
Filename
5350087
Link To Document