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 Li | 1 | 1724 | 101.81 |