English
Related papers

Related papers: Minimum Potential Energy of Point Cloud for Robust…

200 papers

Probabilistic 3D point cloud registration methods have shown competitive performance in overcoming noise, outliers, and density variations. However, registering point cloud pairs in the case of partial overlap is still a challenge. This…

Computer Vision and Pattern Recognition · Computer Science 2022-10-19 Guofeng Mei , Fabio Poiesi , Cristiano Saltori , Jian Zhang , Elisa Ricci , Nicu Sebe

Global point cloud registration is essential in many robotics tasks like loop closing and relocalization. Unfortunately, the registration often suffers from the low overlap between point clouds, a frequent occurrence in practical…

Robotics · Computer Science 2023-07-25 Zhijian Qiao , Zehuan Yu , Huan Yin , Shaojie Shen

Shortest path algorithms have played a key role in the past century, paving the way for modern day GPS systems to find optimal routes along static systems in fractions of a second. One application of these algorithms includes optimizing the…

Data Structures and Algorithms · Computer Science 2021-09-16 Tyler King , Michael Soltys

In this paper, we present a novel algorithm for point cloud registration for range sensors capable of measuring per-return instantaneous radial velocity: Doppler ICP. Existing variants of ICP that solely rely on geometry or other features…

Robotics · Computer Science 2022-06-01 Bruno Hexsel , Heethesh Vhavle , Yi Chen

We present CLIPPER+, an algorithm for finding maximal cliques in unweighted graphs for outlier-robust global registration. The registration problem can be formulated as a graph and solved by finding its maximum clique. This formulation…

Robotics · Computer Science 2024-02-26 Kaveh Fathian , Tyler Summers

This paper presents a novel architecture for point cloud road user detection, which is based on a classical point cloud proposal generator approach, that utilizes simple geometrical rules. New methods are coupled with this technique to…

Robotics · Computer Science 2024-01-04 Alvari Seppänen , Eerik Alamikkotervo , Risto Ojala , Giacomo Dario , Kari Tammi

In this work, we consider the optimization formulation for symmetric tensor decomposition recently introduced in the Subspace Power Method (SPM) of Kileel and Pereira. Unlike popular alternative functionals for tensor decomposition, the SPM…

Optimization and Control · Mathematics 2021-11-01 Joe Kileel , Timo Klock , João M. Pereira

3D point cloud registration is a fundamental problem in computer vision and robotics. There has been extensive research in this area, but existing methods meet great challenges in situations with a large proportion of outliers and time…

Computer Vision and Pattern Recognition · Computer Science 2021-03-09 Kexue Fu , Shaolei Liu , Xiaoyuan Luo , Manning Wang

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

Point set registration is defined as a process to determine the spatial transformation from the source point set to the target one. Existing methods often iteratively search for the optimal geometric transformation to register a given pair…

Graphics · Computer Science 2019-04-03 Lingjing Wang , Jianchun Chen , Xiang Li , Yi Fang

The integration of Mobile Edge Computing (MEC) and Wireless Power Transfer (WPT), which is usually referred to as Wireless Powered Mobile Edge Computing (WP-MEC), has been recognized as a promising technique to enhance the lifetime and…

Networking and Internet Architecture · Computer Science 2021-04-23 Xingqiu He , Yuhang Shen , Xiong Wang , Sheng Wang , Shizhong Xu , Jing Ren

This paper presents a novel extended dynamic programming approach for energy minimization (EDP) to solve the correspondence problem for stereo and motion. A significant speedup is achieved using a recursive minimum search strategy (RMS).…

Computer Vision and Pattern Recognition · Computer Science 2014-10-30 Mikhail G. Mozerov

Digital technologies have made it possible to deploy visual sensor nodes capable of detecting motion events in the coverage area cost-effectively. However, background subtraction, as a widely used approach, remains an intractable task due…

Signal Processing · Electrical Eng. & Systems 2023-02-13 Sepehr Tabrizchi , Mehrdad Morsali , Shaahin Angizi , Arman Roohi

Correspondence search is an essential step in rigid point cloud registration algorithms. Most methods maintain a single correspondence at each step and gradually remove wrong correspondances. However, building one-to-one correspondence with…

Computer Vision and Pattern Recognition · Computer Science 2022-09-30 Jun-Jee Chao , Selim Engin , Nicolai Häni , Volkan Isler

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

The goal of the \emph{alignment problem} is to align a (given) point cloud $P = \{p_1,\cdots,p_n\}$ to another (observed) point cloud $Q = \{q_1,\cdots,q_n\}$. That is, to compute a rotation matrix $R \in \mathbb{R}^{3 \times 3}$ and a…

Computer Vision and Pattern Recognition · Computer Science 2021-01-12 Ibrahim Jubran , Alaa Maalouf , Ron Kimmel , Dan Feldman

A popular paradigm for 3D point cloud registration is by extracting 3D keypoint correspondences, then estimating the registration function from the correspondences using a robust algorithm. However, many existing 3D keypoint techniques tend…

Computer Vision and Pattern Recognition · Computer Science 2020-02-28 Álvaro Parra , Tat-Jun Chin , Frank Neumann , Tobias Friedrich , Maximilian Katzmann

Point cloud registration is a fundamental task in many applications such as localization, mapping, tracking, and reconstruction. Successful registration relies on extracting robust and discriminative geometric features. Though existing…

Computer Vision and Pattern Recognition · Computer Science 2022-11-07 Quoc Vinh Lai Dang , Sarvar Hussain Nengroo , Hojun Jin

Registering point clouds of forest environments is an essential prerequisite for LiDAR applications in precision forestry. State-of-the-art methods for forest point cloud registration require the extraction of individual tree attributes,…

Computer Vision and Pattern Recognition · Computer Science 2023-04-04 Xufei Wang , Zexin Yang , Xiaojun Cheng , Jantien Stoter , Wenbing Xu , Zhenlun Wu , Liangliang Nan

Theoretical design of global optimization algorithms can profitably utilize recent statistical mechanical treatments of potential energy surfaces (PES's). Here we analyze a particular method to explain its success in locating global minima…

Statistical Mechanics · Physics 2008-02-03 Jonathan Doye , David Wales