二维实值离散Gabor变换时间递归算法的双层并行格型结构实现方法

Two-layer Parallel Lattice Structure of Time-recursive Algorithms for 2-D Real-valued Discrete Gabor Transforms

本文首先简单回顾了作者曾提出的二维实值离散Gabor变换及其与复值离散Gabor变换的简单关系,然后着重探讨了二维实值离散Gabor变换快速计算问题,提出了二维实值离散Gabor变换系数求解的时间递归算法以及由变换系数重构原图像的块时间递归算法,研究了双层并行格型结构实现两算法的方法,计算复杂性分析及与其它算法的比较证明了双层并行格型结构实现方法在实时处理方面的优越性。

In this paper, the 2-D real-valued discrete Gabor transform (RDGT) proposed in our previous work and its simple relationship with the 2-D complex-valued discrete Gabor transform (CDGT) are briefly reviewed. Time-recursive algorithms for the efficient and fast computation of the 2-D RDGT coefficients and for the fast reconstruction of the original image from the coefficients are developed in this work. Two-layer parallel lattice structures for the implementation of the algorithms are studied. And the computational complexity of the proposed algorithms is compared with that of the existing 2-D CDGT algorithms, which demonstrates that the proposed algorithms are very attractive for parallel implementation for real time image processing.