Cohen-Daubechies-Feauveau wavelet

From Wikipedia, the free encyclopedia

For other uses of "CDF", see CDF (disambiguation).

An example of the 2D wavelet transform that is used in JPEG2000

Cohen-Daubechies-Feauveau wavelet are the historically first family of biorthogonal wavelets, which was made popular by Ingrid Daubechies. These are not the same as the orthogonal Daubechies wavelets, and also not very similar in shape and properties. However their construction idea is the same.

The JPEG 2000 compression standard uses the biorthogonal CDF 5/3 wavelet (also called the LeGall 5/3 wavelet) for lossless compression and a CDF 9/7 wavelet for lossy compression.

1 Properties
2 Construction
3 Tables of coefficients
4 Numbering
5 Lifting decomposition
- 5.1 Even number of smoothness factors
- 5.2 Odd number of smoothness factors
6 Literature

[edit] Properties

The primal generator is a B-spline if the simple factorization $q prim (X) = 1$ (see below) is chosen
The dual generator has the maximum number of smoothness factors which is possible for its length.
All generators and wavelets in this family are symmetric.

[edit] Construction

For every positive integer A there exists a unique polynomial $Q A (X)$ of degree A-1 satisfying the identity

$(1-X/2)^A\,Q_A(X)+(X/2)^A\,Q_A(2-X)=1$ .

This is the same polynomial as used in the construction of the Daubechies wavelets. But, instead of a spectral factorization, here we try to factor

$Q_A(X)=q_{\mathrm{prim}}(X)\,q_{\mathrm{dual}}(X)$ ,

where the factors are polynomials with real coefficients and constant coefficient 1. Then,

$a_{\mathrm{prim}}(Z)=2Z^d\,\left(\frac{1+Z}2\right)^A\,q_{\mathrm{prim}}(1-(Z+Z^{-1})/2)$

and

$a_{\mathrm{dual}}(Z)=2Z^d\,\left(\frac{1+Z}2\right)^A\,q_{\mathrm{dual}}(1-(Z+Z^{-1})/2)$

form a biorthogonal pair of scaling sequences. d is some integer used to center the symmetric sequences at zero or to make the corresponding discrete filters causal.

Depending on the roots of $Q A (X)$ , there may be up to $2 A - 1$ different factorizations. A simple factorization is $q prim (X) = 1$ and $q dual (X) = Q A (X)$ , then the \mathrm{prim}ary scaling function is the B-spline of order A-1. For A=1 one obtains the orthogonal Haar wavelet.

[edit] Tables of coefficients

For A=2 one obtains in this way the LeGall 5/3-wavelet:

A	Q_A(X)	q_prim(X)	q_dual(X)	a_prim(Z)	a_dual(Z)
2	$1 + \frac12\,X$	1	$1 + \frac12\,X$	$\frac12(1+Z)^2\,Z$	$\frac12(1+Z)^2\,\left(-\frac14 + \frac32\,Z - \frac14\,Z^2\right)$

For A=4 one obtains the 9/7-CDF-wavelet. One gets $Q_4(X)=1 + 2\,X + 5/2\,X^2 + 5/2\,X^3$ , this polynomial has exactly one real root, thus it is the product of a linear factor $1-c\,X$ and a quadratic factor. The coefficient c, which is the inverse of the root, has an approximate value of -1.4603482098.

A	Q_A(X)	q_prim(X)	q_dual(X)
4	$1 + 2\,X + 5/2\,X^2 + 5/2\,X^3$	$1-c\,X$	$1 + (c + 2)\,X + (c^2 + 2c + 5/2)\,X^2$

For the coefficients of the centered scaling and wavelet sequences one gets numerical values in an implementation–friendly form

k	Analysis lowpass filter (1/2 a_dual)	Analysis highpass filter (b_dual)	Synthesis lowpass filter (a_prim)	Synthesis highpass filter (1/2 b_prim)
-4	0.026748757411	0	0	0.026748757411
-3	-0.016864118443	0.091271763114	-0.091271763114	0.016864118443
-2	-0.078223266529	-0.057543526229	-0.057543526229	-0.078223266529
-1	0.266864118443	-0.591271763114	0.591271763114	-0.266864118443
0	0.602949018236	1.11508705	1.11508705	0.602949018236
1	0.266864118443	-0.591271763114	0.591271763114	-0.266864118443
2	-0.078223266529	-0.057543526229	-0.057543526229	-0.078223266529
3	-0.016864118443	0.091271763114	-0.091271763114	0.016864118443
4	0.026748757411	0	0	0.026748757411

[edit] Numbering

There are two concurring numbering schemes for wavelets of the CDF family.

the number of smoothness factors of the lowpass filters, or equivalently the number of vanishing moments of the highpass filters, e.g. 2,2
the sizes of the lowpass filters, or equivalently the sizes of the highpass filters, e.g. 5,3

The first numbering was used in Daubechies' book Ten lectures on wavelets. Neither of this numbering is unique. The number of vanishing moments does not tell about the chosen factorization. A filterbank with filter sizes 7 and 9 can have 6 and 2 vanishing moments when using the trivial factorization, or 4 and 4 vanishing moments as it is the case for the JPEG 2000 wavelet.