Finite Impulse Response Filters for Simplicial Complexes

Abstract

In this paper, we study linear filters to process signals defined on simplicial complexes, i.e., signals defined on nodes, edges, triangles, etc. of a simplicial complex, thereby generalizing filtering operations for graph signals. We propose a finite impulse response filter based on the Hodge Laplacian, and demonstrate how this filter can be designed to amplify or attenuate certain spectral components of simplicial signals. Specifically, we discuss how, unlike in the case of node signals, the Fourier transform in the context of edge signals can be understood in terms of two orthogonal subspaces corresponding to the gradient-flow signals and curl-flow signals arising from the Hodge decomposition. By assigning different filter coefficients to the associated terms of the Hodge Laplacian, we develop a subspace-varying filter which enables more nuanced control over these signal types. Numerical experiments are conducted to show the potential of simplicial filters for sub-component extraction, denoising and model approximation.

arXiv comment5 pages; 3 figures; 1 table

References in corpus (11)

• The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
• Discrete Signal Processing on Graphs
• Discrete Signal Processing on Graphs: Sampling Theory
• Topological Signal Processing over Simplicial Complexes
• Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
• Graphs, Convolutions, and Neural Networks: From Graph Filters to Graph Neural Networks
• Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond
• Introducing Hypergraph Signal Processing: Theoretical Foundation and Practical Applications
• Graph-based Semi-Supervised & Active Learning for Edge Flows
• Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Space
• Metrics in the Space of High Order Networks

Cited by in corpus (8)

• What are higher-order networks?
• Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond
• Simplicial Convolutional Filters
• Dirac signal processing of higher-order topological signals
• Signal Processing on Cell Complexes
• Hodgelets: Localized Spectral Representations of Flows on Simplicial Complexes
• Outlier Detection for Trajectories via Flow-embeddings
• Higher-order signal processing with the Dirac operator