Multi-dimensional filter banks and wavelets - A system theoretic perspective

被引:26
作者
Basu, S [1 ]
机构
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Heights, NY 10598 USA
来源
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS | 1998年 / 335B卷 / 08期
关键词
D O I
10.1016/S0016-0032(98)00006-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We review the current status of multi-dimensional filters bank and wavelet design from the perspective of signal and system theory. The study of wavelets and perfect reconstruction filter banks are known to have roots in traditional filter design techniques. On the other hand, the field of multi-dimensional systems and signal processing has developed a set of tools intrinsic to itself, and has attained a certain level of maturity over the last two decades. We have recently noted a degree of synergy between the two fields of wavelets and multi-dimensional systems. This arises from the fact that many ideas crucial to wavelet design are inherently system theoretic in nature. While there are,many examples of this synergy manifested in recent publications, we provide a flavor of techniques germane to this development by considering a few specific problems in detail. The construction of orthogonal wavelets can be essentially viewed as a circuit and system theoretic problem of design of energy dissipative (passive) filters, the multi-dimensional version of which has very close ties with a classic problem of lumped-distributed passive network synthesis. Groebner basis techniques, matrix completion problems over rings of polynomials or rings of stable rational functions, i.e., Quillen-Suslin (31) type problems are still other examples, which feature in our discussion in an important manner. A number of open problems are also cited. (C) 1998 The Franklin Institute. Published by Elsevier Science Ltd.
引用
收藏
页码:1367 / 1409
页数:43
相关论文
共 56 条
[1]  
[Anonymous], 1993, Ten Lectures of Wavelets
[2]  
ANSARI R, 1987, ELECT LETT, V23
[3]   Image coding using wavelet transform [J].
Antonini, Marc ;
Barlaud, Michel ;
Mathieu, Pierre ;
Daubechies, Ingrid .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (02) :205-220
[4]   A FILTER BANK FOR THE DIRECTIONAL DECOMPOSITION OF IMAGES - THEORY AND DESIGN [J].
BAMBERGER, RH ;
SMITH, MJT .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (04) :882-893
[5]   WAVELETS AND PERFECT RECONSTRUCTION SUBBAND CODING WITH CAUSAL STABLE IIR FILTERS [J].
BASU, S ;
CHIANG, CH ;
CHOI, HM .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (01) :24-38
[6]   ON A GENERALIZED FACTORIZATION PROBLEM FOR STRUCTURALLY PASSIVE SYNTHESIS OF DIGITAL-FILTERS [J].
BASU, S ;
TAN, AC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (12) :1529-1543
[7]   NEW RESULTS ON STABLE MULTIDIMENSIONAL POLYNOMIALS .2. DISCRETE CASE [J].
BASU, S ;
FETTWEIS, A .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (11) :1264-1274
[8]  
BASU S, 1996, MULTIDIMENSIONAL F 1
[9]  
BASU S, 1995, INT S CIRC SYST SEAT
[10]  
BASU S, 1994, INT S CIRC SYST LOND