Accession Number : AD0746701

Title :   Two-Dimensional Fast Correlation and Convolution by Means of Walsh Transforms,

Corporate Author : MCDONNELL DOUGLAS ASTRONAUTICS CO HUNTINGTON BEACH CALIF

Personal Author(s) : Parkyn,William A. , Jr

Report Date : 13 JUL 1972

Pagination or Media Count : 15

Abstract : An existing fast algorithm for correlation and convolution is improved so that it requires fewer multiplications. It is superior to the fast Fourier transform for record lengths of 210 or shorter. The algorithm is applied to two-dimensional operations, where it is superior to the fast Fourier transform for images of 64 x 64 or smaller. It is finally shown that this algorithm is not suitable for unequally sized images. (Author)

Descriptors :   (*PATTERN RECOGNITION, ALGORITHMS), INFORMATION THEORY, CORRELATION TECHNIQUES, INTEGRAL TRANSFORMS, OPTICAL IMAGES, MATRICES(MATHEMATICS), ELECTROENCEPHALOGRAPHY, SPEECH RECOGNITION, FOURIER ANALYSIS, DATA PROCESSING

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE