A practical algorithm for L∞ triangulation with outliers

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2007, Pages

  Li, Hongdong ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL OPTIMIZATION; IMAGE RECONSTRUCTION; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; ROBUST CONTROL;

LP-TYPE PROBLEMS; MULTI-VIEW TRIANGULATION;

ALGORITHMS;

EID: 34948860607     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2007.383068     Document Type: Conference Paper

References (15)

1. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, New York, NY, USA, 2004.
2. J. Goodman and J. O'Rourke. Handbook of dis. and comp, geometry, 2nd ed. CRC Press, 2004.
3. R. Hartley and F. Schaffalitzky. L-infty minimization in geometric reconstruction problems. CVPR, 1:504-509, 2004.
4. R. Hartley and P. Sturm. Triangulation. CVIU, 62:146-157, 1997.
5. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, UK, 2004.
6. ∞ -norm. In Proc. ICCV, pages 1002-1009, 2005.
7. F. Kahl and D. Henrion. Globally optimal estimates for geometric reconstruction problems. In Proc. ICCV, 2005.
8. Q. Ke and T. Kanade. Quasiconvex optimization for robust geometric reconstruction. In Proc.ICCV, pages 986-993, 2005.
9. J. Matousek. On geometric optimization with few violated constraints. Symposium on Computational Geometry, pages 312-321, 1994.
10. J. Matousek, M. Sharir, and E.Welzl. A subexponential bound for linear programming. Algorithmica, 16:498, 1996.
11. P. J. Rousseeuw and A. M. Leroy. Robust regression and outlier detection. John Wiley & Sons, Inc., New York, NY, USA, 1987.
12. M. Sharir and E. Welzl. A combinatorial bound for linear programming and related problems. STACS '92: Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science, pages 569-579, 1992.
13. K. Sim and R. Hartley. Recovering camera motion using linfty minimization, in Proc. CVPR, 2006.
14. K. Sim and R. Hartley. Removing outliers using the l-infty norm, in Proc. CVPR, 2006.
15. J. Sturm. Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones. Optimization Methods and Software, 11(12):625-651, 1999.