Morse Theoretic Signal Compression and Reconstruction on Chain Complexes

by   Stefania Ebli, et al.

At the intersection of Topological Data Analysis (TDA) and machine learning, the field of cellular signal processing has advanced rapidly in recent years. In this context, each signal on the cells of a complex is processed using the combinatorial Laplacian, and the resultant Hodge decomposition. Meanwhile, discrete Morse theory has been widely used to speed up computations by reducing the size of complexes while preserving their global topological properties. In this paper, we provide an approach to signal compression and reconstruction on chain complexes that leverages the tools of algebraic discrete Morse theory. The main goal is to reduce and reconstruct a based chain complex together with a set of signals on its cells via deformation retracts, preserving as much as possible the global topological structure of both the complex and the signals. We first prove that any deformation retract of real degree-wise finite-dimensional based chain complexes is equivalent to a Morse matching. We will then study how the signal changes under particular types of Morse matching, showing its reconstruction error is trivial on specific components of the Hodge decomposition. Furthermore, we provide an algorithm to compute Morse matchings with minimal reconstruction error.


page 1

page 2

page 3

page 4


Stable Phaseless Sampling and Reconstruction of Real-Valued Signals with Finite Rate of Innovations

A spatial signal is defined by its evaluations on the whole domain. In t...

A Short Survey of Topological Data Analysis in Time Series and Systems Analysis

Topological Data Analysis (TDA) is the collection of mathematical tools ...

Pop-Out Motion: 3D-Aware Image Deformation via Learning the Shape Laplacian

We propose a framework that can deform an object in a 2D image as it exi...

Local congruence of chain complexes

The object of this paper is to transform a set of local chain complexes ...

Generalized signals on simplicial complexes

Topological signal processing (TSP) over simplicial complexes typically ...

Topological Signal Processing using the Weighted Ordinal Partition Network

One of the most important problems arising in time series analysis is th...

Transmitting FRET signals to nerve cells

This paper is concerned with a novel method allowing communication betwe...

Please sign up or login with your details

Forgot password? Click here to reset