Point Cloud Simplification Based on Decomposed Graph Filtering

Yan Zeng,Zhou Wu,Jiepeng Liu,Liang Feng
DOI: https://doi.org/10.1109/indin45582.2020.9442076
IF: 10.3
2021-01-01
Automation in Construction
Abstract:Recent studies on three-dimensional(3D) point cloud data (PCD) simplification have played significant roles in computer-aided models for alleviating computational and storage burden. However, existing simplification methods are not suitable for the large-scale PCD with even billions of points. In this paper, a decomposed simplification method based on graph filter is developed to extract Haar-like feature of PCD. The new method is based on divide-and-conquer philosophy and thus effectively reduce the memory usage. In the proposed approach, point cloud is divided into several subsets according to the relationship of natural neighbor, and decomposed graph filtering with adaptive resampling rate is designed. Validation experiment is conducted on large scale PCD, which could indicate the effectiveness and feasibility of the proposed approach.
What problem does this paper attempt to address?