Propagation-based incremental triangulation for multiple views 3D reconstruction

To balance the accuracy and efficiency in multiple-view triangulation with sequential images, a high-efficiency propagationbased incremental triangulation(INT) method, carving three-dimensional(3 D) scene points by updating the incoming feature track one by one without iterations, is proposed. Based on the INT method, a more accurate iteration-limited INT method is also established with few iterations to bound the propagated errors, ensuring the accuracy of subsequent3 D reconstruction. Finally, experimental results demonstrate that the proposed methods can balance the efficiency and accuracy in different multiple-view INT situations.