This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
High-Speed Multidimensional Convolution
March 1980 (vol. 2 no. 3)
pp. 269-273
Chang Eun Kim, Department of Electrical Engineering, University of Pittsburgh, Pittsburgh, PA 15261.
Michael G. Strintzis, Department of Electrical Engineering, University of Pittsburgh, Pittsburgh, PA 15261.
Fast computation algorithms are developed for twodimensional and general multidimensional convolutions. Two basic techniques (overlap-and-add, overlap-and-save) are described in detail. These techniques allow speed and storage requirement tradeoffs and they define a decomposition of the total convolution into partial convolutions that can be easily found by parallel use of fast sequential cyclic convolution algorithms. It is shown that unlike what is the case in one dimension, the ``overlap-and-save'' method enjoys a clear advantage over the ``overlap-and-add'' method with respect to speed and storage in multidimensional convolution. A specific computational burden is assessed for the case where these methods are used in conjunction with radix-2 fast Fourier transform algorithms.
Citation:
Chang Eun Kim, Michael G. Strintzis, "High-Speed Multidimensional Convolution," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 2, no. 3, pp. 269-273, March 1980, doi:10.1109/TPAMI.1980.4767017
Usage of this product signifies your acceptance of the Terms of Use.