Exact camera location recovery by least unsquared deviations

Gilad Lerman, Yunpeng Shi, Teng Zhang

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


We establish exact recovery for the Least Unsquared Deviations (LUD) algorithm of Ozye sil and Singer. More precisely, we show that for sufficiently many cameras with given corrupted pairwise directions, where both camera locations and pairwise directions are generated by a special probabilistic model, the LUD algorithm exactly recovers the camera locations with high probability. A similar exact recovery guarantee for camera locations was established for the ShapeFit algorithm by Hand, Lee, and Voroninski, but with typically less corruption.

Original languageEnglish (US)
Pages (from-to)2692-2721
Number of pages30
JournalSIAM Journal on Imaging Sciences
Issue number4
StatePublished - 2018

Bibliographical note

Publisher Copyright:
© 2018 Society for Industrial and Applied Mathematics.


  • Camera location estimation
  • Convex recovery
  • Least unsquared deviations
  • Random graph theory
  • Robust estimation
  • Structure from motion


Dive into the research topics of 'Exact camera location recovery by least unsquared deviations'. Together they form a unique fingerprint.

Cite this