Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
42 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, VOL. CAS-33, NO. 1, JANUARY 1986 Two-Dimensional Block, Processors-
 

Summary: 42 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, VOL. CAS-33, NO. 1, JANUARY 1986
Two-Dimensional Block, Processors-
Structures and Implementations
MAHMOOD R. AZIMI-SADJADI, MEMBER, IEEE, AND ROBERT A. KING
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 al-
gorithms 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.
I. INTRODUCTION
T HE application of block processing to 1-D recursive
(IIR) digital filters was first suggested by Gold and
Jordan [l] who proposed a method for implementing IIR
filters which requires only finite convolutions on the blocks

  

Source: Azimi-Sadjadi, Mahmood R. - Department of Electrical and Computer Engineering, Colorado State University

 

Collections: Computer Technologies and Information Sciences