Title :
Techniques for the efficient evaluation of two-dimensional autocorrelation functions
Author :
Rinaldo, R. ; Cortelazzo, G. ; Mian, G.A.
Author_Institution :
Dipartimento di Elettronica e Inf., Padova Univ., Italy
fDate :
11/1/1992 12:00:00 AM
Abstract :
The evaluation of the autocorrelation of multidimensional sequences using the FFT is investigated. The bidimensional case is treated in detail not only because it is of special interest for the applications, but also because the reasoning used for this case can be applied to higher-dimension signals. The analysis confirms that the use of the proposed frequency-domain techniques leads to significant computation time savings
Keywords :
correlation theory; fast Fourier transforms; frequency-domain analysis; signal processing; FFT; frequency-domain techniques; higher-dimension signals; multidimensional sequences; signal processing; two-dimensional autocorrelation functions; Autocorrelation; Computational efficiency; Digital signal processing; Finite impulse response filter; Frequency domain analysis; Multidimensional signal processing; Multidimensional systems; Signal processing algorithms; System identification; Wiener filter;
Journal_Title :
Signal Processing, IEEE Transactions on