Parallel implementation of multifilters

Author

Venkata, Niranjan ; Evans, Brian

Author_Institution

Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA

Volume

6

fYear

2000

fDate

6/22/1905 12:00:00 AM

Firstpage

3335

Abstract

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

Keywords

convolution; digital filters; frequency-domain analysis; image colour analysis; matrix multiplication; parallel architectures; time-domain synthesis; color images; convolution; frequency-domain analysis; input vector signal; matrix-valued coefficient; matrix-vector multiplication; multifilters; parallel implementation; scalar filters; total memory usage; vector-valued signal; Color; Concurrent computing; Convolution; Digital signal processing; Embedded computing; Filter bank; Filtering; Frequency domain analysis; Laboratories; Signal processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on

ISSN

1520-6149

Print_ISBN

0-7803-6293-4

Type

conf

DOI

10.1109/ICASSP.2000.860114

Filename

860114