English
Related papers

Related papers: GMCR: Graph-based Maximum Consensus Estimation for…

200 papers

Unsupervised point cloud registration algorithm usually suffers from the unsatisfied registration precision in the partially overlapping problem due to the lack of effective inlier evaluation. In this paper, we propose a neighborhood…

Computer Vision and Pattern Recognition · Computer Science 2022-02-24 Yaqi Shen , Le Hui , Haobo Jiang , Jin Xie , Jian Yang

Nonlinear estimation in robotics and vision is typically plagued with outliers due to wrong data association, or to incorrect detections from signal processing and machine learning methods. This paper introduces two unifying formulations…

Computer Vision and Pattern Recognition · Computer Science 2021-07-05 Pasquale Antonante , Vasileios Tzoumas , Heng Yang , Luca Carlone

Accurate and efficient point cloud registration is a challenge because the noise and a large number of points impact the correspondence search. This challenge is still a remaining research problem since most of the existing methods rely on…

Computer Vision and Pattern Recognition · Computer Science 2021-11-24 Xiaoshui Huang , Zongyi Xu , Guofeng Mei , Sheng Li , Jian Zhang , Yifan Zuo , Yucheng Wang

Point Cloud Registration (PCR) is a critical and challenging task in computer vision. One of the primary difficulties in PCR is identifying salient and meaningful points that exhibit consistent semantic and geometric properties across…

Computer Vision and Pattern Recognition · Computer Science 2024-08-29 Qianliang Wu , Yaqing Ding , Lei Luo , Haobo Jiang , Shuo Gu , Chuanwei Zhou , Jin Xie , Jian Yang

The precision of unsupervised point cloud registration methods is typically limited by the lack of reliable inlier estimation and self-supervised signal, especially in partially overlapping scenarios. In this paper, we propose an effective…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Yongzhe Yuan , Yue Wu , Maoguo Gong , Qiguang Miao , A. K. Qin

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

Finding complete subgraphs in a graph, that is, cliques, is a key problem and has many real-world applications, e.g., finding communities in social networks, clustering gene expression data, modeling ecological niches in food webs, and…

Optimization and Control · Mathematics 2017-05-01 Melisew Tefera Belachew , Nicolas Gillis

Automotive 4D imaging radar is well suited for operation in dusty and low-visibility environments, but scan registration remains challenging due to scan sparsity and spurious detections caused by noise and multipath reflections. This…

Robotics · Computer Science 2026-04-17 Georg Dorndorf , Daniel Adolfsson , Masrur Doostdar

This paper presents a novel randomized algorithm for robust point cloud registration without correspondences. Most existing registration approaches require a set of putative correspondences obtained by extracting invariant descriptors.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Huu Le , Thanh-Toan Do , Tuan Hoang , Ngai-Man Cheung

Correspondence-based point cloud registration is a cornerstone in geometric computer vision, robotics perception, photogrammetry and remote sensing, which seeks to estimate the best rigid transformation between two point clouds from the…

Computer Vision and Pattern Recognition · Computer Science 2021-10-13 Lei Sun

Rigid Point Cloud Registration (PCR) algorithms aim to estimate the 6-DOF relative motion between two point clouds, which is important in various fields, including autonomous driving. Recent years have seen a significant improvement in…

Computer Vision and Pattern Recognition · Computer Science 2022-11-28 Amnon Drory , Shai Avidan , Raja Giryes

We analyze the problem of determining whether 2 given point clouds in 2D, with any distinct cardinality and any number of outliers, have subsets of the same size that can be matched via a rigid motion. This problem is important, for…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Jorge Arce Garro , David Jiménez López

This paper unifies the theory of consistent-set maximization for robust outlier detection in a simultaneous localization and mapping framework. We first describe the notion of pairwise consistency before discussing how a consistency graph…

Robotics · Computer Science 2023-08-08 Brendon Forsgren , Ram Vasudevan , Michael Kaess , Timothy W. McLain , Joshua G. Mangelson

The Maximum Clique Problem (MCP) is a foundational NP-hard problem with wide-ranging applications, yet no single algorithm consistently outperforms all others across diverse graph instances. This underscores the critical need for…

Machine Learning · Computer Science 2025-12-09 Xiang Li , Shanshan Wang , Chenglong Xiao

We study the problem of outlier correspondence pruning for non-rigid point cloud registration. In rigid registration, spatial consistency has been a commonly used criterion to discriminate outliers from inliers. It measures the…

Computer Vision and Pattern Recognition · Computer Science 2023-03-20 Zheng Qin , Hao Yu , Changjian Wang , Yuxing Peng , Kai Xu

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

Partial point cloud registration is essential for autonomous perception and 3D scene understanding, yet it remains challenging owing to structural ambiguity, partial visibility, and noise. We address these issues by proposing Confidence…

Computer Vision and Pattern Recognition · Computer Science 2025-09-30 Yongqiang Wang , Weigang Li , Wenping Liu , Zhe Xu , Zhiqiang Tian

Traditional large-scale formation planning either oversimplify the formation representation which leads to poor performance, or they employ complete collaborative relationships, which results in excessive computational load. To achieve…

Robotics · Computer Science 2026-05-29 Yuan Zhou , Guangtong Xu , Zhenyu Hou , Jialiang Hou , Fei Gao

Registration of multi-view point sets is a prerequisite for 3D model reconstruction. To solve this problem, most of previous approaches either partially explore available information or blindly utilize unnecessary information to align each…

Computer Vision and Pattern Recognition · Computer Science 2021-05-18 Jihua Zhu , Jing Zhang , Huimin Lu , Zhongyu Li

Removing outlier correspondences is one of the critical steps for successful feature-based point cloud registration. Despite the increasing popularity of introducing deep learning methods in this field, spatial consistency, which is…

Computer Vision and Pattern Recognition · Computer Science 2021-03-10 Xuyang Bai , Zixin Luo , Lei Zhou , Hongkai Chen , Lei Li , Zeyu Hu , Hongbo Fu , Chiew-Lan Tai