Preface to the Second Edition |
|
xv | |
Preface to the First Edition |
|
xvii | |
|
1 What Is This Book All About? |
|
|
1 | (5) |
|
2 Mathematical Preliminary |
|
|
6 | (28) |
|
|
6 | (2) |
|
2.2 Vectors and Vector Spaces |
|
|
8 | (3) |
|
2.3 Basis Functions, Orthogonality, and Biorthogonality |
|
|
11 | (3) |
|
|
11 | (1) |
|
2.3.2 Orthogonality and Biorthogonality |
|
|
11 | (3) |
|
2.4 Local Basis and Riesz Basis |
|
|
14 | (3) |
|
|
15 | (1) |
|
|
15 | (2) |
|
2.5 Discrete Linear Normed Space |
|
|
17 | (1) |
|
|
17 | (1) |
|
|
18 | (1) |
|
2.6 Approximation by Orthogonal Projection |
|
|
18 | (1) |
|
2.7 Matrix Algebra and Linear Transformation |
|
|
19 | (6) |
|
2.7.1 Elements of Matrix Algebra |
|
|
20 | (1) |
|
|
21 | (1) |
|
2.7.3 Linear Transformation |
|
|
22 | (1) |
|
|
23 | (1) |
|
2.7.5 Hermitian Matrix, Unitary Matrix, and Orthogonal Transformation |
|
|
24 | (1) |
|
|
25 | (6) |
|
|
25 | (1) |
|
2.8.2 Linear Shift-Invariant Systems |
|
|
26 | (1) |
|
|
26 | (2) |
|
|
28 | (1) |
|
2.8.5 Region of Convergence |
|
|
29 | (2) |
|
2.8.6 Inverse z-transform |
|
|
31 | (1) |
|
|
31 | (2) |
|
|
33 | (1) |
|
|
34 | (27) |
|
|
34 | (2) |
|
|
36 | (3) |
|
3.2.1 Rectified Sine Wave |
|
|
36 | (1) |
|
3.2.2 Comb Function and the Fourier Series Kernel KN(t) |
|
|
37 | (2) |
|
|
39 | (2) |
|
3.4 Properties of Fourier Transform |
|
|
41 | (3) |
|
|
41 | (1) |
|
3.4.2 Time Shifting and Time Scaling |
|
|
41 | (1) |
|
3.4.3 Frequency Shifting and Frequency Scaling |
|
|
42 | (1) |
|
|
42 | (1) |
|
|
43 | (1) |
|
|
43 | (1) |
|
3.5 Examples of Fourier Transform |
|
|
44 | (3) |
|
3.5.1 The Rectangular Pulse |
|
|
44 | (1) |
|
3.5.2 The Triangular Pulse |
|
|
45 | (1) |
|
3.5.3 The Gaussian Function |
|
|
46 | (1) |
|
3.6 Poisson's Sum and Partition of Unity |
|
|
47 | (4) |
|
|
49 | (2) |
|
|
51 | (2) |
|
3.8 Partial Sum and Gibb's Phenomenon |
|
|
53 | (1) |
|
3.9 Fourier Analysis of Discrete-Time Signals |
|
|
54 | (4) |
|
3.9.1 Discrete Fourier Basis and Discrete Fourier Series |
|
|
54 | (2) |
|
3.9.2 Discrete-Time Fourier Transform (DTFT) |
|
|
56 | (2) |
|
3.10 Discrete Fourier Transform (DFT) |
|
|
58 | (1) |
|
|
59 | (1) |
|
|
60 | (1) |
|
4 Time-Frequency Analysis |
|
|
61 | (33) |
|
|
63 | (1) |
|
4.2 Short-Time Fourier Transform |
|
|
64 | (4) |
|
|
65 | (1) |
|
|
66 | (1) |
|
4.2.3 Time-Frequency Window |
|
|
66 | (1) |
|
|
67 | (1) |
|
4.3 Discrete Short-Time Fourier Transform |
|
|
68 | (2) |
|
4.4 Discrete Gabor Representation |
|
|
70 | (1) |
|
4.5 Continuous Wavelet Transform |
|
|
71 | (5) |
|
4.5.1 Inverse Wavelet Transform |
|
|
73 | (1) |
|
4.5.2 Time-Frequency Window |
|
|
74 | (2) |
|
4.6 Discrete Wavelet Transform |
|
|
76 | (1) |
|
|
77 | (1) |
|
4.8 Interpretations of the Time-Frequency Plot |
|
|
78 | (2) |
|
4.9 Wigner-Ville Distribution |
|
|
80 | (3) |
|
4.9.1 Gaussian Modulated Chirp |
|
|
81 | (1) |
|
4.9.2 Sinusoidal Modulated Chirp |
|
|
82 | (1) |
|
|
83 | (1) |
|
4.10 Properties of Wigner-Ville Distribution |
|
|
83 | (3) |
|
|
85 | (1) |
|
4.10.2 Marginal Properties |
|
|
85 | (1) |
|
4.10.3 Correlation Function |
|
|
86 | (1) |
|
4.11 Quadratic Superposition Principle |
|
|
86 | (2) |
|
|
88 | (1) |
|
|
89 | (1) |
|
|
90 | (3) |
|
4.14.1 Short-Time Fourier Transform |
|
|
90 | (1) |
|
4.14.2 Wigner-Ville Distribution |
|
|
91 | (2) |
|
|
93 | (1) |
|
5 Multiresolution Analysis |
|
|
94 | (20) |
|
5.1 Multiresolution Spaces |
|
|
95 | (2) |
|
5.2 Orthogonal, Biorthogonal, and Semiorthogonal Decomposition |
|
|
97 | (4) |
|
|
101 | (1) |
|
5.4 Decomposition Relation |
|
|
102 | (1) |
|
5.5 Spline Functions and Properties |
|
|
103 | (5) |
|
5.5.1 Properties of Splines |
|
|
107 | (1) |
|
5.6 Mapping a Function into MRA Space |
|
|
108 | (2) |
|
5.6.1 Linear Splines (m = 2) |
|
|
109 | (1) |
|
5.6.2 Cubic Splines (m = 4) |
|
|
109 | (1) |
|
|
110 | (2) |
|
|
112 | (1) |
|
|
112 | (1) |
|
|
113 | (1) |
|
6 Construction of Wavelets |
|
|
114 | (33) |
|
6.1 Necessary Ingredients for Wavelet Construction |
|
|
115 | (4) |
|
6.1.1 Relationship between the Two-Scale Sequences |
|
|
115 | (2) |
|
6.1.2 Relationship between Reconstruction and Decomposition Sequences |
|
|
117 | (2) |
|
6.2 Construction of Semiorthogonal Spline Wavelets |
|
|
119 | (4) |
|
6.2.1 Expression for {go[ k]} |
|
|
119 | (2) |
|
|
121 | (2) |
|
6.3 Construction of Orthonormal Wavelets |
|
|
123 | (1) |
|
6.4 Orthonormal Scaling Functions |
|
|
124 | (12) |
|
6.4.1 Shannon Scaling Function |
|
|
124 | (2) |
|
6.4.2 Meyer Scaling Function |
|
|
126 | (3) |
|
6.4.3 Battle-Lemarie Scaling Function |
|
|
129 | (1) |
|
6.4.4 Daubechies Scaling Function |
|
|
130 | (6) |
|
6.5 Construction of Biorthogonal Wavelets |
|
|
136 | (2) |
|
6.6 Graphical Display of Wavelet |
|
|
138 | (3) |
|
|
138 | (1) |
|
|
139 | (1) |
|
|
140 | (1) |
|
|
141 | (3) |
|
|
144 | (2) |
|
|
144 | (1) |
|
|
145 | (1) |
|
|
146 | (1) |
|
7 DWT and Filter Bank Algorithms |
|
|
147 | (50) |
|
7.1 Decimation and Interpolation |
|
|
147 | (8) |
|
|
148 | (3) |
|
|
151 | (3) |
|
7.1.3 Convolution Followed by Decimation |
|
|
154 | (1) |
|
7.1.4 Interpolation Followed by Convolution |
|
|
154 | (1) |
|
7.2 Signal Representation in the Approximation Subspace |
|
|
155 | (2) |
|
7.3 Wavelet Decomposition Algorithm |
|
|
157 | (2) |
|
7.4 Reconstruction Algorithm |
|
|
159 | (2) |
|
|
161 | (3) |
|
7.6 Signal Reconstruction in Semiorthogonal Subspaces |
|
|
164 | (6) |
|
7.6.1 Change of Basis for Spline Functions |
|
|
164 | (4) |
|
7.6.2 Change of Basis for Spline Wavelets |
|
|
168 | (2) |
|
|
170 | (2) |
|
7.8 Two-Channel Perfect Reconstruction Filter Bank |
|
|
172 | (17) |
|
7.8.1 Spectral-Domain Analysis of a Two-Channel PR Filter Bank |
|
|
176 | (8) |
|
7.8.2 Time-Domain Analysis |
|
|
184 | (5) |
|
7.9 Polyphase Representation for Filter Banks |
|
|
189 | (2) |
|
7.9.1 Signal Representation in Polyphase Domain |
|
|
189 | (1) |
|
7.9.2 Filter Bank in the Polyphase Domain |
|
|
189 | (2) |
|
7.10 Comments on DWT and PR Filter Banks |
|
|
191 | (1) |
|
|
192 | (1) |
|
|
193 | (2) |
|
7.12.1 Decomposition and Reconstruction Algorithm |
|
|
193 | (2) |
|
|
195 | (2) |
|
8 Special Topics in Wavelets and Algorithms |
|
|
197 | (42) |
|
8.1 Fast Integral Wavelet Transform |
|
|
198 | (22) |
|
8.1.1 Finer Time Resolution |
|
|
198 | (3) |
|
8.1.2 Finer Scale Resolution |
|
|
201 | (3) |
|
8.1.3 Function Mapping into the Interoctave Approximation Subspaces |
|
|
204 | (3) |
|
|
207 | (13) |
|
|
220 | (2) |
|
|
222 | (2) |
|
|
224 | (5) |
|
8.4.1 Linear Phase Biorthogonal Approach |
|
|
227 | (1) |
|
8.4.2 Quarter-Shift Approach |
|
|
228 | (1) |
|
8.4.3 Common Factor Approach |
|
|
228 | (1) |
|
8.5 Lifting Wavelet Transform |
|
|
229 | (8) |
|
8.5.1 Linear Spline Wavelet |
|
|
233 | (1) |
|
8.5.2 Construction of Scaling Function and Wavelet from Lifting Scheme |
|
|
234 | (1) |
|
8.5.3 Linear Interpolative Subdivision |
|
|
234 | (3) |
|
|
237 | (2) |
|
9 Digital Signal Processing Applications |
|
|
239 | (69) |
|
|
240 | (3) |
|
9.2 Wavelet-Packet Algorithms |
|
|
243 | (3) |
|
|
246 | (2) |
|
|
246 | (1) |
|
|
246 | (1) |
|
9.3.3 Percentage Thresholding |
|
|
247 | (1) |
|
|
247 | (1) |
|
9.4 Interference Suppression |
|
|
248 | (4) |
|
9.4.1 Best Basis Selection |
|
|
249 | (3) |
|
9.5 Faulty Bearing Signature Identification |
|
|
252 | (4) |
|
9.5.1 Pattern Recognition of Acoustic Signals |
|
|
252 | (2) |
|
9.5.2 Wavelets, Wavelet Packets, and FFT Features |
|
|
254 | (2) |
|
9.6 Two-Dimensional Wavelets and Wavelet Packets |
|
|
256 | (8) |
|
9.6.1 Two-Dimensional Wavelets |
|
|
256 | (2) |
|
9.6.2 Two-Dimensional Wavelet Packets |
|
|
258 | (1) |
|
9.6.3 Two-Dimensional Wavelet Algorithm |
|
|
259 | (3) |
|
9.6.4 Wavelet Packet Algorithm |
|
|
262 | (2) |
|
|
264 | (3) |
|
9.7.1 Sobel Edge Detector |
|
|
265 | (1) |
|
9.7.2 Laplacian of Gaussian Edge Detector |
|
|
265 | (1) |
|
9.7.3 Canny Edge Detector |
|
|
266 | (1) |
|
9.7.4 Wavelet Edge Detector |
|
|
266 | (1) |
|
|
267 | (10) |
|
9.8.1 Basics of Data Compression |
|
|
267 | (4) |
|
|
271 | (1) |
|
|
272 | (1) |
|
|
272 | (3) |
|
9.8.5 Spatial Oriented Tree (SOT) |
|
|
275 | (2) |
|
9.8.6 Generalized Self-Similarity Tree (GST) |
|
|
277 | (1) |
|
9.9 Microcalcification Cluster Detection |
|
|
277 | (7) |
|
9.9.1 CAD Algorithm Structure |
|
|
278 | (1) |
|
9.9.2 Partitioning of Image and Nonlinear Contrast Enhancement |
|
|
278 | (1) |
|
9.9.3 Wavelet Decomposition of the Subimages |
|
|
278 | (1) |
|
9.9.4 Wavelet Coefficient Domain Processing |
|
|
279 | (2) |
|
9.9.5 Histogram Thresholding and Dark Pixel Removal |
|
|
281 | (1) |
|
9.9.6 Parametric ART2 Clustering |
|
|
282 | (1) |
|
|
282 | (2) |
|
9.10 Multicarrier Communication Systems (MCCS) |
|
|
284 | (3) |
|
9.10.1 OFDM Multicarrier Communication Systems |
|
|
284 | (1) |
|
9.10.2 Wavelet Packet-Based MCCS |
|
|
285 | (2) |
|
9.11 Three-Dimensional Medical Image Visualization |
|
|
287 | (6) |
|
9.11.1 Three-Dimensional Wavelets and Algorithms |
|
|
288 | (2) |
|
9.11.2 Rendering Techniques |
|
|
290 | (1) |
|
9.11.3 Region of Interest |
|
|
291 | (1) |
|
|
291 | (2) |
|
9.12 Geophysical Applications |
|
|
293 | (6) |
|
9.12.1 Boundary Value Problems and Inversion |
|
|
294 | (1) |
|
|
295 | (1) |
|
9.12.3 Reservoir Data Analysis |
|
|
296 | (2) |
|
9.12.4 Downhole Pressure Gauge Data Analysis |
|
|
298 | (1) |
|
|
299 | (6) |
|
9.13.1 Two-Dimensional Wavelet Algorithms |
|
|
299 | (4) |
|
9.13.2 Wavelet Packet Algorithms |
|
|
303 | (2) |
|
|
305 | (3) |
|
10 Wavelets in Boundary Value Problems |
|
|
308 | (45) |
|
|
309 | (4) |
|
|
313 | (1) |
|
|
314 | (8) |
|
10.3.1 Use of Fast Wavelet Algorithm |
|
|
314 | (1) |
|
10.3.2 Direct Application of Wavelets |
|
|
315 | (2) |
|
10.3.3 Wavelets in Spectral Domain |
|
|
317 | (5) |
|
|
322 | (1) |
|
10.4 Wavelets on the Bounded Interval |
|
|
322 | (2) |
|
10.5 Sparsity and Error Considerations |
|
|
324 | (3) |
|
|
327 | (7) |
|
10.7 Semiorthogonal versus Orthogonal Wavelets |
|
|
334 | (1) |
|
10.8 Differential Equations |
|
|
335 | (11) |
|
|
336 | (1) |
|
10.8.2 Multiresolution Time Domain (MRTD) Method |
|
|
337 | (1) |
|
10.8.3 Haar-MRTD Derivation |
|
|
338 | (3) |
|
10.8.4 Subcell Modeling in MRTD |
|
|
341 | (2) |
|
|
343 | (3) |
|
10.9 Expressions for Splines and Wavelets |
|
|
346 | (2) |
|
|
348 | (5) |
Index |
|
353 | |