A Caltech Library Service

Calibration by Correlation Using Metric Embedding from Nonmetric Similarities

Censi, Andrea and Scaramuzza, Davide (2013) Calibration by Correlation Using Metric Embedding from Nonmetric Similarities. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35 (10). pp. 2357-2370. ISSN 0162-8828. doi:10.1109/TPAMI.2013.34.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper presents a new intrinsic calibration method that allows us to calibrate a generic single-view point camera just by waving it around. From the video sequence obtained while the camera undergoes random motion, we compute the pairwise time correlation of the luminance signal for a subset of the pixels. We show that if the camera undergoes a random uniform motion, then the pairwise correlation of any pixels pair is a function of the distance between the pixel directions on the visual sphere. This leads to formalizing calibration as a problem of metric embedding from nonmetric measurements: We want to find the disposition of pixels on the visual sphere from similarities that are an unknown function of the distances. This problem is a generalization of multidimensional scaling (MDS) that has so far resisted a comprehensive observability analysis (can we reconstruct a metrically accurate embedding?) and a solid generic solution (how do we do so?). We show that the observability depends both on the local geometric properties (curvature) as well as on the global topological properties (connectedness) of the target manifold. We show that, in contrast to the euclidean case, on the sphere we can recover the scale of the points distribution, therefore obtaining a metrically accurate solution from nonmetric measurements. We describe an algorithm that is robust across manifolds and can recover a metrically accurate solution when the metric information is observable. We demonstrate the performance of the algorithm for several cameras (pin-hole, fish-eye, omnidirectional), and we obtain results comparable to calibration using classical methods. Additional synthetic benchmarks show that the algorithm performs as theoretically predicted for all corner cases of the observability analysis.

Item Type:Article
Related URLs:
URLURL TypeDescription 10.1109/TPAMI.2013.34 DOIArticle
Censi, Andrea0000-0001-5162-0398
Additional Information:© 2013 IEEE. Manuscript received 1 Apr. 2012; revised 20 Nov. 2012; accepted 16 Dec. 2012; published online 24 Jan. 2013. A. Censi was supported by the US National Science Foundation (NRI program, grant #12018687) and US Defense Advanced Research Projects Agency (MSEE program, grant #FA8650-11-1-7156). D. Scaramuzza was supported by the Swiss National Science Foundation through project #200021-143607 and the National Centre of Competence in Research Robotics.
Funding AgencyGrant Number
NSF NRI Program12018687
Defense Advanced Research Projects Agency (DARPA) MSEE ProgramFA8650-11-1-7156
Swiss National Science Foundation (SNSF)200021-143607
National Centre of Competence in Research RoboticsUNSPECIFIED
Subject Keywords:Intrinsic camera calibration; metric embedding; catadioptric cameras; pin-hole cameras; fish-eye cameras
Other Numbering System:
Other Numbering System NameOther Numbering System ID
INSPEC Accession Number13707202
Issue or Number:10
Record Number:CaltechAUTHORS:20130930-141058149
Persistent URL:
Official Citation:Censi, A.; Scaramuzza, D., "Calibration by Correlation Using Metric Embedding from Nonmetric Similarities," Pattern Analysis and Machine Intelligence, IEEE Transactions on , vol.35, no.10, pp.2357,2370, Oct. 2013 doi: 10.1109/TPAMI.2013.34
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:41561
Deposited By: Tony Diaz
Deposited On:30 Sep 2013 21:21
Last Modified:10 Nov 2021 04:31

Repository Staff Only: item control page