Paper Info
Title
A practical algorithm for L triangulation with outliers
Abstract
This paper addresses the problem of robust optimal multi-view triangulation. We propose an abstract framework, as well as a practical algorithm, which finds the best 3D reconstruction with guaranteed global optimality even in the presence of outliers. Our algorithm is founded on the theory of LP-type problem. We have recognized that the L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">infin</sub> triangulation is a concrete example of the LP-type problems. We propose a set of non-trivial basis operation subroutines that actually implement the idea. Experiments have validated the effectiveness and efficiency of the proposed algorithm.
Year
DOI
Venue
2007
10.1109/CVPR.2007.383068
CVPR
Keywords
Field
DocType
global optimization,image reconstruction,linear programming,statistical analysis,robust optimization,3d reconstruction,computational geometry,mesh generation,robust control,algorithms,concrete,robustness,statistics
Iterative reconstruction,Mathematical optimization,Minimum-weight triangulation,Subroutine,Computer science,Algorithm,Outlier,Triangulation (social science),Linear programming,Robust control,Mesh generation
Conference
Volume
Issue
ISSN
2007
1
1063-6919
Citations 
PageRank 
References 
12
0.78
4
Authors
1
Name
Order
Citations
PageRank
Hongdong Li11724101.81