A Linear Cost Algorithm to Compute the Discrete Gabor Transform

被引：11

作者：

Moreno-Picot, Salvador ^{[1
]}

Arevalillo-Herraez, Miguel ^{[1
]}

Diaz-Villanueva, Wladimiro ^{[1
]}

机构：

[1] Univ Valencia, Dept Comp, E-46100 Valencia, Spain

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 2010年 / 58卷 / 05期

关键词：

Cholesky; DGT; frame operator; Gabor transform; linear cost; STFT; time-frequency; FRAMES;

D O I：

10.1109/TSP.2010.2043137

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, we propose an alternative efficient method to calculate the Gabor coefficients of a signal given a synthesis window with a support of size much lesser than the length of the signal. The algorithm uses the canonical dual of the window (which does not need to be calculated beforehand) and achieves a computational cost that is linear with the signal length in both analysis and synthesis. This is done by exploiting the block structure of the matrices and using an ad hoc Cholesky decomposition of the Gabor frame matrix.

引用

页码：2667 / 2674

页数：8

共 50 条

[31] The windowed Fourier transform and Gabor multipliers associated with the Riemann-Liouvlle transform
Rachdi, Lakhdar T.
Sghaier, Samia
INTEGRAL TRANSFORMS AND SPECIAL FUNCTIONS, 2019, 30 (07) : 564 - 580
[32] Star DGT: a robust Gabor transform for speech denoising
Kouni, Vicky
Rauhut, Holger
Theoharis, Theoharis
SAMPLING THEORY SIGNAL PROCESSING AND DATA ANALYSIS, 2023, 21 (01):
[33] DERIVATION OF GABOR TRANSFORM RELATIONS USING BESSEL EQUALITY
ORR, RS
SIGNAL PROCESSING, 1993, 30 (02) : 257 - 262
[34] Laser Underwater Target Detection Based on Gabor Transform
Yang Shubin
Peng Fuyuan
ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 95 - +
[35] Uncertainty Principle for Gabor Transform on the Quaternionic Heisenberg Group
Faress, Moussa
Fahlaoui, Said
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2021, 42 (10) : 1222 - 1237
[36] Gabor-transform inversion and superresolution in optical measurements
Kuznetsova, TI
OPTICS COMMUNICATIONS, 1998, 153 (1-3) : 5 - 8
[37] Gabor transform applied to segmentation and skeletonization of digital images
Perez, Ronald
Lasso, William
Jimenez, Carlos
Mattos, Lorenzo
Torres, Cesar O.
JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2014, 14 (1-3) : 219 - 225
[38] Single Sample Discriminant Analysis Based on Gabor Transform
Ma, Wenying
TRAITEMENT DU SIGNAL, 2021, 38 (03) : 829 - 835
[39] Gabor Transform For Interictal High Frequency Oscillations Classification
Jrad, Nisrine
Kachenoura, Amar
Merlet, Isabelle
Wendling, Fabrice
2015 INTERNATIONAL CONFERENCE ON ADVANCES IN BIOMEDICAL ENGINEERING (ICABME), 2015, : 127 - 130
[40] A NEW FORM OF GABOR WIGNER TRANSFORM BY ADAPTIVE THRESHOLDING IN GABOR TRANSFORM AND WIGNER DISTRIBUTION AND THE POWER OF SIGNAL SYNTHESIS TECHNIQUES TO ENHANCE THE STRENGTHS OF GWT
Ajab, Muhammad
Taj, Imtiaz Ahmad
Shafi, Imran
Stankovic, Srdjan
METROLOGY AND MEASUREMENT SYSTEMS, 2013, 20 (01) : 99 - 106

← 1 2 3 4 5 →