Practical global optimization for multiview geometry

DOI10.1007/s11263-007-0117-1zbMath1477.68381OpenAlexW2113622401MaRDI QIDQ942843

B. E. Eshmatov

Publication date: 5 September 2008

Published in: International Journal of Computer Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11263-007-0117-1

zbMATH Keywords

triangulationglobal optimizationbranch and boundreconstructioncamera posemultiple-view geometry

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Machine vision and scene understanding (68T45)

Related Items (14)

Minimizing the sum of many rational functions ⋮ Global optimization through rotation space search ⋮ Maximizing for the sum of ratios of two convex functions over a convex set ⋮ Global optimization algorithm for solving linear multiplicative programming problems ⋮ Global algorithm for solving linear multiplicative programming problems ⋮ Enhanced index tracking problem: a new optimization model and a sum-of-ratio based algorithm ⋮ Efficient suboptimal solutions to the optimal triangulation ⋮ Simultaneous camera pose and correspondence estimation with motion coherence ⋮ A practical but rigorous approach to sum-of-ratios optimization in geometric applications ⋮ Verifying global minima for \(L_2\) minimization problems in multiple view geometry ⋮ Robust multi-view \(L_2\) triangulation via optimal inlier selection and 3D structure refinement ⋮ A parametric solution method for a generalized fractional programming problem ⋮ A Convex Relaxation to Compute the Nearest Structured Rank Deficient Matrix ⋮ Outer space branch-reduction-bound algorithm for solving generalized affine multiplicative problems

Uses Software

• Matlab
• SeDuMi

Cites Work

• Unnamed Item
• Using concave envelopes to globally solve the nonlinear sum of ratios problem
• Solving the sum-of-ratios problem by an interior-point method
• On projection matrices \({\mathcal P}^k \to {\mathcal P}^2\), \(k=3,\ldots,6\), and their applications in computer vision
• Fractional programming: The sum-of-ratios case
• Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
• Multiple View Geometry in Computer Vision
• Robust Statistics
• Semidefinite relaxations of fractional programs via novel convexification techniques

This page was built for publication: Practical global optimization for multiview geometry