Abstract
Main focus of this paper is to show the relevant improvements for a real time hardware co-processor for Stereo-Matching. The approach follows the well-known scheme for strings alignment proposed by Needleman&Wunsch, commonly used in bio-informatics. The principal improvement concerns the algorithm parallelization in FPGA design, in an hardware architecture many resources can work at the same time avoiding the reduction of system performance. The architecture, highly modular, was designed by using Bluespec SystemVerilog development tool and is described in detail. For many parallelism degrees the synthesis and performance results are shown, for this purpose a Lattice ECP3-70 is set as target device. The aim of this project is to build stereo vision system for embedded application, charaterized by low power usage and device cost. The actual circuit is an updated version of SASCr2 design. Performance is benchmarked against the former implementation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Baha, N., Larabi, S.: Accurate real time disparity map computation based on variable support window. Computer Vision and Image Understanding 2(3) (2010)
Stefano, L.D., Marchionni, M., Mattoccia, S.: A fast area-based stereo matching algorithm. Image and Vision Computing 22(12), 983–1005 (2004)
Kim, J.C., Lee, K.M., Choi, B.T., Lee, S.U.: A dense stereo matching using two-pass dynamic programming with generalized ground control points. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005), vol. 2, pp. 1075–1082 (2005)
Veksler, O.: Extracting dense features for visual correspondence with graph cuts. In: Computer Vision and Pattern Recognition 2003 (2003)
Dieny, R., Thévenon, J., del Rincón, J.M., Nebel, J.-C.: Bioinformatics inspired algorithm for stereo correspondence. In: VISAPP 2011, Vilamoura, Algarve, Portugal, March 5–7, pp. 465–473 (2011)
Scharstein, D., Szeliski, R., Zabih, R.: International Journal of Computer Vision
Murphy, C., Lindquist, D., Rynning, A.M., Cecil, T., Leavitt, S., Chang, M.L.: Low-cost stereo vision on an fpga. In: 15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM 2007), pp. 333–334 (April 2007)
Masrani, D., MacLean, W.: Expanding disparity range in an fpga stereo system while keeping resource utilization low. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2005) - Workshops, vol. 3, pp. 132–132 (2005)
Wong, S., Vassiliadis, S., Cotofana, S., Ce, S., Tudelft, E.T.: A sum of absolute differences implementation in fpga hardware, p. 5 (2002)
Nalpantidis, L., Sirakoulis, G.C., Gasteratos, A.: Review of stereo vision algorithms: from software to hardware. International Journal of Optomechatronics 2(4), 435–462 (2008)
Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48(3), 443–453 (1970)
Smith, T.F., Waterman, M.S.: Identification of common molecular subsequences. Journal of Molecular Biology 147(1), 195–197 (1981)
Nawaz, Z., Nadeem, M., van Someren, H., Bertels, K.: A parallel fpga design of the smith-waterman traceback. In: 2010 International Conference on Field-Programmable Technology, pp. 454–459 (December 2010)
Vigliar, M., Fratello, M., Puglia, L., Raiconi, G.: SASC: A hardware string alignment coprocessor for stereo correspondence. In: 2012 IEEE International Conference on Electronics Design, Systems and Applications (ICEDSA), pp. 56–62. IEEE (November 2012)
Vigliar, M., Puglia, L., Fratello, M., Raiconi, G.: SASCr2: Enhanced hardware string alignment coprocessor for stereo correspondence. In: Mediterranean Embedded Computing Resources (MECO) (2014)
Benkrid, K., Member, S., Liu, Y., Member, S., Benkrid, A.: A highly parameterized and efficient fpga-based skeleton for pairwise biological sequence alignment 17(4), 561–570 (2009)
Mei, X., Sun, X., Zhou, M., Jiao, S., Wang, H., Zhang, X.: On building an accurate stereo matching system on graphics hardware. In: 2011 IEEE International Conference on Computer Vision Workshops (ICCV Workshops), pp. 467–474 (2011)
Wang, L., Liao, M., Gong, M., Yang, R., Nister, D.: High-quality real-time stereo using adaptive cost aggregation and dynamic programming. In: Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT 2006), pp. 798–805 (June 2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Puglia, L., Vigliar, M., Raiconi, G. (2014). SASCr3: A Real Time Hardware Coprocessor for Stereo Correspondence. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2014. Lecture Notes in Computer Science(), vol 8815. Springer, Cham. https://doi.org/10.1007/978-3-319-11755-3_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-11755-3_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11754-6
Online ISBN: 978-3-319-11755-3
eBook Packages: Computer ScienceComputer Science (R0)