Robust cylinder fitting in laser scanning point cloud data

Abdul Nurunnabi, Yukio Sadahiro, Roderik Lindenbergh, David Belton

Research output: Contribution to journalArticleScientificpeer-review

17 Citations (Scopus)

Abstract

Cylinders play a vital role in representing geometry of environmental and man-made structures. Most existing cylinder fitting methods perform well for outlier free data sampling a full cylinder, but are not reliable in the presence of outliers or incomplete data. Point Cloud Data (PCD) are typically outlier contaminated and incomplete. This paper presents two robust cylinder fitting algorithms for PCD that use robust Principal Component Analysis (PCA) and robust regression. Experiments with simulated and real data show that the new methods are efficient (i) in the presence of outliers, (ii) for partially and fully sampled cylinders, (iii) for small and large numbers of points, (iv) for various sizes: radii and lengths, and (v) for cylinders with unequal radii at their ends. A simulation study consisting of 1000 cylinders of 1 m radius with 20% clustered outliers, reveals that a PCA based method fits cylinders with an average radius of 2.84 m and with a principal axis biased by outliers of 9.65° on average, whereas the proposed robust method correctly estimates the average radius of 1 m with only 0.27° bias angle in the principal axis.

Original languageEnglish
Pages (from-to)632-651
Number of pages20
JournalMeasurement: Journal of the International Measurement Confederation
Volume138
DOIs
Publication statusPublished - 1 May 2019

Keywords

  • 3D modelling
  • Feature extraction
  • Robust measurement
  • Robust PCA
  • Robust regression
  • Shape reconstruction

Fingerprint

Dive into the research topics of 'Robust cylinder fitting in laser scanning point cloud data'. Together they form a unique fingerprint.

Cite this