首页|Sampling Set Selection for Graph Signals under Arbitrary Signal Priors

Sampling Set Selection for Graph Signals under Arbitrary Signal Priors

扫码查看
We propose a sampling set selection method for graph signals under arbitrary signal priors. Most approaches of graph signal sampling assume that signals are bandlimited. However, in practical situations, there exist many full-band graph signals like piecewise smooth/constant signals. Our sampling set selection method allows for arbitrary graph signal models as long as they are linear. This can be derived from a generalized sampling framework. In contrast to existing works, we focus on the direct sum condition between sampling and reconstruction subspaces where the direct sum condition plays a key role for the best possible recovery of sampled signals. We also design a fast sampling set selection algorithm based on the proposed method with the Neumann series approximation. In sampling and recovery experiments, we validate the effectiveness of the proposed method for several graph signal models.

Generalized samplingSubspace priorSmoothness priorStochastic priorDirect sum condition

Yuichi TANAKA、Junya HARA

展开 >

PRESTO, Japan Science and Technology Agency

Tokyo University of Agriculture and Technology

2022

電子情報通信学会技術研究報告

電子情報通信学会技術研究報告

ISSN:0913-5685
年,卷(期):2022.122(165)