Two-Dimensional Fast Correlation and Convolution by Means of Walsh Transforms,
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 13, 1972
- Accession Number
- AD0746701
Entities
People
- William A. Parkyn Jr.