Signal Processing on Product Spaces
arXiv:2303.10495 · doi:10.1109/ICASSP49357.2023.10095735
Abstract
We establish a framework for signal processing on product spaces of simplicial and cellular complexes. For simplicity, we focus on the product of two complexes representing time and space, although our results generalize naturally to products of simplicial complexes of arbitrary dimension. Our framework leverages the structure of the eigenmodes of the Hodge Laplacian of the product space to jointly filter along time and space. To this end, we provide a decomposition theorem of the Hodge Laplacian of the product space, which highlights how the product structure induces a decomposition of each eigenmode into a spatial and temporal component. Finally, we apply our method to real world data, specifically for interpolating trajectories of buoys in the ocean from a limited set of observed trajectories.
References in corpus (10)
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Discrete Signal Processing on Graphs
- GSPBOX: A toolbox for signal processing on graphs
- Topological Signal Processing over Simplicial Complexes
- Random Walks on Simplicial Complexes and the normalized Hodge 1-Laplacian
- Signal Processing on Higher-Order Networks: Livin' on the Edge ... and Beyond
- Graph-based Semi-Supervised & Active Learning for Edge Flows
- Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Space
- Signal Processing on Cell Complexes
- Neural Sheaf Diffusion: A Topological Perspective on Heterophily and Oversmoothing in GNNs