Multirate-based fast parallel algorithms for DCT-kernel-based real-valued discrete Gabor transform

Authors:
Liang Tao;Hon Keung Kwan
Affiliations:
MOE Key Laboratory of Intelligent Computing and Signal Processing, School of Computer Science and Technology, Anhui University, Hefei, Anhui 230039, PR China;Department of Electrical and Computer Engineering, University of Windsor, 401 Sunset Avenue, Windsor, Ontario, Canada N9B 3P4
Venue:
Signal Processing
Year:
2012

Citing 12
Cited 0

Discrete cosine transform: algorithms, advantages, applications

Discrete cosine transform: algorithms, advantages, applications
Discrete Gabor expansions

Signal Processing
Parallel lattice structure of block time-recursive generalized Gabor transforms

Signal Processing
On a novel critically-sampled discrete-time real Gabor transform

Signal Processing
Discrete Gabor transforms with complexity O(NlogN)

Signal Processing
Block Time-Recursive Real-Valued Discrete Gabor Transform Implemented by Unified Parallel Lattice Structures

IEICE - Transactions on Information and Systems
Fast communication: Parallel lattice structures of block time-recursive discrete Gabor transform and its inverse transform

Signal Processing
Novel DCT-based real-valued discrete Gabor transform and its fast algorithms

IEEE Transactions on Signal Processing
Fast parallel approach for 2-D DHT-based real-valued discrete Gabor transform

IEEE Transactions on Image Processing
Computationally attractive real Gabor transforms

IEEE Transactions on Signal Processing
Discrete Gabor transform

IEEE Transactions on Signal Processing
An efficient algorithm to compute the complete set of discrete Gabor coefficients

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

Fast parallel algorithms for the DCT-kernel-based real-valued discrete Gabor transform (RDGT) and its inverse transform are presented based on multirate signal processing. An analysis convolver bank is designed for the RDGT and a synthesis convolver bank is designed for its inverse transform. The parallel channels in each of the two convolver banks have a unified structure and can apply the fast DCT algorithms to reduce computation. The computational complexity of each parallel channel is low and depends mainly on the length of the discrete input signal and the number of the Gabor frequency sampling points. Every parallel channel corresponds to one RDGT coefficient, and all the RDGT coefficients are computed in parallel during the analysis process and are finally reconstructed in parallel as pieces of the original signal during the synthesis process. The computational complexity related to the computational time of each RDGT coefficient or each piece of the reconstructed signal in the proposed parallel algorithms is analyzed and compared with those in the existing major parallel algorithms for the RDGT and its inverse transform. The results indicate that the proposed multirate-based fast parallel algorithms for the RDGT are attractive for real-time signal processing.