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
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;
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
DOI :
10.1109/DSD.2009.159