Finite Impulse Response Filters for Simplicial Complexes

03/23/2021
by   Maosheng Yang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/06/2018

Flow Smoothing and Denoising: Graph Signal Processing in the Edge-Space

This paper focuses on devising graph signal processing tools for the tre...
research
01/27/2022

Simplicial Convolutional Filters

We study linear filters for processing signals supported on abstract top...
research
01/29/2022

Convolutional Filtering in Simplicial Complexes

This paper proposes convolutional filtering for data whose structure can...
research
09/19/2018

Revisit of the Eigenfilter Method for the Design of FIR Filters and Wideband Beamformers

The least squares based eigenfilter method has been applied to the desig...
research
11/11/2021

Processing of large sets of stochastic signals: filtering based on piecewise interpolation technique

Suppose K__Y and K__X are large sets of observed and reference signals, ...
research
08/12/2014

Multidimensional Digital Filters for Point-Target Detection in Cluttered Infrared Scenes

A 3-D spatiotemporal prediction-error filter (PEF), is used to enhance f...
research
09/19/2013

Blind Deconvolution via Maximum Kurtosis Adaptive Filtering

In this paper, we present an algorithm for identifying a parametrically ...

Please sign up or login with your details

Forgot password? Click here to reset