Dual window computation based on discrete Fourier transform and parallel lattice structures of block time-recursive in discrete Gabor transform

被引：0

作者：

Zhou, Jian ^{[1
,2
]}

Wang, Hua-Bin ^{[1
]}

Tao, Liang ^{[1
]}

Zhao, Li ^{[2
]}

机构：

[1] Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education, Anhui University, Hefei

[2] Key Laboratory of Underwater Acoustic Signal Processing of Ministry of Education, Southeast University, Nanjing

来源：

Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2012年 / 40卷 / 09期

关键词：

Block circulant matrix; Gabor analysis window; Parallel lattice structures of block time-recursive;

D O I：

10.3969/j.issn.0372-2112.2012.09.021

中图分类号：

学科分类号：

摘要：

We present a general approach to compute the analysis window for a given synthesis window in discrete Gabor transform. An auxiliary window is carefully selected and combined with synthesis window to construct a nonsingular block-circulant matrix. We then use fast discrete Fourier transform to compute the inverse of the block-circulant matrix. Since the inverse of the matrix also has block-circulant characteristic, a parallel lattice structures of block time-recursive are thereafter derived to compute the analysis window by exploiting the block structure of the matrices. Compared with the minimum norm solution, the proposed algorithm decreases more computational cost. Experimental results show that the present method is very effective to get a general analysis window.

引用

页码：1839 / 1843

页数：4

共 9 条

[1]

Qian S., Chen D., Discrete Gabor transform, Signal Processing, IEEE Transactions on, 41, 7, pp. 2429-2438, (1993)

[2]

Wang X.W., Ding X.Q., Et al., Gabor filters based feature extraction for robust Chinese character recognition, Acta Electronica Sinica, 30, 9, pp. 1317-1322, (2002)

[3]

Yan C., Face image gender recognition based on Gabor transform and SVM, Advanced Research on Electronic Commerce, Web Application, and Communication, Communications in Computer and Information Science, (2011)

[4]

Zhang Y., Zhang H., Doppler ultrasound spectral enhancement using the Gabor transform-based spectral subtraction, Ultrasonics, Ferroelectrics and Frequency Control, IEEE Transactions on, 52, 10, pp. 1861-1868, (2005)

[5]

Wexler J., Raz S., Discrete Gabor expansions, Signal Processing, 21, 3, pp. 207-220, (1990)

[6]

Li S., Ogawa H., Pseudoframes for subspaces with applications, Journal of Fourier Analysis and Applications, 10, 4, pp. 409-431, (2004)

[7]

Qian S., Chen K., Li S., Optimal biorthogonal sequence for finite discrete-time Gabor expansion, Signal Process, 27, 2, pp. 177-185, (1992)

[8]

Werther T., Eldar Y., Subbanna N., Dual Gabor frames: Theory and computational aspects, Signal Processing, IEEE Transactions on, 53, 11, pp. 4147-4158, (2005)

[9]

Vescovo R., Inversion of block-circulant matrices and circular array approach, IEEE Trans Antennas Propag, 45, 10, pp. 1565-1567, (1997)

← 1 →