An FPGA-based real-time system for 3D stereo matching, combining absolute differences and census with aggregation and belief propagation

IFIP Advances in Information and Communication Technology

Volumn 461, Issue , 2015, Pages 168-187

  Papadimitriou, Kyprianos ^a   Thomas, Sotiris ^a   Dollas, Apostolos ^a  

^a TECHNICAL UNIVERSITY OF CRETE   (Greece)

Author keywords

Absolute differences; Belief propagation; Census; Correspondence problem; Field programmable gate arrays; Real time; Stereo matching

Indexed keywords

INTEGRATED CIRCUIT DESIGN; INTERACTIVE COMPUTER SYSTEMS; LOGIC GATES; REAL TIME SYSTEMS; SIGNAL RECEIVERS; STEREO VISION; SURVEYS;

ABSOLUTE DIFFERENCE; BELIEF PROPAGATION; CENSUS; CORRESPONDENCE PROBLEMS; REAL TIME; STEREO MATCHING;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 84950136921     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-23799-2_8     Document Type: Conference Paper

References (20)

1. Ballard, D.H., Brown, C.M.: Computer Vision. Prentice-Hall, Englewood Cliffs (1982)
2. Marr, D.: Vision. Freeman, San Francisco (1982)
3. Di Carlo, S., Prinetto, P., Rolfo, D., Sansonne, N., Trotta, P.: A novel algorithm and hardware architecture for fast video-based shape reconstruction of space debris. EURASIP J. Adv. Sig. Process. 2014(1), 1–19 (2014)
4. Scharstein, D., Szeliski, R.: A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int. J. Comput. Vis. 47(1–3), 7–42 (2002)
5. http://vision.middlebury.edu/stereo/eval/
6. Thomas, S., Papadimitriou, K., Dollas, A.: Architecture and implementation of real-time 3D stereo vision on a Xilinx FPGA. In: IFIP/IEEE International Conference on Very Large Scale Integration (VLSI-SoC), pp. 186–191, October 2013
7. Konolige, K.: Small vision systems: hardware and implementation. In: Proceedings of the International Symposium on Robotics Research, pp. 111–116 (1997)
8. Murphy, C., Lindquist, D., Rynning, A.M., Cecil, T., Leavitt, S., Chang, M.L.: Low-cost stereo vision on an FPGA. In: Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), pp. 333–334, April 2007
9. Hadjitheophanous, S., Ttofis, C., Georghiades, A.S., Theocharides, T.: Towards hardware stereoscopic 3D reconstruction, a real-time FPGA computation of the disparity map. In: Proceedings of the Design, Automation and Test in Europe Conference and Exhibition (DATE), pp. 1743–1748, March 2010
10. Humenberger, M., Zinner, C., Weber, M., Kubinger, W., Vincze, M.: A fast stereo matching algorithm suitable for embedded real-time systems. Comput. Vis. Image Underst. 114(11), 1180–1202 (2010)
11. Masrani, D.K., MacLean, W.J.: A real-time large disparity range stereo-system using FPGAs. In: Proceedings of the IEEE International Conference on Computer Vision Systems, pp. 42–51 (2006)
12. Jin, S., Cho, J.U., Pham, X.D., Lee, K.M., Park, S.-K., Munsang Kim, J.W.J.: FPGA design and implementation of a real-time stereo vision system. IEEE Trans. Circuits Syst. Video Technol. 20(1), 15–26 (2010)
13. Rematska, G., Papadimitriou, K., Dollas, A.: A low-cost embedded real-time 3D stereo matching system for surveillance applications. In: IEEE International Symposium on Monitoring and Surveillance Research (ISMSR), in Conjunction with the IEEE International Conference on Bioinformatics and Bioengineering (BIBE), November 2013
14. Jin, M., Maruyama, T.: Fast and accurate stereo vision system on FPGA. ACM Trans. Reconfigurable Technol. Syst. (TRETS) 7(1), 3:1–3:24 (2014)
15. http://danstrother.com/2011/01/24/fpga-stereo-vision-project/
16. Rhemann, C., Hosni, A., Bleyer, M., Rother, C., Gelautz, M.: Fast cost-volume filtering for visual correspondence and beyond. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3017–3024, June 2011
17. Kalarot, R., Morris, J.: Stereo vision algorithms for FPGAs. In: IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 9–15, June 2010
18. Mattoccia, S., Stereo vision algorithms for FPGAs. In: IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 636–641 (2013)
19. Zabih, R., Woodfill, J.: Non-parametric local transforms for computing visual correspondence. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 801, pp. 151–158. Springer, Heidelberg (1994)
20. Mei, X., Sun, X., Zhou, M., Jiao, S., Wang, H., Zhang, X.: On building an accurate stereo matching system on graphics hardware. In: Proceedings of the IEEE International Conference on Computer Vision Workshops (ICCV), pp. 467–474, November 2011