arrow
返回

Global Optimization through Rotation Space Search

delete2009-01-07
delete176
PRE
AI
R
Richard Hartley *
F
Fredrik Kahl
DOI:10.1007/s11263-008-0186-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Essential matrix
Branch-and-bound algorithm
Global optimization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

International Journal of Computer Vision 封面图
International Journal of Computer Vision
IF:
9.3
论文数:
3.9K
被引数:
2.8W

机构

A
Australian National University
学者数:
2.1W
论文数: 2.3W
被引数: 3.9W
L
lund university
学者数:
4.1W
论文数: 3.9W
被引数: 54
引用论文

引用论文

Chromosomal Localization of Korean Cattle (Hanwoo) BAC Clones via BAC end Sequence Analysis
err2007-01-24
err0
errOAAI
errSung-Hwa Chae; Jae-Woo Kim; Jae Min Choi; Denis M. Larkin; Annelie Everts-van der Wi; Hong-Seog Park; Jung-Sou Yeo; Inho Choi
err分享
err收藏
Effects of Image Compression on Automatic Count of Immunohistochemically Stained Nuclei in Digital Images
err2008-11-01
err0
errOAAI
errC. Lopez; M. Lejeune; P. Escriva; R. Bosch; M. T. Salvado; L. E. Pons; J. Baucells; X. Cugat; T. Alvaro; J. Jaen
err分享
err收藏
Barriers and challenges in adopting Saudi telemedicine network: The perceptions of decision makers of healthcare facilities in Saudi Arabia
err2016-11-01
err0
errOAAI
errAbdulellah Alaboudi; Anthony Atkins; Bernadette Sharp; Ahmed Balkhair; Mohammed Alzahrani; Tamara Sunbul
err分享
err收藏
Practical global optimization for multiview geometry
err2007-12-20
err81
PREAI
errKahl, Fredrik; Agarwal, Sameer; Chandraker, Manmohan Krishna; Kriegman, David; Belongie, Serge
err分享
err收藏
Quantifying patch distribution at multiple spatial scales: Applications to wildlife-habitat models
err2005-01-01
err0
PREAI
errChris J. Johnson; Mark S. Boyce; Robert Mulders; Anne Gunn; Rob J. Gau; H. Dean Cluff; Ray L. Case
err分享
err收藏
学者 查看更多内容