|
| This Article | ||
| | ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
November 1972 (vol. 21 no. 11)
pp. 1219-1222
| ASCII Text | x | ||
| 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, November, 1972. | |||
| BibTex | x | ||
| @article{ 10.1109/T-C.1972.223480, author = {B.R. Hunt}, title = {Minimizing the Computation Time for Using the Technique of Sectioning for Digital Filtering of Pictures}, journal ={IEEE Transactions on Computers}, volume = {21}, number = {11}, issn = {0018-9340}, year = {1972}, pages = {1219-1222}, doi = {http://doi.ieeecomputersociety.org/10.1109/T-C.1972.223480}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Minimizing the Computation Time for Using the Technique of Sectioning for Digital Filtering of Pictures IS - 11 SN - 0018-9340 SP1219 EP1222 EPD - 1219-1222 A1 - B.R. Hunt, PY - 1972 KW - Digital filtering KW - fast Fourier transforms KW - filtering by sectioning KW - picture processing. VL - 21 JA - IEEE Transactions on Computers ER - | |||
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.

