Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Christophoros Nikou
cnikou@cs.uoi.gr
α k = φk ( x), f ( x) = ∫ φ ( x) f ( x) dx
*
k
α k = φk ( x), f ( x) = ∫ φ ( x) f ( x) dx
*
k
and the biorthogonal basis and its dual are such that:
⎧0, j≠k
φ j ( x), φ ( x) = δ jk = ⎨
*
k
⎩1, j=k
C. Nikou – Digital Image Processing (E12)
8
Multiresolution Analysis
Series Expansions (cont…)
Case 3: The expansion set is not a basis for V then
there is more than one set of coefficients αk for any
f(x)œV.
The expansion functions and their duals are said to
be overcomplete or redundant.
k
Dividing by the squared norm of the function we see
that A and B frame the normalized inner products.
C. Nikou – Digital Image Processing (E12)
9
Multiresolution Analysis
Series Expansions (cont…)
Case 3 (continued): Equations similar to cases 1
and 2 may be used to find the expansion coefficients.
If A=B, then the expansion is called a tight frame and
it can be shown that (Daubechies [1992]):
1
f ( x) = ∑ φk ( x), f ( x) φk ( x)
A k
φ j ,k ( x) = 2 j / 2 φ (2 j x − k ), j , k ∈ , φ ( x) ∈ L2 ( ).
spans a subspace of L2 ( ) :
V j0 = Span{φ j0 ,k ( x)}
k
More generally,
V j = Span{φ j ,k ( x)}
k
1 1
φ0,0 ( x) = φ1,0 ( x) + φ1,1 ( x) = φ (2 x) + φ (2 x − 1)
2 2
C. Nikou – Digital Image Processing (E12)
18
Multiresolution Analysis
Scaling Functions (cont…)
In a similar manner, any V0 expansion function may
be decomposed as a sum of V1 expansion
functions:
1 1
φ0,k ( x) = φ1,2 k ( x) + φ1,2 k +1 ( x)
2 2
Therefore, if f(x)œV0 , then f(x)œV1.
This is because all V0 expansion functions are
contained in V1. Mathematically, we say that V0 is a
subspace of V1 :
V0 ⊂ V1
C. Nikou – Digital Image Processing (E12)
19
Multiresolution Analysis
Scaling Functions (cont…)
The simple scaling function in the preceding
example obeys the four fundamental requirements
of multiresolution analysis [Mallat 1989].
φ j ,k ( x) = ∑ hφ (n)2( j +1) / 2 φ (2 j +1 x − n)
n
1 ⎡ ⎤ 1 ⎡ ⎤ = φ (2 x) + φ (2 x − 1)
φ ( x) = 2φ (2 x ) + 2φ (2 x − 1)
2⎣ ⎦ 2⎣ ⎦
If f(x)œWj, f ( x) = ∑ akψ j ,k ( x)
k
φ j ,k ( x),ψ j ,l ( x) = 0, ∀j , k , l.
L ( ) = …W−2 ⊕ W−1 ⊕ W0 ⊕ W1 ⊕ W2 ⊕ …
2
2 2
⎧ 1 0 ≤ x ≤ 0.5
⎪
we get ψ ( x) = φ (2 x) − φ (2 x − 1) = ⎨−1 0.5 ≤ x ≤ 1
⎪ 0 otherwise
⎩
3 2 2 − 2 2
f a ( x) = φ0,0 ( x) − φ0,2 ( x) f d ( x) = ψ 0,0 ( x) − ψ 0,2 ( x)
4 8 4 8