Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, vol. 6, pp. 3335-3338, June 2000

Parallel Implementation of Multifilters

Niranjan Damera-Venkata and Brian L. Evans

Department of Electrical and Computer Engineering, Engineering Science Building, The University of Texas at Austin, Austin, TX 78712-1084 USA -

Paper - Poster

Halftoning Research at UT Austin


A multifilter is a filter with matrix-valued coefficients, and is used in the processing of vector-valued signals, e.g. color images. Convolution becomes a vector sum of matrix-vector multiplication. In this paper, we efficiently implement a multifilter as a parallel combination of scalar filters. Each scalar filter works on one component of the input vector signal, which increases processing speed by the dimension of the vector-valued signal. This means that by using N processors, the throughput is increased by a factor of N while the total memory usage remains unchanged. We also present a frequency-domain analysis of the filtering.

Last Updated 08/31/02.