Discrete Gabor transforms with complexity O(NlogN)

被引：33

作者：

Qiu, SG ^{[1
]}

Zhou, F ^{[1
]}

Crandall, PE ^{[1
]}

机构：

[1] Ambient Technol Inc, NCDC, Raleigh, NC 27615 USA

来源：

SIGNAL PROCESSING | 1999年 / 77卷 / 02期

关键词：

discrete Gabor transforms (DGT); Gabor analysis; Gabor synthesis; fast Fourier transform;

D O I：

10.1016/S0165-1684(99)00030-4

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

We develop fast computations of discrete Gabor transforms. We present algorithms for computations of both Gabor analysis and Gabor synthesis via the fast Fourier transform. The algorithms are performed with complexity O(N log N). In addition, we propose an algorithm for computing the dual Gabor wavelets with complexity less than O(N log N). (C) 1999 Elsevier Science B.V. All rights reserved.

引用

收藏

页码：159 / 170

页数：12

相关论文

共 21 条

[11] DISCRETE GABOR TRANSFORM [J].

QIAN, S ;

CHEN, DP .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1993, 41 (07) :2429-2438

[12] Generalized dual Gabor atoms and best approximations by Gabor family [J].

Qiu, SG .

SIGNAL PROCESSING, 1996, 49 (03) :167-186

[13] BLOCK-CIRCULANT GABOR-MATRIX STRUCTURE AND DISCRETE GABOR TRANSFORMS [J].

QIU, SG .

OPTICAL ENGINEERING, 1995, 34 (10) :2872-2878

[14] Discrete Gabor transforms: The Gabor-Gram matrix approach [J].

Qiu, SG .

JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 1998, 4 (01) :1-17

[15] DISCRETE GABOR STRUCTURES AND OPTIMAL REPRESENTATIONS [J].

QIU, SG ;

FEICHTINGER, HG .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (10) :2258-2268

[16] OPTIMAL BIORTHOGONAL FUNCTIONS FOR FINITE DISCRETE-TIME GABOR EXPANSION [J].

SHIE, Q ;

KAN, C ;

LI, SD .

SIGNAL PROCESSING, 1992, 27 (02) :177-185

[17] COMPUTATIONALLY ATTRACTIVE REAL GABOR TRANSFORMS [J].

STEWART, DF ;

POTTER, LC ;

AHALT, SC .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (01) :77-84

[18] DISCRETE GABOR EXPANSIONS [J].

WEXLER, J ;

RAZ, S .

SIGNAL PROCESSING, 1990, 21 (03) :207-220

[19] THE GENERALIZED GABOR TRANSFORM [J].

YAO, J ;

KROLAK, P ;

STEELE, C .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (07) :978-988

[20] Complete Gabor transformation for signal representation [J].

Yao, Jie .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1993, 2 (02) :152-159