Abstract:Low dimensional primitive feature extraction from LiDAR point clouds (such as planes) forms the basis of majority of LiDAR data processing tasks. A major challenge in LiDAR data analysis arises from the irregular nature of LiDAR data that forces practitioners to either regularize the data using some form of gridding or utilize a triangular mesh such as triangulated irregular network (TIN). While there have been a handful applications using LiDAR data as a connected graph, a principled treatment of utilizing graph-theoretical approach for LiDAR data modelling is still lacking. In this paper, we try to bridge this gap by utilizing graphical approach for normal estimation from LiDAR point clouds. We formulate the normal estimation problem in an optimization framework, where we find the corresponding normal vector for each LiDAR point by utilizing its nearest neighbors and simultaneously enforcing a graph smoothness assumption based on point samples. This is a non-linear constrained convex optimization problem which can then be solved using projected conjugate gradient descent to yield an unique solution. As an enhancement to our optimization problem, we also provide different weighted solutions based on the dot product of the normals and Euclidean distance between the points. In order to assess the performance of our proposed normal extraction method and weighting strategies, we first provide a detailed analysis on repeated randomly generated datasets with four different noise levels and four different tuning parameters. Finally, we benchmark our proposed method against existing state-of-the-art approaches on a large scale synthetic plane extraction dataset. The code for the proposed approach along with the simulations and benchmarking is available at <a class="link-external link-https" href="https://github.com/arpan-kusari/graph-plane-extraction-simulation" rel="external noopener nofollow">this https URL</a>.

Three-dimensional object normal vector, geometry and material acquisition method based on neural network

A material acquisition method and system based on neural network

3D Model Retrieval Based on Spatial and Normal Feature

A Calibration-Informed Deep Learning Model for Three-Dimensional Particle Reconstruction of Volumetric Particle Image Velocimetry

Neural Global Illumination Via Superposed Deformable Feature Fields

NeuralGF: Unsupervised Point Normal Estimation by Learning Neural Gradient Function

Point cloud enhancement optimization and high-fidelity texture reconstruction methods for air material via fusion of 3D scanning and neural rendering

Method for measuring the three-dimensional profile of moving objects based on neural network position transformation

three-dimensional grid data processing method and system based on a neural network

Three-Dimensional Reconstruction from Single Image Base on Combination of CNN and Multi-Spectral Photometric Stereo

Free-form Scanning of Non-Planar Appearance with Neural Trace Photography

Complex object 3D measurement based on phase-shifting and a neural network

Neural Gradient Learning and Optimization for Oriented Point Normal Estimation

Norest-Net: Normal Estimation Neural Network for 3-D Noisy Point Clouds

Physical model material identification method based on progressive function enhancement network

Analyzing 3D Model Visual Features Based on Neural Networks

NormNet: Point-wise normal estimation network for three-dimensional point cloud data

Neural LightRig: Unlocking Accurate Object Normal and Material Estimation with Multi-Light Diffusion

Geometric Object 3D Reconstruction from Single Line Drawing Image Based on a Network for Classification and Sketch Extraction

TranSR-NeRF: Super-resolution Neural Radiance Field for Reconstruction and Rendering of Weak and Repetitive Texture of Aviation Damaged Functional Surface

Graph-theoretical approach to robust 3D normal extraction of LiDAR data