arrow
返回

Point Cloud Normal Estimation by Fast Guided Least Squares Representation

delete2020-01-01
delete0
delete
OA
AI
J
Jie Zhang *
J
Jiahui Duan
唐
唐科威 (Kewei Tang)
曹
曹俊杰 (Junjie Cao)
X
Xiuping Liu
DOI:10.1109/ACCESS.2020.2998468delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Normal estimation is an essential task for scanned point clouds in various CAD/CAM applications. The method (GLSRNE) based on guided least squares representation (GLSR) balances speed with quality well among state-of-the-art methods. First, it segments each neighborhood into multiple sub-neighborhoods. For some neighborhoods, the segmentation is obtained by GLSR which is an efficient subspace segmentation model and widely applied in other applications. The segmentation of the rest neighborhoods is inferred via the subspace structure propagation (SSP) algorithm. Then, each sub-neighborhood is fitted by a plane. The plane achieving the minimum distance with the current point is selected for the final normal estimation. We make improvements for effectiveness and efficiency in the following three aspects. First, to improve the speed of GLSR, we propose a novel iterative algorithm to reduce the computation complexity from O(n(3)) to O(n(2)) represents the number of the data points. Moreover, this proposed algorithm will also be useful for other applications. Second, we add a normal constraint for SSP to improve accuracy. Third, when selecting one plane to estimate the final normal, we consider the match between the plane and all neighbors, whereas GLSRNE only considers the match between the plane and the current point. The experiments exhibit that our method is faster than GLSRNE and more effective than GLSRNE and other state-of-the-art methods.
Keyword:
Estimation
Three-dimensional displays
Principal component analysis
Task analysis
Computational complexity
Shape
Iterative methods
Normal estimation
feature preserving
least squares representation
fast algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Access 封面图
IEEE Access
IF:
3.6
论文数:
9.8W
被引数:
29.4W

机构

L
Liaoning Normal University
学者数:
4.2K
论文数: 2.5K
被引数: 2.1K
D
Dalian University of Technology
学者数:
6.0W
论文数: 4.4W
被引数: 5.5W
引用论文

引用论文

err分享
err收藏
Robust moving least-squares fitting with sharp features
err2005-07-01
err410
PREAI
errFleishman, S; Cohen-Or, D; Silva, CT
err分享
err收藏
Genomic and serological diversity of bovine viral diarrhea virus in Japan
err2001-05-09
err0
PREAI
errM. Nagai; T. Ito; S. Sugita; A. Genno; K. Takeuchi; T. Ozawa; Y. Sakoda; T. Nishimori; K. Takamura; H. Akashi
err分享
err收藏
Dynamic Texture Comparison Using Derivative Sparse Representation: Application to Video-Based Face Recognition
err2017-12-01
err20
PREAI
errHajati, Farshid; Tavakolian, Mohammad; Gheisari, Soheila; Gao, Yongsheng; Mian, Ajmal S.
err分享
err收藏
An adaptive normal estimation method for scanned point clouds with sharp features
err2013-11-01
err73
PREAI
errWang, Yutao; Feng, Hsi-Yung; Delorme, Felix-Etienne; Engin, Serafettin
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容