RANSAC Back to SOTA: A Two-stage Consensus Filtering for Real-time 3D Registration

Pengcheng Shi,Shaocheng Yan,Yilin Xiao,Xinyi Liu,Yongjun Zhang,Jiayuan Li

2024-10-21

Abstract:Correspondence-based point cloud registration (PCR) plays a key role in robotics and computer vision. However, challenges like sensor noises, object occlusions, and descriptor limitations inevitably result in numerous outliers. RANSAC family is the most popular outlier removal solution. However, the requisite iterations escalate exponentially with the outlier ratio, rendering it far inferior to existing methods (SC2PCR [1], MAC [2], etc.) in terms of accuracy or speed. Thus, we propose a two-stage consensus filtering (TCF) that elevates RANSAC to state-of-the-art (SOTA) speed and accuracy. Firstly, one-point RANSAC obtains a consensus set based on length consistency. Subsequently, two-point RANSAC refines the set via angle consistency. Then, three-point RANSAC computes a coarse pose and removes outliers based on transformed correspondence's distances. Drawing on optimizations from one-point and two-point RANSAC, three-point RANSAC requires only a few iterations. Eventually, an iterative reweighted least squares (IRLS) is applied to yield the optimal pose. Experiments on the large-scale KITTI and ETH datasets demonstrate our method achieves up to three-orders-of-magnitude speedup compared to MAC while maintaining registration accuracy and recall. Our code is available at <a class="link-external link-https" href="https://github.com/ShiPC-AI/TCF" rel="external noopener nofollow">this https URL</a>.

Computer Vision and Pattern Recognition,Robotics

What problem does this paper attempt to address?

This paper attempts to address the key challenges in point cloud registration (PCR), especially when dealing with a large number of outliers caused by sensor noise, object occlusion, and descriptor limitations. Although the traditional RANSAC method is widely used for outlier removal, the number of iterations it requires increases exponentially with the proportion of outliers, making it far less accurate and efficient than existing methods (such as SC2PCR, MAC, etc.). Therefore, the authors propose a two - stage consensus filtering (TCF) method, aiming to improve the speed and accuracy of RANSAC to the state - of - the - art (SOTA) level.

Specifically, the main contributions of the paper include:
- **Designing a two - stage filtering method**: This method can quickly eliminate outliers in most correspondences, thus helping RANSAC reach the SOTA level.
- **Constructing a complete PCR process based on the filtering method**: This process significantly improves efficiency on large - scale outdoor datasets while ensuring accuracy.

Through this series of innovations, the paper solves the problems of inefficiency and insufficient accuracy of existing methods when dealing with large - scale data and a high proportion of outliers, providing an efficient and accurate solution for real - time 3D registration.