Finding commutative multidimensional downsamplers and upsamplers

Author

Khansari, Masoud R K ; Chen, Tsuhan

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA

Volume

43

Issue

8

fYear

1995

fDate

8/1/1995 12:00:00 AM

Firstpage

2002

Lastpage

2004

Abstract

The commutativity of multidimensional downsamplers and upsamplers has been discussed very intensively for the past few years. This is due to its importance in sampling structure conversion, e.g., the conversion between conventional television signals and high definition television (HDTV) signals. Among many other results, a test for such commutativity was found to be that the two matrices that define the multidimensional downsampling and upsampling should be commutative and coprime. However, the problem of finding multidimensional downsamplers and upsamplers that satisfy these conditions has remained open. We develop a systematic procedure to solve this open problem

Keywords

high definition television; image sampling; matrix algebra; video signal processing; commutative multidimensional downsamplers; commutative multidimensional upsamplers; conventional television signals; coprime factorization; high definition television signals; matrices; multidimensional downsampling; multidimensional upsampling; rational sampling matrices; sampling structure conversion; Computer science; Economic indicators; Eigenvalues and eigenfunctions; Filtering; Filters; Multidimensional systems; Sampling methods; TV; Testing;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.403363

Filename

403363