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 条

[21] Gabor Transform based Image Steganography
Mythreyi, S.
Vaidehi, V.
IETE JOURNAL OF RESEARCH, 2007, 53 (02) : 103 - 112
[22] FACE RECOGNITION METHOD COMBINED WITH GAMMA TRANSFORM AND GABOR TRANSFORM
Zhu Dai-xian
Su Zhe
Wang Jing
2015 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (ICSPCC), 2015, : 345 - 348
[23] Detection-recognition algorithm based on the Gabor transform for unknown signals embedded in unknown noise
Swiercz, Ewa
Pieniezny, Andrzej
MATHEMATICS AND COMPUTERS IN SIMULATION, 2009, 80 (02) : 270 - 293
[24] Discrete multi-Gabor expansions
Li, SD
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) : 1954 - 1967
[25] Computational frameworks for discrete Gabor analysis
Strohmer, T
ADVANCED SIGNAL PROCESSING: ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS VII, 1997, 3162 : 376 - 387
[26] Offline signature verification based on the Gabor transform
Wen, Jing
Fang, Bin
Tang, Yuan-Yan
Zhang, Tai-Ping
Chen, Heng-Xin
2007 INTERNATIONAL CONFERENCE ON WAVELET ANALYSIS AND PATTERN RECOGNITION, VOLS 1-4, PROCEEDINGS, 2007, : 1173 - 1176
[27] Gabor transform applied to superresolution in optical systems
Jimenez, Carlos
Perez, Ronald
Torres, Cesar O.
8TH IBEROAMERICAN OPTICS MEETING AND 11TH LATIN AMERICAN MEETING ON OPTICS, LASERS, AND APPLICATIONS, 2013, 8785
[28] A new class of uncertainty principles for the Gabor transform
Mejjaoli, Hatem
Shah, Firdous A.
INTERNATIONAL JOURNAL OF GEOMETRIC METHODS IN MODERN PHYSICS, 2022, 19 (07)
[29] Fast Gabor Wavelet Transform Based on Synthesis of Gabor Spectrum using Convolution of Gaussian
Ishikawa, Takanobu
Takayama, Ryosuke
Arai, Shuichi
2015 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2015, : 327 - 331
[30] Study and analysis of a new detector of radar targets using CFAR with Gabor transform
Beklaouz, H. Larbi
Hamadouch, M.
Mimi, M.
Ahmed, A. Taleb
PROCEEDINGS OF IWSSIP 2008: 15TH INTERNATIONAL CONFERENCE ON SYSTEMS, SIGNALS AND IMAGE PROCESSING, 2008, : 437 - +

← 1 2 3 4 5 →