Multiscale Transforms for Signals on Simplicial Complexes

DOI10.1007/S43670-023-00076-4MaRDI QIDQ6422661zbMATH OpenFDO

Authors Naoki Saito, Stefan C. Schonsheck, Eugene Shvarts

Publication date 28 December 2022

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S43670-023-00076-4

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42B10) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Simplicial sets and complexes in algebraic topology (55U10) Numerical methods for wavelets (65T60) Application of orthogonal and other special functions (94A11) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Applications of graph theory to circuits and networks (94C15)

Abstract: Our previous multiscale graph basis dictionaries/graph signal transforms -- Generalized Haar-Walsh Transform (GHWT); Hierarchical Graph Laplacian Eigen Transform (HGLET); Natural Graph Wavelet Packets (NGWPs); and their relatives -- were developed for analyzing data recorded on nodes of a given graph. In this article, we propose their generalization for analyzing data recorded on edges, faces (i.e., triangles), or more generally $kappa$-dimensional simplices of a simplicial complex (e.g., a triangle mesh of a manifold). The key idea is to use the Hodge Laplacians and their variants for hierarchical partitioning of a set of $kappa$-dimensional simplices in a given simplicial complex, and then build localized basis functions on these partitioned subsets. We demonstrate their usefulness for data representation on both illustrative synthetic examples and real-world simplicial complexes generated from a co-authorship/citation dataset and an ocean current/flow dataset.

Recommendations

• Hierarchical graph Laplacian eigen transforms
• Signal Processing on Simplicial Complexes
• Wavelets on graphs via spectral graph theory
• Natural graph wavelet packet dictionaries
• eGHWT: the extended generalized Haar-Walsh transform

Cited in

(4)

• eGHWT: the extended generalized Haar-Walsh transform
• Morse theoretic signal compression and reconstruction on chain complexes
• Generalizing geometric nonwindowed scattering transforms on compact Riemannian manifolds
• Multiscale Hodge scattering networks for data analysis

This page was built for publication: Multiscale Transforms for Signals on Simplicial Complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6422661)