By Topic

Optimisation technique for the implementation of two-dimensional recursive digital filters by sectioning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Azimi Sadjadi, M.R. ; Imperial College of Science & Technology, Electrical Engineering Department, London, UK ; King, R.A. ; Pal, S.K.

The problem of two-dimensional recursive digital filtering of large images by the sectioning (or block-mode) technique has been considered. It has been stated that, if the impulse-response sequence of the recursive digital filter dies down relatively sharply, by a suitable truncation, the available sectioning techniques can be used to perform the filtering operation, as with nonrecursive filters. An analytical approach is presented which formulates the upper bound on the norm of error resulting from the application of truncation. This bound is found to be independent of the size of blocks. In addition, an expression for the computation time is obtained, when a mixed radix two-dimensional FFT is used. Using these expressions, a simple procedure for minimising the truncation error and computation time is suggested which determines suitable values of the parameters involved. The effectiveness of the optimisation procedure developed here has been examined for smoothing operation of an X-ray image on a CDC 6500 computer.

Published in:

Communications, Radar and Signal Processing, IEE Proceedings F  (Volume:129 ,  Issue: 5 )