English
Related papers

Related papers: 3D Registration with Maximal Cliques

200 papers

We present a fast feature-metric point cloud registration framework, which enforces the optimisation of registration by minimising a feature-metric projection error without correspondences. The advantage of the feature-metric projection…

Computer Vision and Pattern Recognition · Computer Science 2020-05-05 Xiaoshui Huang , Guofeng Mei , Jian Zhang

In robotic inspection, joint registration of multiple point clouds is an essential technique for estimating the transformation relationships between measured parts, such as multiple blades in a propeller. However, the presence of noise and…

Robotics · Computer Science 2024-09-17 Lingjie Su , Wei Xu , Shuyang Zhao , Yuqi Cheng , Wenlong Li

We present a novel, data driven approach for solving the problem of registration of two point cloud scans. Our approach is direct in the sense that a single pair of corresponding local patches already provides the necessary transformation…

Computer Vision and Pattern Recognition · Computer Science 2019-04-10 Haowen Deng , Tolga Birdal , Slobodan Ilic

Point cloud registration is an essential step for free-form blade reconstruction in industrial measurement. Nonetheless, measuring defects of the 3D acquisition system unavoidably result in noisy and incomplete point cloud data, which…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Zijie Wu , Yaonan Wang , Yang Mo , Qing Zhu , He Xie , Haotian Wu , Mingtao Feng , Ajmal Mian

The maximum clique (MC) problem is a challenging graph mining problem which, due to its NP-hard nature, can take a substantial amount of execution time. The MC problem is dominated by set intersection operations similar to Maximal Clique…

Data Structures and Algorithms · Computer Science 2025-09-29 Hans Vandierendonck

The goal of this paper is to address the problem of global point cloud registration (PCR) i.e., finding the optimal alignment between point clouds irrespective of the initial poses of the scans. This problem is notoriously challenging for…

Computer Vision and Pattern Recognition · Computer Science 2024-08-15 Stefanos Pertigkiozoglou , Evangelos Chatzipantazis , Kostas Daniilidis

Point cloud registration is a prerequisite for many applications in computer vision and robotics. Most existing methods focus on pairwise registration of two point clouds with high overlap. Although there have been some methods for low…

Computer Vision and Pattern Recognition · Computer Science 2025-02-26 Yibo Liu , Jinjun Shan , Amaldev Haridevan , Shuo Zhang

Point cloud registration refers to the problem of finding the rigid transformation that aligns two given point clouds, and is crucial for many applications in robotics and computer vision. The main insight of this paper is that we can…

Robotics · Computer Science 2025-02-04 Richard Cheng , Chavdar Papozov , Dan Helmick , Mark Tjersland

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

Registration algorithms, such as Iterative Closest Point (ICP), have proven effective in mobile robot localization algorithms over the last decades. However, they are susceptible to failure when a robot sustains extreme velocities and…

Point cloud registration is the process of aligning a pair of point sets via searching for a geometric transformation. Recent works leverage the power of deep learning for registering a pair of point sets. However, unfortunately, deep…

Computational Geometry · Computer Science 2020-06-12 Lingjing Wang , Xiang Li , Yi Fang

The normal distributions transform (NDT) is an effective paradigm for the point set registration. This method is originally designed for pair-wise registration and it will suffer from great challenges when applied to multi-view…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Jihua Zhu , Di Wang , Jiaxi Mu , Huimin Lu , Zhiqiang Tian , Zhongyu Li

Image Matching is a core component of all best-performing algorithms and pipelines in 3D vision. Yet despite matching being fundamentally a 3D problem, intrinsically linked to camera pose and scene geometry, it is typically treated as a 2D…

Computer Vision and Pattern Recognition · Computer Science 2024-06-17 Vincent Leroy , Yohann Cabon , Jérôme Revaud

Three-dimensional data registration is an established yet challenging problem that is key in many different applications, such as mapping the environment for autonomous vehicles, and modeling objects and people for avatar creation, among…

Computer Vision and Pattern Recognition · Computer Science 2024-11-12 Hanz Cuevas-Velasquez , Alejandro Galán-Cuenca , Antonio Javier Gallego , Marcelo Saval-Calvo , Robert B. Fisher

Recently, cross-source point cloud registration from different sensors has become a significant research focus. However, traditional methods confront challenges due to the varying density and structure of cross-source point clouds. In order…

Computer Vision and Pattern Recognition · Computer Science 2023-04-11 Yu Wang , Shuhui Bu , Lin Chen , Yifei Dong , Kun Li , Xuefeng Cao , Ke Li

In robotic inspection of aviation parts, achieving accurate pairwise point cloud registration between scanned and model data is essential. However, noise and outliers generated in robotic scanned data can compromise registration accuracy.…

Robotics · Computer Science 2024-07-25 Lingjie Su , Wei Xu , Wenlong Li

In this work, we tackle the task of estimating the 6D pose of an object from point cloud data. While recent learning-based approaches to addressing this task have shown great success on synthetic datasets, we have observed them to fail in…

Computer Vision and Pattern Recognition · Computer Science 2022-08-24 Zheng Dang , Lizhou Wang , Yu Guo , Mathieu Salzmann

We consider a registration-based approach for localizing sensor networks from range measurements. This is based on the assumption that one can find overlapping cliques spanning the network. That is, for each sensor, one can identify…

Optimization and Control · Mathematics 2017-11-10 Rajat Sanyal , Monika Jaiswal , Kunal Narayan Chaudhury

We present a new approach for improving motif scanning accuracy, based on analysis of in-between similarity. Given a set of motifs obtained from a scanning process, we construct an associated weighted graph. We also compute the expected…

Quantitative Methods · Quantitative Biology 2022-03-23 Braslav Rabar , Keti Nižetić , Pavle Goldstein

Robust and discriminative feature learning is critical for high-quality point cloud registration. However, existing deep learning-based methods typically rely on Euclidean neighborhood-based strategies for feature extraction, which struggle…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Shuyuan Lin , Wenwu Peng , Junjie Huang , Qiang Qi , Miaohui Wang , Jian Weng