A Parallel Stereo Matching Algorithm Core for FPGA Modeled by DSP Builder

Article Preview

Abstract:

This paper proposes a FPGA implementation to apply a stereo matching algorithm based on a kind of sparse census transform in a FPGA chip which can provide a high-definition dense disparity map in real-time. The parallel stereo matching algorithm core involves census transform, cost calculation and cost aggregation modules. The circuits of the algorithm core are modeled by the Matlab/Simulink-based tool box: DSP Builder. The system can process many different sizes of stereo pair images through a configuration interface. The maximum horizon resolution of stereo images is 2048.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

67-76

Citation:

Online since:

April 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] M. Bertozzi, A. Broggi, GOLD: A Parallel Real-time Stereo Vision System for Generic Obstacle and Lane Detection, IEEE Transactions on Image Process 7(1) (1998) 62-81.

DOI: 10.1109/83.650851

Google Scholar

[2] N. Uchida, T. Shibahara, T. Aoki, H. Nakajima, K. Kobayashi, 3-D Face Recognition Using Passive Stereo Vision, In: Proceedings of IEEE International Conference on Image Process (2005) 950-953.

DOI: 10.1109/icip.2005.1530214

Google Scholar

[3] A. Bensrhair, M. Bertozzi, A. Broggi, A. Fascioli, S. Mousset, G. Toulminet, Stereo Vision-based Feature Extraction for Vehicle Detection, In: IEEE Intelligent Vehicle Symposium 2 (2002) 465-470.

DOI: 10.1109/ivs.2002.1187994

Google Scholar

[4] Zhihua Lv, Zhiyi Zhang, Build 3D Scanner System based on Binocular Stereo Vision, Journal of Computers, vol. 7(2) (2012), pp.399-404.

DOI: 10.4304/jcp.7.2.jcp0702399404

Google Scholar

[5] Zetao Jiang, Yanru Cuo, Qiang Wang, A New Obstacle Avoidance Method Based on Biped Robot, Journal of Computers, vol. 7(10)(2012), pp.2362-2367.

DOI: 10.1109/icaict.2011.6110937

Google Scholar

[6] A. Darabiha, J. Rose, J. W. Maclean, Video-rate Stereo Depth Measurement on Programmable Hardware, In: Proceedings of Computer Vision and Pattern Recognition, IEEE Computer Society Conference on (2003) 18-20.

DOI: 10.1109/cvpr.2003.1211355

Google Scholar

[7] Yunde Jia, Xiaoxun Zhang, Mingxiang Li, Luping An, A Miniature Stereo Vision Machine (MSVM-III) for Dense Disparity Mapping, In: Proceedings of the 17th International Conference on Pattern Recognition (2004) 728- 731.

DOI: 10.1109/icpr.2004.1334290

Google Scholar

[8] Seunghun Jin, Junguk Cho, Xuan Dai Pham, Kyoung Mu Lee, Sung-Kee Park, Munsang Kim, Jae Wook Jeon, FPGA Design and Implementation of a Real-Time Stereo Vision System, IEEE Transactions on Circuits and Systems for Video Technology 20 (1) (2010).

DOI: 10.1109/tcsvt.2009.2026831

Google Scholar

[9] Lu Zhang, Ke Zhang, Tian Sheuan Chang, Gauthier Lafruit, Georgi Kuzmanov, Diederik Verkest, Real-Time High-Definition Stereo Matching on FPGA, The Proceedings of The 2011 ACM/SIGDA International Symposium on Field Programmable Gate Arrays, Feb. 2011, pp.55-64.

DOI: 10.1145/1950413.1950428

Google Scholar

[10] Carlos Y Villalpando, Arin Morfopolous, Larry Matthies, Steven Goldberg, FPGA Implementation of Stereo Disparity with High Throughput for Mobility Application, Aerospace Conference, 2011 IEEE.

DOI: 10.1109/aero.2011.5747269

Google Scholar

[11] Juan Manuel X. et al., Real Time Stereo Vision with a modified Census Transform in FPGA, 2012 Ninth Electronics, Robotics and Automotive Mechanics Conference.

DOI: 10.1109/cerma.2012.23

Google Scholar

[12] W. S. Fife, J. K. Archibald, Improved Census Transforms For Resource-Optimized Stereo Vision, IEEE Transactions on Circuits and Systems for Video Technology, vol. 23, NO. 1, Jan. 2013, pp.60-73.

DOI: 10.1109/tcsvt.2012.2203197

Google Scholar

[13] Scharstein D, et al., A Taxonomy and Evaluation of Dense Two-frame Stereo Correspondence Algorithms, International Journal of Computer Vision 47 (2002) 7-42.

DOI: 10.1109/smbv.2001.988771

Google Scholar

[14] N. Y. C. Chang, Tsung-Hsien Tsai, Bo-Hsiung Hsu, Yi-Chun Chen, Tian-Sheuan Chang, Algorithm and Architecture of Disparity Estimation With Mini-Census Adaptive Support Weight, IEEE Transactions on Circuits and Systems for Video Technology 20(6) (2010).

DOI: 10.1109/tcsvt.2010.2045814

Google Scholar

[15] Matteo T., et al., Real-Time Architecture for a Robust Multi-Scale Stereo Engine on FPGA, IEEE Transactions on Very Large Scale Integration (VLSI) System, 2012, vol. 20, no. 12, pp.2208-2219.

DOI: 10.1109/tvlsi.2011.2172007

Google Scholar