English
Related papers

Related papers: TurboReg: TurboClique for Robust and Efficient Poi…

200 papers

Point cloud registration (PCR) is a fundamental task for integrating 3D observations in remote sensing applications. This paper proposes a fast and effective PCR algorithm utilizing probabilistic self-updating local correspondence and line…

Computer Vision and Pattern Recognition · Computer Science 2026-04-30 Kuo-Liang Chung , Yu-Cheng Lin , Wu-Chi Chen

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

Many types of 3D acquisition sensors have emerged in recent years and point cloud has been widely used in many areas. Accurate and fast registration of cross-source 3D point clouds from different sensors is an emerged research problem in…

Computer Vision and Pattern Recognition · Computer Science 2019-03-13 Xiaoshui Huang , Lixin Fan , Qiang Wu , Jian Zhang , Chun Yuan

Retrieval-Augmented Generation (RAG) systems suffer from severe time-to-first-token (TTFT) bottlenecks due to long input sequences. Existing KV cache reuse methods face a fundamental trade-off: prefix caching requires identical prefixes…

Machine Learning · Computer Science 2026-05-22 Bin Yang , Qiuyu Leng , Jun Zeng , Zhenhua Wu

Current Retrieval-Augmented Generation (RAG) systems concatenate and process numerous retrieved document chunks for prefill which requires a large volume of computation, therefore leading to significant latency in time-to-first-token…

Computer Vision and Pattern Recognition · Computer Science 2024-10-11 Songshuo Lu , Hua Wang , Yutian Rong , Zhi Chen , Yaohua Tang

We propose the first fast and certifiable algorithm for the registration of two sets of 3D points in the presence of large amounts of outlier correspondences. We first reformulate the registration problem using a Truncated Least Squares…

Robotics · Computer Science 2020-10-20 Heng Yang , Jingnan Shi , Luca Carlone

Finding cohesive subgraphs in a large graph has many important applications, such as community detection and biological network analysis. Clique is often a too strict cohesive structure since communities or biological modules rarely form as…

Data Structures and Algorithms · Computer Science 2024-06-11 Qihao Cheng , Da Yan , Tianhao Wu , Lyuheng Yuan , Ji Cheng , Zhongyi Huang , Yang Zhou

Diffusion models have shown the great potential in the point cloud registration (PCR) task, especially for enhancing the robustness to challenging cases. However, existing diffusion-based PCR methods primarily focus on instance-level…

Computer Vision and Pattern Recognition · Computer Science 2024-11-26 Linrui Gong , Jiuming Liu , Junyi Ma , Lihao Liu , Yaonan Wang , Hesheng Wang

Noisy, partially overlapping data and the need for real-time processing pose major challenges for rigid registration. Considering that feature-based matching can handle large transformation differences but suffers from limited accuracy,…

Robotics · Computer Science 2026-05-18 Jiayi Li , Yuxin Yao , Qiuhang Lu , Juyong Zhang

Identifying correspondences in noisy data is a critically important step in estimation processes. When an informative initial estimation guess is available, the data association challenge is less acute; however, the existence of a…

Robotics · Computer Science 2024-02-13 Parker C. Lusk , Jonathan P. How

Probabilistic point-set registration methods have been gaining more attention for their robustness to noise, outliers and occlusions. However, these methods tend to be much slower than the popular iterative closest point (ICP) algorithms,…

Computer Vision and Pattern Recognition · Computer Science 2019-07-17 Wei Gao , Russ Tedrake

Point Cloud Registration (PCR) estimates the relative rigid transformation between two point clouds of the same scene. Despite significant progress with learning-based approaches, existing methods still face challenges when the overlapping…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Zhi Chen , Yufan Ren , Tong Zhang , Zheng Dang , Wenbing Tao , Sabine Süsstrunk , Mathieu Salzmann

Point cloud registration has seen recent success with several learning-based methods that focus on correspondence matching and, as such, optimize only for this objective. Following the learning step of correspondence matching, they evaluate…

Computer Vision and Pattern Recognition · Computer Science 2023-09-29 Shengze Jin , Daniel Barath , Marc Pollefeys , Iro Armeni

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

Subspace clustering (SC) is a popular method for dimensionality reduction of high-dimensional data, where it generalizes Principal Component Analysis (PCA). Recently, several methods have been proposed to enhance the robustness of PCA and…

Data Structures and Algorithms · Computer Science 2015-06-09 Sanghyuk Chun , Yung-Kyun Noh , Jinwoo Shin

This study presents a high-accuracy, efficient, and physically induced method for 3D point cloud registration, which is the core of many important 3D vision problems. In contrast to existing physics-based methods that merely consider…

Computer Vision and Pattern Recognition · Computer Science 2023-02-03 Zhao Mingyang , Ma Lei , Jia Xiaohong , Yan Dong-Ming , Huang Tiejun

Motion planning against sensor data is often a critical bottleneck in real-time robot control. For sampling-based motion planners, which are effective for high-dimensional systems such as manipulators, the most time-intensive component is…

Robotics · Computer Science 2024-06-06 Clayton W. Ramsey , Zachary Kingston , Wil Thomason , Lydia E. Kavraki

Due to the density inconsistency and distribution difference between cross-source point clouds, previous methods fail in cross-source point cloud registration. We propose a density-robust feature extraction and matching scheme to achieve…

Computer Vision and Pattern Recognition · Computer Science 2024-12-30 Guiyu Zhao , Zhentao Guo , Zewen Du , Hongbin Ma

Deformable image registration across heterogeneous domains remains challenging because coupled appearance variation and geometric misalignment violate the brightness constancy assumption underlying conventional methods. We propose…

Computer Vision and Pattern Recognition · Computer Science 2026-02-27 Jiahao Qin

Machine perception applications are increasingly moving toward manipulating and processing 3D point cloud. This paper focuses on point cloud registration, a key primitive of 3D data processing widely used in high-level tasks such as…

Computer Vision and Pattern Recognition · Computer Science 2019-11-22 Tiancheng Xu , Boyuan Tian , Yuhao Zhu