针对多视图的3维重建问题,提出一种基于L₁与空间点分类的3维场景重建技术。首先采用效率较高的L₁方法剔除残留局外点,以避免重建过程中受到局外点的干扰;再将空间点分为两类,第1类为两视图可见空间点,第2类为多于两视图可见空间点;针对第1类空间点采用高精度的最优三角形法进行重建,而第2类空间点采用L_∞范数方法进行重建,并不断调整二分搜索的上下界,以减少迭代次数。实验结果表明了本文方法的优越性。

In this paper, we present a new technique for solving geometric structure and motion problems based on L₁ and scene point classification. First, in order to avoid that our reconstruction method is affected by outliers, the outliers are removed using the L₁ approach. Second, the scene points are divided into two classes; the first class contains those scene points which are visible in two views; the second class contains those scene points which are visible in more than two views. The optimal triangulation method is used for the first class. The L_∞ norm minimization is used for the second class and the gap between the upper and lower bound of the bisection is kept as small as possible, so that the computation time is decreased. The experimental results show the advantages of our method.