Synthesis of the main elements of multi-dimensional multi-rate systems. Part~I. Nonseparable decimation matrices
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 11 (2008) no. 1, pp. 95-113.

Voir la notice de l'article provenant de la source Math-Net.Ru

A synthesis method for multi-dimensional decimation matrices is developed for a given number of channels and dimension. Decimation matrices are used in multi-dimensional multi-rate systems. The method is based on application of eigenvalues techniques and the Groebner bases. A full parametrization of decimation matrices is given for two-and three-dimensional cases. Peculiarities of the four-dimensional case are considered.
@article{SJVM_2008_11_1_a7,
     author = {M. K. Tchobanou},
     title = {Synthesis of the main elements of multi-dimensional multi-rate systems. {Part~I.} {Nonseparable} decimation matrices},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {95--113},
     publisher = {mathdoc},
     volume = {11},
     number = {1},
     year = {2008},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2008_11_1_a7/}
}
TY  - JOUR
AU  - M. K. Tchobanou
TI  - Synthesis of the main elements of multi-dimensional multi-rate systems. Part~I. Nonseparable decimation matrices
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2008
SP  - 95
EP  - 113
VL  - 11
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2008_11_1_a7/
LA  - ru
ID  - SJVM_2008_11_1_a7
ER  - 
%0 Journal Article
%A M. K. Tchobanou
%T Synthesis of the main elements of multi-dimensional multi-rate systems. Part~I. Nonseparable decimation matrices
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2008
%P 95-113
%V 11
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2008_11_1_a7/
%G ru
%F SJVM_2008_11_1_a7
M. K. Tchobanou. Synthesis of the main elements of multi-dimensional multi-rate systems. Part~I. Nonseparable decimation matrices. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 11 (2008) no. 1, pp. 95-113. http://geodesic.mathdoc.fr/item/SJVM_2008_11_1_a7/

[1] Bolshakova O.V., “Sintez chetyrekhmernykh bankov filtrov s pomoschyu polinomov Bernshteina”, Tr. 5-i Mezhdunar. konfer. “Tsifrovaya obrabotka signalov i ee primeneniya (DSPA-2003)”, T. 1, M., 2003, 158–161

[2] Gantmakher F., Teoriya matrits, Nauka, M., 1988 | MR | Zbl

[3] Ignatev N. K., “Optimalnaya diskretizatsiya dvumernykh soobschenii”, Izv. vuzov, ser. Radiotekhnika, 1961, no. 6, 684–691 | MR

[4] Prasolov V., Mnogochleny, MTsNMO, M., 2001

[5] Chobanu M. K., “Mnogomernye mnogoskorostnye sistemy i mnogomernye veivlet funktsii. Chast I. Teoriya”, Vestnik MEI, 2003, no. 2, 75–82

[6] Chobanu M. K., “Mnogomernye mnogoskorostnye sistemy i mnogomernye veivlet funktsii. Chast II. Sintez”, Vestnik MEI, 2003, no. 3, 69–78

[7] Chobanu M. K., Mironov V. G., “Sostoyanie i perspektivy razvitiya metodov tsifrovoi obrabotki mnogomernykh signalov. Chast 1. Teoriya”, Elektrichestvo, 2002, no. 11, 58–69

[8] Chobanu M. K., “Sostoyanie i perspektivy razvitiya metodov tsifrovoi obrabotki mnogomernykh signalov. Chast 2. Prilozheniya”, Elektrichestvo, 2003, no. 1, 58–73

[9] Chobanu M. K., Chernikov A. V., “Sovremennyi metod szhatiya izobrazhenii na baze veivlet-preobrazovaniya i ierarkhicheskogo algoritma kodirovaniya”, Tsifrovaya obrabotka signalov, 2005, no. 3, 40–59

[10] Bose N., Multidimensional systems theory and applications, 2-nd ed., Kluwer Academic, The Netherlands, 2003 | MR | Zbl

[11] Chen T., Vaidyanathan P. P., “Recent developments in multidimensional multirate systems”, IEEE Trans. Circ., Syst. for Video Technol., 3:2 (1993), 116–137 | DOI

[12] Cohen A., Daubechies I., “Non-separable bidimensional wavelet bases”, Revista Matem. Iberoamericana, 9:1 (1993), 51–137 | MR | Zbl

[13] Entezari A., Möller T., Vaisey J., “Subsampling matrices for wavelet decompositions on body centered cubic lattices”, IEEE Signal Proc., 11:9 (2004), 733–735, (Letters) | DOI

[14] Gröchenig K., Ron A., “Tight compactly supported wavelet frames of arbitrarily high smoothness”, Proc. Amer. Math. Soc., 126 (1998), 1101–1107 | DOI | MR | Zbl

[15] Kalker A., Shah I., “Group theoretic approach to multidimensional filter banks”, IEEE Trans. Signal Proc., 44:6 (1996), 1396–1405 | DOI

[16] Kovačević J., Vetterli M., “Nonseparable multidimensional perfect reconstruction filter banks and wavelet bases for $mathcal R^n$”, IEEE Trans. Inform. Th., special issue on Wavelet Transforms and Multiresolution Signal Analysis, 38:2 (1992), 533–555 | MR

[17] S. Bonnet, F. Peyrin, F. Turjman, R. Prost, “Nonseparable wavelet-based cone-beam reconstruction in 3-D rotational angiography”, IEEE Trans. Medical Imaging., 22:3 (2003), 360–367 | DOI

[18] Pan J.-S., Wang J.-W., “Texture segmentation using separable and non-separable wavelet frames”, IEICE Trans. Fundament., E82-A:8 (1999), 1463–1674

[19] Patel J., Khokhar A., Jamieson L., “Scalability of 2-D wavelet transform algorithms: Analytical and experimental results on MPPs”, IEEE Trans. Signal Proc., 48:12 (2000), 3407–3419 | DOI | MR

[20] Tchobanou M., “Design of multidimensional multirate systems and orthogonal and biorthogonal wavelets”, Avtomatizatsiya, upravlenie i informatsionnye tekhnologii (ACIT-2005), Tr. 2-i Mezhdunar. konf., Akademgorodok, Novosibirsk, 2005, 262–267 (in English)

[21] Tchobanou M., “Parameterization of multidimensional decimation matrices”, Spectral Methods and Multirate Signal Processing (SMMSP-2005), Proc. The 2005 International Workshop, Riga, Latvia, 2005, 7–10

[22] S. Bonnet, F. Peyrin, F. Turjman, R. Prost, “Tomographic reconstruction using nonseparable wavelets”, IEEE Trans. Image Proc., 9:8 (2000), 1445–1450 | DOI | MR | Zbl

[23] Vaidyanathan P. P., Multirate Systems and Filter Banks, Prentice Hall, Englewood Cliffs, 1993 | Zbl

[24] Van De Ville D., Blu T., Unser M., “On the multidimensional extension of the quincunx subsampling matrix”, IEEE Signal Proc., 12:2 (2005), 112–115, (Letters) | DOI

[25] Vetterli M., Kovačević J., LeGall D., “Perfect reconstruction filter banks for HDTV representation and coding”, Signal Processing: Image Communication, 2:3 (1990), 349–364 | DOI

[26] Viscito E., Allebach J., “The analysis and design of multidimensional FIR perfect reconstruction filter banks with arbitrary sampling lattices”, IEEE Trans. Circ. and Syst., 38:1 (1991), 29–41 | DOI