Reconstruction from Planar Motion Image Sequences with Applications for Autonomous Vehicles

  • H. Stewénius
  • M. Oskarsson
  • K. Åström
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3540)


Vision is useful for the autonomous navigation of vehicles. In this paper the case of a vehicle equipped with multiple cameras with non-overlapping views is considered. The geometry and algebra of such a moving platform of cameras are considered. In particular we formulate and solve structure and motion problems for a few novel cases. There are two interesting minimal cases; three points in two platform positions and two points in three platform positions. We also investigate initial solutions for the case when image lines are used as features. In the paper is also discussed how classical algorithms such as intersection, resection and bundle adjustment can be extended to this new situation. The theory has been tested on synthetic and real data with promising results.


Autonomous Vehicle Platform Motion Multiple Camera Bundle Adjustment Minimal Case 
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.
    Åström, K.: Automatic mapmaking. In: 1st IFAC, International Workshop on Intelligent Autonomous Vehicles (1993) (Selected papers)Google Scholar
  2. 2.
    Åström, K.: Invariancy Methods for Points, Curves and Surfaces in Computational Vision. PhD thesis, Dept of Mathematics, Lund University, Sweden (1996)Google Scholar
  3. 3.
    Åström, K., Oskarsson, M.: Solutions and ambiguities of the structure and motion problem for 1d retinal vision. Journal of Mathematical Imaging and Vision 12(2), 121–135 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Baker, P., Fernmuller, C., Aloimonos, Y.: A spherical eye from multiple cameras (makes better models of the world). In: Proc. Conf. Computer Vision and Pattern Recognition, Hawaii, USA (2001)Google Scholar
  5. 5.
    Caspi, Y., Irani, M.: Alignment of Non-Overlapping sequences. In: Proc. 8th Int. Conf. on Computer Vision, Vancouver, Canada, pp. 76–83 (2001)Google Scholar
  6. 6.
    Cox, D., Little, J., O’Shea, D.: Using Algebraic Geometry. Springer, Heidelberg (1998)zbMATHGoogle Scholar
  7. 7.
    Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  8. 8.
    Hyyppä, K.: Optical navigation system using passive identical beacons. In: Hertzberger, L.O., Groen, F.C.A. (eds.) Intelligent Autonomous Systems, An International Conference, Amsterdam, The Netherlands, December 8-11, pp. 737–741. North-Holland, Amsterdam (1987)Google Scholar
  9. 9.
    Oskarsson, M., Åström, K.: Accurate and automatic surveying of beacon positions for a laser guided vehicle. In: Proc. European Consortium for Mathematics in Industry, Gothenburg, Sweden (1998)Google Scholar
  10. 10.
    Pless, R.: Using many cameras as one. In: Proc. Conf. Computer Vision and Pattern Recognition, Madison, USA (2003)Google Scholar
  11. 11.
    Semple, J.G., Kneebone, G.T.: Algebraic Projective Geometry. Clarendon Press, Oxford (1952)zbMATHGoogle Scholar
  12. 12.
    Slama, C.C.: Manual of Photogrammetry. In: American Society of Photogrammetry, Falls Church, VA (1980)Google Scholar
  13. 13.
    Zhuang, H., Roth, Z., Sudhakar, R.: Simultaneous robot/world and tool/flange calibration by solving homogeneous transformations of the form ax=yb. IEEE Trans. on Robotics and Automation 10(4), 549–554 (1994)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • H. Stewénius
    • 1
  • M. Oskarsson
    • 1
  • K. Åström
    • 1
  1. 1.Centre For Mathematical SciencesLund UniversityLundSweden

Personalised recommendations