English
Related papers

Related papers: TEASER: Fast and Certifiable Point Cloud Registrat…

200 papers

We propose a robust approach for the registration of two sets of 3D points in the presence of a large amount of outliers. Our first contribution is to reformulate the registration problem using a Truncated Least Squares (TLS) cost that…

Robotics · Computer Science 2019-07-02 Heng Yang , Luca Carlone

Given an input set of $3$D point pairs, the goal of outlier-robust $3$D registration is to compute some rotation and translation that align as many point pairs as possible. This is an important problem in computer vision, for which many…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Tianyu Huang , Liangzu Peng , René Vidal , Yun-Hui Liu

We propose the first general and practical framework to design certifiable algorithms for robust geometric perception in the presence of a large amount of outliers. We investigate the use of a truncated least squares (TLS) cost function,…

Optimization and Control · Mathematics 2020-10-20 Heng Yang , Luca Carlone

We present CLIPPER+, an algorithm for finding maximal cliques in unweighted graphs for outlier-robust global registration. The registration problem can be formulated as a graph and solved by finding its maximum clique. This formulation…

Robotics · Computer Science 2024-02-26 Kaveh Fathian , Tyler Summers

We propose PHASER, a correspondence-free global registration of sensor-centric pointclouds that is robust to noise, sparsity, and partial overlaps. Our method can seamlessly handle multimodal information and does not rely on keypoint nor…

Robotics · Computer Science 2021-02-05 Lukas Bernreiter , Lionel Ott , Juan Nieto , Roland Siegwart , Cesar Cadena

We propose the first general and scalable framework to design certifiable algorithms for robust geometric perception in the presence of outliers. Our first contribution is to show that estimation using common robust costs, such as truncated…

Computer Vision and Pattern Recognition · Computer Science 2022-05-31 Heng Yang , Luca Carlone

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…

Computer Vision and Pattern Recognition · Computer Science 2024-12-06 Pengcheng Shi , Shaocheng Yan , Yilin Xiao , Xinyi Liu , Yongjun Zhang , Jiayuan Li

Recent results showed that point cloud registration with given correspondences can be made robust to outlier rates of up to 95\% using the truncated least squares (TLS) formulation. However, solving this combinatorial optimization problem…

Computer Vision and Pattern Recognition · Computer Science 2025-08-22 Ivo Ivanov , Carsten Markgraf

Although point cloud registration has achieved remarkable advances in object-level and indoor scenes, large-scale LiDAR registration methods has been rarely explored before. Challenges mainly arise from the huge point scale, complex point…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Jiuming Liu , Guangming Wang , Zhe Liu , Chaokang Jiang , Haoang Li , Mengmeng Liu , Tianchen Deng , Marc Pollefeys , Michael Ying Yang , Hesheng Wang

Correspondence-based point cloud registration is a cornerstone in robotics perception and computer vision, which seeks to estimate the best rigid transformation aligning two point clouds from the putative correspondences. However, due to…

Computer Vision and Pattern Recognition · Computer Science 2022-03-02 Lei Sun , Lu Deng

3D point cloud registration is a fundamental problem in computer vision and robotics. There has been extensive research in this area, but existing methods meet great challenges in situations with a large proportion of outliers and time…

Computer Vision and Pattern Recognition · Computer Science 2021-03-09 Kexue Fu , Shaolei Liu , Xiaoyuan Luo , Manning Wang

Point cloud registration is a fundamental problem in 3D scanning. In this paper, we address the frequent special case of registering terrestrial LiDAR scans (or, more generally, levelled point clouds). Many current solutions still rely on…

Computer Vision and Pattern Recognition · Computer Science 2018-12-03 Zhipeng Cai , Tat-Jun Chin , Alvaro Parra Bustos , Konrad Schindler

An established approach for 3D point cloud registration is to estimate the registration function from 3D keypoint correspondences. Typically, a robust technique is required to conduct the estimation, since there are false correspondences or…

Computer Vision and Pattern Recognition · Computer Science 2018-02-20 Álvaro Parra Bustos , Tat-Jun Chin

Registration is a basic yet crucial task in point cloud processing. In correspondence-based point cloud registration, matching correspondences by point feature techniques may lead to an extremely high outlier ratio. Current methods still…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Li Yan , Pengcheng Wei , Hong Xie , Jicheng Dai , Hao Wu , Ming Huang

Point cloud registration is the process of aligning a pair of point sets via searching for a geometric transformation. Unlike classical optimization-based methods, recent learning-based methods leverage the power of deep learning for…

Computer Vision and Pattern Recognition · Computer Science 2020-10-02 Lingjing Wang , Xiang Li , Yi Fang

Rigid registration of point clouds is a fundamental problem in computer vision with many applications from 3D scene reconstruction to geometry capture and robotics. If a suitable initial registration is available, conventional methods like…

Computer Vision and Pattern Recognition · Computer Science 2023-07-06 Ludwig Mohr , Ismail Geles , Friedrich Fraundorfer

3D point cloud registration ranks among the most fundamental problems in remote sensing, photogrammetry, robotics and geometric computer vision. Due to the limited accuracy of 3D feature matching techniques, outliers may exist, sometimes…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lei Sun

As a fundamental problem in computer vision, 3D point cloud registration (PCR) aims to seek the optimal pose to align a point cloud pair. In this paper, we present a 3D registration method with maximal cliques (MAC). The key insight is to…

Computer Vision and Pattern Recognition · Computer Science 2023-05-19 Xiyu Zhang , Jiaqi Yang , Shikun Zhang , Yanning Zhang

Correspondence-based rotation search and point cloud registration are two fundamental problems in robotics and computer vision. However, the presence of outliers, sometimes even occupying the great majority of the putative correspondences,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lei Sun

This paper presents Segregator, a global point cloud registration framework that exploits both semantic information and geometric distribution to efficiently build up outlier-robust correspondences and search for inliers. Current…

Robotics · Computer Science 2023-03-02 Pengyu Yin , Shenghai Yuan , Haozhi Cao , Xingyu Ji , Shuyang Zhang , Lihua Xie
‹ Prev 1 2 3 10 Next ›