Spectral Solution of Large-Scale Extrinsic Camera Calibration as a Graph Embedding Problem
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.
KeywordsIndependent Component Analysis Orientation Error Directional Constraint Consistency Error Optimal Embedding
Unable to display preview. Download preview PDF.
- 4.Horn, B.K.P.: Robot Vision. MIT Press, Cambridge (1986)Google Scholar
- 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.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.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.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.Leung, J.C.H., McLean, G.F.: Vanishing point matching. In: Proc. ICIP, vol. 2, pp. 305–308 (1996)Google Scholar
- 10.Mundy, J.L., Zisserman, A. (eds.): Geometric Invariance in Computer Vision. MIT Press, Cambridge (1992)Google Scholar
- 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