Multidimensional perfect reconstruction filter banks: An approach of algebraic geometry

Multidimensional Systems and Signal Processing

Volumn 20, Issue 1, 2009, Pages 3-24

  Zhang, Lei ^a   Makur, Anamitra ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Common zeros; Factorization; Filter banks; Groebner basis; Lifting scheme; Linear phase; Perfect reconstruction; Resultant

Indexed keywords

FACTORIZATION; GEOMETRY; IMAGE COMPRESSION; RESTORATION; SIGNAL FILTERING AND PREDICTION;

COMMON ZEROS; GROEBNER BASIS; LIFTING SCHEME; LINEAR PHASE; PERFECT RECONSTRUCTION; RESULTANT;

FILTER BANKS;

EID: 60849108340     PISSN: 09236082     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11045-008-0060-5     Document Type: Article

References (30)

1. Adams, W. W., & Loustaunau, P. (1996). An introduction to Gröbner bases. Providence, R.I.: American Mathematical Society.
2. S. Basu 1998 Multi-dimensional filter banks and wavelets-a system theoretic perspective Journal of the Franklin Institute 335 8 1367 1409
3. H. Bolcskei F. Hlawatsch H.G. Feichtinger 1998 Frame-theoretic analysis of oversampled filter banks IEEE Transactions on Signal Processing 46 12 3256 3268
4. Bose, N. K. (2003). Multidimensional Systems Theory and Applications. Kluwer Academic Publishers.
5. Bunchberger, B. (1965). An algorithm for finding the bases elements of the residue class ring modulo a zero dimensional polynomial ideal. Ph.D thesis, University of Innsbruck.
6. C. Charoenlarpnopparut N.K. Bose 1999 Multidimensional FIR filter bank design using Gröbner bases IEEE Transactions on Circuits and Systems II: Express Briefs 46 12 1475 1486
7. C. Charoenlarpnopparut N.K. Bose 2001 Gröbner bases for problem solving in multidimensional systems Multidimensional Systems and Signal Processing archive 12 3-4 345 364
8. T. Chen P.P. Vaidyanathan 1993 Recent developments in multidimensional multirate systems IEEE Transactions on Circuits and Systems for Video Technology 3 2 116 137
9. Cox, D., Little, J., & O'Shea, D. (1996). Ideals, varieties, and algorithms (2nd ed.). Springer-Verlag New York Inc.
10. Galkowski, K. (Ed.). (2001). Multidimensional signals, circuits and systems. Taylor and Francis.
11. Greuel, G. M., Pfister, G., & Schönemann, H. (2005). "Singular 3.0." A computer algebra system for polynomial computations, centre for computer algebra, University of Kaiserslautern. http://www.singular. uni-kl.de.
12. T. Kalker H. Park M. Vetterli 1995 Groebner basis techniques in multidimensional multirate systems Proceeding, ICASSP 4 2121 2124
13. G. Karlsson M. Vetterli 1990 Theory of Two-dimensional Multirate Filter Banks IEEE Transactions on ASSP 38 6 925 937
14. J. Kovacevic M. Vetterli 1995 Nonseparable two- and three-dimensional wavelets IEEE Transactions on Signal Processing 43 5 1269 1273
15. K. Kurosawa 1994 On McClellan transform and 2-D QMF banks Proceeding, ISCAS 2 505 508
16. Z. Lin L. Xu Q. Wu 2004 Appliation of Gröbner bases to signals and image processing: A survey Linear algebra and its application 391 169 202
17. Z. Lin L. Xu N.K. Bose 2008 A tutorial on Gröbner bases with applications in signals and systems (Invited paper) IEEE Transactions on Circuits and Systems I 55 1 445 461
18. Y.P. Lin P.P. Vaidyanathan 1996 Theory and design of two-dimensional filter banks: A review Multidimensional Systems and Signal Processing 7 3-4 263 330
19. R.M. Mersereau W.F.G. Mecklenbrauker T.F. Quatieri Jr. 1976 McClellan transformations for two-dimensional digital filtering, I: Design IEEE Transactions on Circuits and Systems CAS-23 405 414
20. T.Q. Nguyen P.P. Vaidyanathan 1989 Two-channel perfect-reconstruction FIR QMF structures which yield linear-phase analysis and synthesis filters IEEE Transactions on ASSP 37 5 676 690
21. H. Park 2001 Parametrized family of 2-D non-factorable FIR lossless systems and Gröbner bases Multidimensional Systems and Signal Processing 12 3-4 345 364
22. H. Park 2002 Optimal design of synthesis filters in multidimensional perfectreconstruction FIR filter banks using Grobner bases IEEE Transactions on Circuits and Systems I: Regular Papers 49 6 843 851
23. H. Park T. Kalker M. Vetterli 1997 Gröbner bases and multidimensional FIR multirate systems Multidimensional Systems and Signal Processing 8 1-2 11 30
24. Vaidyanathan P.P. (1993) Multirate systems and filter banks. Englewood Cliffs, Prentice Hall
25. E. Viscito J.P. Allebach 1991 The analysis and design of multidimensional FIR perfectreconstruction filter banks for arbitrary sampling lattices IEEE Transactions on Circuits and Systems 38 1 29 41
26. D. Wei B.L. Evans A.C. Bovik 1997 Loss of perfect reconstruction in multidimensional filterbanks and wavelets designed via extended McClellan transformations IEEE Singal Processing Letter 4 10 295 297
27. L. Zhang A. Makur 2005 Structurally linear phase factorization of 2-channel filter banks based on lifting Proceeding, ICASSP 4 609 612
28. L. Zhang A. Makur 2006 Comments on 'multi-dimensional filter banks and wavelets-A system theoretic perspective' Journal of the Franklin Institute 343 7 699 704
29. Zhang, L., & Makur, A. (2005). Structurally linear phase factorization of 2-channel filter banks based on lifting. Proceeding, ICASSP, 4, 609-612.
30. J. Zhou M.N. Do 2006 Multidimensional multichannel FIR deconvolution using Gröbner bases IEEE. Transactions on Image Processing 15 10 2998 3007