Wolfram Library Archive

All Collections Articles Books Conference Proceedings
Courseware Demos MathSource Technical Notes
Title Downloads

Fitting Cylinder to Point Cloud Data

Béla Paláncz
Organization: Budapest University of Technology and Economics
Department: Photogrammetry and Geoinformatics
Árpad Somogyi
Nicolett Rehany
Tamas Lovas
Revision date


A new robust parameter estimation method taking into account the real model error distribution is presented for large size of noisy data points.Maximum likelihood technique is employed to compute the model parameters assuming that the distribution of the model errors is a Gaussian mixture of the corresponding inlier and outlier measurements. The maximization is carried out by local method, where the initial guess values were computed via numerical Groebner basis. After parameter estimation based on an initially computed distribution, the real errors are determined and the corresponding Gaussian mixture is identified via expectation maximization algorithm. The iteration procedure is converging when the error distribution becomes stationary. The method is illustrated via identifying tree stems using ground-based Lidar data.

*Applied Mathematics
*Applied Mathematics > Numerical Methods

parameter estimation, circular cylinder, point cloud, Gröbner basis, outliers, maximum likelihood, Gaussian mixture, expectation maximization, Lidar

Fitting_Cylinder.zip (1.4 MB) - ZIP archive
Tree_A.dat (395.8 KB) - Unknown MIME type
Tree_B.dat (2.1 MB) - Unknown MIME type