A non-parametric inference technique for shape boundaries in noisy point clouds

This study explores the non-parametric estimation of a shape boundary from noisy points in 2D when the sensor characteristics are known. As the underlying shape information is not known, the offered algorithm estimates points on the shape boundary by using the statistics of the subsets of point cloud data. The novel approach proposed in this paper is able to find corner points in a local geometry by only using sample mean and covariance matrices of the subsets of the point cloud. While the proposed approach can be used for any class of boundary functions that demonstrates symmetry; for this paper, the analysis and experiments are performed on a connected line segment.

[1]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Uwe D. Hanebeck,et al.  Reducing bias in Bayesian shape estimation , 2014, 17th International Conference on Information Fusion (FUSION).

[3]  Peter Lancaster,et al.  Curve and surface fitting - an introduction , 1986 .

[4]  Uwe D. Hanebeck,et al.  Fitting conics to noisy data using stochastic linearization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Michael Werman,et al.  A Bayesian Method for Fitting Parametric and Nonparametric Models to Noisy Data , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Uwe D. Hanebeck,et al.  Partial likelihood for unbiased extended object tracking , 2015, 2015 18th International Conference on Information Fusion (Fusion).

[7]  Uwe D. Hanebeck,et al.  Closed-form bias reduction for shape estimation with polygon models , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[8]  Kenichi Kanatani,et al.  Statistical Bias of Conic Fitting and Renormalization , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .

[10]  D. Salmond,et al.  Spatial distribution model for tracking extended objects , 2005 .

[11]  Takayuki Okatani,et al.  On bias correction for geometric parameter estimation in computer vision , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.