Spatial perception problems are the fundamental building blocks of robotics and computer vision. However, in many real-world situations, they inevitably suffer from the issue of outliers, which hinders traditional solvers from making correct estimates. In this paper, we present a novel, general-purpose robust estimator IMOT (Iterative Multi-layered Otsu's Thresholding) using standard non-minimal solvers to rapidly reject outliers for spatial perception problems. First, we propose a new outlier-robust iterative optimizing framework where in each iteration all the measurement data are separated into two groups according to the residual errors and only the group with lower residual errors can be preserved for estimation in the next iteration. Second, we introduce and employ the well-known Otsu's method (from image processing) to conduct thresholding on the residual errors so as to obtain the best separation (grouping) statistically which maximizes the between-class variance. Third, to enhance robustness, we design a multi-layered Otsu's thresholding approach in combination with our framework to sift out the true inliers from outliers that might even occupy the majority of measurements. We test our robust estimator IMOT on 5 different spatial perception problems including: rotation averaging, rotation search, point cloud registration, category-level registration, and SLAM. Experiments show that IMOT is robust against 70%--90% of outliers and can typically converge in only 3--10 iterations, being 3--125 times faster than existing robust estimators: GNC and ADAPT. Moreover, IMOT is able to return robust results even without noise bound information.
翻译:空间感知问题是机器人和计算机视觉的基本构件。然而,在许多现实世界中,它们不可避免地会受到外部值问题的影响,这阻碍了传统求解者作出正确的估计。在本文件中,我们展示了一个新的、通用的强势天文估计仪 IMTO(动态多层Otsu的悬浮), 使用标准的非最小求解器快速拒绝空间感知问题的异常值。 首先,我们提议一个新的外部- 机器人迭代优化框架, 在每个迭代中,所有测量数据都根据残余误差分为两组, 只有传统的残余误差组才能保存在下一个迭代中进行估算。 其次, 我们引入并使用众所周知的 Otsu 方法(来自图像处理) 来对残余误差进行临界, 以便从统计角度获得最佳的分离( 分组), 以最大程度的等级差异。 第三, 我们设计了一个多层次的Otsuerg 方法, 将所有测量数据都根据剩余误差分为两组, 只有较低残余误差的组组组才能在下一个迭错点上被保留。 其次, 我们引入一个典型的Silver IMODLMLILADMA值 的升级的升级, 5级的注册是真实的自我测试。