Estimating surface normals in noisy point cloud data

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Estimating surface normals in noisy point cloud data

Full text

Pdf (456 KB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the nineteenth annual symposium on Computational geometry table of contents

San Diego, California, USA

SESSION: Curve and surface reconstruction table of contents

Pages: 322 - 328

Year of Publication: 2003

ISBN:1-58113-663-3

Authors

Niloy J. Mitra	Stanford University, CA
An Nguyen	Stanford University, CA

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 15, Downloads (12 Months): 164, Citation Count: 11

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/777792.777840 What is a DOI?

ABSTRACT

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² or a smooth surface in R³ 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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Marc Alexa , Johannes Behr , Daniel Cohen-Or , Shachar Fleishman , David Levin , Claudio T. Silva, Point set surfaces, Proceedings of the conference on Visualization '01, October 21-26, 2001, San Diego, California
	2	Nina Amenta , Marshall Bern , Manolis Kamvysselis, A new Voronoi-based surface reconstruction algorithm, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.415-421, July 1998 [doi>10.1145/280814.280947]
	3	Nina Amenta , Marshall Bern, Surface reconstruction by Voronoi filtering, Proceedings of the fourteenth annual symposium on Computational geometry, p.39-48, June 07-10, 1998, Minneapolis, Minnesota, United States [doi>10.1145/276884.276889]
	4	N. Amenta, S. Choi, T. K. Dey, and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. International Journal of Computational Geometry and Applications, 12(1-2):125--141, 2002.
	5	Sunil Arya , David M. Mount , Nathan S. Netanyahu , Ruth Silverman , Angela Y. Wu, An optimal algorithm for approximate nearest neighbor searching fixed dimensions, Journal of the ACM (JACM), v.45 n.6, p.891-923, Nov. 1998 [doi>10.1145/293347.293348]
	6	Jean-Daniel Boissonnat , Frédéric Cazals, Smooth surface reconstruction via natural neighbour interpolation of distance functions, Proceedings of the sixteenth annual symposium on Computational geometry, p.223-232, June 12-14, 2000, Clear Water Bay, Kowloon, Hong Kong [doi>10.1145/336154.336208]
	7	Tamal K. Dey , Joachim Giesen , Samrat Goswami , Wulue Zhao, Shape dimension and approximation from samples, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.772-780, January 06-08, 2002, San Francisco, California
	8	S. Funke and E. Ramos. Smooth-surface reconstruction in near-linear time, 2002.
	9	Gene H. Golub , Charles F. Van Loan, Matrix computations (3rd ed.), Johns Hopkins University Press, Baltimore, MD, 1996
	10	S. Gumhold, X. Wang, and R. MacLeod. Feature extraction from point clouds. In 10th International Meshing Roundtable, Sandia National Laboratories, pages 293--305, October 2001.
	11	Hugues Hoppe , Tony DeRose , Tom Duchamp , John McDonald , Werner Stuetzle, Surface reconstruction from unorganized points, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.71-78, July 1992
	12	In-Kwon Lee, Curve reconstruction from unorganized points, Computer Aided Geometric Design, v.17 n.2, p.161-177, Feb. 2000 [doi>10.1016/S0167-8396(99)00044-8]
	13	A. Leon-Garcia. Probability and Random Processes for Electrical Engineering. Addison Wesley, 1994.
	14	Szymon Rusinkiewicz , Marc Levoy, QSplat: a multiresolution point rendering system for large meshes, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.343-352, July 2000 [doi>10.1145/344779.344940]
	15	William Welch , Andrew Witkin, Free-form shape design using triangulated surfaces, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.247-256, July 1994 [doi>10.1145/192161.192216]
	16	Matthias Zwicker , Mark Pauly , Oliver Knoll , Markus Gross, Pointshop 3D: an interactive system for point-based surface editing, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas

CITED BY 11

	Gady Agam , Xiaojing Tang, A Sampling Framework for Accurate Curvature Estimation in Discrete Surfaces, IEEE Transactions on Visualization and Computer Graphics, v.11 n.5, p.573-583, September 2005
	Miguel Sainz , Renato Pajarola , Albert Mercade , Antonio Susin, A Simple Approach for Point-Based Object Capturing and Rendering, IEEE Computer Graphics and Applications, v.24 n.4, p.24-33, July 2004
	Marcos Craizer , Thomas Lewiner , Jean-Marie Morvan, Combining Points and Tangents into Parabolic Polygons, Journal of Mathematical Imaging and Vision, v.29 n.2-3, p.131-140, November 2007
	P. Alliez , D. Cohen-Steiner , Y. Tong , M. Desbrun, Voronoi-based variational reconstruction of unoriented point sets, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
	Thomas Hübner , Yanci Zhang , Renato Pajarola, Multi-view point splatting, Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia, November 29-December 02, 2006, Kuala Lumpur, Malaysia
	Ilya Braude , Jeffrey Marker , Ken Museth , Jonathan Nissanov , David Breen, Communicated by Hans-Peter Seidel: Contour-based surface reconstruction using MPU implicit models, Graphical Models, v.69 n.2, p.139-157, March, 2007
	Evangelos Kalogerakis , Patricio Simari , Derek Nowrouzezahrai , Karan Singh, Robust statistical estimation of curvature on discretized surfaces, Proceedings of the fifth Eurographics symposium on Geometry processing, July 04-06, 2007, Barcelona, Spain
	Jagan Sankaranarayanan , Hanan Samet , Amitabh Varshney, A fast all nearest neighbor algorithm for applications involving large point-clouds, Computers and Graphics, v.31 n.2, p.157-174, April, 2007
	Simon Winkelbach , Friedrich M. Wahl, Pairwise Matching of 3D Fragments Using Cluster Trees, International Journal of Computer Vision, v.78 n.1, p.1-13, June 2008
	Yongwei Miao , Renato Pajarola , Jieqing Feng, Curvature-aware adaptive re-sampling for point-sampled geometry, Computer-Aided Design, v.41 n.6, p.395-403, June, 2009
	Barbara Thuswaldner , Simon Flöry , Robert Kalasek , Michael Hofer , Qi-Xing Huang , Hilke Thür, Digital anastylosis of the Octagon in Ephesos, Journal on Computing and Cultural Heritage (JOCCH), v.2 n.1, p.1-27, July 2009