Maximum-Likelihood Stereo Correspondence using Field Programmable Gate Arrays

Estimation of depth within an imaged scene can be formu- lated as a stereo correspondence problem. Typical software approaches tend to be too slow for real time performance on high frame rate ( 30fps) stereo acquisition systems. Hardware implementations of these same algorithms allow for parallelization, providing a marked improve- ment in performance. This paper will explore one such hardware imple- mentation of a maximum-likelihood stereo correspondence algorithm on a Field Programmable Gate Array (FPGA). The proposed "FastTrack" hardware implementation is a first stage prototype that demonstrates comparable results to equivalent software implementations. Future op- timizations will have the added advantage of high-speed (up to 200fps) and motion-compensated stereo depth estimation.

[1]  W. James MacLean,et al.  A Real-Time Large Disparity Range Stereo-System using FPGAs , 2006, Fourth IEEE International Conference on Computer Vision Systems (ICVS'06).

[2]  Yasuhiro Kobayashi,et al.  FPGA implementation of a stereo matching processor based on window-parallel-and-pixel-parallel architecture , 2005, 48th Midwest Symposium on Circuits and Systems, 2005..

[3]  W. James MacLean,et al.  Video-rate stereo depth measurement on programmable hardware , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[4]  Ingemar J. Cox,et al.  A Maximum Likelihood Stereo Algorithm , 1996, Comput. Vis. Image Underst..

[5]  Richard Szeliski,et al.  A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms , 2001, International Journal of Computer Vision.

[6]  Geovany de Araújo Borges,et al.  VoC: a reconfigurable matrix for stereo vision processing , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[7]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[8]  Masanori Hariyama,et al.  FPGA implementation of a stereo matching processor based on window-parallel-and-pixel-parallel architecture , 2005 .