Repository logo
 

Two-dimensional block processors - structures and implementations

Date

1986

Authors

Azimi-Sadjadi, Mahmood R., author
King, Robert A., author
IEEE, publisher

Journal Title

Journal ISSN

Volume Title

Abstract

Two-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.

Description

Rights Access

Subject

digital filters
multidimensional digital filters
recursive digital filters

Citation

Associated Publications