English
Related papers

Related papers: A Divide-and-Merge Point Cloud Clustering Algorith…

200 papers

LiDARs and cameras are the two main sensors that are planned to be included in many announced autonomous vehicles prototypes. Each of the two provides a unique form of data from a different perspective to the surrounding environment. In…

Computer Vision and Pattern Recognition · Computer Science 2021-08-18 Amr S. Mohamed , Ali Abdelkader , Mohamed Anany , Omar El-Behady , Muhammad Faisal , Asser Hangal , Hesham M. Eraqi , Mohamed N. Moustafa

With rapidly increasing data, clustering algorithms are important tools for data analytics in modern research. They have been successfully applied to a wide range of domains; for instance, bioinformatics, speech recognition, and financial…

Data Structures and Algorithms · Computer Science 2015-12-01 Ka-Chun Wong

Existing LiDAR-Camera fusion methods have achieved strong results in 3D object detection. To address the sparsity of point clouds, previous approaches typically construct spatial pseudo point clouds via depth completion as auxiliary input…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Jijun Wang , Yan Wu , Yujian Mo , Junqiao Zhao , Jun Yan , Yinghao Hu

Co-clustering simultaneously clusters rows and columns, revealing more fine-grained groups. However, existing co-clustering methods suffer from poor scalability and cannot handle large-scale data. This paper presents a novel and scalable…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-20 Zihan Wu , Zhaoke Huang , Hong Yan

Simultaneous localization and mapping (SLAM) based on laser sensors has been widely adopted by mobile robots and autonomous vehicles. These SLAM systems are required to support accurate localization with limited computational resources. In…

Robotics · Computer Science 2022-09-01 Yifan Duan , Jie Peng , Yu Zhang , Jianmin Ji , Yanyong Zhang

3D scene understanding is a critical yet challenging task in autonomous driving due to the irregularity and sparsity of LiDAR data, as well as the computational demands of processing large-scale point clouds. Recent methods leverage…

Computer Vision and Pattern Recognition · Computer Science 2025-12-09 Bin Yang , Alexandru Paul Condurache

In this paper, we propose an efficient clustering technique to solve the problem of clustering in the presence of obstacles. The proposed algorithm divides the spatial area into rectangular cells. Each cell is associated with statistical…

Databases · Computer Science 2009-09-25 Mohamed E. El-Sharkawi , Mohamed A. El-Zawawy

This paper is about 3D pose estimation on LiDAR scans with extremely minimal storage requirements to enable scalable mapping and localisation. We achieve this by clustering all points of segmented scans into semantic objects and…

Computer Vision and Pattern Recognition · Computer Science 2024-03-08 Georgi Pramatarov , Matthew Gadd , Paul Newman , Daniele De Martini

Lidar point cloud distortion from moving object is an important problem in autonomous driving, and recently becomes even more demanding with the emerging of newer lidars, which feature back-and-forth scanning patterns. Accurately estimating…

Robotics · Computer Science 2022-07-05 Wen Yang , Zheng Gong , Baifu Huang , Xiaoping Hong

Place Recognition enables the estimation of a globally consistent map and trajectory by providing non-local constraints in Simultaneous Localisation and Mapping (SLAM). This paper presents Locus, a novel place recognition method using 3D…

This technical report presents the 1st place winning solution for the Waymo Open Dataset 3D semantic segmentation challenge 2022. Our network, termed LidarMultiNet, unifies the major LiDAR perception tasks such as 3D semantic segmentation,…

Computer Vision and Pattern Recognition · Computer Science 2022-06-27 Dongqiangzi Ye , Weijia Chen , Zixiang Zhou , Yufei Xie , Yu Wang , Panqu Wang , Hassan Foroosh

Balancing cost and performance is crucial when choosing high- versus low-resolution point-cloud roadside sensors. For example, LiDAR delivers dense point cloud, while 4D millimeter-wave radar, though spatially sparser, embeds velocity cues…

Robotics · Computer Science 2025-05-06 Shaozu Ding , Yihong Tang , Marco De Vincenzi , Dajiang Suo

Light Detection And Ranging (LiDAR) has been widely used in autonomous vehicles for perception and localization. However, the cost of a high-resolution LiDAR is still prohibitively expensive, while its low-resolution counterpart is much…

Computer Vision and Pattern Recognition · Computer Science 2022-05-05 Lin Bai , Yiming Zhao , Xinming Huang

The process of segmenting point cloud data into several homogeneous areas with points in the same region having the same attributes is known as 3D segmentation. Segmentation is challenging with point cloud data due to substantial…

Computer Vision and Pattern Recognition · Computer Science 2025-04-24 Siddiqui Muhammad Yasir , Hyunsik Ahn

This paper describes an optimized single-stage deep convolutional neural network to detect objects in urban environments, using nothing more than point cloud data. This feature enables our method to work regardless the time of the day and…

Computer Vision and Pattern Recognition · Computer Science 2018-05-21 Kazuki Minemura , Hengfui Liau , Abraham Monrroy , Shinpei Kato

Segmentation from point cloud data is essential in many applications such as remote sensing, mobile robots, or autonomous cars. However, the point clouds captured by the 3D range sensor are commonly sparse and unstructured, challenging…

Computer Vision and Pattern Recognition · Computer Science 2022-11-14 Yu Cao , Yancheng Wang , Yifei Xue , Huiqing Zhang , Yizhen Lao

Clustering is an unsupervised technique of Data Mining. It means grouping similar objects together and separating the dissimilar ones. Each object in the data set is assigned a class label in the clustering process using a distance measure.…

Information Retrieval · Computer Science 2011-10-13 Parul Agarwal , M. Afshar Alam , Ranjit Biswas

State-of-the-art lidar panoptic segmentation (LPS) methods follow bottom-up segmentation-centric fashion wherein they build upon semantic segmentation networks by utilizing clustering to obtain object instances. In this paper, we re-think…

Computer Vision and Pattern Recognition · Computer Science 2023-10-20 Abhinav Agarwalla , Xuhua Huang , Jason Ziglar , Francesco Ferroni , Laura Leal-Taixé , James Hays , Aljoša Ošep , Deva Ramanan

Radar signals have been dramatically increasing in complexity, limiting the source separation ability of traditional approaches. In this paper we propose a Deep Learning-based clustering method, which encodes concurrent signals into images,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Stefano Gasperini , Magdalini Paschali , Carsten Hopke , David Wittmann , Nassir Navab

Spatial cluster analysis, the detection of localized patterns of similarity in geospatial data, has a wide-range of applications for scientific discovery and practical decision making. One way to detect spatial clusters is by using local…

Human-Computer Interaction · Computer Science 2024-04-10 Lee Mason , Blánaid Hicks , Jonas S. Almeida