基于子图的图信号滤波器组
Subgraph-based filterbanks for graph signals
摘要:
我们设计了一个临界采样的紧支撑双正交变换的图形信号,通过图形滤波器组。代替将节点划分成两个集合以便在滤波器组下采样操作中每两个节点移除一个节点,该设计基于在连通子图中的图的划分。粗化是通过为每个子图定义一个“超节点”来实现的,并且该粗化图的边来自子图之间的连通性。与二分图上的“每两个节点一个”下采样不同,这种粗化操作在图傅立叶域中没有精确的公式。相反,我们依赖于每个子图的局部傅立叶基来定义过滤操作。我们成功地将该方法应用于图信号的分解,并显示出良好的压缩和去噪性能。
英文摘要:
We design a critically-sampled compact-support biorthogonal transform for graph signals, via graph filterbanks. Instead of partitioning the nodes in two sets so as to remove one every two nodes in the filterbank downsampling operations, the design is based on a partition of the graph in connected subgraphs. Coarsening is achieved by defining one "supernode" for each subgraph and the edges for this coarsened graph derives from the connectivity between the subgraphs. Unlike the "one every two nodes" downsampling on bipartite graphs, this coarsening operation does not have an exact formulation in the graph Fourier domain. Instead, we rely on the local Fourier bases of each subgraph to define filtering operations. We apply successfully this method to decompose graph signals, and show promising performance on compression and denoising.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。