This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
Scale Selection for the Analysis of Point-Sampled Curves
University of North Carolina, Chapel Hill, USA
June 14-June 16
ISBN: 0-7695-2825-2
Ranjith Unnikrishnan, Carnegie Mellon University, USA
Jean-Francois Lalonde, Carnegie Mellon University, USA
Nicolas Vandapel, Carnegie Mellon University, USA
Martial Hebert, Carnegie Mellon University, USA
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.
Citation:
Ranjith Unnikrishnan, Jean-Francois Lalonde, Nicolas Vandapel, Martial Hebert, "Scale Selection for the Analysis of Point-Sampled Curves," 3dpvt, pp.1026-1033, Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.