English
Related papers

Related papers: Topological Point Cloud Clustering

200 papers

Clustering data objects into homogeneous groups is one of the most important tasks in data mining. Spectral clustering is arguably one of the most important algorithms for clustering, as it is appealing for its theoretical soundness and is…

Machine Learning · Statistics 2024-03-12 Dylan Soemitro , Jeova Farias Sales Rocha Neto

Subspace clustering refers to the problem of clustering high-dimensional data points into a union of low-dimensional linear subspaces, where the number of subspaces, their dimensions and orientations are all unknown. In this paper, we…

Machine Learning · Statistics 2014-03-17 Reinhard Heckel , Eirikur Agustsson , Helmut Bölcskei

Discrete point cloud objects lack sufficient shape descriptors of 3D geometries. In this paper, we present a novel method for aggregating hypothetical curves in point clouds. Sequences of connected points (curves) are initially grouped by…

Computer Vision and Pattern Recognition · Computer Science 2021-07-30 Tiange Xiang , Chaoyi Zhang , Yang Song , Jianhui Yu , Weidong Cai

Spatial clustering has been widely used for spatial data mining and knowledge discovery. An ideal multivariate spatial clustering should consider both spatial contiguity and aspatial attributes. Existing spatial clustering approaches may…

Machine Learning · Computer Science 2022-04-01 Yuhao Kang , Kunlin Wu , Song Gao , Ignavier Ng , Jinmeng Rao , Shan Ye , Fan Zhang , Teng Fei

The growing size of point clouds enlarges consumptions of storage, transmission, and computation of 3D scenes. Raw data is redundant, noisy, and non-uniform. Therefore, simplifying point clouds for achieving compact, clean, and uniform…

Computer Vision and Pattern Recognition · Computer Science 2022-03-18 Yuanqi Li , Jianwei Guo , Xinran Yang , Shun Liu , Jie Guo , Xiaopeng Zhang , Yanwen Guo

Spectral clustering requires the time-consuming decomposition of the Laplacian matrix of the similarity graph, thus limiting its applicability to large datasets. To improve the efficiency of spectral clustering, a top-down approach was…

Machine Learning · Computer Science 2024-12-19 Zhichang Xu , Zhiguo Long , Hua Meng

Spectral Clustering(SC) is a prominent data clustering technique of recent times which has attracted much attention from researchers. It is a highly data-driven method and makes no strict assumptions on the structure of the data to be…

Machine Learning · Computer Science 2019-09-18 Lalith Srikanth Chintalapati , Raghunatha Sarma Rachakonda

In recent years, point cloud representation has become one of the research hotspots in the field of computer vision, and has been widely used in many fields, such as autonomous driving, virtual reality, robotics, etc. Although deep learning…

Computer Vision and Pattern Recognition · Computer Science 2023-11-07 Huang Zhang , Changshuo Wang , Shengwei Tian , Baoli Lu , Liping Zhang , Xin Ning , Xiao Bai

Clustering is one of the most common tasks of Machine Learning. In this paper we examine how ideas from topology can be used to improve clustering techniques.

Algebraic Topology · Mathematics 2023-08-15 Dimitrios Panagopoulos

Recently, several networks that operate directly on point clouds have been proposed. There is significant utility in understanding their mechanisms to classify point clouds, which can potentially help diagnosing these networks and designing…

Computer Vision and Pattern Recognition · Computer Science 2020-09-02 Chen Ziwen , Wenxuan Wu , Zhongang Qi , Li Fuxin

Recovering point clouds involves the sequential process of sampling and restoration, yet existing methods struggle to effectively leverage both topological and geometric attributes. To address this, we propose an end-to-end architecture…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Kaiyue Zhou , Zelong Tan , Hongxiao Wang , Ya-Li Li , Shengjin Wang

Existing point cloud feature learning networks often incorporate sequences of sampling, neighborhood grouping, neighborhood-wise feature learning, and feature aggregation to learn high-semantic point features that represent the global…

Computer Vision and Pattern Recognition · Computer Science 2022-05-23 Kevin Tirta Wijaya , Dong-Hee Paek , Seung-Hyun Kong

Topology matters. Despite the recent success of point cloud processing with geometric deep learning, it remains arduous to capture the complex topologies of point cloud data with a learning model. Given a point cloud dataset containing…

Computer Vision and Pattern Recognition · Computer Science 2021-09-07 Jiahao Pang , Duanshun Li , Dong Tian

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

Machine Learning · Statistics 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

Cloud-edge collaboration enhances machine perception by combining the strengths of edge and cloud computing. Edge devices capture raw data (e.g., 3D point clouds) and extract salient features, which are sent to the cloud for deeper analysis…

Image and Video Processing · Electrical Eng. & Systems 2026-03-05 Chongzhen Tian , Hui Yuan , Pan Zhao , Chang Sun , Raouf Hamzaoui , Sam Kwong

When it comes to clustering nonconvex shapes, two paradigms are used to find the most suitable clustering: minimum cut and maximum density. The most popular algorithms incorporating these paradigms are Spectral Clustering and DBSCAN. Both…

Machine Learning · Computer Science 2019-07-02 Sibylle Hess , Wouter Duivesteijn , Philipp Honysz , Katharina Morik

Existing learning-based point cloud upsampling methods often overlook the intrinsic data distribution charac?teristics of point clouds, leading to suboptimal results when handling sparse and non-uniform point clouds. We propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2025-04-17 Yaohui Fang , Xingce Wang

With the inflation of the data, clustering analysis, as a branch of unsupervised learning, lacks unified understanding and application of its mathematical law. Based on the view of fixed point, this paper restates the model-based clustering…

Machine Learning · Computer Science 2020-02-20 Jianhao Ding , Lansheng Han

While several convolution-like operators have recently been proposed for extracting features out of point clouds, down-sampling an unordered point cloud in a deep neural network has not been rigorously studied. Existing methods down-sample…

Computer Vision and Pattern Recognition · Computer Science 2020-05-27 Ehsan Nezhadarya , Ehsan Taghavi , Ryan Razani , Bingbing Liu , Jun Luo

Point clouds denote a prominent solution for the representation of 3D photo-realistic content in immersive applications. Similarly to other imaging modalities, quality predictions for point cloud contents are vital for a wide range of…

Multimedia · Computer Science 2024-08-14 Evangelos Alexiou , Xuemei Zhou , Irene Viola , Pablo Cesar