TL;DR本文研究从损坏的成对线测量中估计 n 个位置的逆问题，提出了半定规划 (SDP) 的配套公式，并提供一种交替方向方法来解决这个问题。与此同时，我们还提出了一个基于鲁棒相机方向和子空间估计的成对线估计方法，并通过实验来展示我们算法的效用。
Abstract
We study the inverse problem of estimating n locations $t_1, ..., t_n$ (up to
global scale, translation and negation) in $R^d$ from noisy measurements of a
subset of the (unsigned) pairwise lines that connect them, that is, from noisy
measurements of $\pm (t_i - t_j)/\|t_i - t_j\|$ for some pairs (i,j) (where the
signs are unknown). This problem is at the co