Shape Ambiguities in Structure From Motion
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal Structure from Motion: Local Ambiguities and Global Estimates
CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Multiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision
Implementation techniques for geometric branch-and-bound matching methods
Computer Vision and Image Understanding
Multiple View Geometry and the L_"-norm
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Optimal Estimation of Perspective Camera Pose
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
Globally Optimal Estimates for Geometric Reconstruction Problems
International Journal of Computer Vision
Quasiconvex Optimization for Robust Geometric Reconstruction
IEEE Transactions on Pattern Analysis and Machine Intelligence
Practical Global Optimization for Multiview Geometry
International Journal of Computer Vision
Multiple-View Geometry Under the {$L_\infty$}-Norm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Branch-and-Bound Methods for Euclidean Registration Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimal algorithms in multiview geometry
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part I
Hinge Angles for 3D Discrete Rotations
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
A branch-and-bound algorithm for globally optimal camera pose and focal length
Image and Vision Computing
Optimal non-iterative pose estimation via convex relaxation
Image and Vision Computing
Generalized Convexity in Multiple View Geometry
Journal of Mathematical Imaging and Vision
3D discrete rotations using hinge angles
Theoretical Computer Science
Model-Based Multiple Rigid Object Detection and Registration in Unstructured Range Data
International Journal of Computer Vision
Maximum likelihood autocalibration
Image and Vision Computing
Global optimization for estimating a multiple-lobe analytical BRDF
Computer Vision and Image Understanding
Stochastic global optimization for robust point set registration
Computer Vision and Image Understanding
Global Optimization for One-Dimensional Structure and Motion Problems
SIAM Journal on Imaging Sciences
Robust Estimation for an Inverse Problem Arising in Multiview Geometry
Journal of Mathematical Imaging and Vision
3D model based tracking for omnidirectional vision: A new spherical approach
Robotics and Autonomous Systems
Enhancing point clouds accuracy of small baseline images based on convex optimization
IEA/AIE'12 Proceedings of the 25th international conference on Industrial Engineering and Other Applications of Applied Intelligent Systems: advanced research in applied artificial intelligence
Robust fitting for multiple view geometry
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Globally optimal consensus set maximization through rotation search
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part II
Fast rotation search for real-time interactive point cloud registration
Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
Hi-index | 0.00 |
This paper introduces a new algorithmic technique for solving certain problems in geometric computer vision. The main novelty of the method is a branch-and-bound search over rotation space, which is used in this paper to determine camera orientation. By searching over all possible rotations, problems can be reduced to known fixed-rotation problems for which optimal solutions have been previously given. In particular, a method is developed for the estimation of the essential matrix, giving the first guaranteed optimal algorithm for estimating the relative pose using a cost function based on reprojection errors. Recently convex optimization techniques have been shown to provide optimal solutions to many of the common problems in structure from motion. However, they do not apply to problems involving rotations. The search method described in this paper allows such problems to be solved optimally. Apart from the essential matrix, the algorithm is applied to the camera pose problem, providing an optimal algorithm. The approach has been implemented and tested on a number of both synthetically generated and real data sets with good performance.