Joint Clusters and Iterative Graph Cuts for ALS Point Cloud Filtering

Abstract

A novel method that combines joint clusters and iterative graph cuts for ALS point cloud filtering is proposed in this paper. The method first extracts clusters of points from the raw point cloud, and then classifies ground points at the cluster level. There are four main steps, i.e., two-step point cloud clustering, critical point extraction, initial terrain determination, and terrain densification based on iterative graph cuts. Smooth clusters, rough clusters, and scattered points are extracted by the two-step clustering to depict the raw point cloud, which reduces the complexity of raw data and the judgment difficulty in the subsequent procedures. Critical points of each cluster are extracted, and the initial terrain is determined among the smooth clusters. Using the initial terrain and critical points, iterative graph cuts is performed to segment ground and nonground points at the cluster level. Experiments on ISPRS dataset with a low point density and Utah dataset with a moderate point density show that our approach provides a satisfactory trade off between Type I and Type II errors. Moreover, our method significantly outperforms progressive TIN densification based filters, and successfully controls Type II errors.