Recursive Structure and Motion Estimation Based on Hybrid Matching Constraints

  • Anders Heyden
  • Fredrik Nyberg
  • Ola Dahl
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4522)


Motion estimation has traditionally been approached either from a pure discrete point of view, using multi-view tensors, or from a pure continuous point of view, using optical flow. This paper builds upon a novel framework of hybrid matching constraints for motion estimation, combining the advantages of both discrete and continuous methods. We will derive both bifocal and trifocal hybrid constraints and use them together with a structure estimate based on filtering techniques. A feedback from the structure estimate will be used to further refine the motion estimate. This gives a complete iterative structure and motion estimation scheme. Its performance will be demonstrated in simulated experiments.


Motion Estimation Motion Parameter Structure Estimate Recursive Structure Recursive Estimation 
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. 1.
    Hartley, R., Zisserman, A.: Multiple View Geometry. Cambridge (2003)Google Scholar
  2. 2.
    Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature 293, 133–135 (1981)CrossRefGoogle Scholar
  3. 3.
    Torr, P., Fitzgibbon, A.W., Zisserman, A.: Maintaining multiple motion model hypotheses over many views to recover matching and structure. In: Proc. International Conference on Computer Vision, pp. 485–491 (1998)Google Scholar
  4. 4.
    Åström, K., Heyden, A.: Continuous time matching constraints for image streams. International Journal of Computer Vision 28(1), 85–96 (1998)CrossRefGoogle Scholar
  5. 5.
    Viévielle, R., Faugeras, O.: The first order expansion of motion equations in the uncalibrated case. Computer Vision and Image Understanding 64(1), 128–146 (1996)CrossRefGoogle Scholar
  6. 6.
    Ma, Y., Košecká, J., Sastry, S.S.: Linear differential algorithm for motion recovery: A geometric approach. International Journal of Computer Vision 36(1), 71–89 (2000)CrossRefGoogle Scholar
  7. 7.
    Triggs, B.: Differential matching constraints. In: Proc. of the International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 370–376 (1999)Google Scholar
  8. 8.
    Heyden, A.: Differential-algebraic multiview constraints. In: Proc. International Conference on Computer Vision, vol. 1, pp. 159–162. IEEE Computer Society Press, Los Alamitos (2006)Google Scholar
  9. 9.
    Nyberg, F., Heyden, A.: Iterative estimation of structure and motion using hybrid matching constraints. In: 2nd Workshop on Dynamical Models for Computer Vision, DV2006, at ECC2006 (May 2006)Google Scholar
  10. 10.
    Soatto, S.: 3-D structure from visual motion: Modeling, representation and observability. Automatica 33(7), 1287–1312 (1997)CrossRefMathSciNetzbMATHGoogle Scholar
  11. 11.
    Azarbayejani, A., Pentland, A.P.: Recursive estimation of motion, structure, and focal length. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(6), 562–575 (1995)CrossRefGoogle Scholar
  12. 12.
    Triggs, B.: Matching constraints and the joint image. In: Proc. International Conference on Computer Vision, pp. 338–343 (1995)Google Scholar
  13. 13.
    Heyden, A.: Tensorial properties of multilinear constraints. Mathematical Methods in the Applied Sciences 23, 169–202 (2000)CrossRefMathSciNetzbMATHGoogle Scholar
  14. 14.
    Faugeras, O., Long, Q.-T.: Geometry of Multiple Images. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  15. 15.
    Maybeck, P.S.: Stochastic Models, Estimation, and Control, vol. 2. Academic Press, London (1982)zbMATHGoogle Scholar
  16. 16.
    Huster, A.: Relative Position Sensing by Fusing Monocular Vision and Inertial Rate Sensors. PhD dissertation, Stanford University, Department of Electrical Engineering (2003)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Anders Heyden
    • 1
  • Fredrik Nyberg
    • 1
  • Ola Dahl
    • 1
  1. 1.Applied Mathematics Group, School of Technology and Society, Malmö UniversitySweden

Personalised recommendations