English
Related papers

Related papers: Graph-theoretical approach to robust 3D normal ext…

200 papers

Acquired 3D point cloud data, whether from active sensors directly or from stereo-matching algorithms indirectly, typically contain non-negligible noise. To address the point cloud denoising problem, we propose a fast graph-based local…

Signal Processing · Electrical Eng. & Systems 2018-05-01 Chinthaka Dinesh , Gene Cheung , Ivan V. Bajic , Cheng Yang

State-of-the-art methods for driving-scene LiDAR-based perception (including point cloud semantic segmentation, panoptic segmentation and 3D detection, \etc) often project the point clouds to 2D space and then process them via 2D…

Computer Vision and Pattern Recognition · Computer Science 2021-09-14 Xinge Zhu , Hui Zhou , Tai Wang , Fangzhou Hong , Wei Li , Yuexin Ma , Hongsheng Li , Ruigang Yang , Dahua Lin

Automatic extraction of road curbs from uneven, unorganized, noisy and massive 3D point clouds is a challenging task. Existing methods often project 3D point clouds onto 2D planes to extract curbs. However, the projection causes loss of 3D…

Computer Vision and Pattern Recognition · Computer Science 2016-10-28 Sheng Xu , Ruisheng Wang , Han Zheng

The motivation of this paper is to address the problem of registering airborne LiDAR data and optical aerial or satellite imagery acquired from different platforms, at different times, with different points of view and levels of detail. In…

Computer Vision and Pattern Recognition · Computer Science 2019-11-28 Thanh Huy Nguyen , Sylvie Daniel , Didier Gueriot , Christophe Sintes , Jean-Marc Le Caillec

In this paper, we propose a graph neural network to detect objects from a LiDAR point cloud. Towards this end, we encode the point cloud efficiently in a fixed radius near-neighbors graph. We design a graph neural network, named Point-GNN,…

Computer Vision and Pattern Recognition · Computer Science 2020-03-04 Weijing Shi , Ragunathan , Rajkumar

Vertical beam dropout in spinning LiDAR sensors triggered by hardware aging, dust, snow, fog, or bright reflections removes entire vertical slices from the point cloud and severely degrades 3D perception in autonomous vehicles. This paper…

Computer Vision and Pattern Recognition · Computer Science 2025-12-16 Khalfalla Awedat , Mohamed Abidalrekab , Mohammad El-Yabroudi

In this paper, we propose a normal estimation method for unstructured 3D point clouds. In this method, a feature constraint mechanism called Local Plane Features Constraint (LPFC) is used and then a multi-scale selection strategy is…

Graphics · Computer Science 2019-10-22 Jun Zhou , Hua Huang , Bin Liu , Xiuping Liu

Normal estimation for 3D point clouds is a fundamental task in 3D geometry processing. The state-of-the-art methods rely on priors of fitting local surfaces learned from normal supervision. However, normal supervision in benchmarks comes…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Qing Li , Huifang Feng , Kanle Shi , Yue Gao , Yi Fang , Yu-Shen Liu , Zhizhong Han

LiDAR sensors are a powerful tool for robot simultaneous localization and mapping (SLAM) in unknown environments, but the raw point clouds they produce are dense, computationally expensive to store, and unsuited for direct use by downstream…

Robotics · Computer Science 2022-10-03 Adam Dai , Greg Lund , Grace Gao

The sparsest cut problem consists of identifying a small set of edges that breaks the graph into balanced sets of vertices. The normalized cut problem balances the total degree, instead of the size, of the resulting sets. Applications of…

Social and Information Networks · Computer Science 2017-02-17 Arlei Silva , Ambuj Singh , Ananthram Swami

High-definition 3D city maps enable city planning and change detection, which is essential for municipal compliance, map maintenance, and asset monitoring, including both built structures and urban greenery. Conventional Digital Surface…

Computer Vision and Pattern Recognition · Computer Science 2026-02-11 Hezam Albagami , Haitian Wang , Xinyu Wang , Muhammad Ibrahim , Zainy M. Malakan , Abdullah M. Alqamdi , Mohammed H. Alghamdi , Ajmal Mian

Traffic volume data collection is a crucial aspect of transportation engineering and urban planning, as it provides vital insights into traffic patterns, congestion, and infrastructure efficiency. Traditional manual methods of traffic data…

Computer Vision and Pattern Recognition · Computer Science 2025-04-02 Linlin Zhang , Xiang Yu , Armstrong Aboah , Yaw Adu-Gyamfi

In the efforts for safer roads, ensuring adequate vertical clearance above roadways is of great importance. Frequently, trees or other vegetation is growing above the roads, blocking the sight of traffic signs and lights and posing danger…

Computer Vision and Pattern Recognition · Computer Science 2024-02-29 Miriam Louise Carnot , Eric Peukert , Bogdan Franczyk

This paper surveys and evaluates some popular state of the art methods for algorithmic curvature and normal estimation. In addition to surveying existing methods we also propose a new method for robust curvature estimation and evaluate it…

Computational Geometry · Computer Science 2023-06-02 Jared Spang

Most existing approaches for point cloud normal estimation aim to locally fit a geometric surface and calculate the normal from the fitted surface. Recently, learning-based methods have adopted a routine of predicting point-wise weights to…

Computer Vision and Pattern Recognition · Computer Science 2023-03-31 Hang Du , Xuejun Yan , Jingjing Wang , Di Xie , Shiliang Pu

A robust and accurate 3D detection system is an integral part of autonomous vehicles. Traditionally, a majority of 3D object detection algorithms focus on processing 3D point clouds using voxel grids or bird's eye view (BEV). Recent works,…

Computer Vision and Pattern Recognition · Computer Science 2020-09-18 Sumesh Thakur , Jiju Peethambaran

Recent advances in 3D Gaussian Splatting (3DGS) have enabled real-time, photorealistic scene reconstruction. However, conventional 3DGS frameworks typically rely on sparse point clouds derived from Structure-from-Motion (SfM), which…

Graphics · Computer Science 2026-03-25 Yan Fang , Jianfei Ge , Jiangjian Xiao

Undirected graphical models are powerful tools for uncovering complex relationships among high-dimensional variables. This paper aims to fully recover the structure of an undirected graphical model when the data naturally take matrix form,…

Methodology · Statistics 2025-08-08 Minsub Shin , Johan Lim , Seongoh Park

Point cloud is a collection of 3D coordinates that are discrete geometric samples of an object's 2D surfaces. Imperfection in the acquisition process means that point clouds are often corrupted with noise. Building on recent advances in…

Signal Processing · Electrical Eng. & Systems 2018-12-20 Chinthaka Dinesh , Gene Cheung , Ivan V. Bajic

LiDAR point cloud maps are extensively utilized on roads for robot navigation due to their high consistency. However, dense point clouds face challenges of high memory consumption and reduced maintainability for long-term operations. In…

Robotics · Computer Science 2025-03-27 Zehuan Yu , Zhijian Qiao , Wenyi Liu , Huan Yin , Shaojie Shen