Results 21 to 30 of about 184,713 (273)

From Time–Frequency to Vertex–Frequency and Back

open access: yesMathematics, 2021
The paper presents an analysis and overview of vertex–frequency analysis, an emerging area in graph signal processing. A strong formal link of this area to classical time–frequency analysis is provided.
Ljubiša Stanković   +5 more
doaj   +1 more source

Graph Analysis Using Fast Fourier Transform Applied on Grayscale Bitmap Images

open access: yesInformation, 2021
There is spiking interest in graph analysis, mainly sparked by social network analysis done for various purposes. With social network graphs often achieving very large size, there is a need for capable tools to perform such an analysis.
Pawel Baszuro, Jakub Swacha
doaj   +1 more source

On the Graph Fourier Transform for Directed Graphs [PDF]

open access: yesIEEE Journal of Selected Topics in Signal Processing, 2017
The analysis of signals defined over a graph is relevant in many applications, such as social and economic networks, big data or biological networks, and so on. A key tool for analyzing these signals is the so called Graph Fourier Transform (GFT). Alternative definitions of GFT have been suggested in the literature, based on the eigen-decomposition of ...
Sardellitti, Stefania   +2 more
openaire   +2 more sources

Fast Spectral Approximation of Structured Graphs with Applications to Graph Filtering

open access: yesAlgorithms, 2020
To analyze and synthesize signals on networks or graphs, Fourier theory has been extended to irregular domains, leading to a so-called graph Fourier transform.
Mario Coutino   +3 more
doaj   +1 more source

Graph signal processing based underwater image enhancement techniques

open access: yesEngineering Science and Technology, an International Journal, 2022
This paper presents two new methods based on graph signal processing (GSP) techniques to enhance underwater images. The proposed schemes utilize the graph Fourier transform (GFT) and graph wavelet filterbanks in place of the conventional Fourier and ...
Shobha Sharma, Tarun Varma
doaj   +1 more source

Graph Neural Network for Traffic Flow Situation Prediction

open access: yesJisuanji kexue yu tansuo, 2021
Road network structure integrated traffic flow situation prediction is a highly nonlinear and complexly spatial-temporal dynamic correlation time-series data prediction problem. However, traditional traffic flow situation forecasting methods cannot model
JIANG Shan, DING Zhiming, XU Xinrun, YAN Jin
doaj   +1 more source

Graph Fourier transforms on directed product graphs

open access: yes, 2022
Graph Fourier transform (GFT) is one of the fundamental tools in graph signal processing to decompose graph signals into different frequency components and to represent graph signals with strong correlation by different modes of variation effectively. The GFT on undirected graphs has been well studied and several approaches have been proposed to define
Cheng, Cheng   +3 more
openaire   +2 more sources

A Fast Fourier Transform for the Johnson Graph

open access: yesJournal of Fourier Analysis and Applications, 2022
21 pages, 8 figures.
Rodrigo Iglesias, Mauro Natale
openaire   +2 more sources

Fast Discrete Fourier Transform Computations Using the Reduced Adder Graph Technique

open access: yesEURASIP Journal on Advances in Signal Processing, 2007
It has recently been shown that the n-dimensional reduced adder graph (RAG-n) technique is beneficial for many DSP applications such as for FIR and IIR filters, where multipliers can be grouped in multiplier blocks.
Andrew G. Dempster   +2 more
doaj   +2 more sources

Home - About - Disclaimer - Privacy