Recursive Pruning of the 2-D DFT with 3-D Signal Processing Applications

IEEE Transactions on Signal Processing

Volumn 41, Issue 3, 1993, Pages 1340-1356

  Steven Knudsen, Knud ^a   Bruton, Leonard T ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTRIC FILTERS; ESTIMATION; FAST FOURIER TRANSFORMS; FOURIER TRANSFORMS; IMAGE PROCESSING; SIGNAL DETECTION; SIGNAL FILTERING AND PREDICTION;

2-D DFT; 3-D SIGNAL PROCESSING; FFT ALGORITHMS; OBJECT DETECTION; RECURSIVE PRUNING; TRAJECTORY ESTIMATION ALGORITHMS;

SIGNAL PROCESSING;

EID: 0027559612     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.205734     Document Type: Article

References (18)

1. E. O. Brigham, The Fast Fourier Transform and Its Applications. Englewood Cliffs, NJ: Prentice-Hall, 1988.
2. J. D. Markel, "FFT pruning," IEEE Trans. Audio Electroacoust., vol. AU-19, pp. 305–311, Dec. 1971.
3. D. P. Skinner, "Pruning the decimation-in-time FFT algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp.193-194, Apr. 1976.
4. T. V. Screenivas and P. V. S. Rao, "FFT algorithm for both input and output pruning," IEEE Trans. Acoust. Speech, Signal Processing, vol. ASSP-27, pp. 291–293, June 1979.
5. L. Capodiferro, "Two-dimensional FFT and FFT-pruned algorithms in the context of HDTV images," Signal Processing of HDTV, L. Chiariglione, Ed. New York: Elsevier, 1988.
6. D. E. Dudgeon and R. M. Mersereau, Multidimensional Digital Signal Processing. Englewood Cliffs, NJ: Prentice-Hall, 1984.
7. M. R. Smith and S. T. Nichols, "Efficient algorithms for generating interpolated (zoomed) MR images," Mag. Res. Med., vol. 7, pp.156-171, June 1988.
8. T. Smit, M. R. Smit, and S. T. Nichols, "Efficient sine function interpolation technique for center padded data," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 1512-1517. Sept. 1990.
9. A. A. Choudhury and L. T. Bruton, "Multidimensional filtering using combined discrete Fourier transform and linear difference equation methods." IEEE Trans. Circuits Syst., vol. 37, pp. 523-531. Feb. 1990.
10. R. W. Issler, "Tracking and enhancement of objects in image sequences using 3-D frequency planar combined DFT/LDE filters." M.Sc. thesis. Dep. Elec. Eng., Univ. of Calgary, June 1990.
11. K. S. Knudsen and L. T. Bruton, "Mixed domain filtering of multidimensional signals," IEEE Trans. Circuits Syst. Video Technol., vol.1, pp. 260-268. Sept. 1991.
12. R. W. Issler and L.T. Bruton, "Tracking and enhancement of objects in image sequences using 3-D frequency planar combined DFT/LDE filters," Proc. IEEE Int. Symp. Circuits Syst., New Orleans, LA, May 1990, pp. 999-1002.
13. K. S. Knudsen and L. T. Bruton, "Moving object detection and trajectory estimation in the transform/spatiotemporal mixed domain," Proc. 1992 IEEE Int. Conf. Acoust. Speech, Signal Processing, San Francisco. CA, Mar. 23-26, 1992, vol. 3, pp. 505-508.
14. L. T. Bruton and N. R. Bartley, "Three-dimensional image processing using the concept of network resonance," IEEE Trans. Circuits Svst., vol. CAS-32. p. 664-672. July 1985.
15. L. T. Bruton and N. R. Bartley, "The design of highly selective adaptive three-dimensional recursive cone filters," IEEE Trans. Circuits Syst., vol. CAS-34, pp. 775–781, July 1987.
16. H. R. Wu and F. J. Paoloni, "The structure of vector radix fast Fourier transforms," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1415–1424, Sept. 1989.
17. S. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1986.
18. N. Ahmed and K. R. Rao, Orthogonal Transforms for Digital Signal Processing. Heidelberg: Springer-Verlag, 1975.