This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
B.R. Hunt, Los Alamos Scientific Laboratory, University of California
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.
Index Terms:
Digital filtering, fast Fourier transforms, filtering by sectioning, picture processing.
Citation:
B.R. Hunt, "Minimizing the Computation Time for Using the Technique of Sectioning for Digital Filtering of Pictures," IEEE Transactions on Computers, vol. 21, no. 11, pp. 1219-1222, Nov. 1972, doi:10.1109/T-C.1972.223480
Usage of this product signifies your acceptance of the Terms of Use.