Appendix: Scene Flow Implementation Using Euler–Lagrange Equations

  • Andreas Wedel
  • Daniel Cremers


Scene flow and the scene flow estimates have been introduced in Chap.  4. They are computed by minimizing an energy functional consisting of a data term and a smoothness term. This can be done by either using the refinement optical flow algorithm or using the calculus of variations, namely solving the associated Euler–Lagrange equations. In this chapter we outline step by step how the scene flow energy is minimized by calculus of variations, including the Euler–Lagrange equations and a multi-scale nested fixed point iteration scheme. In the second part of the chapter we provide helpful implementation details and show pseudo code of our implementation. The pseudo code is structured such that the implementation can be conducted on the CPU as well as on the GPU employing its parallel processing capabilities.


Lagrange Equation Image Flow Iteration Index Fixed Point Iteration Smoothness Term 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 11.
    Brox, T.: From pixels to regions: partial differential equations in image analysis. Ph.D. thesis, Faculty of Mathematics and Computer Science, Saarland University, Germany (2005) Google Scholar
  2. 13.
    Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. In: Proc. European Conference on Computer Vision, Prague, Czech Republic, pp. 25–36 (2004) Google Scholar
  3. 59.
    Mémin, E., Pérez, P.: Dense estimation and object-based segmentation of the optical flow with robust techniques. IEEE Trans. Image Process. 7(5), 703–719 (1998) CrossRefGoogle Scholar
  4. 88.
    Stüben, K., Trottenberg, U.: Multigrid Methods: Fundamental Algorithms, Model Problem Analysis and Applications. Lecture Notes in Mathematics, vol. 960. Springer, Berlin (1982) Google Scholar

Copyright information

© Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Group ResearchDaimler AGSindelfingenGermany
  2. 2.Department of Computer ScienceTechnical University of MunichGarchingGermany

Personalised recommendations