/Scale Selection for the Analysis of Point Sampled Curves: Extended Report

Scale Selection for the Analysis of Point Sampled Curves: Extended Report

Ranjith Unnikrishnan, Jean-Francois Lalonde, Nicolas Vandapel and Martial Hebert
Tech. Report, CMU-RI-TR-06-25, Robotics Institute, Carnegie Mellon University, June, 2006

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.


An important task in the analysis and reconstruction of curvilinear structures from unorganized 3-D point samples is the estimation of tangent information at each data point. Its main challenges are in (1) the selection of an appropriate scale of analysis to accommodate noise, density variation and sparsity in the data, and in (2) the formulation of a model and associated objective function that correctly expresses their effects. We pose this problem as one of estimating the neighborhood size for which the principal eigenvector of the data scatter matrix is best aligned with the true tangent of the curve, in a probabilistic sense. We analyze the perturbation on the direction of the eigenvector due to finite samples and noise using the expected statistics of the scatter matrix estimators, and employ a simple iterative procedure to choose the optimal neighborhood size. Experiments on synthetic and real data validate the behavior predicted by the model, and show competitive performance and improved stability over leading polynomial-fitting alternatives that require a preset scale. This technical report is an extended version of the paper published at the Third International Symposium on 3D Processing, Visualization and Transmission (3DPVT 2006), June, 2006.

BibTeX Reference
author = {Ranjith Unnikrishnan and Jean-Francois Lalonde and Nicolas Vandapel and Martial Hebert},
title = {Scale Selection for the Analysis of Point Sampled Curves: Extended Report},
year = {2006},
month = {June},
institution = {Carnegie Mellon University},
address = {Pittsburgh, PA},
number = {CMU-RI-TR-06-25},