Sparse non-linear least squares optimization for geometric vision

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6312 LNCS, Issue PART 2, 2010, Pages 43-56

  Lourakis, Manolis I A ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; GEOMETRY;

COMPUTATIONAL SAVINGS; ESTIMATION PROBLEM; GENERAL PURPOSE SOFTWARE; GEOMETRIC ERRORS; MINIMIZATION PROBLEMS; NON-LINEAR LEAST SQUARES; SPARSE ESTIMATION; SPARSITY PATTERNS;

COMPUTER VISION;

EID: 78149319887     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15552-9_4     Document Type: Conference Paper

References (23)

1. Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
2. Sturm, P., Maybank, S.: A Method for Interactive 3D Reconstruction of Piecewise Planar Objects from Single Images. In: Proc. of BMVC 1999, pp. 265-274 (1999)
3. Sinha, S., Pollefeys, M.: Pan-Tilt-Zoom Camera Calibration and High-Resolution Mosaic Generation. Computer Vision and Image Understanding Journal 103, 170-183 (2006) (Pubitemid 44251284)
4. Triggs, B., McLauchlan, P., Hartley, R., Fitzgibbon, A.: Bundle Adjustment - A Modern Synthesis. In: Proc. of the Int'l Workshop on Vision Algorithms: Theory and Practice, pp. 298-372 (1999)
5. Lourakis, M.A., Argyros, A.: SBA: A Software Package for Generic Sparse Bundle Adjustment. ACM Trans. Math. Software 36, 1-30 (2009)
6. Davis, T.: Direct Methods for Sparse Linear Systems. In: Fundamentals of Algorithms. SIAM, Philadelphia (2006)
7. Saad, Y.: Iterative Methods for Sparse Linear Systems. SIAM, Philadelphia (2003)
8. Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (1999)
9. Gould, N., Scott, J., Hu, Y.: A Numerical Evaluation of Sparse Direct Solvers for the Solution of Large Sparse Symmetric Linear Systems of Equations. ACM Trans. Math. Softw. 33, 10 (2007)
10. Amestoy, P., Davis, T., Duff, I.: Algorithm 837: AMD, an Approximate Minimum Degree Ordering Algorithm. ACM Trans. Math. Softw. 30, 381-388 (2004)
11. Karypis, G., Kumar, V.: A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs. SIAM J. Sci. Comput. 20, 359-392 (1998)
12. Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., der Vorst, H.V.: Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd edn. SIAM, Philadelphia (1994)
13. Davis, T.: Algorithm 849: A Concise Sparse Cholesky Factorization Package. ACM Trans. Math. Softw. 31, 587-591 (2005)
14. Duff, I.: MA57 - A Code for the Solution of Sparse Symmetric Definite and Indefinite Systems. ACM Trans. Math. Softw. 30, 118-144 (2004)
15. Schenk, O., Gartner, K.: Solving Unsymmetric Sparse Systems of Linear Equations with PARDISO. J. of Future Generation Computer Systems 20, 475-487 (2004)
16. Demmel, J., Eisenstat, S., Gilbert, J., Li, X., Liu, J.: A Supernodal Approach to Sparse Partial Pivoting. SIAM J. Matrix Analysis and Applications 20, 720-755 (1999) (Pubitemid 129332599)
17. Rotkin, V., Toledo, S.: The Design and Implementation of a New Out-of-Core Sparse Cholesky Factorization Method. ACM Trans. Math. Softw. 30, 19-46 (2004)
18. Davis, T.: Algorithm 832: UMFPACK, An Unsymmetric-Pattern Multifrontal Method. ACM Trans. Math. Softw. 30, 196-199 (2004)
19. Chen, Y., Davis, T., Hager, W., Rajamanickam, S.: Algorithm 887: CHOLMOD, Supernodal Sparse Cholesky Factorization and Update/Downdate. ACM Trans. Math. Softw. 35, 1-14 (2008)
20. Ashcraft, C., Grimes, R.: SPOOLES: An Object-Oriented Sparse Matrix Library. In: Proc. of SIAM Conf. on Parallel Processing for Scientific Computing (1999)
21. Amestoy, P., Duff, I., Koster, J., L'Excellent, J.Y.: A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling. SIAM Journal of Matrix Analysis and Applications 23, 15-41 (2001)
22. Torr, P., Zisserman, A.: Robust Parameterization and Computation of the Trifocal Tensor. Image and Vision Computing 15, 591-605 (1997) (Pubitemid 127381936)
23. Lourakis, M.: levmar: Levenberg-Marquardt Nonlinear Least Squares Algorithms in C/C++ (2004), http://www.ics.forth.gr/~lourakis/levmar/