Euclidean and Affine Structure/Motion for Uncalibrated Cameras from Affine Shape and Subsidiary Information

  • Gunnar Sparr
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1506)


The paper deals with the structure-motion problem for uncalibrated cameras, in the case that subsidiary information is available, consisting e.g. in known coplanarities or parallelities among points in the scene, or known positions of some focal points (hand-eye calibration). Despite unknown camera calibrations, it is shown that in many instances the subsidiary information makes affine or even Euclidean reconstruction possible. A parametrization by affine shape and depth is used, providing a simple framework for the incorporation of apriori knowledge, and enabling the development of iterative, rapidly converging algorithms. Any number of points in any number of images are used in a uniform way, with equal priority, and independently of coordinate representations. Moreover, occlusions are allowed.


Linear Subspace Shape Space Proximity Measure Parallel Projection Projective Reconstruction 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carlsson, S.: The Double Algebra: An Effective Tool for Computing Invariants in Computer Vision. Applications of Invariance in Computer Vision, Springer Verlag, Lecture Notes in Computer Science 825 (1992) 145–164Google Scholar
  2. 2.
    Faugeras, O.D.: Three Dimensional Computer Vision, A Geometric Viewpoint. The MIT Press, Cambridge, Massachusetts, London (1993)Google Scholar
  3. 3.
    Faugeras, O.D. and Mourrain, B.: On the geometry and algebra of the point and line correspondences between n images, Proc. 5th ICCV, Cambridge, Massachusetts, IEEE Computer Society Press (1995) 951–956Google Scholar
  4. 4.
    Hartley, R. and Gupta, R. and Chang, T.: Stereo from uncalibrated cameras. Proc. IEEE Conf. on Computer vision and Pattern Recognition (1992) 761–764Google Scholar
  5. 5.
    Heyden, A.: Geometry and Algebra of Multiple Projective Transformations. PhD thesis, Dept of Mathematics, Lund (1995)Google Scholar
  6. 6.
    Heyden, A.: Reconstruction from Image Sequences by means of Relative Depths. Proc. 5th ICCV, Cambridge, Massachusetts, IEEE Computer Society Press (1995) 1058–1063Google Scholar
  7. 7.
    Heyden, A. and åstöm, K.: A Canonical Framework for Sequences of Images. IEEE Workshop on Representation of Visual Scenes, IEEE Computer Society Press (1995)Google Scholar
  8. 8.
    Heyden, A.: Projective Structure and motion from image sequences using subspace methods. Proc. 10th Scandinavean Conference on Computer Vision (1997 963–968Google Scholar
  9. 9.
    Lindström, P.: Computation of geometric structure from an uncalibrated camera on a robot arm. ISRN LUTFD2/TFMA-98/7003-SE, Dept. of Mathematics, Lund (1998)Google Scholar
  10. 10.
    Shashua, A.: Trilinearity in Visual Recognition by Alignment. Computer Vision-ECCV94, Springer Verlag, Lecture Notes in Computer Vision 801 (1994) 479–484Google Scholar
  11. 11.
    Shashua, A.: Algebraic functions for recognition. IEEE Trans. Pattern Anal. Machine Intell. 17:8 (1995)Google Scholar
  12. 12.
    Sparr, G.: Projective invariants for affne shapes of point configurations. ESPRIT/ DARPA Invariants Workshop, Reykjavik (1991)Google Scholar
  13. 13.
    Sparr, G: Depth computations from polyhedral images. Image and Vision Computing 10:10 (1992) 683–688CrossRefGoogle Scholar
  14. 14.
    Sparr, G.: An algebraic/analytic method for reconstruction from image correspondences. In Theory & Applications of Image Analysis, Machine Perception Artificial Intelligence, World Scientific Publishing Co (Selected papers from SCIA’91) 2 (1992) 87–98Google Scholar
  15. 15.
    Sparr, A. and Sparr, G.: On a theorem of M. Chasles. Dept. of Mathematics, Lund, ISRN LUTFD2/TFMA-7001-SE (1993)Google Scholar
  16. 16.
    Sparr, G.: A common framework for kinetic depth, motion and reconstruction. Computer Vision-ECCV’94, Springer Verlag, Lecture Notes in Computer Science, Lecture Notes in Computer Science 801 (1994) 471–482CrossRefGoogle Scholar
  17. 17.
    Sparr, G.: Structure and motion from kinetic depth. Dept. of Mathematics, Lund, ISRN LUTFD2/TFMA-95/7016-SE (Lecture notes from Sophus Lie symposium on Computer Vision, Nordfjordeid) (1995)Google Scholar
  18. 18.
    Sparr, G.: Simultaneous reconstruction of scene structure and camera locations from uncalibrated image sequences. Proc. ICPR’96 (1996) A328–333Google Scholar
  19. 19.
    Spetsakis, M. and Aloimonos, Y.: A unified theory of structure from motion. DARPA IU Workshop (1990) 271–283Google Scholar
  20. 20.
    Tomasi, C. and Kanade, T.: Shape and motion from image streams under orthography: A factorization method. Int. Journal of Computer Vision, 9:2 (1992) 137–154CrossRefGoogle Scholar
  21. 21.
    Triggs, B.: Matching Constraints and the Joint Image. Proc. 5th ICCV, Cambridge, Massachusetts, IEEE Computer Society Press (1995) 338–343Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Gunnar Sparr
    • 1
  1. 1.Dept. of MathematicsLund University/LTHLundSweden

Personalised recommendations