| Preface |
|
xv | |
|
1 What This Book Is About |
|
|
1 | (4) |
|
2 Mathematical Preliminaries |
|
|
5 | (26) |
|
|
|
5 | (2) |
|
2.2 Vectors and Vector Spaces |
|
|
7 | (2) |
|
|
|
9 | (4) |
|
2.3.1 Orthogonality and Biorthogonality |
|
|
10 | (3) |
|
2.4 Local Basis and Riesz Basis |
|
|
13 | (2) |
|
2.5 Discrete Linear Normed Space |
|
|
15 | (1) |
|
2.6 Approximation by Orthogonal Projection |
|
|
16 | (2) |
|
2.7 Matrix Algebra and Linear Transformation |
|
|
18 | (5) |
|
2.7.1 Elements of Matrix Algebra |
|
|
18 | (1) |
|
|
|
19 | (1) |
|
2.7.3 Linear Transformation |
|
|
20 | (1) |
|
|
|
21 | (1) |
|
2.7.5 Hermitian Matrix, Unitary Matrix, and Orthogonal Transformation |
|
|
22 | (1) |
|
|
|
23 | (6) |
|
|
|
23 | (1) |
|
2.8.2 Linear Shift-Invariant Systems |
|
|
24 | (1) |
|
|
|
24 | (1) |
|
|
|
25 | (1) |
|
2.8.5 Region of Convergence |
|
|
26 | (2) |
|
2.8.6 Inverse z-Transform |
|
|
28 | (1) |
|
|
|
29 | (1) |
|
|
|
30 | (1) |
|
|
|
31 | (26) |
|
|
|
31 | (1) |
|
|
|
32 | (3) |
|
3.2.1 Rectified Sine Wave |
|
|
32 | (1) |
|
3.2.2 Comb Function and the Fourier Series Kernel K(N)(t) |
|
|
33 | (2) |
|
|
|
35 | (2) |
|
3.4 Properties of the Fourier Transform |
|
|
37 | (3) |
|
|
|
37 | (1) |
|
3.4.2 Time Shifting and Time Scaling |
|
|
38 | (1) |
|
3.4.3 Frequency Shifting and Frequency Scaling |
|
|
38 | (1) |
|
|
|
38 | (1) |
|
|
|
39 | (1) |
|
|
|
40 | (1) |
|
3.5 Examples of the Fourier Transform |
|
|
40 | (3) |
|
|
|
41 | (1) |
|
|
|
41 | (1) |
|
|
|
42 | (1) |
|
|
|
43 | (3) |
|
|
|
45 | (1) |
|
|
|
46 | (3) |
|
3.8 Partial Sum and the Gibbs Phenomenon |
|
|
49 | (1) |
|
3.9 Fourier Analysis of Discrete-Time Signals |
|
|
50 | (4) |
|
3.9.1 Discrete Fourier Basis and Discrete Fourier Series |
|
|
50 | (2) |
|
3.9.2 Discrete-Time Fourier Transform |
|
|
52 | (2) |
|
3.10 Discrete Fourier Transform |
|
|
54 | (1) |
|
|
|
55 | (1) |
|
|
|
56 | (1) |
|
4 Time-Frequency Analysis |
|
|
57 | (32) |
|
|
|
58 | (2) |
|
4.2 Short-Time Fourier Transform |
|
|
60 | (4) |
|
|
|
61 | (1) |
|
|
|
61 | (1) |
|
4.2.3 Time-Frequency Window |
|
|
62 | (1) |
|
|
|
62 | (2) |
|
4.3 Discrete Short-Time Fourier Transform |
|
|
64 | (1) |
|
|
|
64 | (1) |
|
4.4 Discrete Gabor Representation |
|
|
65 | (2) |
|
4.5 Continuous Wavelet Transform |
|
|
67 | (5) |
|
4.5.1 Inverse Wavelet Transform |
|
|
69 | (1) |
|
4.5.2 Time-Frequency Window |
|
|
70 | (2) |
|
4.6 Discrete Wavelet Transform |
|
|
72 | (1) |
|
|
|
73 | (1) |
|
4.8 Interpretations of the Time-Frequency Plot |
|
|
74 | (2) |
|
4.9 Wigner-Ville Distribution |
|
|
76 | (4) |
|
4.10 Properties of the Wigner-Ville Distribution |
|
|
80 | (1) |
|
|
|
80 | (1) |
|
4.10.2 Marginal Properties |
|
|
80 | (1) |
|
4.10.3 Correlation Function |
|
|
81 | (1) |
|
4.11 Quadratic Superposition Principle |
|
|
81 | (2) |
|
|
|
83 | (1) |
|
|
|
84 | (1) |
|
|
|
85 | (3) |
|
4.14.1 Short-Time Fourier Transform |
|
|
85 | (1) |
|
4.14.2 Wigner-Ville Distribution |
|
|
86 | (2) |
|
|
|
88 | (1) |
|
5 Multiresolution Analysis |
|
|
89 | (19) |
|
5.1 Multiresolution Spaces |
|
|
89 | (3) |
|
5.2 Orthogonal, Biorthogonal, and Semiorthogonal Decomposition |
|
|
92 | (4) |
|
|
|
96 | (1) |
|
5.4 Decomposition Relation |
|
|
97 | (1) |
|
|
|
98 | (5) |
|
5.5.1 Properties of Splines |
|
|
102 | (1) |
|
5.6 Mapping a Function into MRA Space |
|
|
103 | (1) |
|
|
|
104 | (2) |
|
|
|
106 | (1) |
|
|
|
106 | (1) |
|
|
|
107 | (1) |
|
6 Construction of Wavelets |
|
|
108 | (33) |
|
6.1 Necessary Ingredients for Wavelet Construction |
|
|
109 | (3) |
|
6.1.1 Relationship Between Two-Scale Sequences |
|
|
109 | (1) |
|
6.1.2 Relationship Between Reconstruction and Decomposition Sequences |
|
|
110 | (2) |
|
6.2 Construction of Semiorthogonal Spline Wavelets |
|
|
112 | (2) |
|
6.2.1 Expression for {go[k]} |
|
|
113 | (1) |
|
6.3 Construction of Orthonormal Wavelets |
|
|
114 | (4) |
|
6.4 Orthonormal Scaling Functions |
|
|
118 | (11) |
|
6.4.1 Shannon Scaling Function |
|
|
118 | (1) |
|
6.4.2 Meyer Scaling Function |
|
|
119 | (4) |
|
6.4.3 Battle-Lemarie Scaling Function |
|
|
123 | (2) |
|
6.4.4 Daubechies Scaling Function |
|
|
125 | (4) |
|
6.5 Construction of Biorthogonal Wavelets |
|
|
129 | (3) |
|
6.6 Graphical Display of Wavelets |
|
|
132 | (2) |
|
|
|
132 | (1) |
|
|
|
132 | (2) |
|
|
|
134 | (1) |
|
|
|
134 | (4) |
|
|
|
138 | (1) |
|
|
|
138 | (1) |
|
|
|
139 | (1) |
|
|
|
139 | (2) |
|
7 Discrete Wavelet Transform and Filter Bank Algorithms |
|
|
141 | (46) |
|
7.1 Decimation and Interpolation |
|
|
141 | (7) |
|
|
|
142 | (2) |
|
|
|
144 | (3) |
|
7.1.3 Convolution Followed by Decimation |
|
|
147 | (1) |
|
7.1.4 Interpolation Followed by Convolution |
|
|
147 | (1) |
|
7.2 Signal Representation in the Approximation Subspace |
|
|
148 | (1) |
|
7.3 Wavelet Decomposition Algorithm |
|
|
149 | (4) |
|
7.4 Reconstruction Algorithm |
|
|
153 | (1) |
|
|
|
154 | (2) |
|
7.6 Signal Reconstruction in Semiorthogonal Subspaces |
|
|
156 | (7) |
|
7.6.1 Change of Basis for Spline Functions |
|
|
157 | (3) |
|
7.6.2 Change of Basis for Spline Wavelets |
|
|
160 | (3) |
|
|
|
163 | (2) |
|
7.8 Two-Channel Perfect Reconstruction Filter Bank |
|
|
165 | (15) |
|
7.8.1 Spectral-Domain Analysis of a Two-Channel PR Filter Bank |
|
|
168 | (8) |
|
7.8.2 Time-Domain Analysis |
|
|
176 | (4) |
|
7.9 Polyphase Representation for Filter Banks |
|
|
180 | (2) |
|
7.9.1 Signal Representation in the Polyphase Domain |
|
|
180 | (1) |
|
7.9.2 Filter Bank in the Polyphase Domain |
|
|
181 | (1) |
|
7.10 Comments on DWT and PR Filter Banks |
|
|
182 | (1) |
|
|
|
183 | (1) |
|
|
|
184 | (2) |
|
|
|
184 | (2) |
|
|
|
186 | (1) |
|
8 Fast Integral Transform and Applications |
|
|
187 | (23) |
|
8.1 Finer Time Resolution |
|
|
188 | (2) |
|
8.2 Finer Scale Resolution |
|
|
190 | (4) |
|
8.3 Function Mapping into the Interoctave Approximation Subspaces |
|
|
194 | (2) |
|
|
|
196 | (13) |
|
8.4.1 IWT of a Linear Function |
|
|
197 | (5) |
|
|
|
202 | (1) |
|
8.4.3 Decomposition of Signals with Nonoctave Frequency Components |
|
|
203 | (1) |
|
8.4.4 Perturbed Sinusoidal Signal |
|
|
203 | (1) |
|
|
|
204 | (1) |
|
8.4.6 Music Signal with Noise |
|
|
204 | (1) |
|
8.4.7 Dispersive Nature of the Waveguide Mode |
|
|
205 | (4) |
|
|
|
209 | (1) |
|
9 Digital Signal Processing Applications |
|
|
210 | (57) |
|
|
|
211 | (1) |
|
9.2 Wavelet Packet Algorithms |
|
|
212 | (2) |
|
|
|
214 | (5) |
|
|
|
216 | (1) |
|
|
|
217 | (1) |
|
9.3.3 Percentage Thresholding |
|
|
218 | (1) |
|
|
|
218 | (1) |
|
9.4 Interference Suppression |
|
|
219 | (2) |
|
9.5 Faulty Bearing Signature Identification |
|
|
221 | (7) |
|
9.5.1 Pattern Recognition of Acoustic Signals |
|
|
221 | (5) |
|
9.5.2 Wavelets, Wavelet Packets, and FFT Features |
|
|
226 | (2) |
|
9.6 Two-Dimensional Wavelets and Wavelet Packets |
|
|
228 | (5) |
|
9.6.1 Two-Dimensional Wavelets |
|
|
228 | (3) |
|
9.6.2 Two-Dimensional Wavelet Packets |
|
|
231 | (2) |
|
9.7 Wavelet and Wavelet Packet Algorithms for Two-Dimensional Signals |
|
|
233 | (2) |
|
9.7.1 Two-Dimensional Wavelet Algorithm |
|
|
233 | (1) |
|
9.7.2 Wavelet Packet Algorithm |
|
|
234 | (1) |
|
|
|
235 | (9) |
|
|
|
235 | (1) |
|
|
|
236 | (2) |
|
|
|
238 | (1) |
|
|
|
239 | (3) |
|
9.8.5 Spatial-Oriented Tree |
|
|
242 | (2) |
|
9.8.6 Generalized Self-Similarity Tree |
|
|
244 | (1) |
|
9.9 Microcalcification Cluster Detection |
|
|
244 | (5) |
|
9.9.1 CAD Algorithm Structure |
|
|
244 | (1) |
|
9.9.2 Partitioning of Image and Nonlinear Contrast Enhancement |
|
|
245 | (1) |
|
9.9.3 Wavelet Decomposition of the Subimages |
|
|
245 | (1) |
|
9.9.4 Wavelet Coefficient Domain Processing |
|
|
246 | (2) |
|
9.9.5 Histogram Thresholding and Dark Pixel Removal |
|
|
248 | (1) |
|
9.9.6 Parametric ART2 Clustering |
|
|
248 | (1) |
|
|
|
249 | (1) |
|
9.10 Multicarrier Communication Systems |
|
|
249 | (3) |
|
9.10.1 OFDM Multicarrier Communication Systems |
|
|
250 | (2) |
|
9.10.2 Wavelet Packet-Based MCCS |
|
|
252 | (1) |
|
9.11 Three-Dimensional Medical Image Visualization |
|
|
252 | (6) |
|
9.11.1 Three-Dimensional Wavelets and Algorithms |
|
|
255 | (1) |
|
9.11.2 Rendering Techniques |
|
|
256 | (2) |
|
9.11.3 Region of Interest |
|
|
258 | (1) |
|
|
|
258 | (1) |
|
|
|
258 | (7) |
|
9.12.1 Two-Dimensional Wavelet Algorithms |
|
|
258 | (5) |
|
9.12.2 Wavelet Packets Algorithms |
|
|
263 | (2) |
|
|
|
265 | (2) |
|
10 Wavelets in Boundary Value Problems |
|
|
267 | (34) |
|
|
|
268 | (4) |
|
|
|
272 | (1) |
|
|
|
273 | (7) |
|
10.3.1 Use of Fast Wavelet Algorithm |
|
|
273 | (1) |
|
10.3.2 Direct Application of Wavelets |
|
|
274 | (1) |
|
10.3.3 Wavelets in Spectral Domain |
|
|
275 | (5) |
|
|
|
280 | (1) |
|
10.4 Wavelets on the Bounded Interval |
|
|
280 | (2) |
|
10.5 Sparsity and Error Considerations |
|
|
282 | (3) |
|
|
|
285 | (6) |
|
10.7 Semiorthogonal Versus Orthogonal Wavelets |
|
|
291 | (3) |
|
10.8 Differential Equations |
|
|
294 | (1) |
|
10.9 Expressions for Splines and Wavelets |
|
|
295 | (2) |
|
|
|
297 | (4) |
| Index |
|
301 | |