论文信息 - Realization of 2-D separable-denominator digital filters for real-time and parallel processing

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

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.

Takao Hinamoto | Mitsuji Muneyasu

[1] Jung H. Kim,et al. A Multiprocessor Architecture for Two-Dimensional Digital Filters , 1987, IEEE Transactions on Computers.

[2] Takao Hinamoto,et al. Canonic Form State Space Realization of Two Dimensional Transfer Functions having Separable Denominator , 1982 .

[3] A. Kanellakis,et al. Canonical and minimal state-space realizations of two-dimensional transfer functions having separable numerator or denominator , 1989 .

[4] Chrysostomos L. Nikias,et al. The LU decomposition theorem and its implications to the realization of two-dimensional digital filters , 1985, IEEE Trans. Acoust. Speech Signal Process..

[5] R. Roesser. A discrete state-space model for linear image processing , 1975 .

[6] M. Morf,et al. New results in 2-D systems theory, part II: 2-D state-space models—Realization and the notions of controllability, observability, and minimality , 1977, Proceedings of the IEEE.

[7] D.S.K. Chan. A simple derivation of minimal and near-minimal realization of 2-D transfer functions , 1978, Proceedings of the IEEE.

[8] T. Hinamoto,et al. Separable-denominator state-space realization of two-dimensional filters using a canonic form , 1981 .

[9] Low-order realizations for 2-D transfer functions , 1979, Proceedings of the IEEE.

[10] Winser E. Alexander,et al. Multiprocessor implementation of 2-D denominator-separable digital filters for real-time processing , 1989, IEEE Trans. Acoust. Speech Signal Process..