sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
sparse image representation via combined transforms - Convex ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
3.4. OTHER TRANSFORMS 67<br />
uncertainty principle. One way is to say that for any signal (here a signal corresponds<br />
to a function in L 2 ), the multiplication of the variances in both the time domain and the<br />
frequency domain are lower bounded by a constant. From a time-frequency decomposition<br />
point of view, the previous statement means that the area of a cell for each atom can not be<br />
smaller than a certain constant. A further result from Slepian, Pollak and Landau claims<br />
that a signal can never have both finite time duration and finite bandwidth simultaneously.<br />
For a careful description about them, readers are referred to [68].<br />
(a) Shannon<br />
(b) Fourier<br />
(c) Gabor<br />
(d) WaveLet<br />
1<br />
1<br />
1<br />
1<br />
Frequency<br />
Frequency<br />
Frequency<br />
Frequency<br />
0 Time 1<br />
0 Time 1<br />
0 Time 1<br />
0 Time 1<br />
(e) Chirplet<br />
(f) fan<br />
(g) Cosine Packet<br />
(h) Wavelet Packet<br />
1<br />
1<br />
1<br />
1<br />
Frequency<br />
Frequency<br />
Frequency<br />
Frequency<br />
0 Time 1<br />
0 Time 1<br />
0 Time 1<br />
0 Time 1<br />
Figure 3.7: Idealized tiling on the time-frequency plane for (a) sampling in time domain<br />
(Shannon), (b) Fourier transform, (c) Gabor analysis, (d) orthogonal wavelet transform, (e)<br />
chirplet, (f) orthonormal fan basis, (g) cosine packets, and (h) wavelet packets.<br />
The way to choose these cells determines the time-frequency decomposition scheme.<br />
Two basic principles are generally followed: (1) the tiling on TFP does not overlap, and (2)<br />
the union of these cells cover the entire TFP.<br />
Time-frequency decomposition is a powerful idea, because we can idealize different <strong>transforms</strong><br />
as different methods of tiling on the TFP. Figure 3.7 gives a pictorial tour of idealized<br />
tiling for some <strong>transforms</strong>.