Realization of 2-D separable-denominator digital filters for real-time and parallel processing

Abstract

This paper considers the 2-D separable-denominator digital filter, and discusses its real-time and parallel-processing-oriented realization. The aim of this paper is to employ a large number of processors concurrently, and to realize a real-time processing minimizing the data throughput delay by applying pipeline processing. More precisely, the case where the poles of the 2-D separable-denominator transfer function are composed of real and complex poles is considered, and two new methods of realization are presented based on the Roesser-type local state-space model, which is suited to the real-time processing. It is shown that the data throughput delay in those methods is equal to the time for two multiplications and one addition, or the time for one multiplication and two additions. The processor factor and the efficiency in each realization are investigated, and the effectiveness of the realization methods are verified from the viewpoints of real-time processing and parallel processing.