English
Related papers

Related papers: Concavity-Induced Distance for Unoriented Point Cl…

200 papers

To evaluate clustering results is a significant part of cluster analysis. Since there are no true class labels for clustering in typical unsupervised learning, many internal cluster validity indices (CVIs), which use predicted labels and…

Machine Learning · Computer Science 2021-06-21 Shuyue Guan , Murray Loew

We present a proof-of-concept study of a method to estimate the inclination angle of compact high velocity clouds (CHVCs), i.e. the angle between a CHVC's trajectory and the line-of-sight. The inclination angle is derived from the CHVC's…

Astrophysics of Galaxies · Physics 2016-07-27 F. Heitsch , B. Bartell , S. E. Clark , J. E. G. Peek , D. Cheng , M. Putman

Various recent methods attempt to implement rotation-invariant 3D deep learning by replacing the input coordinates of points with relative distances and angles. Due to the incompleteness of these low-level features, they have to undertake…

Computer Vision and Pattern Recognition · Computer Science 2023-03-07 Yujing Lou , Zelin Ye , Yang You , Nianjuan Jiang , Jiangbo Lu , Weiming Wang , Lizhuang Ma , Cewu Lu

Decentralized multi-robot motion planning requires each robot to generate collision-free trajectories from local observations, without global sensing or reliable communication. However, most existing planners, whether classical or…

Robotics · Computer Science 2026-05-28 Jinhao Liang , Sven Koenig , Ferdinando Fioretto

Chamfer Distance (CD) is widely used as a metric to quantify difference between two point clouds. In point cloud completion, Chamfer Distance (CD) is typically used as a loss function in deep learning frameworks. However, it is generally…

Computer Vision and Pattern Recognition · Computer Science 2024-12-25 Fangzhou Lin , Songlin Hou , Haotian Liu , Shang Gao , Kazunori D Yamada , Haichong K. Zhang , Ziming Zhang

Robust local feature representations are essential for spatial intelligence tasks such as robot navigation and augmented reality. Establishing reliable correspondences requires descriptors that provide both high discriminative power and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-15 Haodi Yao , Fenghua He , Ning Hao , Yao Su

The rotation robustness property has drawn much attention to point cloud analysis, whereas it still poses a critical challenge in 3D object detection. When subjected to arbitrary rotation, most existing detectors fail to produce expected…

Computer Vision and Pattern Recognition · Computer Science 2024-08-30 Zhaoxuan Wang , Xu Han , Hongxin Liu , Xianzhi Li

Keypoint detection serves as the basis for many computer vision and robotics applications. Despite the fact that colored point clouds can be readily obtained, most existing keypoint detectors extract only geometry-salient keypoints, which…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Hanzhe Teng , Dimitrios Chatziparaschis , Xinyue Kan , Amit K. Roy-Chowdhury , Konstantinos Karydis

Intrinsic dimensionality (ID) is one of the most fundamental characteristics of multi-dimensional data point clouds. Knowing ID is crucial to choose the appropriate machine learning approach as well as to understand its behavior and…

Machine Learning · Computer Science 2020-04-21 Jonathan Bac , Andrei Zinovyev

3D point clouds deep learning is a promising field of research that allows a neural network to learn features of point clouds directly, making it a robust tool for solving 3D scene understanding tasks. While recent works show that point…

Computer Vision and Pattern Recognition · Computer Science 2022-03-22 Zhiyuan Zhang , Binh-Son Hua , Sai-Kit Yeung

Point clouds are a basic data type that is increasingly of interest as 3D content becomes more ubiquitous. Applications using point clouds include virtual, augmented, and mixed reality and autonomous driving. We propose a more efficient…

Computer Vision and Pattern Recognition · Computer Science 2021-06-04 Ryan Killea , Yun Li , Saeed Bastani , Paul McLachlan

Over the last decade, the demand for better segmentation and classification algorithms in 3D spaces has significantly grown due to the popularity of new 3D sensor technologies and advancements in the field of robotics. Point-clouds are one…

Computer Vision and Pattern Recognition · Computer Science 2019-10-02 Felipe Gomez Marulanda , Pieter Libin , Timothy Verstraeten , Ann Nowé

Dimensionality reduction (DR) techniques are often characterized by whether they preserve global, high-level structures in the data or local, neighborhood structures. This distinction matters in visualization: global methods can obscure…

Machine Learning · Computer Science 2026-05-04 Kaviru Gunaratne , Stephen Kobourov , Jacob Miller

This paper presents a novel geometrical approach to investigate the convexity of a density-based cluster. Our approach is grid-based and we are about to calibrate the value space of the cluster. However, the cluster objects are coming from…

Computational Geometry · Computer Science 2020-09-25 Sayyed-Ahmad Naghavi-Nozad

Neural implicit surfaces can be used to recover accurate 3D geometry from imperfect point clouds. In this work, we show that state-of-the-art techniques work by minimizing an approximation of a one-sided Chamfer distance. This shape metric…

Computer Vision and Pattern Recognition · Computer Science 2024-07-25 Linus Härenstam-Nielsen , Lu Sang , Abhishek Saroha , Nikita Araslanov , Daniel Cremers

Rigid structures such as cars or any other solid objects are often represented by finite clouds of unlabeled points. The most natural equivalence on these point clouds is rigid motion or isometry maintaining all inter-point distances. Rigid…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Daniel Widdowson , Vitaliy Kurlin

Axis-aligned subspace clustering generally entails searching through enormous numbers of subspaces (feature combinations) and evaluation of cluster quality within each subspace. In this paper, we tackle the problem of identifying subsets of…

Machine Learning · Computer Science 2019-07-17 Ruben Becker , Imane Hafnaoui , Michael E. Houle , Pan Li , Arthur Zimek

Autonomous vehicles need to have a semantic understanding of the three-dimensional world around them in order to reason about their environment. State of the art methods use deep neural networks to predict semantic classes for each point in…

Computer Vision and Pattern Recognition · Computer Science 2021-09-27 Larissa T. Triess , David Peter , Christoph B. Rist , J. Marius Zöllner

The problems of shape classification and part segmentation from 3D point clouds have garnered increasing attention in the last few years. Both of these problems, however, suffer from relatively small training sets, creating the need for…

Computer Vision and Pattern Recognition · Computer Science 2020-08-06 Matheus Gadelha , Aruni RoyChowdhury , Gopal Sharma , Evangelos Kalogerakis , Liangliang Cao , Erik Learned-Miller , Rui Wang , Subhransu Maji

The notion of local intrinsic dimensionality (LID) is an important advancement in data dimensionality analysis, with applications in data mining, machine learning and similarity search problems. Existing distance-based LID estimators were…

Machine Learning · Computer Science 2023-07-14 Miloš Savić , Vladimir Kurbalija , Miloš Radovanović