Skip to main content
SpringerLink
Log in

Unified parallel lattice structures for block time-recursive real-valued discrete Gabor transforms

  • Correspondence
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In this paper, the 1-D real-valued discrete Gabor transform (RDGT) proposed in the previous work and its relationship with the complex-valued discrete Gabor transform (CDGT) are briefly reviewed. Block time-recursive RDGT algorithms for the efficient and fast computation of the 1-D RDGT coefficients and for the fast reconstruction of the original signal from the coefficients are developed in both critical sampling and oversampling cases. Unified parallel lattice structures for the implementation of the algorithms are studied. And the computational complexity analysis and comparison show that the proposed algorithms provide a more efficient and faster approach to the computation of the discrete Gabor transforms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Gabor D. Theory of communication.J. Inst. Electr. Eng., 1946, 93(III): 429–457.

    Google Scholar 

  2. Bastiaans M. Gabor's expansion of a signal into Gaussian elementary signals. InProc. IEEE, 1980, 68: 538–539.

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

    Article  Google Scholar 

  4. Qian S, Chen D. Discrete Gabor transforms.IEEE Trans. Signal Processing, 1993, 21(7): 2429–2438.

    Article  MathSciNet  Google Scholar 

  5. Qian S, Chen D. Joint time-frequency analysis.IEEE Signal Processing Magazine, 1999, 6(2): 52–67.

    Article  Google Scholar 

  6. Wang Liwaet al. An efficient algorithm to compute the complete set of discrete Gabor coefficients.IEEE Trans. Image Processing, 1994, 3(1): 87–92.

    Article  Google Scholar 

  7. Qiu Sigang, Zhou Feng. Crandall Phyllis E. Discrete Gabor transforms with complexityO(N logN).Signal Processing, 1999, 77(2): 159–170.

    Article  MATH  Google Scholar 

  8. Tao Lianget al. Real discrete Gabor expansion for finite and infinite sequences. InProc. 2000 IEEE International Symposium on Circuits and Systems, Geneva, Switzerland, May 28–31, 2000, IV: 637–640.

  9. Tao Liang, Chen G J. Real-valued discrete Gabor transforms for discrete signal and image representation.Chinese Journal of Electronics, 2001, 10(4): 444–449.

    Google Scholar 

  10. Tao Liang, Kwan H K. 1D and 2D real-valued discrete Gabor transforms. InProc. 43rd IEEE Midwest Symposium on Circuits and Systems, Michigan, USA, Aug. 8–11, 2000, I: 1182–1185.

  11. Tao Liang, Kwan H K. Real-valued discrete Gabor transform for image representation. InProc. 2001 IEEE International Symposium on Circuits and Systems, Sydney, Australia, May 6–9, 2001, II: 589–592.

  12. Bracewell R M. The discrete Hartley transform.J. Opt. Society of America, 1983, 73(12): 1832–1835.

    Article  Google Scholar 

  13. Bracewell R M. The Fourier Transform and Its Application (2nd ed.). McGraw-Hill, New York, 1986.

    Google Scholar 

  14. Lu Chao, Joshi S, Morris Joel M. Parallel lattice structure of block time-recursive generalized Gabor transforms.Signal Processing, 1997, 57(2): 195–203.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronic Science and Technology, University of Science and Technology of China, 230026, Hefei, P.R. China

    Tao Liang & Zhuang ZhenQuan

  2. Department of Electronic Engineering and Information Science, Anhui University, 230039, Hefei, P.R. China

    Tao Liang

Authors
  1. Tao Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhuang ZhenQuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tao Liang.

Additional information

This work is supported by the Excellent Young Teachers Program of the Ministry of Education, P.R. China (Grant No.1739), the Natural Science Foundation of Anhui Province (Grant No.01042210) and the Natural Science Fund of the Education Committee in Anhui Province (Grant No.2001kj020zd).

TAO Liang received his B.S. and M.S. degrees in electrical engineering from Anhui University in 1985 and 1988, respectively. He is currently a Ph.D. candidate at the Department of Electronic Science and Technology, University of Science and Technology of China. From Aug. 1998 to Aug. 1999, he was a visiting scholar at the University of Windsor, Canada. He is also a professor at the Department of Electronic Engineering and Information Science, Anhui University. He has published over 30 papers. His research interests include digital signal/image processing and neural networks.

ZHUANG ZhenQuan is a professor at the Department of Electronic Science and Technology, University of Science and Technology of China. His main research interests are in the areas of intelligent information processing and multimedia technology.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tao, L., Zhuang, Z. Unified parallel lattice structures for block time-recursive real-valued discrete Gabor transforms. J. Comput. Sci. & Technol. 18, 90–96 (2003). https://doi.org/10.1007/BF02946655

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02946655

Keywords

Search

Navigation