English
Related papers

Related papers: Skeletonisation Algorithms with Theoretical Guaran…

200 papers

We analyze the problem of determining whether 2 given point clouds in 2D, with any distinct cardinality and any number of outliers, have subsets of the same size that can be matched via a rigid motion. This problem is important, for…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Jorge Arce Garro , David Jiménez López

3D scanning is a complex multistage process that generates a point cloud of an object typically containing damaged parts due to occlusions, reflections, shadows, scanner motion, specific properties of the object surface, imperfect…

Computer Vision and Pattern Recognition · Computer Science 2022-01-07 Taras Rumezhak , Oles Dobosevych , Rostyslav Hryniv , Vladyslav Selotkin , Volodymyr Karpiv , Mykola Maksymenko

Real-world large-scale datasets are heteroskedastic and imbalanced -- labels have varying levels of uncertainty and label distributions are long-tailed. Heteroskedasticity and imbalance challenge deep learning algorithms due to the…

Machine Learning · Computer Science 2021-03-19 Kaidi Cao , Yining Chen , Junwei Lu , Nikos Arechiga , Adrien Gaidon , Tengyu Ma

3D reconstruction from images is a core problem in computer vision. With recent advances in deep learning, it has become possible to recover plausible 3D shapes even from single RGB images for the first time. However, obtaining detailed…

Computer Vision and Pattern Recognition · Computer Science 2019-12-24 Tao Hu , Geng Lin , Zhizhong Han , Matthias Zwicker

3D single object tracking remains a challenging problem due to the sparsity and incompleteness of the point clouds. Existing algorithms attempt to address the challenges in two strategies. The first strategy is to learn dense geometric…

Computer Vision and Pattern Recognition · Computer Science 2023-12-19 Jingwen Zhang , Zikun Zhou , Guangming Lu , Jiandong Tian , Wenjie Pei

Hierarchical clustering remains a fundamental challenge in data mining, particularly when dealing with large-scale datasets where traditional approaches fail to scale effectively. Recent Chameleon-based algorithms - Chameleon2, M-Chameleon,…

Machine Learning · Computer Science 2025-10-07 Priyanshu Singh , Kapil Ahuja

Topological data analysis (TDA) aims to extract noise-robust features from a data set by examining the number and persistence of holes in its topology. We show that a computational problem closely related to a core task in TDA --…

Quantum Physics · Physics 2024-10-29 Casper Gyurik , Alexander Schmidhuber , Robbie King , Vedran Dunjko , Ryu Hayakawa

3D articulated objects are inherently challenging for manipulation due to the varied geometries and intricate functionalities associated with articulated objects.Point-level affordance, which predicts the per-point actionable score and thus…

Robotics · Computer Science 2024-03-08 Suhan Ling , Yian Wang , Shiguang Wu , Yuzheng Zhuang , Tianyi Xu , Yu Li , Chang Liu , Hao Dong

In optimization or machine learning problems we are given a set of items, usually points in some metric space, and the goal is to minimize or maximize an objective function over some space of candidate solutions. For example, in clustering…

Machine Learning · Computer Science 2020-11-19 Dan Feldman

The flexibility of Simultaneous Localization and Mapping (SLAM) algorithms in various environments has consistently been a significant challenge. To address the issue of LiDAR odometry drift in high-noise settings, integrating clustering…

Robotics · Computer Science 2024-02-08 Mazeyu Ji , Wenbo Shi , Yujie Cui , Chengju Liu , Qijun Chen

Point clouds captured by scanning sensors are often perturbed by noise, which have a highly negative impact on downstream tasks (e.g. surface reconstruction and shape understanding). Previous works mostly focus on training neural networks…

Computer Vision and Pattern Recognition · Computer Science 2025-10-30 Junsheng Zhou , Xingyu Shi , Haichuan Song , Yi Fang , Yu-Shen Liu , Zhizhong Han

A general framework for solving the subspace clustering problem using the CUR decomposition is presented. The CUR decomposition provides a natural way to construct similarity matrices for data that come from a union of unknown subspaces…

Machine Learning · Computer Science 2018-12-13 Akram Aldroubi , Keaton Hamm , Ahmet Bugra Koku , Ali Sekmen

The objective of clustering is to discover natural groups in datasets and to identify geometrical structures which might reside there, without assuming any prior knowledge on the characteristics of the data. The problem can be seen as…

Computational Geometry · Computer Science 2018-01-26 Luis-Evaristo Caraballo , José-Miguel Díaz-Báñez , Nadine Kroher

Subspace clustering is the problem of partitioning unlabeled data points into a number of clusters so that data points within one cluster lie approximately on a low-dimensional linear subspace. In many practical scenarios, the…

Machine Learning · Statistics 2019-01-24 Yining Wang , Yu-Xiang Wang , Aarti Singh

In order to retain more feature information of local areas on a point cloud, local grouping and subsampling are the necessary data structuring steps in most hierarchical deep learning models. Due to the disorder nature of the points in a…

Computer Vision and Pattern Recognition · Computer Science 2022-06-01 Luyang Li , Ligang He , Jinjin Gao , Xie Han

We present Point2SSM, a novel unsupervised learning approach for constructing correspondence-based statistical shape models (SSMs) directly from raw point clouds. SSM is crucial in clinical research, enabling population-level analysis of…

Computer Vision and Pattern Recognition · Computer Science 2024-01-26 Jadie Adams , Shireen Elhabian

We proposed a new criterion \textit{noise-stability}, which revised the classical rigidity theory, for evaluation of MDS algorithms which can truthfully represent the fidelity of global structure reconstruction; then we proved the…

Computational Geometry · Computer Science 2022-07-15 Zishuo Zhao

In machine learning approach to image denoising a network is trained to recover a clean image from a noisy one. In this paper a novel structure is proposed based on training multiple specialized networks as opposed to existing structures…

Image and Video Processing · Electrical Eng. & Systems 2020-12-01 Seyed Mohsen Hosseini

We introduce a novel technique for neural point cloud consolidation which learns from only the input point cloud. Unlike other point upsampling methods which analyze shapes via local patches, in this work, we learn from global subsets. We…

Graphics · Computer Science 2022-05-16 Gal Metzer , Rana Hanocka , Raja Giryes , Daniel Cohen-Or

Bones are always wrapped by soft tissues. As a result, bones in their X-ray images are obscured and become unclear. In this paper, we tackle this problem and propose a novel task to virtually decompose the soft tissue and bone by image…

Image and Video Processing · Electrical Eng. & Systems 2020-07-30 Yuanhao Gong