图上的蓝噪声采样
信号处理
2019-05-27 v4
摘要
在图信号处理领域，图是一组由加权链路任意连接的节点集合；图信号是与每个节点关联的一组标量值；而采样是从中选取最优节点子集以重构图信号的问题。本文提出在图的顶点域上使用空间抖动，作为便捷寻找统计上良好采样集的方法。这基于如下确立：存在一类在顶点域上以采样节点间距离最大化为特征的良好采样集；在傅里叶域中，它们以由称为蓝噪声的高频主导的频谱为特征。本文还建立了图上蓝噪声采样与图信号处理先前结果之间的理论联系，解释了所提方法的优势。将分析限制在无向连通图，进行了数值测试以比较蓝噪声采样与其他方法的有效性。
引用
@article{arxiv.1811.12542,
title = {Blue-Noise Sampling on Graphs},
author = {Alejandro Parada-Mayorga and Daniel L. Lau and Jhony H. Giraldo and Gonzalo R. Arce},
journal= {arXiv preprint arXiv:1811.12542},
year = {2019}
}