每天一分钟，带你读遍机器人顶级会议文章
标题：Globally-Optimal Inlier Set Maximisation for
Simultaneous Camera Pose and Feature Correspondence
作者：Dylan Campbell, Lars Petersson,Laurent Kneip and Hongdong Li
来源：ICCV2017
编译：博主
欢迎个人转发朋友圈；其他机构或自媒体如需转载，后台留言申请授权
摘要
众所周知，计算单张影像相对于某一确定三维点云的位姿信息是许多计算机视觉应用中的一个核心问题。PnP算法则是针对该问题的一种常用的解决方案，然而其前提是给定三维点和图像上二维点的匹配关系。并且如何寻找正确的二维关键点和三维点的匹配关系非常复杂，尤其是在只知道位置信息而不知道姿态信息的场景下。现有的方法通常使用局部优化来解决位姿估计和匹配关系问题，这些方法通常需要一个较好的初值或者给定非常苛刻的假设条件。
考虑到存在大量的外点，本文提出了一种全局最优的内点集基数最大化方法，可以同时进行相机位姿估计优化和特征匹配。本文采取分支定界在6D空间中寻找最优的相机位姿，保证在不需要位姿先验的前提下得到全局最优。同时，本文也使用SE(3)几何来寻找内点数目的上下限，并且局部优化时也使用整数来加速迭代。
经试验证明，本文的结果是最优结果，与其他算法相比更加鲁棒，包括在大尺度室外数据集上本文的算法也是最优的。
下图展示了本文算法的一个结果，其中蓝色是本文的结果，黑色是正确结果。
