DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA
This paper investigates the problem of local surface reconstruction and best fitting for planar surfaces from unorganized 3D point cloud data. Least Squares (LS), its equivalent Principal Component Analysis (PCA) and RANSAC are the three most popular techniques for fitting planar surfaces to 3D da...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2012-07-01
|
| Series: | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/I-3/269/2012/isprsannals-I-3-269-2012.pdf |
| _version_ | 1819098450155798528 |
|---|---|
| author | A. Nurunnabi D. Belton G. West |
| author_facet | A. Nurunnabi D. Belton G. West |
| author_sort | A. Nurunnabi |
| collection | DOAJ |
| description | This paper investigates the problem of local surface reconstruction and best fitting for planar surfaces from unorganized 3D point
cloud data. Least Squares (LS), its equivalent Principal Component Analysis (PCA) and RANSAC are the three most popular
techniques for fitting planar surfaces to 3D data. LS and PCA are sensitive to outliers and do not give reliable and robust
parameter estimation. The RANSAC algorithm is robust but it is not completely free from the effect of outliers and is slow for
large datasets. In this paper, we propose a diagnostic-robust statistical algorithm that uses both diagnostics and robust approaches
in combination for fitting planar surfaces in the presence of outliers. Recently introduced high breakdown and fast Minimum
Covariance Determinant (MCD) based location and scatter estimates are used for robust distance to identify outliers and a MCD
based robust PCA approach is used as an outlier resistant technique for plane fitting. The benefits of the new diagnostic-robust
algorithm are demonstrated with artificial and real laser scanning point cloud datasets. Results show that the proposed method is
significantly better and more efficient than the other three methods for planar surface fitting. This method also has great potential
for robust local normal estimation and for other surface shape fitting applications. |
| first_indexed | 2024-12-22T00:31:10Z |
| format | Article |
| id | doaj.art-b49df11bdf914fe0aac3ea4a853cf72c |
| institution | Directory Open Access Journal |
| issn | 2194-9042 2194-9050 |
| language | English |
| last_indexed | 2024-12-22T00:31:10Z |
| publishDate | 2012-07-01 |
| publisher | Copernicus Publications |
| record_format | Article |
| series | ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| spelling | doaj.art-b49df11bdf914fe0aac3ea4a853cf72c2022-12-21T18:44:56ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502012-07-01I-326927410.5194/isprsannals-I-3-269-2012DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATAA. Nurunnabi0D. Belton1G. West2Department of Spatial Sciences, Curtin University, Western Australia, AustraliaCooperative Research Centre for Spatial InformationCooperative Research Centre for Spatial InformationThis paper investigates the problem of local surface reconstruction and best fitting for planar surfaces from unorganized 3D point cloud data. Least Squares (LS), its equivalent Principal Component Analysis (PCA) and RANSAC are the three most popular techniques for fitting planar surfaces to 3D data. LS and PCA are sensitive to outliers and do not give reliable and robust parameter estimation. The RANSAC algorithm is robust but it is not completely free from the effect of outliers and is slow for large datasets. In this paper, we propose a diagnostic-robust statistical algorithm that uses both diagnostics and robust approaches in combination for fitting planar surfaces in the presence of outliers. Recently introduced high breakdown and fast Minimum Covariance Determinant (MCD) based location and scatter estimates are used for robust distance to identify outliers and a MCD based robust PCA approach is used as an outlier resistant technique for plane fitting. The benefits of the new diagnostic-robust algorithm are demonstrated with artificial and real laser scanning point cloud datasets. Results show that the proposed method is significantly better and more efficient than the other three methods for planar surface fitting. This method also has great potential for robust local normal estimation and for other surface shape fitting applications.https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/I-3/269/2012/isprsannals-I-3-269-2012.pdf |
| spellingShingle | A. Nurunnabi D. Belton G. West DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| title | DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA |
| title_full | DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA |
| title_fullStr | DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA |
| title_full_unstemmed | DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA |
| title_short | DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA |
| title_sort | diagnostic robust statistical analysis for local surface fitting in 3d point cloud data |
| url | https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/I-3/269/2012/isprsannals-I-3-269-2012.pdf |
| work_keys_str_mv | AT anurunnabi diagnosticrobuststatisticalanalysisforlocalsurfacefittingin3dpointclouddata AT dbelton diagnosticrobuststatisticalanalysisforlocalsurfacefittingin3dpointclouddata AT gwest diagnosticrobuststatisticalanalysisforlocalsurfacefittingin3dpointclouddata |