English
Related papers

Related papers: Topological Point Cloud Clustering

200 papers

With the great progress of 3D sensing and acquisition technology, the volume of point cloud data has grown dramatically, which urges the development of efficient point cloud compression methods. In this paper, we focus on the task of…

Machine Learning · Computer Science 2024-10-24 Kai Liu , Kang You , Pan Gao , Manoranjan Paul

Spectral clustering is a novel clustering method which can detect complex shapes of data clusters. However, it requires the eigen decomposition of the graph Laplacian matrix, which is proportion to $O(n^3)$ and thus is not suitable for…

Machine Learning · Computer Science 2013-07-02 Nguyen Lu Dang Khoa , Sanjay Chawla

Federated clustering addresses the critical challenge of extracting patterns from decentralized, unlabeled data. However, it is hampered by the flaw that current approaches are forced to accept a compromise between performance and privacy:…

Machine Learning · Computer Science 2025-11-17 Guanxiong He , Jie Wang , Liaoyuan Tang , Zheng Wang , Rong Wang , Feiping Nie

The rapid growth of 3D point cloud data, driven by applications in autonomous driving, robotics, and immersive environments, has led to criticals demand for efficient compression and quality assessment techniques. Unlike traditional 2D…

Computer Vision and Pattern Recognition · Computer Science 2025-07-01 Yiling Xu , Yujie Zhang , Shuting Xia , Kaifa Yang , He Huang , Ziyu Shan , Wenjie Huang , Qi Yang , Le Yang

We introduce a subsampling method for topological data analysis based on strong collapses of simplicial complexes. Given a point cloud and a scale parameter $\delta$, we construct a subsampling that preserves both global and local…

Computational Geometry · Computer Science 2025-11-27 Elias Gabriel Minian

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist

Point cloud panoptic segmentation is a challenging task that seeks a holistic solution for both semantic and instance segmentation to predict groupings of coherent points. Previous approaches treat semantic and instance segmentation as…

Computer Vision and Pattern Recognition · Computer Science 2023-03-01 Shihao Su , Jianyun Xu , Huanyu Wang , Zhenwei Miao , Xin Zhan , Dayang Hao , Xi Li

Point cloud analysis is the cornerstone of many downstream tasks, among which aggregating local structures is the basis for understanding point cloud data. While numerous works aggregate neighbor using three-dimensional relative…

Computer Vision and Pattern Recognition · Computer Science 2025-06-19 Jiaqi Shi , Jin Xiao , Xiaoguang Hu , Boyang Song , Hao Jiang , Tianyou Chen , Baochang Zhang

Spectral clustering refers to a family of unsupervised learning algorithms that compute a spectral embedding of the original data based on the eigenvectors of a similarity graph. This non-linear transformation of the data is both the key of…

Machine Learning · Computer Science 2019-01-30 Nicolas Tremblay , Andreas Loukas

Point cloud filtering is a fundamental problem in geometry modeling and processing. Despite of significant advancement in recent years, the existing methods still suffer from two issues: 1) they are either designed without preserving sharp…

Graphics · Computer Science 2020-09-29 Dongbo Zhang , Xuequan Lu , Hong Qin , Ying He

A computationally-simplified and descriptor-richer Point Cloud Quality Assessment (PCQA) metric, namely PointPCA+, is proposed in this paper, which is an extension of PointPCA. PointPCA proposed a set of perceptually-relevant descriptors…

Computer Vision and Pattern Recognition · Computer Science 2023-11-27 Xuemei Zhou , Evangelos Alexiou , Irene Viola , Pablo Cesar

We propose and study a novel graph clustering method for data with an intrinsic network structure. Similar to spectral clustering, we exploit an intrinsic network structure of data to construct Euclidean feature vectors. These feature…

Machine Learning · Computer Science 2022-06-22 Y. SarcheshmehPour , Y. Tian , L. Zhang , A. Jung

We propose a systematic approach for registering cross-source point clouds. The compelling need for cross-source point cloud registration is motivated by the rapid development of a variety of 3D sensing techniques, but many existing…

Computer Vision and Pattern Recognition · Computer Science 2017-06-07 Xiaoshui Huang , Jian Zhang , Lixin Fan , Qiang Wu , Chun Yuan

Data clustering with uneven distribution in high level noise is challenging. Currently, HDBSCAN is considered as the SOTA algorithm for this problem. In this paper, we propose a novel clustering algorithm based on what we call graph of…

Machine Learning · Computer Science 2020-09-25 Zhangyang Gao , Haitao Lin , Stan. Z Li

We review clustering as an analysis tool and the underlying concepts from an introductory perspective. What is clustering and how can clusterings be realised programmatically? How can data be represented and prepared for a clustering task?…

Machine Learning · Computer Science 2022-12-05 Jan-Oliver Felix Kapp-Joswig , Bettina G. Keller

Three-dimensional (3D) point clouds are important data representations in visualization applications. The rapidly growing utility and popularity of point cloud processing strongly motivate a plethora of research activities on large-scale…

Signal Processing · Electrical Eng. & Systems 2021-11-24 Qinwen Deng , Songyang Zhang , Zhi Ding

Point cloud is one of the widely used techniques for representing and storing 3D geometric data. In the past several methods have been proposed for processing point clouds. Methods such as PointNet and FoldingNet have shown promising…

Computer Vision and Pattern Recognition · Computer Science 2022-09-29 Prajwal Singh , Kaustubh Sadekar , Shanmuganathan Raman

In recent years, point cloud upsampling has been widely applied in tasks such as 3D reconstruction and object recognition. This study proposed a novel framework, ReLPU, which enhances upsampling performance by explicitly learning from both…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Tongxu Zhang , Bei Wang

Quality assessments of models in unsupervised learning and clustering verification in particular have been a long-standing problem in the machine learning research. The lack of robust and universally applicable cluster validity scores often…

Machine Learning · Statistics 2018-03-30 Luzie Helfmann , Johannes von Lindheim , Mattes Mollenhauer , Ralf Banisch

Spectral clustering is a popular algorithm that clusters points using the eigenvalues and eigenvectors of Laplacian matrices derived from the data. For years, spectral clustering has been working mysteriously. This paper explains spectral…

Machine Learning · Statistics 2021-03-02 T Shen