Robust estimation for an inverse problem arising in multiview geometry

Journal of Mathematical Imaging and Vision

Volumn 43, Issue 1, 2012, Pages 10-23

  Dalalyan, Arnak ^a   Keriven, Renaud ^a  

^a UNIVERSITÉ PARIS EST   (France)

Author keywords

L 1 relaxation; Robust estimation; Sparse recovery; Structure from motion

Indexed keywords

ITS EFFICIENCIES; L 1-RELAXATION; LINEAR PROGRAMS; MAXIMUM A POSTERIORI; MULTI-VIEW GEOMETRY; NUMERICAL EXAMPLE; ROBUST ESTIMATION; SPARSE RECOVERY; SPARSE VECTORS; STATISTICAL THEORY; STRUCTURE FROM MOTION; SYNTHETIC AND REAL DATA; THEORETICAL RESULT; UPPER BOUND;

INVERSE PROBLEMS; STATISTICS;

ESTIMATION;

EID: 84859420852     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-011-0281-3     Document Type: Review

References (30)

1. P. Bickel Y. Ritov A.B. Tsybakov 2008 Simultaneous analysis of Lasso and Dantzig selector Ann. Stat. 10.1214/08-AOS620
2. E.J. Candès P.A. Randall 2008 Highly robust error correction by convex programming IEEE Trans. Inf. Theory 54 7 2829 2840 10.1109/TIT.2008. 924688
3. E.J. Candès T. Tao 2005 Decoding by linear programming IEEE Trans. Inf. Theory 51 12 4203 4215 10.1109/TIT.2005.858979 (Pubitemid 41800353)
4. E. Candès T. Tao 2007 The Dantzig selector: statistical estimation when p is much larger than n Ann. Stat. 35 6 2313 2351 1139.62019 10.1214/009053606000001523
5. E.J. Candès J.K. Romberg T. Tao 2006 Stable signal recovery from incomplete and inaccurate measurements Commun. Pure Appl. Math. 59 8 1207 1223 1098.94009 10.1002/cpa.20124 (Pubitemid 43988295)
6. A.S. Dalalyan A. Juditsky V. Spokoiny 2008 A new algorithm for estimating the effective dimension-reduction subspace J. Mach. Learn. Res. 9 1648 1678 2438819
7. D.L. Donoho X. Huo 2001 Uncertainty principles and ideal atomic decomposition IEEE Trans. Inf. Theory 47 7 2845 2862 1872845 1019.94503 10.1109/18.959265 (Pubitemid 33053488)
8. D. Donoho M. Elad V. Temlyakov 2006 Stable recovery of sparse overcomplete representations in the presence of noise IEEE Trans. Inf. Theory 52 1 6 18 2237332 10.1109/TIT.2005.860430 (Pubitemid 43263116)
9. Enqvist, O., Kahl, F.: Robust optimal pose estimation. In: European Conference on Computer Vision, vol. I, pp. 141-153 (2008)
10. R. Hartley F. Kahl 2009 Global optimization through rotation space search Int. J. Comput. Vis. 82 1 64 79 10.1007/s11263-008-0186-9
11. ∞ minimization in geometric reconstruction problems. In: Conference on Computer Vision and Pattern Recognition, vol. I, pp. 504-509 (2004)
12. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2004)
13. ∞-norm. In: International Conference on Computer Vision, pp. 1002-1009. IEEE Computer Society, Los Alamitos (2005)
14. ∞ norm IEEE Trans. Pattern Anal. Mach. Intell. 30 9 1603 1617 10.1109/TPAMI.2007.70824
15. Kanade, T., Ke, Q.: Quasiconvex optimization for robust geometric reconstruction. In: International Conference on Computer Vision, vol. II, pp. 986-993 (2005) (Pubitemid 44042288)
16. Ke, Q., Kanade, T.: Uncertainty models in quasiconvex optimization for geometric reconstruction. In: Conference on Computer Vision and Pattern Recognition, vol. I, pp. 1199-1205 (2006) (Pubitemid 44931457)
17. ∞ triangulation with outliers. In: Conference on Computer Vision and Pattern Recognition (2007)
18. D.G. Lowe 2004 Distinctive image features from scale-invariant keypoints Int. J. Comput. Vis. 60 2 91 110 10.1023/B:VISI.0000029664.99615.94
19. Martinec, D., Pajdla, T.: Robust rotation and translation estimation in multiview reconstruction. In: Conference on Computer Vision and Pattern Recognition, pp. 1-8 (2007) (Pubitemid 47529992)
20. D. Nistér 2004 An efficient solution to the five-point relative pose problem IEEE Trans. Pattern Anal. Mach. Intell. 26 6 756 777 10.1109/TPAMI.2004.17
21. ∞ problems using pseudoconvexity. In: International Conference on Computer Vision, pp. 1-8 (2007)
22. Olsson, C., Eriksson, A., Hartley, R.: Outlier removal using duality (2010)
23. ∞ error norm for geometric vision problems. In: International Conference on Computer Vision, pp. 1-8. (2007)
24. Seo, Y.D., Lee, H.J., Lee, S.W.: Sparse structures in L-infinity norm minimization for structure and motion reconstruction. In: European Conference on Computer Vision, vol. I, pp. 780-793 (2008)
25. Seo, Y., Lee, H., Lee, S.W.: Outlier removal by convex optimization for l-infinity approaches. In: PSIVT '09: Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology, pp. 203-214 (2009)
26. ∞ norm. In: Conference on Computer Vision and Pattern Recognition, vol. I, pp. 485-494 (2006)
27. Strecha, C., von Hansen, W., Gool, L.V., Fua, P., Thoennessen, U.: On benchmarking camera calibration and multi-view stereo for high resolution imagery. In: Conference on Computer Vision and Pattern Recognition, pp. 1-8 (2009)
28. J.F. Sturm 1999 Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones Optim. Methods Softw. 11/12 1-4 625 653 1778433 10.1080/10556789908805766
29. Vedaldi, A., Fulkerson, B.: VLFeat: An open and portable library of computer vision algorithms (2008)
30. P. Zhao B. Yu 2006 On model selection consistency of Lasso J. Mach. Learn. Res. 7 2541 2563 2274449 1222.62008 (Pubitemid 44866738)