arrow
Return

Hypergraph Spectral Analysis and Processing in 3D Point Cloud

delete2021-01-01
delete32
delete
OA
AI
S
Songyang Zhang
S
Shuguang Cui
Z
Zhi Ding *
DOI:10.1109/TIP.2020.3042088delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Along with increasingly popular virtual reality applications, the three-dimensional (3D) point cloud has become a fundamental data structure to characterize 3D objects and surroundings. To process 3D point clouds efficiently, a suitable model for the underlying structure and outlier noises is always critical. In this work, we propose a hypergraph-based new point cloud model that is amenable to efficient analysis and processing. We introduce tensor-based methods to estimate hypergraph spectrum components and frequency coefficients of point clouds in both ideal and noisy settings. We establish an analytical connection between hypergraph frequencies and structural features. We further evaluate the efficacy of hypergraph spectrum estimation in two common applications of sampling and denoising of point clouds for which we provide specific hypergraph filter design and spectral properties. Experimental results demonstrate the strength of hypergraph signal processing as a tool in characterizing the underlying properties of 3D point clouds.
Keywords:
Three-dimensional displays
Tensors
Solid modeling
Signal processing
Spectral analysis
Octrees
Analytical models
3D point clouds
hypergraph signal processing
hypergraph construction
denoising
sampling
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Image Processing cover
IEEE Transactions on Image Processing
IF:
13.7
Papers:
1.0W
Citations:
8.4W

Organization

U
university of california davis
Scholars:
3.4W
Papers: 2.6W
Citations: 45
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K