Estimating surface normals in noisy point cloud data

被引：377

作者：

Mitra, NJ ^{[1
]}

Nguyen, A ^{[1
]}

Guibas, L ^{[1
]}

机构：

[1] Stanford Graph Lab, James H Clark Ctr, Stanford, CA 94305 USA

来源：

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS | 2004年 / 14卷 / 4-5期

关键词：

normal estimation; noisy point cloud data; Eigen analysis; neighborhood size estimation;

D O I：

10.1142/S0218195904001470

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In this paper we describe and analyze a method based on local least square fitting for estimating the normals at all sample points of a point cloud data (PCD) set, in the presence of noise. We study the effects of neighborhood size, curvature, sampling density, and noise on the normal estimation when the PCD is sampled from a smooth curve in R-2 or a smooth surface in R-3, and noise is added. The analysis allows us to find the optimal neighborhood size using other local information from the PCD. Experimental results are also provided.

引用

下载

页码：261 / 276

页数：16

共 50 条

[31] Research on the Surface Extraction of the Point Cloud Data in Marine Surveying and Mapping
Qian, Mai
Ren, Shaohua
Qian, Hongyi
Nan, Sheng
2016 INTERNATIONAL CONGRESS ON COMPUTATION ALGORITHMS IN ENGINEERING (ICCAE 2016), 2016, : 287 - 291
[32] Algorithm for implicit surface reconstruction from point cloud data with noises
Yang, Jun
Zhu, Changqian
Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2008, 43 (01): : 29 - 34
[33] The curvature interpolation method for surface reconstruction for geospatial point cloud data
Kim, Hwamog
Willers, Jeffrey L.
Kim, Seongjai
INTERNATIONAL JOURNAL OF REMOTE SENSING, 2020, 41 (04) : 1512 - 1541
[34] A Polynomial Surface Fit Algorithm for Filling Holes in Point Cloud Data
Teggihalli, Vishwanath S.
Tabib, Ramesh Ashok
Jamadandi, Adarsh
Mudenagudi, Uma
PATTERN RECOGNITION AND MACHINE INTELLIGENCE, PREMI 2019, PT I, 2019, 11941 : 515 - 522
[35] MonteBoxFinder: Detecting and Filtering Primitives to Fit a Noisy Point Cloud
Ramamonjisoa, Michael
Stekovic, Sinisa
Lepetit, Vincent
COMPUTER VISION - ECCV 2022, PT XXVIII, 2022, 13688 : 161 - 177
[36] Fast Cylindrical Fitting Method Using Point Cloud's Normals Estimation
Wu, Yunlong
Zhang, Qing
Zhang, Shuxuan
MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
[37] A Linear Method to Consistently Orient Normals of a 3D Point Cloud
Gotsman, Craig
Hormann, Kai
PROCEEDINGS OF SIGGRAPH 2024 CONFERENCE PAPERS, 2024,
[38] Estimating surface normals with depth image gradients for fast and accurate registration
Nakagawa, Yosuke
Uchiyama, Hideaki
Nagahara, Hajime
Taniguchi, Rin-ichiro
2015 INTERNATIONAL CONFERENCE ON 3D VISION, 2015, : 640 - 647
[39] Consistently Estimating Markov Chains with Noisy Aggregate Data
Bernstein, Garrett
Sheldon, Daniel
ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 1142 - 1150
[40] ESTIMATING PERIOD FROM SPARSE, NOISY TIMING DATA
Quinn, Barry G.
Clarkson, I. Vaughan L.
McKilliam, Robby G.
2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 193 - 196

← 1 2 3 4 5 →