资源论文A Certifiably Globally Optimal Solution to the Non-Minimal Relative Pose Problem

A Certifiably Globally Optimal Solution to the Non-Minimal Relative Pose Problem

2019-10-11 | |  72 |   72 |   0

Abstract Finding the relative pose between two calibrated views ranks among the most fundamental geometric vision problems. It therefore appears as somewhat a surprise that a globally optimal solver that minimizes a properly defifined energy over non-minimal correspondence sets and in the original space of relative transformations has yet to be discovered. This, notably, is the contribution of the present paper. We formulate the problem as a Quadratically Constrained Quadratic Program (QCQP), which can be converted into a Semidefifinite Program (SDP) using Shor’s convex relaxation. While a theoretical proof for the tightness of this relaxation remains open, we prove through exhaustive validation on both simulated and real experiments that our approach always fifinds and certififies (a-posteriori) the global optimum of the cost function

上一篇:4DFAB: A Large Scale 4D Database for Facial Expression Analysis and Biometric Applications

下一篇:A Closer Look at Spatiotemporal Convolutions for Action Recognition

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...