arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2112.06709eess.SP
收藏

胞腔复合体上的拓扑信号处理

Topological Signal Processing over Cell Complexes

Stefania Sardellitti, Sergio Barbarossa, Lucia Testa

摘要:

拓扑信号处理(TSP)框架最近已经被开发用于分析在单纯复形上定义的信号,单纯复形即由在子集包含下闭合的元素的有限集合表示的拓扑空间[1]。然而,相同的包含性质有时代表了一个过于严格的假设,这阻止了单纯复形在许多感兴趣的情况下的应用。本文的目标是将TSP扩展到细胞复合体上定义的信号分析,细胞复合体代表了单纯复合体的推广,因为它们不限于满足包含属性。特别是,细胞复合体的更丰富的拓扑结构使它们能够揭示任何顺序的循环,作为数据特征的代表。我们提出了一种有效的方法来推断从数据中的细胞复合体的拓扑结构,通过显示它们的使用如何使稀疏的边缘信号表示比基于单纯形的方法。此外,我们展示了如何设计最佳的有限脉冲响应(FIR)滤波器的螺线管和无旋信号,以尽量减少近似误差相对于所需的频谱掩模。

英文摘要:

The Topological Signal Processing (TSP) framework has been recently developed to analyze signals defined over simplicial complexes, i.e. topological spaces represented by finite sets of elements that are closed under inclusion of subsets [1]. However, the same inclusion property represents sometimes a too rigid assumption that prevents the application of simplicial complexes to many cases of interest. The goal of this paper is to extend TSP to the analysis of signals defined over cell complexes, which represent a generalization of simplicial complexes, as they are not restricted to satisfy the inclusion property. In particular, the richer topological structure of cell complexes enables them to reveal cycles of any order, as representative of data features. We propose an efficient method to infer the topology of cell complexes from data by showing how their use enables sparser edge signal representations than simplicial-based methods. Furthermore, we show how to design optimal finite impulse response (FIR) filters operating on solenoidal and irrotational signals in order to minimize the approximation error with respect to the desired spectral masks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑