Multi-dimensional graph fractional Fourier transform and its application
Many multi-dimensional signals appear in the real world, such as digital images and data that has spatial and temporal dimensions. How to show the spectrum of these multi-dimensional signals correctly is a key challenge in the field of graph signal processing. This paper investigates the novel transform for multi-dimensional signals defined on Cartesian product graph and studies several related properties. Our work includes: (i) defining the multi-dimensional graph fractional Fourier transform (MGFRFT) based on Laplacian matrix and adjacency matrix; (ii) exploring the advantages of MGFRFT in processing multi-dimensional signals in terms of spectrum and computational time; (iii) applying the proposed transform to data compression to highlight the utility and effectiveness of it.
Code (0)
등록된 구현이 없습니다.
Tasks
Data CompressionSimilar Papers 제목 키워드 기반
Joint Time-Vertex Fractional Fourier Transform
Graph signal processing (GSP) facilitates the analysis of high-dimensional data on non-Euclidean domains by utilizing graph signals defined on graph vertices. In addition to static data, each vertex can provide continuou…
DenoisingTime SeriesTime Series AnalysisFrames and vertex-frequency representations in graph fractional Fourier domain
Vertex-frequency analysis, particularly the windowed graph Fourier transform (WGFT), is a significant challenge in graph signal processing. Tight frame theories is known for its low computational complexity in signal rec…
Anomaly DetectionComputational EfficiencyGraph Embedding in the Graph Fractional Fourier Transform Domain
Spectral graph embedding plays a critical role in graph representation learning by generating low-dimensional vector representations from graph spectral information. However, the embedding space of traditional spectral e…
Graph Representation LearningGraph EmbeddingFractional spectral graph wavelets and their applications
One of the key challenges in the area of signal processing on graphs is to design transforms and dictionaries methods to identify and exploit structure in signals on weighted graphs. In this paper, we first generalize gr…
Reduced Order Fractional Fourier Transform A New Variant to Fractional Signal Processing Definition and Properties
In this paper, a new variant to fractional signal processing is proposed known as the Reduced Order Fractional Fourier Transform. Various properties satisfied by its transformation kernel is derived. The properties assoc…