A Sinusoidal Family of Unitary Transforms

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-1, Issue 4, 1979, Pages 356-365

  Jain, Anil K ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Fast transforms; image transforms; Karhunen Loeve transform; orthogonal transforms; unitary matrices

Indexed keywords

MATHEMATICAL TRANSFORMATIONS;

IMAGE PROCESSING;

EID: 0018530610     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1979.4766944     Document Type: Article

References (23)

1. J. W. Cooley and J. W. Tukey, “An algorithm for machine calculation of complex Fourier series,” Math. Comput., vol. 19, pp. 297-301, 1965.
2. E. O. Brigham, The Fast Fourier Transform. Englewood Cliffs, NJ: Prentice-Hall, 1974.
3. N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing. New York: Springer, 1975.
4. W. K. Pratt, Image Processing. Reading, MA: Addison-Wesley, 1977.
5. W. D. Ray and R. M. Driver, “Further decomposition of the Karhunen-Loeve series representation of a stationary random process,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 663-668, Nov. 1970.
6. N. Ahmed, T. Natarajan, and K. R. Rao, “Discrete cosine transform,” IEEE Trans. Comput., vol. C-23, pp. 90-93, Jan. 1974.
7. M. Hamidi and J. Pearl, “Comparison of the cosine and Fourier transforms of Markov-1 signals,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 428-429, Oct. 1976.
8. Y. Yemini and J. Pearl, “Asymptotic properties of discrete unitary transforms.” School of Eng. and Appl. Sci., Univ. of Calif., Los Angeles, UCLA-ENG-Rep. 7566, Nov. 1975.
9. A. K. Jain, “Computer program for fast Karhunen Loeve transform algorithm,” Dep. Elec. Eng., State Univ. of New York, Buffalo, Final Rep. NASA Contract NAS8-31434, Feb. 1976.
10. “A fast Karhunen Loeve transform for a class of stochastic processes,” IEEE Trans. Commun., vol. COM-24, pp. 1023-1029, Sept. 1976.
11. A. K. Jain, S. H. Wang, and Y. Z. Liao, “Fast Karhunen Loeve transform data compression studies,” in Proc. National Telecommunications Conf., Dallas, TX, Nov. 1976.
12. A. K. Jain, “Some new techniques in image processing,” in Image Science Mathematics, C. O. Wilde and E. Barrett, Eds. North Hollywood: Western Periodicals, Nov. 1976, pp. 201-223.
13. A. Z. Meiri, “The pinned Karhunen-Loeve transform of a twodimensional Gauss Markov field,” in Proc. 1976 SPIE Conf. Image Processing, San Diego, CA, Aug. 1976.
14. R. Bellman, Introduction to Matrix Analysis. New York: Mc-Graw-Hill, 1970.
15. W. C. Chen and C. H. Smith, “Adaptive coding of color images using cosine transform,” in Proc. Int. Communications Conf., June 1976, pp. 47-7-47-13.
16. A. K. Jain, “An operator factorization method for restoration of blurred images,” IEEE Trans. Comput., vol. C-25, pp. 1061-1071, Nov. 1977.
17. “Fast inversion of banded Toeplitz matrices by circular decompositions,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, pp. 121-127, 1978.
18. L. R. Rabiner et al., “The chirp Z transform algorithm,” IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 86-92, 1969.
19. H. J. Whitehouse, R. W. Means, and J. M. Speiser, “Signal processing using transversal filter technology,” Naval Undersea Center, San Diego, CA, Tech. Rep., 1975.
20. R. M. Gray, “Toeplitz and circulant matrices: A review,” Stanford Univ., Stanford, CA, Tech. Rep. SU-SEL-71-032, June 1971; also-, “On the asymptotic eigenvalue distribution of Toeplitz matrices,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 725-30, Nov. 1972.
21. J. Pearl, “Asymptotic equivaluence of spectral representations,” IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-23, pp. 547-551, Dec. 1975.
22. B. J. Fino and R. Algazi, “A unified treatment of fast unitary transforms,” SIAM J. Comput., vol. 6, Dec. 1977.
23. A. K. Jain, Multidimensional Techniques in Digital Image processing, to be published.