Minimizing the Computation Time for Using the Technique of Sectioning for Digital Filtering of Pictures
- 1 November 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-21 (11) , 1219-1222
- https://doi.org/10.1109/t-c.1972.223480
Abstract
This note considers the problem of minimizing the computation time required for digital filtering of pictures by the technique of sectioning. Direct enumeration on a computer was used to tabulate the optimum section size, and tables of the optimum section sizes are presented. The tables are compared with previously tabulated optimum sections for one-dimensional filtering; the optimal two-dimensional section sizes have linear dimensions twice as great as the optimal one-dimensional sections. To explain this discrepancy, analytical models are developed for the optimum one-and two-dimensional sections. The analytical models verify the tabulated data on optimum section size, and demonstrate why optimal two-dimensional sections are greater in size than corresponding one-dimensional sections.Keywords
This publication has 3 references indexed in Scilit:
- Block-mode digital filtering of picturesMathematical Biosciences, 1971
- Fast Fourier transform method of computing difference equations and simulating filtersIEEE Transactions on Audio and Electroacoustics, 1967
- High-speed convolution and correlationPublished by Association for Computing Machinery (ACM) ,1966