Spectral Solution of Large-Scale Extrinsic Camera Calibration as a Graph Embedding Problem

  • Matthew Brand
  • Matthew Antone
  • Seth Teller
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3022)


Extrinsic calibration of large-scale ad hoc networks of cameras is posed as the following problem: Calculate the locations of N mobile, rotationally aligned cameras distributed over an urban region, subsets of which view some common environmental features. We show that this leads to a novel class of graph embedding problems that admit closed-form solutions in linear time via partial spectral decomposition of a quadratic form. The minimum squared error (mse) solution determines locations of cameras and/or features in any number of dimensions. The spectrum also indicates insufficiently constrained problems, which can be decomposed into well-constrained rigid subproblems and analyzed to determine useful new views for missing constraints. We demonstrate the method with large networks of mobile cameras distributed over an urban environment, using directional constraints that have been extracted automatically from commonly viewed features. Spectral solutions yield layouts that are consistent in some cases to a fraction of a millimeter, substantially improving the state of the art. Global layout of large camera networks can be computed in a fraction of a second.


Independent Component Analysis Orientation Error Directional Constraint Consistency Error Optimal Embedding 
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.
    Antone, M., Teller, S.: Scalable extrinsic calibration of omni-directional image networks. IJCV 49, 143–174 (2002)zbMATHCrossRefGoogle Scholar
  2. 2.
    Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)zbMATHGoogle Scholar
  3. 3.
    Faugeras, O., Luong, Q.T., Papadopoulo, T.: The Geometry of Multiple Images. MIT Press, Cambridge (2001)zbMATHGoogle Scholar
  4. 4.
    Horn, B.K.P.: Robot Vision. MIT Press, Cambridge (1986)Google Scholar
  5. 5.
    Taylor, C.J., Kriegman, D.J.: Structure and motion from line segments in multiple images. In: Proc. IEEE International Conference on Robotics and Automation, pp. 1615–1620 (1992)Google Scholar
  6. 6.
    Becker, S., Bove, V.M.: Semiautomatic 3-D model extraction from uncalibrated 2-D camera views. In: Proc. SPIE Image Synthesis, vol. 2410, pp. 447–461 (1995)Google Scholar
  7. 7.
    Debevec, P.E., Taylor, C.J., Malik, J.: Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. In: Proc. SIGGRAPH, pp. 11–20 (1996)Google Scholar
  8. 8.
    Shigang, L., Tsuji, S., Imai, M.: Determining of camera rotation from vanishing points of lines on horizontal planes. In: Proc. ICCV, pp. 499–502 (1990)Google Scholar
  9. 9.
    Leung, J.C.H., McLean, G.F.: Vanishing point matching. In: Proc. ICIP, vol. 2, pp. 305–308 (1996)Google Scholar
  10. 10.
    Mundy, J.L., Zisserman, A. (eds.): Geometric Invariance in Computer Vision. MIT Press, Cambridge (1992)Google Scholar
  11. 11.
    Luong, Q.T., Faugeras, O.: Camera calibration, scene motion, and structure recovery from point correspondences and fundamental matrices. IJCV 22, 261–289 (1997)CrossRefGoogle Scholar
  12. 12.
    Poelman, C.J., Kanade, T.: A paraperspective factorization method for shape and recovery. In: Eklundh, J.-O. (ed.) ECCV 1994. LNCS, vol. 801, pp. 97–108. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  13. 13.
    Adam, A., Rivlin, E., Shimshoni, I.: ROR: Rejection of outliers by rotations in stereo matching. In: Proc. CVPR, pp. 2–9 (2000)Google Scholar
  14. 14.
    Tutte, W.: Convex representations of graphs. Proc. London Mathematical Society 10, 304–320 (1960)zbMATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Tutte, W.: How to draw a graph. Proc. London Mathematical Society 13, 743–768 (1963)zbMATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323–2326 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Matthew Brand
    • 1
  • Matthew Antone
    • 2
  • Seth Teller
    • 3
  1. 1.Mitsubishi Electric Research LabsCambridgeUSA
  2. 2.AlphaTechBurlingtonUSA
  3. 3.MITCambridgeUSA

Personalised recommendations