English
Related papers

Related papers: An Unsupervised, Iterative N-Dimensional Point-Set…

200 papers

Two averaging algorithms are considered which are intended for choosing an optimal plane and an optimal circle approximating a group of points in three-dimensional Euclidean space.

Computational Geometry · Computer Science 2007-05-23 Ruslan Sharipov

The objective of this work is to develop a data processing system that can automatically generate waypoints for navigation of an unmanned aerial vehicle (UAV) to inspect surfaces of structures like buildings and bridges. The input includes…

Robotics · Computer Science 2017-02-14 M. D. Phung , C. H. Quach , D. T. Chu , N. Q. Nguyen , T. H. Dinh , Q. P. Ha

We provide a dynamical perspective on the classical problem of 3D point cloud registration with correspondences. A point cloud is considered as a rigid body consisting of particles. The problem of registering two point clouds is formulated…

Computer Vision and Pattern Recognition · Computer Science 2020-05-08 Heng 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

The Iterative Closest Point (ICP) algorithm is a crucial component of LiDAR-based SLAM algorithms. However, its performance can be negatively affected in unstructured environments that lack features and geometric structures, leading to low…

Robotics · Computer Science 2025-06-03 Haosong Yue , Qingyuan Xu , Fei Chen , Jia Pan , Weihai Chen

Multiview point cloud registration serves as a cornerstone of various computer vision tasks. Previous approaches typically adhere to a global paradigm, where a pose graph is initially constructed followed by motion synchronization to…

Computer Vision and Pattern Recognition · Computer Science 2024-07-11 Shiqi Li , Jihua Zhu , Yifan Xie , Mingchen Zhu

We report on the implementation of an algorithm for computing the set of all regular triangulations of finitely many points in Euclidean space. This algorithm, which we call down-flip reverse search, can be restricted, e.g., to computing…

Combinatorics · Mathematics 2018-10-30 Charles Jordan , Michael Joswig , Lars Kastner

In subspace clustering, a group of data points belonging to a union of subspaces are assigned membership to their respective subspaces. This paper presents a new approach dubbed Innovation Pursuit (iPursuit) to the problem of subspace…

Computer Vision and Pattern Recognition · Computer Science 2017-11-28 Mostafa Rahmani , George Atia

We develop, implement and test a set of algorithms for estimating N-point correlation functions from pixelized sky maps. These algorithms are slow, in the sense that they do not break the O(N_pix^N) barrier, and yet, they are fast enough…

Astrophysics · Physics 2009-11-10 H. K. Eriksen , P. B. Lilje , A. J. Banday , K. M. Gorski

3D point cloud registration is a fundamental task in robotics and computer vision. Recently, many learning-based point cloud registration methods based on correspondences have emerged. However, these methods heavily rely on such…

Computer Vision and Pattern Recognition · Computer Science 2021-07-07 Lifa Zhu , Dongrui Liu , Changwei Lin , Rui Yan , Francisco Gómez-Fernández , Ninghua Yang , Ziyong Feng

High-confidence overlap prediction and accurate correspondences are critical for cutting-edge models to align paired point clouds in a partial-to-partial manner. However, there inherently exists uncertainty between the overlapping and…

Computer Vision and Pattern Recognition · Computer Science 2022-09-02 Zhilei Chen , Honghua Chen , Lina Gong , Xuefeng Yan , Jun Wang , Yanwen Guo , Jing Qin , Mingqiang Wei

Point Cloud Registration is the problem of aligning the corresponding points of two 3D point clouds referring to the same object. The challenges include dealing with noise and partial match of real-world 3D scans. For non-rigid objects,…

Computer Vision and Pattern Recognition · Computer Science 2023-01-06 Manorama Jha

Subspace clustering, the task of clustering high dimensional data when the data points come from a union of subspaces is one of the fundamental tasks in unsupervised machine learning. Most of the existing algorithms for this task require…

Machine Learning · Statistics 2020-10-28 Vishnu Menon , Gokularam M , Sheetal Kalyani

We propose a novel technique to register sparse 3D scans in the absence of texture. While existing methods such as KinectFusion or Iterative Closest Points (ICP) heavily rely on dense point clouds, this task is particularly challenging…

Computer Vision and Pattern Recognition · Computer Science 2020-10-13 Siddhant Ranade , Xin Yu , Shantnu Kakkar , Pedro Miraldo , Srikumar Ramalingam

Point cloud registration (PCR) is an essential task in 3D vision. Existing methods achieve increasingly higher accuracy. However, a large proportion of non-overlapping points in point cloud registration consume a lot of computational…

Computer Vision and Pattern Recognition · Computer Science 2024-08-27 Yang Ai , Qiang Bai , Jindong Li , Xi Yang

Point cloud registration is a fundamental problem in computer vision and robotics, involving the alignment of 3D point sets captured from varying viewpoints using depth sensors such as LiDAR or structured light. In modern robotic systems,…

Computer Vision and Pattern Recognition · Computer Science 2025-05-08 Ashutosh Singandhupe , Sanket Lokhande , Hung Manh La

Clustering methods are a valuable tool for the identification of patterns in high dimensional data with applications in many scientific problems. However, quantifying uncertainty in clustering is a challenging problem, particularly when…

Methodology · Statistics 2018-06-01 Marcio Valk , Gabriela Bettella Cybis

The Iterative Closest Point (ICP) algorithm is one of the most widely used methods for point-set registration. However, being based on local iterative optimization, ICP is known to be susceptible to local minima. Its performance critically…

Computer Vision and Pattern Recognition · Computer Science 2016-05-12 Jiaolong Yang , Hongdong Li , Dylan Campbell , Yunde Jia

In this paper, we present a new method for the multiview registration of point cloud. Previous multiview registration methods rely on exhaustive pairwise registration to construct a densely-connected pose graph and apply Iteratively…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Haiping Wang , Yuan Liu , Zhen Dong , Yulan Guo , Yu-Shen Liu , Wenping Wang , Bisheng Yang

In this work, we propose to directly find the one-step solution for the point set registration problem without correspondences. Inspired by the Kernel Correlation method, we consider the fully connected objective function between two point…

Robotics · Computer Science 2020-07-14 Yijun Yuan , Dorit Borrmann , Andreas Nüchter , Sören Schwertfeger