Techniques for the efficient evaluation of two-dimensional autocorrelation functions

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.<
>