ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., I-3, 269-274, 2012
http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/I-3/269/2012/
doi:10.5194/isprsannals-I-3-269-2012
© Author(s) 2012. This work is distributed
under the Creative Commons Attribution 3.0 License.
 
20 Jul 2012
DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA
A. Nurunnabi1, D. Belton2, and G. West2 1Department of Spatial Sciences, Curtin University, Western Australia, Australia
2Cooperative Research Centre for Spatial Information
Keywords: 3D Modeling, Feature Extraction, Geometric Primitives, Laser Scanning, Local Normal Estimation, Photogrammetry, Plane Fitting, Surface Reconstruction Abstract. 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.
Conference paper (PDF, 732 KB)


Citation: Nurunnabi, A., Belton, D., and West, G.: DIAGNOSTIC-ROBUST STATISTICAL ANALYSIS FOR LOCAL SURFACE FITTING IN 3D POINT CLOUD DATA, ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., I-3, 269-274, doi:10.5194/isprsannals-I-3-269-2012, 2012.

BibTeX EndNote Reference Manager XML