Professional Documents
Culture Documents
Design of Double Density Wavelet Filters
Design of Double Density Wavelet Filters
Design of Double Density Wavelet Filters
¼ ¼ ½
½ ¾
¾ (2) In the two-band maximally decimated filter banks, for perfect
reconstruction it is necessary that the scaling filters, ¼ and
, satisfy the bi-orthogonality constraint,
¼ ¼ ¼
¼ ¼ ½
½ ¾ (3)
¾ ℄ . Thus most of the designs were dominated to ensure this
2
bi-orthogonality constraint [2], [1], [3]. In the design of double (8)
density filter banks we no more have the bi-orthogonality con-
The equation 2 can be written in frequency domain as
straint. Thus strictly speaking we do not have bi-orthogonal
or orthogonal double density filter banks. But we will de-
(9)
¯
If at least one of and are nonzero, and .
, and then and .
The third case is easier. Substituting in equation 6 we
¯
If , and get
, which implies . Similarly
then , and .
we get after substituting in equation 6.
Proof: First, we prove the first case and the second fol- Thus unlike in the wavelets which corresponds to the max-
lows similarly. We can write equation 3 in frequency domain imally decimated filter banks, vanishing moments of the high
as pass filters are not guaranteed simply by enforcing zeros at the
aliasing frequency for the scaling filters in general. But vanish-
ing moments of the high pass filters are still guaranteed for the
(6)
orthogonal like double density filter banks.
from which we can deduce the following after substituting zero
Corollary 1: Let be the scaling filter of a orthogonal like
and for respectively.
double density filter bank and and are the wavelet filters.
(7) Then and if and only if .
3
Proof: It follows immediately from Lemma 1 since van- Now the result follows after taking the derivatives of the above
ishing moments for the analysis wavelet filter implies vanishing equation in the frequency domain and then substituting .
derivative of equation 6 and substituting we prove that scaling filters can be obtained by polynomial factorization and
´µ
appropriate regrouping of the factors.
.
and we get
(25)
Many factorization methods of Laurent polynomial matrices
Then from equation 5 it is easy to see that
are crucially dependent on the determinant of the matrix. For-
(20) tunately, for a good subclass of double density filter banks, we
have a simplified result for the determinant of . We as-
We can obtain a simplified expression for both
and sume that the number of vanishing moments of analysis high
. Note thatthe type 1polyphase vector of pass filters and synthesis high pass filters are equal, i.e.
. It can be seen that the determinant of
can be written as where is the type 1
. Since
is given by
polyphase vector of . Thus the type 1 polyphase vector
and are
is FIR and both
can be written in the following form.
factors of
, it must be that
is a factor of . We have the following Lemma.
Lemma 3: Let the high pass filters has number of vanish-
Simmilarly , have the
ing moments each and the low pass filters, and
equal regularity, , and given by
Thus
(21)
(26)
Then the determinant of is a real number when,
where . Simmilarly
(27)
(22)
Proof: We have
Let
det
det
(28)
Also note that,
℄. Now the largest power of in
and hence the largest
(23) det
is
and . Since power of in det is . By symmetry, the
.
smallest power of in det is
The above lemma covers some useful number of dou-
(24) ble density filter banks irrespective whether they are bi-
orthogonal-like or orthogonal-like such as
etc.
5
filters indirectly by first designing a lossless system and Thus it is clear that the coefficients of
and
in
then extracting only the first two rows to form a lossless are zero.
system. We provide a more direct method for a class of DDFB’s Remark 1: Note since
,
by factorizing when det is a real number (as in
℄
℄
(34)
Lemma 3).
Lemma 4: Let is also a possible factorization but it does not give us new filters!
Assuming each degree reduction step is invertible, repeating
the process given in Lemma 4, we could write
℄
℄ (29)
(36)
by
Proof: Since , we have
(37)
. This gives and
.
6
values of and . Clearly Lemma 4 is not always applicable for jpeg compressed images using overcomplete wavelet representations.
IEEE Trans. on Circuits Syst. Video Technol., 7(2):433–437, April 1997.
since there is no guarantee that the degree reduction step is in-
vertible. But so far in all the examples I have computed, I have
not run into this problem. Whether it is that we have just been
lucky or that we haven’t uncovered some of the hidden results,
is not yet clear to me. But when we generalize double density
into multiple density case, we will realize that we have been
lucky in the double density case.
R EFERENCES
[1] Cohen A., Daubechies I., and Feauveau J.-C. Biorthogonal bases of
compactly supported wavelets. Communications of Pure and Applied
Mathamatics, XLV:485–560, 1992.
[2] Wei Dong, Tian Jun, Wells Raymond O., and Burrus C. Sydney. A new
class of biorthogonal wavelet systems for image transform coding. IEEE
trans. on IP, 7(7):1000–1013, 1998.
[3] Daubechies I. Othonormal bases of compactly supported wavelets.
Comm. Pure Appl. Math., 41:909–996, 1988.