English
Related papers

Related papers: Revisiting Poisson-disk Subsampling for Massive Po…

200 papers

Retrieval in 3D point clouds is a challenging task that consists in retrieving the most similar point clouds to a given query within a reference of 3D points. Current methods focus on comparing descriptors of point clouds in order to…

Computer Vision and Pattern Recognition · Computer Science 2025-05-29 Chahine-Nicolas Zede , Laurent Carrafa , Valérie Gouet-Brunet

In recent years, an increasing amount of data is collected in different and often, not cooperative, databases. The problem of privacy-preserving, distributed calculations over separated databases and, a relative to it, issue of private data…

Databases · Computer Science 2016-05-23 Philip Derbeko , Shlomi Dolev , Ehud Gudes , Jeffrey D. Ullman

Due to the few annotated labels of 3D point clouds, how to learn discriminative features of point clouds to segment object instances is a challenging problem. In this paper, we propose a simple yet effective 3D instance segmentation…

Computer Vision and Pattern Recognition · Computer Science 2022-10-12 Linghua Tang , Le Hui , Jin Xie

Density-based clustering algorithms are widely used for discovering clusters in pattern recognition and machine learning since they can deal with non-hyperspherical clusters and are robustness to handle outliers. However, the runtime of…

Machine Learning · Computer Science 2022-07-07 Difei Cheng , Ruihang Xu , Bo Zhang , Ruinan Jin

Real-world environment-derived point clouds invariably exhibit noise across varying modalities and intensities. Hence, point cloud denoising (PCD) is essential as a preprocessing step to improve downstream task performance. Deep learning…

Computer Vision and Pattern Recognition · Computer Science 2025-08-19 Chengwei Zhang , Xueyi Zhang , Mingrui Lao , Tao Jiang , Xinhao Xu , Wenjie Li , Fubo Zhang , Longyong Chen

One of the applications of center-based clustering algorithms such as K-Means is partitioning data points into K clusters. In some examples, the feature space relates to the underlying problem we are trying to solve, and sometimes we can…

Machine Learning · Computer Science 2020-09-23 Ali Hassani , Amir Iranmanesh , Mahdi Eftekhari , Abbas Salemi

The paper presents a simple and effective learning-based method for computing a discriminative 3D point cloud descriptor for place recognition purposes. Recent state-of-the-art methods have relatively complex architectures such as…

Computer Vision and Pattern Recognition · Computer Science 2022-04-11 Jacek Komorowski

Clustering data is a popular feature in the field of unsupervised machine learning. Most algorithms aim to find the best method to extract consistent clusters of data, but very few of them intend to cluster data that share the same…

Machine Learning · Computer Science 2022-06-22 Jean-Sébastien Dessureault , Daniel Massicotte

Three methods for detecting and characterizing structure in point data, such as that generated by redshift surveys, are described: classification using self-organizing maps, segmentation using Bayesian blocks, and density estimation using…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-19 M. J. Way , P. R. Gazis , Jeffrey D. Scargle

We study the problem of efficient semantic segmentation of large-scale 3D point clouds. By relying on expensive sampling techniques or computationally heavy pre/post-processing steps, most existing approaches are only able to be trained and…

Computer Vision and Pattern Recognition · Computer Science 2021-07-07 Qingyong Hu , Bo Yang , Linhai Xie , Stefano Rosa , Yulan Guo , Zhihua Wang , Niki Trigoni , Andrew Markham

This paper presents a novel point cloud compression method COT-PCC by formulating the task as a constrained optimal transport (COT) problem. COT-PCC takes the bitrate of compressed features as an extra constraint of optimal transport (OT)…

Computer Vision and Pattern Recognition · Computer Science 2024-03-14 Zezeng Li , Weimin Wang , Ziliang Wang , Na Lei

In this work, we propose a novel two-stage framework for the efficient 3D point cloud object detection. Instead of transforming point clouds into 2D bird eye view projections, we parse the raw point cloud data directly in the 3D space yet…

Computer Vision and Pattern Recognition · Computer Science 2021-07-28 Zhaoyu Su , Pin Siang Tan , Yu-Hsing Wang

Accurate 3D geometry acquisition is essential for a wide range of applications, such as computer graphics, autonomous driving, robotics, and augmented reality. However, raw point clouds acquired in real-world environments are often…

Graphics · Computer Science 2025-08-26 Jinxi Wang , Ben Fei , Dasith de Silva Edirimuni , Zheng Liu , Ying He , Xuequan Lu

In this paper, the decades-old clustering method k-means is revisited. The original distortion minimization model of k-means is addressed by a pure stochastic minimization procedure. In each step of the iteration, one sample is tentatively…

Machine Learning · Computer Science 2020-05-20 Wan-Lei Zhao , Run-Qing Chen , Hui Ye , Chong-Wah Ngo

Plane detection in 3D point clouds is a crucial pre-processing step for applications such as point cloud segmentation, semantic mapping and SLAM. In contrast to many recent plane detection methods that are only applicable on organized point…

Computer Vision and Pattern Recognition · Computer Science 2019-05-08 Bo Sun , Philippos Mordohai

We propose a method for speeding up a 3D point cloud registration through a cascading feature extraction. The current approach with the highest accuracy is realized by iteratively executing feature extraction and registration using deep…

Computer Vision and Pattern Recognition · Computer Science 2021-10-26 Yoichiro Hisadome , Yusuke Matsui

We present PRISM, a novel color-guided stratified sampling method for RGB-LiDAR point clouds. Our approach is motivated by the observation that unique scene features often exhibit chromatic diversity while repetitive, redundant features are…

Computer Vision and Pattern Recognition · Computer Science 2026-05-07 Hansol Lim , Minhyeok Im , Jongseong Brad Choi

Point clouds are naturally sparse, while image pixels are dense. The inconsistency limits feature fusion from both modalities for point-wise scene flow estimation. Previous methods rarely predict scene flow from the entire point clouds of…

Computer Vision and Pattern Recognition · Computer Science 2023-08-10 Chensheng Peng , Guangming Wang , Xian Wan Lo , Xinrui Wu , Chenfeng Xu , Masayoshi Tomizuka , Wei Zhan , Hesheng Wang

Recently, immersive media and autonomous driving applications have significantly advanced through 3D Gaussian Splatting (3DGS), which offers high-fidelity rendering and computational efficiency. Despite these advantages, 3DGS as a…

Graphics · Computer Science 2025-05-27 Kangli Wang , Shihao Li , Qianxi Yi , Wei Gao

This paper proposes a lossless point cloud (PC) geometry compression method that uses neural networks to estimate the probability distribution of voxel occupancy. First, to take into account the PC sparsity, our method adaptively partitions…

Image and Video Processing · Electrical Eng. & Systems 2021-07-02 Dat Thanh Nguyen , Maurice Quach , Giuseppe Valenzise , Pierre Duhamel