Two-dimensional block transforms and their properties

For two-dimensional (2-D) digital filters implemented by a block recursive equation, explicit relations between their frequency characteristics and those of scalar filter are obtained. Specifically, these include the relation between the discrete-time Fourier transform (DTFT) of the block recursive equation and that of the scalar 2-D difference equation, and the relation between the block matrix transfer function of the block processor and the scalar transfer function. These relations that are independent of the type of realization of the block processor have been obtained using the eigenvalue properties of a special type of circulant matrix introduced in this correspondence.