Abstract This paper presents a practical method for finding the provably globally optimal solution to numerous problems in projective geometry including multiview triangulation, camera resectioning and homography estimation. Unlike traditional methods which may get trapped in local minima due to the non-convex nature of these problems, this approach provides a theoretical guarantee of global optimality. The formulation relies on recent developments in fractional programming and the theory of convex underestimators and allows a unified framework for minimizing the standard L 2-norm of reprojection errors which is optimal under Gaussian noise as well as the more robust L 1-norm which is less sensitive to outliers. The efficacy of our algorithm is empirically demonstrated by good performance on experiments for both synthetic and real data. An open source MATLAB toolbox that implements the algorithm is also made available to facilitate further research.


    Access

    Download


    Export, share and cite



    Title :

    Practical Global Optimization for Multiview Geometry




    Publication date :

    2006-01-01


    Size :

    14 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Practical Global Optimization for Multiview Geometry

    Kahl, F. / Agarwal, S. / Chandraker, M. K. et al. | British Library Online Contents | 2008


    Practical Global Optimization for Multiview Geometry

    Agarwal, S. / Chandraker, M. K. / Kahl, F. et al. | British Library Conference Proceedings | 2006


    Continuous Global Optimization in Multiview 3D Reconstruction

    Kolev, K. / Klodt, M. / Brox, T. et al. | British Library Online Contents | 2009


    Optimal Algorithms in Multiview Geometry

    Hartley, Richard / Kahl, Fredrik | Springer Verlag | 2007


    Multiview Differential Geometry of Curves

    Fabbri, R. / Kimia, B. B. | British Library Online Contents | 2016