Advertisement

Journal of Mathematical Imaging and Vision

, Volume 25, Issue 1, pp 87–105 | Cite as

Representation of the Fourier Transform by Fourier Series

  • Artyom M. GrigoryanEmail author
Article

Abstract

The analysis of the mathematical structure of the integral Fourier transform shows that the transform can be split and represented by certain sets of frequencies as coefficients of Fourier series of periodic functions in the interval \([0,2\pi)\). In this paper we describe such periodic functions for the one- and two-dimensional Fourier transforms. The approximation of the inverse Fourier transform by periodic functions is described. The application of the new representation is considered for the discrete Fourier transform, when the transform is split into a set of short and separable 1-D transforms, and the discrete signal is represented as a set of short signals. Properties of such representation, which is called the paired representation, are considered and the basis paired functions are described. An effective application of new forms of representation of a two-dimensional image by splitting-signals is described for image enhancement. It is shown that by processing only one splitting-signal, one can achieve an enhancement that may exceed results of traditional methods of image enhancement.

Keywords

Fourier transform Fourier series paired transform wavelet transform signal decomposition 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    N. Ahmed and R. Rao, Orthogonal Uransforms for Digital Signal Processing, Springer-Verlag, 1975.Google Scholar
  2. 2.
    P.S. Addison, The Illustrated Wavelet Transform Handbook, Inst. of Physics Publishing: Philadelphia, 2002.Google Scholar
  3. 3.
    S. Aghagolzadeh and O.K. Ersoy, “Transform image enhancement,” Optical Engineering, Vol. 31, No. 3, pp. 614–626, March 1992.Google Scholar
  4. 4.
    R.E. Blahut, Fast Algorithms for Digital Signal Processing, Addison-Wesley: Reading, Mass, 1985.Google Scholar
  5. 5.
    C.S. Burrus and T.W. Parks, DFT/FFT and Convolution Algorithms: Theory and Implementation, New York: Wiley, 1985.Google Scholar
  6. 6.
    J.W. Cooley and J.W. Tukey, “An Algorithm the Machine Computation of Complex Fourier Series”, Math. Comput, Vol. 9, No. 2, pp. 297–301, 1965.Google Scholar
  7. 7.
    I.C. Chan and K.L. Ho, “Split Vector-Radix Fast Fourier Transform”. IEEE Trans. on Signal Processing, Vol. 40, No. 8, pp. 2029–2040, Aug. 1992.Google Scholar
  8. 8.
    I. Daubechies, Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1992.Google Scholar
  9. 9.
    O. Ersoy, Fourier-Related Transform, Fast Algorithms and Applications, Prentice Hall, 1997.Google Scholar
  10. 10.
    D.F. Elliot and K.R. Rao, Fast transforms - Algorithms, Analyzes, and Applications, New York: Academic, 1982.Google Scholar
  11. 11.
    G.T. Fechner, Elements of Psychophysics, Vol. 1, Rinehart & Winston: New York, 1960.Google Scholar
  12. 12.
    R.C. Gonzalez, Digital Image Processing, (2nd Edition) Prentice Hall, 2001.Google Scholar
  13. 13.
    A.M. Grigoryan and S.S. Agaian, Multidimensional Discrete Unitary Transforms: Representation, Partitioning and Algorithms,” Marcel Dekker Inc.: New York, 2003.Google Scholar
  14. 14.
    A.M. Grigoryan, “Algorithm of computation of the discrete Fourier transform with arbitrary orders,” Vichislit. Matem. i Mat. Fiziki, Vol. 31, No. 10, pp. 112–117, 1991.Google Scholar
  15. 15.
    A.M. Grigoryan, “A novel algorithm for computing the 1-D discrete Hartley transform,” IEEE Signal Processing Letters, Vol. 11, No. 2, pp. 156–159, Feb. 2004.Google Scholar
  16. 16.
    A.M. Grigoryan, “An algorithm for calculation of the discrete cosine transform by paired transform,” IEEE Trans. on Signal Processing, Vol. 53, No. 1, pp. 265–273, 2005.Google Scholar
  17. 17.
    A.M. Grigoryan and V.S. Bhamidipati, “Method of flow graph simplification for the 16-point discrete Fourier transform,” IEEE Trans. on Signal Processing, Vol. 53, No. 1, pp. 384–389, 2005.Google Scholar
  18. 18.
    A.M. Grigoryan and S.S. Agaian, “Split manageable efficient algorithm for Fourier and Hadamard transforms,” IEEE Trans. on Signal Processing, Vol. 48, No. 1, pp. 172–183, 2000.Google Scholar
  19. 19.
    A.M. Grigoryan and S.S. Agaian, “Shifted Fourier transform based tensor algorithms for 2-D DCT,” IEEE Trans. on Signal Processing, Vol. 49, No. 9, pp. 2113–2126, 2001.Google Scholar
  20. 20.
    A.M. Grigoryan, “Method ofpaired transforms for reconstruction of images from projections: Discrete model,” IEEE Trans. on Image Processing, Vol. 12, No. 9, pp. 985–994, 2003.Google Scholar
  21. 21.
    A.M. Grigoryan and S.S. Agaian, “Transform-Based Image Enhancement Algorithms With Performance Measure,” Advances in Imaging and Electron Physics, Academic Press, Vol. 130, pp. 165–242, 2004.Google Scholar
  22. 22.
    A.M. Grigoryan, “2-D and 1-D multi-paired transforms: Frequency-time type wavelets,” IEEE Trans, on Signal Processing, Vol. 49, No. 2, pp. 344–353, 2001.Google Scholar
  23. 23.
    A.M. Grigoryan et al., “A new measure of image enhancement,” Processing of the conference ACIVS 2001, IEEE Signal Processing, Baden-Baden, 2001.Google Scholar
  24. 24.
    I.E. Gordon, Theory of Visual Perception, John Wiley & Sons: New York, 1989.Google Scholar
  25. 25.
    A. Jain, Fundamentals of Digital Image Processing, Prentice Hall: Englewood Cliffs, NJ, 1989.Google Scholar
  26. 26.
    A.N. Kolmogorov and S.V. Fomin, Elements of the Theory of Functions and Functional Analysis, Moscow: Nauka, 1972.Google Scholar
  27. 27.
    S.G. Mallat, A Wavelet Tour of Signal Processing, (2nd edition) San Diego: Academic Press, 1998.Google Scholar
  28. 28.
    J.H. McClellan, “Artifacts in alpha-rooting of images,” in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, April 1980, pp. 449–452.Google Scholar
  29. 29.
    H.J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, 2nd ed., Springer - Verlag: Berlin, 1982.Google Scholar
  30. 30.
    A.V. Oppenheim and R.W. Schafer, Discrete-Time Signal Processing, Prentice Hall: Englewood Cliffs, New Jersey, 1989.Google Scholar
  31. 31.
    L. Rabiner and R.W. Schaefer, Speech Signal Processing, Prentice Hall: Englewood Cliffis, New Jersey, 1983.Google Scholar
  32. 32.
    D. Wang and A.H. Vagnucci, “Digital image enhancement,” Computer Vision, Graphics, Image Processing, Vol. 24, pp. 363–381, 1981.Google Scholar
  33. 33.
    L.A. Zalmonzon, Fourier, Walsh, and Haar Transforms and Their Application in Control, Communication and Other Fields, Moscow: Nauka, 1989.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringThe University of Texas at San AntonioSan Antonio

Personalised recommendations