A Class of Fast Gaussian Binomial Filters for Speech and Image Processing

Document Type

Article

Publication Date

1-1-1991

Abstract

The gaussian bionomial filters are a family of one-and two-dimensional FIR filters with binary-valued coefficients (─1, 1). The family can function as a bank of filters, with taps corresponding to low-pass, band-pass with differing center frequencies, and high-pass filters. The low-pass filter (1D and 2D) has a Gaussian shaped amplitude frequency response and a binomial impulse response which approximates a Gaussian point spread function in the (time) spatial domain. We present an efficient, in-place algorithm for the batch processing a of linear data arrays. These algorithms are efficient, easily scaled, and have no multiply operations. They are suitable as front end filters for a bank of quadrature mirror filters, and pyramid coding of images. In the latter application, the Binomial filter was used as the low-pass filter in pyramid coding of images, and compared with the Gaussian filter devised by Burt. The Binomial filter yielded a slightly larger SNR in every case tested. More significantly, for an (L + 1) x (L + 1) image array processed in (N + 1) x (N + 1) subblocks, the fast Burt algorithm requires a total of 2(L + l)2N adds and 2(L + l)2 (N/2 + 1) multiplies. The Binomial algorithm requires 2L2N adds and zero multiplies. © 1991 IEEE

Identifier

0026122127 (Scopus)

Publication Title

IEEE Transactions on Signal Processing

External Full Text Location

https://doi.org/10.1109/78.80892

e-ISSN

19410476

ISSN

1053587X

First Page

723

Last Page

727

Issue

3

Volume

39

This document is currently not available here.

Share

COinS