Diagnostics based principal component analysis for robust plane fitting in laser data

• Published in: 16th Int'l Conf. Computer and Information Technology pp. 484 - 489
• Main Authors: Nurunnabi, Abdul, Belton, David, West, Geoff
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.03.2014
• Subjects: Feature extraction; Fitting; Image edge detection; outlier; point cloud; Principal component analysis; robust normal; Robustness; segmentation; Surface fitting; Surface reconstruction; Three-dimensional displays
• DOI: 10.1109/ICCITechn.2014.6997319

Plane fitting and obtaining characteristics (e.g., normal) from the estimated plane are fundamental tasks in many applications in which laser scanner 3D data is used. Unfortunately, laser data are not free from outliers. Principal Component Analysis (PCA) is a popular method for plane fitting, but it is known that PCA is very sensitive to outliers and gives misleading non-robust results. We present a robust plane fitting algorithm based on PCA coupled with an outlier detecting diagnostic statistical approach. In this method, the recently introduced robust scatter matrix is used to calculate robust statistical distance for finding outliers. After excluding outliers, PCA is performed on the outlier free data which is used for fitting planar surfaces and to estimate robust normal and other parameters. Demonstration of the new algorithm through several synthetic and vehicle based laser scanning data show that the proposed method is efficient, and gives robust estimates. Results outperform Least Squares (LS), PCA and are significantly better than the well-known RANSAC in terms of time, accuracy and robustness. This method has great potential for robust segmentation, surface reconstruction, and other point cloud processing tasks.