Optimal sectioning procedure for the implementation of 2-D digital filters

The sectioning approach to the implementation of two-dimensional convolution operations is reviewed. An optimal sectioning algorithm is presented and its computational requirements (CPU and I/O) completely characterized. Procedures are then given to enable the optimal choice of sectioning parameters for an arbitrary computer system. This procedure is Illustrated for a large scientific compUter (CDC 7600), and the sectioning implementation compared with the traditional FFT approach. Computer programs are included for both the sectioning algorithm and the determination of optimal sectioning parameters.