Commutativity of D-dimensional decimation and expansion matrices, and application to rational decimation systems

Multidimensional (MD) multirate systems, which find applications in the coding and compression of image and video data, have attracted much attention. The basic building blocks in a MD multirate system are the decimation matrix M, the expansion matrix L, and MD digital filters. With D denoting the number of dimensions, M and L are D*D nonsingular integer matrices. When these matrices are diagonal, most of the one-dimensional multirate results can be extended automatically. However, for the nondiagonal case, these extensions are nontrivial. One example of this nature is the commutativity of MD decimation and expansion matrices. Using the concepts of coprimeness and least common right/left multiples of integer matrices, a set of necessary and sufficient conditions is derived for a decimation matrix and an expansion matrix to commute. This commutativity is also used to derive an efficient polyphase implementation of an MD decimation system with rational decimation matrix.<<ETX>>

[1]  C. A. Rogers,et al.  An Introduction to the Geometry of Numbers , 1959 .

[2]  Thomas Kailath,et al.  Linear Systems , 1980 .

[3]  E. Dubois,et al.  The sampling and reconstruction of time-varying imagery with application in video systems , 1985, Proceedings of the IEEE.

[4]  R. Ansari,et al.  Two-dimensional IIR filters for exact reconstruction in tree-structured sub-band decomposition , 1987 .

[5]  Jan P. Allebach,et al.  The analysis and design of multidimensional FIR perfect reconstruction filter banks for arbitrary sampling lattices , 1991 .

[6]  P. P. Vaidyanathan,et al.  Multirate digital filters, filter banks, polyphase networks, and applications: a tutorial , 1990, Proc. IEEE.

[7]  P. Vaidyanathan,et al.  Least common right/left multiples of integer matrices and applications to multidimensional multirate systems , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.

[8]  R. Mersereau,et al.  The processing of periodically sampled multidimensional signals , 1983 .

[9]  Gunnar Karlsson,et al.  Theory of two-dimensional multirate filter banks , 1990, IEEE Trans. Acoust. Speech Signal Process..

[10]  P. P. Vaidyanathan,et al.  Fundamentals of multidimensional multirate digital signal processing , 1990 .

[11]  Chia-Chuan Hsiao.  Polyphase filter matrix for rational sampling rate conversions , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  Jelena Kovacevic,et al.  The commutativity of up/downsampling in two dimensions , 1991, IEEE Trans. Inf. Theory.

[13]  Mark J. T. Smith,et al.  Efficient 2-D analysis/synthesis filter banks for directional image component representation , 1990, IEEE International Symposium on Circuits and Systems.

[14]  Jelena Kovacevic,et al.  Perfect Reconstruction Filter Banks for Hdtv Representation and Coding* , 1989 .