
Collecting terms yields the following form for the dilation equation:
1
2
p
f
t
2
¼
P
N
j 1
½2
1=2
fððj þ 1Þ=2Þfðt j Þ
fð1Þ
P
N
j 1
P
j 1
k 0
h
k
fðj þ 1 kÞfðt jÞ
fð1Þ
þ h
0
fðtÞ (11.12)
Note that only the second term on the right hand side of (11.12) contains filter
coefficients h
n
, which are determined by (11.5) and (11.9). Equation (11.12) serves
to illustrate the interesting relationship that the dilation equation imposes between
h
n
and f(t). Particularly, the expression given by (11.12) shows that the dilated
version of the scaling functi on is related not only to f(t n) scaled by the filter
coefficient h
n
, but also to f(t n), scaled by f(t), which is evaluated at integer
values of t. The recursive relationship given by (11.9) gives h
n
such that the dilation
equation is satisfied at x ¼ {0, 1, 2, . . .}. At other points, the sum on the right hand
side of (11.1) might differ from the left hand side. In practical treatment of an
impulse scaling function such as shown in Fig. 11.5a, (11.5) and (11.9) are first used
to obtain an initial set o f filter coefficients. These coefficients are then optimized by
minimizing the following error function:
E
rms
¼
1
T
ð
T
0
1
2
p
f
t
2
X
n
h
n
fðt nÞ
!
2
dt
v
u
u
t
(11.13)
The error E
rms
is a scalar valued function of the vector of filter coefficients h
n
, and the
optimization is accomplished by finding the vector which minimizes E
rms
. Since
E
rms
is a measure of how well the dilation equation is satisfied, the vector h
n
minimizing E
rms
is the best set of filter coefficients that can be obtained from f(t).
Using this technique, the filter coeffi cients are determined to be: h
n
¼ {0.0529,
0.4897, 0.9601, 0.4848, 0.1467, 0.2653, 0.1723, 0.1295, 0.1208, 0.0495, 0.0182,
0.0255, 0.0131}, for n ¼ 0, 1, . . . , 12. The translated and scaled versions of f(t)
corresponding to these h
n
(i.e., h
n
f(t n)) are plotted in Fig. 12.5b. As indicated by
Fig. 12.5c, the impulse response is an approximate solution to the dilation equation
(E
rms
¼0.0984). The low pass filter coefficients derived from this scaling function f(t)
can then be used to determine the corresponding wavelet c(t)(Young1993;Mallat
1998). The coefficients for the high pass reconstruction filter G
*
are determined from
(11.4). The wavelet is evaluated by upsampling G
*
, convolving it with H
*
, and then
iteratively repeating this procedure:
H
nþ1
¼* G
H
n
(11.14)
where * is a dyadic up-sampling operator. Thus, after N iterations, cðtÞffiH
Nþ1
.
Figure 11.6 shows the result of four iterations of (11.1 4 ), which produced a
196 11 Designing Your Own Wavelet