Extension of Rader's algorithm for high-speed multidimensional autocorrelation

R. Rinaldo; Riccardo Bernardini; Guido Maria Cortelazzo

doi:10.1117/12.50336

1 November 1991 Extension of Rader's algorithm for high-speed multidimensional autocorrelation

R. Rinaldo, Riccardo Bernardini, Guido Maria Cortelazzo

Proceedings Volume 1606, Visual Communications and Image Processing '91: Image Processing; (1991) https://doi.org/10.1117/12.50336
Event: Visual Communications, '91, 1991, Boston, MA, United States

Abstract

The computation of an estimate of the autocorrelation function from available data enters a great number of signal processing applications and typically represents the bulk of the computation time required in each application. This work investigates frequency domain techniques for the evaluation of the autocorrelation of multidimensional signals: in particular, the extension of Rader's algorithm for 1D signals is considered. The bidimensional case is treated in detail because it is of special interest for applications and because the reasoning used can be readily applied to higher dimension signals. The direct extension of Rader's algorithm to the multidimensional case is not optimal with respect to the choice of the subblock dimension, unlike in the one dimensional case: a modified algorithm is proposed that allows further computational savings and is particularly attractive for the data organization. The computation time required by frequency domain techniques is evaluated in detail. The analysis confirms that the proposed frequency domain techniques lead to significant computation time savings.

Citation Download Citation

R. Rinaldo, Riccardo Bernardini, and Guido Maria Cortelazzo "Extension of Rader's algorithm for high-speed multidimensional autocorrelation", Proc. SPIE 1606, Visual Communications and Image Processing '91: Image Processing, (1 November 1991); https://doi.org/10.1117/12.50336

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available