IEEE Signal Processing Letters · 2020 · 30 citations · 35 references
ComputingComputer ScienceComputational GeometryData VisualizationScientific VisualizationGeometry ProcessingHypergraph TheoryPoint Cloud ProcessingPrincipal Component AnalysisSurface Reconstruction3D Point Cloud ProcessingHypergraph SpectraPoint Cloud SegmentationUnsupervised Segmentation
Hypergraph spectral analysis has emerged as an effective tool processing complex data structures in data analysis. The surface of a three-dimensional (3D) point cloud, and the multilateral relationship among their points can be naturally captured by the high-dimensional hyperedges. This work investigates the power of hypergraph spectral analysis in unsupervised segmentation of 3D point clouds. We estimate, and order the hypergraph spectrum from observed point cloud coordinates. By trimming the redundancy from the estimated hypergraph spectral space based on spectral component strengths, we develop a clustering-based segmentation method. We apply the proposed method to various point clouds, and analyze their respective spectral properties. Our experimental results demonstrate the effectiveness and efficiency of the proposed segmentation method.
35
A tutorial on spectral clustering
Ulrike von Luxburg · Statistics and Computing · 2007 · 10.3K citations · Full text
On Spectral Clustering: Analysis and an algorithm
Andrew Y. Ng, Michael I. Jordan, Yair Weiss · 2001 · 7.8K citations
3D is here: Point Cloud Library (PCL)
Radu Bogdan Rusu, Steve Cousins · 2011 · 4.8K citations
ShapeNet: An Information-Rich 3D Model Repository
Thomas Funkhouser, Leonidas Guibas, Pat Hanrahan et al. · arXiv (Cornell University) · 2015 · 2.4K citations · Full text