Saved in:
Bibliographic Details
Main Authors: Chung, Kuo-Liang, Lin, Yu-Cheng, Chen, Wu-Chi
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2604.26318
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917445609979904
author Chung, Kuo-Liang
Lin, Yu-Cheng
Chen, Wu-Chi
author_facet Chung, Kuo-Liang
Lin, Yu-Cheng
Chen, Wu-Chi
contents 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 vector sets. Our dual RANSAC interaction model comprises a global RANSAC evaluating the global correspondence set and a local RANSAC operating on dynamically updated local sets. Initially, these local sets are constructed using angle histogram statistics and line vector length preservation techniques. To improve accuracy, a probabilistic self-updating strategy refines the local sets after each interaction round. To reduce runtime, we introduce a global early termination condition that optimally balances accuracy and efficiency. Finally, a weighted singular value decomposition estimates the registration solution. Evaluations on public datasets demonstrate our algorithm achieves superior time efficiency and at least a 10% root mean square error improvement over state-of-the-art methods. The C++ source code is publicly available at https://github.com/ivpml84079/Probabilistic-Self-Update-Line-Vector-Set-Based-Point-Cloud-Registration.
format Preprint
id arxiv_https___arxiv_org_abs_2604_26318
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Point Cloud Registration via Probabilistic Self-Update Local Correspondence and Line Vector Sets
Chung, Kuo-Liang
Lin, Yu-Cheng
Chen, Wu-Chi
Computer Vision and Pattern Recognition
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 vector sets. Our dual RANSAC interaction model comprises a global RANSAC evaluating the global correspondence set and a local RANSAC operating on dynamically updated local sets. Initially, these local sets are constructed using angle histogram statistics and line vector length preservation techniques. To improve accuracy, a probabilistic self-updating strategy refines the local sets after each interaction round. To reduce runtime, we introduce a global early termination condition that optimally balances accuracy and efficiency. Finally, a weighted singular value decomposition estimates the registration solution. Evaluations on public datasets demonstrate our algorithm achieves superior time efficiency and at least a 10% root mean square error improvement over state-of-the-art methods. The C++ source code is publicly available at https://github.com/ivpml84079/Probabilistic-Self-Update-Line-Vector-Set-Based-Point-Cloud-Registration.
title Point Cloud Registration via Probabilistic Self-Update Local Correspondence and Line Vector Sets
topic Computer Vision and Pattern Recognition
url https://arxiv.org/abs/2604.26318