Azimi-Sadjadi, Mahmood R., authorKing, Robert A., authorIEEE, publisher2007-01-032007-01-031986Azimi-Sadjadi, Mahmood R. and Robert A. King, Two-Dimensional Block, Processors--Structures and Implementations, IEEE Transactions on Circuits and Systems 33, no. 1 (January 1986): 42-50.http://hdl.handle.net/10217/1015Two-dimensional (2-D) block processing technique for linear filtering of digital images is introduced. New 2-D block structures are derived for 2-D recursive digital filters realized by difference equations and state-space formulations. Several special cases have also been considered and the relevant 2-D block structures are given. The computational costs of different implementation techniques employing high-speed convolution algorithms such as fast Fourier transform, number theoretic transform and polynomial transform have been studied. A comparison among the relative efficiencies of these implementation schemes is made and a suitable method is then proposed using short convolution algorithm which results in a minimized computational time.born digitalarticleseng©1986 IEEE.Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.digital filtersmultidimensional digital filtersrecursive digital filtersText