Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data
This paper proposes two robust statistical techniques for outlier detection and robust saliency features, such as surface normal and curvature, estimation in laser scanning 3D point cloud data. One is based on a robust z-score and the other uses a Mahalanobis type robust distance. The methods couple...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Elsevier BV
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/20.500.11937/15731 |
| _version_ | 1848748973581402112 |
|---|---|
| author | Nurunnabi, A. West, Geoff Belton, David |
| author_facet | Nurunnabi, A. West, Geoff Belton, David |
| author_sort | Nurunnabi, A. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | This paper proposes two robust statistical techniques for outlier detection and robust saliency features, such as surface normal and curvature, estimation in laser scanning 3D point cloud data. One is based on a robust z-score and the other uses a Mahalanobis type robust distance. The methods couple the ideas of point to plane orthogonal distance and local surface point consistency to get Maximum Consistency with Minimum Distance (MCMD). The methods estimate the best-fit-plane based on most probable outlier free, and most consistent, points set in a local neighbourhood. Then the normal and curvature from the best-fit-plane will be highly robust to noise and outliers. Experiments are performed to show the performance of the algorithms compared to several existing well-known methods (from computer vision, data mining, machine learning and statistics) using synthetic and real laser scanning datasets of complex (planar and non-planar) objects. Results for plane fitting, denoising, sharp feature preserving and segmentation are significantly improved. The algorithms are demonstrated to be significantly faster, more accurate and robust. Quantitatively, for a sample size of 50 with 20% outliers the proposed MCMD_Z is approximately 5, 15 and 98 times faster than the existing methods: uLSIF, RANSAC and RPCA, respectively. The proposed MCMD_MD method can tolerate 75% clustered outliers, whereas, RPCA and RANSAC can only tolerate 47% and 64% outliers, respectively. In terms of outlier detection, for the same dataset, MCMD_Z has an accuracy of 99.72%, 0.4% false positive rate and 0% false negative rate; for RPCA, RANSAC and uLSIF, the accuracies are 97.05%, 47.06% and 94.54%, respectively, and they have misclassification rates higher than the proposed methods. The new methods have potential for local surface reconstruction, fitting, and other point cloud processing tasks. |
| first_indexed | 2025-11-14T07:13:33Z |
| format | Journal Article |
| id | curtin-20.500.11937-15731 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T07:13:33Z |
| publishDate | 2015 |
| publisher | Elsevier BV |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-157312017-09-13T14:07:14Z Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data Nurunnabi, A. West, Geoff Belton, David Plane fitting Surface reconstruction Point cloud denoising Segmentation Robust saliency feature Feature extraction This paper proposes two robust statistical techniques for outlier detection and robust saliency features, such as surface normal and curvature, estimation in laser scanning 3D point cloud data. One is based on a robust z-score and the other uses a Mahalanobis type robust distance. The methods couple the ideas of point to plane orthogonal distance and local surface point consistency to get Maximum Consistency with Minimum Distance (MCMD). The methods estimate the best-fit-plane based on most probable outlier free, and most consistent, points set in a local neighbourhood. Then the normal and curvature from the best-fit-plane will be highly robust to noise and outliers. Experiments are performed to show the performance of the algorithms compared to several existing well-known methods (from computer vision, data mining, machine learning and statistics) using synthetic and real laser scanning datasets of complex (planar and non-planar) objects. Results for plane fitting, denoising, sharp feature preserving and segmentation are significantly improved. The algorithms are demonstrated to be significantly faster, more accurate and robust. Quantitatively, for a sample size of 50 with 20% outliers the proposed MCMD_Z is approximately 5, 15 and 98 times faster than the existing methods: uLSIF, RANSAC and RPCA, respectively. The proposed MCMD_MD method can tolerate 75% clustered outliers, whereas, RPCA and RANSAC can only tolerate 47% and 64% outliers, respectively. In terms of outlier detection, for the same dataset, MCMD_Z has an accuracy of 99.72%, 0.4% false positive rate and 0% false negative rate; for RPCA, RANSAC and uLSIF, the accuracies are 97.05%, 47.06% and 94.54%, respectively, and they have misclassification rates higher than the proposed methods. The new methods have potential for local surface reconstruction, fitting, and other point cloud processing tasks. 2015 Journal Article http://hdl.handle.net/20.500.11937/15731 10.1016/j.patcog.2014.10.014 Elsevier BV fulltext |
| spellingShingle | Plane fitting Surface reconstruction Point cloud denoising Segmentation Robust saliency feature Feature extraction Nurunnabi, A. West, Geoff Belton, David Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data |
| title | Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data |
| title_full | Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data |
| title_fullStr | Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data |
| title_full_unstemmed | Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data |
| title_short | Outlier detection and robust normal-curvature estimation in mobile laser scanning 3D point cloud data |
| title_sort | outlier detection and robust normal-curvature estimation in mobile laser scanning 3d point cloud data |
| topic | Plane fitting Surface reconstruction Point cloud denoising Segmentation Robust saliency feature Feature extraction |
| url | http://hdl.handle.net/20.500.11937/15731 |