Robust statistical approaches for circle fitting in laser scanning three-dimensional point cloud data

Abdul Nurunnabi, Yukio Sadahiro, Debra Laefer

Research output: Contribution to journalArticle

Abstract

This paper explores the problem of circle fitting for incomplete (partial arc) laser scanning point cloud data in the presence of outliers. In mobile laser scanning, data are commonly incomplete because of the orientation of the scanning unit to the surveying objects and the limited street-based positions. Also, multiple structures in the built environment often produce clustered outliers. To address these problems, this paper combines robust Principal Component Analysis (PCA) and robust regression with an efficient algebraic circle fitting method to develop two algorithms for circle fitting. Experimental efforts show that the proposed algorithms are statistically robust and can tolerate a high-percentage (exceeding 44%) of clustered outliers with insignificant error levels, while still achieving better shape recognition compared to existing competitive methods. For example, for a simulation of 1000 quarter circle datasets including 20% clustered outliers, RANSAC estimated the circle radius with a Mean Squared Error (MSE) of 172.10, whereas the proposed algorithms fit circles with an MSE of less than 0.42. The algorithms have potential in many areas including building information modeling, particle tracking, product quality control, arboreal assessment, and road asset monitoring.

Original languageEnglish (US)
Pages (from-to)417-431
Number of pages15
JournalPattern Recognition
Volume81
DOIs
StatePublished - Sep 1 2018

Fingerprint

Scanning
Lasers
Surveying
Principal component analysis
Quality control
Monitoring

Keywords

  • 3D modeling
  • Feature extraction
  • Object detection
  • Point cloud processing
  • Remote sensing
  • Robust statistics
  • Surface fitting

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this

Robust statistical approaches for circle fitting in laser scanning three-dimensional point cloud data. / Nurunnabi, Abdul; Sadahiro, Yukio; Laefer, Debra.

In: Pattern Recognition, Vol. 81, 01.09.2018, p. 417-431.

Research output: Contribution to journalArticle

@article{4eaa1f16eaf34582a628b7a282c17d1e,
title = "Robust statistical approaches for circle fitting in laser scanning three-dimensional point cloud data",
abstract = "This paper explores the problem of circle fitting for incomplete (partial arc) laser scanning point cloud data in the presence of outliers. In mobile laser scanning, data are commonly incomplete because of the orientation of the scanning unit to the surveying objects and the limited street-based positions. Also, multiple structures in the built environment often produce clustered outliers. To address these problems, this paper combines robust Principal Component Analysis (PCA) and robust regression with an efficient algebraic circle fitting method to develop two algorithms for circle fitting. Experimental efforts show that the proposed algorithms are statistically robust and can tolerate a high-percentage (exceeding 44{\%}) of clustered outliers with insignificant error levels, while still achieving better shape recognition compared to existing competitive methods. For example, for a simulation of 1000 quarter circle datasets including 20{\%} clustered outliers, RANSAC estimated the circle radius with a Mean Squared Error (MSE) of 172.10, whereas the proposed algorithms fit circles with an MSE of less than 0.42. The algorithms have potential in many areas including building information modeling, particle tracking, product quality control, arboreal assessment, and road asset monitoring.",
keywords = "3D modeling, Feature extraction, Object detection, Point cloud processing, Remote sensing, Robust statistics, Surface fitting",
author = "Abdul Nurunnabi and Yukio Sadahiro and Debra Laefer",
year = "2018",
month = "9",
day = "1",
doi = "10.1016/j.patcog.2018.04.010",
language = "English (US)",
volume = "81",
pages = "417--431",
journal = "Pattern Recognition",
issn = "0031-3203",
publisher = "Elsevier Limited",

}

TY - JOUR

T1 - Robust statistical approaches for circle fitting in laser scanning three-dimensional point cloud data

AU - Nurunnabi, Abdul

AU - Sadahiro, Yukio

AU - Laefer, Debra

PY - 2018/9/1

Y1 - 2018/9/1

N2 - This paper explores the problem of circle fitting for incomplete (partial arc) laser scanning point cloud data in the presence of outliers. In mobile laser scanning, data are commonly incomplete because of the orientation of the scanning unit to the surveying objects and the limited street-based positions. Also, multiple structures in the built environment often produce clustered outliers. To address these problems, this paper combines robust Principal Component Analysis (PCA) and robust regression with an efficient algebraic circle fitting method to develop two algorithms for circle fitting. Experimental efforts show that the proposed algorithms are statistically robust and can tolerate a high-percentage (exceeding 44%) of clustered outliers with insignificant error levels, while still achieving better shape recognition compared to existing competitive methods. For example, for a simulation of 1000 quarter circle datasets including 20% clustered outliers, RANSAC estimated the circle radius with a Mean Squared Error (MSE) of 172.10, whereas the proposed algorithms fit circles with an MSE of less than 0.42. The algorithms have potential in many areas including building information modeling, particle tracking, product quality control, arboreal assessment, and road asset monitoring.

AB - This paper explores the problem of circle fitting for incomplete (partial arc) laser scanning point cloud data in the presence of outliers. In mobile laser scanning, data are commonly incomplete because of the orientation of the scanning unit to the surveying objects and the limited street-based positions. Also, multiple structures in the built environment often produce clustered outliers. To address these problems, this paper combines robust Principal Component Analysis (PCA) and robust regression with an efficient algebraic circle fitting method to develop two algorithms for circle fitting. Experimental efforts show that the proposed algorithms are statistically robust and can tolerate a high-percentage (exceeding 44%) of clustered outliers with insignificant error levels, while still achieving better shape recognition compared to existing competitive methods. For example, for a simulation of 1000 quarter circle datasets including 20% clustered outliers, RANSAC estimated the circle radius with a Mean Squared Error (MSE) of 172.10, whereas the proposed algorithms fit circles with an MSE of less than 0.42. The algorithms have potential in many areas including building information modeling, particle tracking, product quality control, arboreal assessment, and road asset monitoring.

KW - 3D modeling

KW - Feature extraction

KW - Object detection

KW - Point cloud processing

KW - Remote sensing

KW - Robust statistics

KW - Surface fitting

UR - http://www.scopus.com/inward/record.url?scp=85045767675&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85045767675&partnerID=8YFLogxK

U2 - 10.1016/j.patcog.2018.04.010

DO - 10.1016/j.patcog.2018.04.010

M3 - Article

AN - SCOPUS:85045767675

VL - 81

SP - 417

EP - 431

JO - Pattern Recognition

JF - Pattern Recognition

SN - 0031-3203

ER -