Efficient 3D triangulation in hardware for dense structure-from-motion in low-speed automotive scenarios

  • Wonneberger S
  • Köhler M
  • Derendarz W
 et al. 
  • 12


    Mendeley users who have this article in their library.
  • 2


    Citations of this article.


With the introduction of surround view cameras in modern vehicles and the possibility of calculating dense motion fields in real-time from a moving camera a detailed 3D reconstruction of the static environment is possible (structure-from-motion). Beside the necessity of a motion field between two image frames the task of triangulating those individual 2D point matches to 3D points in the world becomes non real-time on modern CPUs when to be repeated for all image points. In this work we evaluate different approaches to the 3D triangulation optimization problem in a typical structure-from-motion processing chain for an efficient implementation in hardware. An architecture for solving this problem using linear triangulation with an inhomogeneous solution to the equation system is proposed. We evaluate our implementation using FPGAs against a software-implementation with synthetic datasets and from low-speed parking area scenes for numerical accuracy and real-time capabilities. In addition the proposed fixed-point arithmetic implementation is compared against an implementation using floating-point units.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Stefan Wonneberger

  • Max Köhler

  • Wojciech Derendarz

  • Thorsten Graf

  • Rolf Ernst

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free