/Scale Selection for Geometric Fitting in Noisy Point Clouds

Scale Selection for Geometric Fitting in Noisy Point Clouds

Ranjith Unnikrishnan, Jean-Francois Lalonde, Nicolas Vandapel and Martial Hebert
Journal Article, Carnegie Mellon University, International Journal on Computational Geometry and Applications, Vol. 20, No. 5, October, 2010

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


In recent years, there has been a resurgence in the use of raw point cloud data as the geometric primitive of choice for several modeling tasks such as rendering, editing and compression. Algorithms using this representation often require reliable additional information such as the curve tangent or surface normal at each point. Estimation of these quantities requires the selection of an appropriate scale of analysis to accommodate sensor noise, density variation and sparsity in the data. To this goal, we present a new class of locally semi-parametric estimators that allows analysis of accuracy with finite samples, as well as explicitly addresses the problem of selecting optimal support volume for local fitting. Experiments on synthetic and real data validate the behavior predicted by the model, and show competitive performance and improved stability over leading alternatives that require a preset scale.

BibTeX Reference
author = {Ranjith Unnikrishnan and Jean-Francois Lalonde and Nicolas Vandapel and Martial Hebert},
title = {Scale Selection for Geometric Fitting in Noisy Point Clouds},
journal = {International Journal on Computational Geometry and Applications},
year = {2010},
month = {October},
volume = {20},
number = {5},