Practical global optimization for multiview geometry
From MaRDI portal
Publication:942843
DOI10.1007/s11263-007-0117-1zbMath1477.68381MaRDI QIDQ942843
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
triangulation; global optimization; branch and bound; reconstruction; camera pose; multiple-view geometry
90C26: Nonconvex programming, global optimization
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68T45: Machine vision and scene understanding
Related Items
A Convex Relaxation to Compute the Nearest Structured Rank Deficient Matrix, Global optimization algorithm for solving linear multiplicative programming problems, Enhanced index tracking problem: a new optimization model and a sum-of-ratio based algorithm, Minimizing the sum of many rational functions, Maximizing for the sum of ratios of two convex functions over a convex set, Efficient suboptimal solutions to the optimal triangulation, Simultaneous camera pose and correspondence estimation with motion coherence, Robust multi-view \(L_2\) triangulation via optimal inlier selection and 3D structure refinement, Global optimization through rotation space search, 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, A parametric solution method for a generalized fractional programming problem, Outer space branch-reduction-bound algorithm for solving generalized affine multiplicative problems, Global algorithm for solving linear multiplicative programming problems
Uses Software
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