|
1 What do we mean by "Fractal-Based Analysis"? |
|
|
1 | (20) |
|
1.1 Fractal transforms and self-similarity |
|
|
3 | (5) |
|
1.2 Self-similarity: A brief historical review |
|
|
8 | (4) |
|
1.2.1 The construction of self-similar sets |
|
|
8 | (3) |
|
1.2.2 The construction of self-similar measures |
|
|
11 | (1) |
|
1.3 Induced fractal transforms |
|
|
12 | (4) |
|
1.4 Inverse problems for fractal transforms and "collage coding" |
|
|
16 | (5) |
|
1.4.1 Fractal image coding |
|
|
18 | (3) |
|
|
|
21 | (66) |
|
2.1 Contraction mappings and fixed points |
|
|
21 | (6) |
|
|
|
25 | (2) |
|
2.2 Iterated Function System (IFS) |
|
|
27 | (16) |
|
2.2.1 Motivating example: The Cantor set |
|
|
27 | (3) |
|
2.2.2 Space of compact subsets and the Hausdorff metric |
|
|
30 | (4) |
|
|
|
34 | (5) |
|
2.2.4 Collage theorem for IFS |
|
|
39 | (1) |
|
2.2.5 Continuous dependence of the attractor |
|
|
40 | (3) |
|
2.3 Code space and the address map |
|
|
43 | (5) |
|
|
|
48 | (3) |
|
2.5 IFS with probabilities |
|
|
51 | (18) |
|
2.5.1 IFSP and invariant measures |
|
|
51 | (11) |
|
2.5.2 Moments of the invariant measure and M |
|
|
62 | (3) |
|
2.5.3 The ergodic theorem for IFSP |
|
|
65 | (4) |
|
2.6 Some classical extensions |
|
|
69 | (18) |
|
2.6.1 IFS with condensation |
|
|
70 | (2) |
|
2.6.2 Fractal interpolation functions |
|
|
72 | (2) |
|
|
|
74 | (5) |
|
2.6.4 IFS with infinitely many maps |
|
|
79 | (8) |
|
3 IFS on Spaces of Functions |
|
|
87 | (38) |
|
3.1 Motivation: Fractal imaging |
|
|
87 | (5) |
|
|
|
92 | (10) |
|
3.2.1 Uniformly contractive IFSM |
|
|
92 | (3) |
|
|
|
95 | (3) |
|
|
|
98 | (1) |
|
3.2.4 IFSM with infinitely many maps |
|
|
99 | (1) |
|
3.2.5 Progression from geometric IFS to IFS on functions |
|
|
100 | (2) |
|
|
|
102 | (9) |
|
3.3.1 Brief wavelet introduction |
|
|
103 | (2) |
|
3.3.2 IFS operators on wavelets (IFSW) |
|
|
105 | (2) |
|
3.3.3 Correspondence between IFSW and IFSM |
|
|
107 | (4) |
|
3.4 IFS and integral transforms |
|
|
111 | (14) |
|
3.4.1 Fractal transforms of integral transforms |
|
|
113 | (1) |
|
3.4.2 Induced fractal operators on fractal transforms |
|
|
114 | (2) |
|
3.4.3 The functional equation for the kernel |
|
|
116 | (3) |
|
|
|
119 | (6) |
|
4 IFS, Multifunctions, and Measure-Valued Functions |
|
|
125 | (24) |
|
4.1 IMS and IMS with probabilities |
|
|
125 | (5) |
|
|
|
129 | (1) |
|
4.2 Iterated function systems on multifunctions |
|
|
130 | (10) |
|
4.2.1 Spaces of multifunctions |
|
|
130 | (2) |
|
4.2.2 Some IFS operators on multifunctions (IFSMF) |
|
|
132 | (3) |
|
4.2.3 An application to fractal image coding |
|
|
135 | (5) |
|
4.3 Iterated function systems on measure-valued images |
|
|
140 | (9) |
|
4.3.1 A fractal transform operator on measure-valued images |
|
|
141 | (4) |
|
4.3.2 Moment relations induced by the fractal transform operator |
|
|
145 | (4) |
|
5 IFS on Spaces of Measures |
|
|
149 | (64) |
|
|
|
150 | (13) |
|
5.1.1 Complete space of signed measures |
|
|
151 | (2) |
|
5.1.2 IFS operator on signed measures |
|
|
153 | (3) |
|
5.1.3 "Generalized measures" as dual objects in Lip(X,R) |
|
|
156 | (4) |
|
|
|
160 | (3) |
|
5.2 Vector-valued measures |
|
|
163 | (27) |
|
5.2.1 Complete space of vector measures |
|
|
166 | (2) |
|
5.2.2 IFS on vector measures |
|
|
168 | (7) |
|
|
|
175 | (4) |
|
5.2.4 Line integrals on fractal curves |
|
|
179 | (3) |
|
5.2.5 Generalized vector measures |
|
|
182 | (1) |
|
5.2.6 Green's theorem for planar domains with fractal boundaries |
|
|
183 | (3) |
|
5.2.7 Some generalizations for vector measures |
|
|
186 | (4) |
|
|
|
190 | (23) |
|
5.3.1 Complete space of multimeasures |
|
|
193 | (3) |
|
5.3.2 IFS operators on multimeasures |
|
|
196 | (4) |
|
5.3.3 Generalizations for spaces of multimeasures |
|
|
200 | (2) |
|
5.3.4 Union-additive multimeasures |
|
|
202 | (4) |
|
5.3.5 IFS on union-additive multimeasures |
|
|
206 | (3) |
|
5.3.6 Generalities on union-additive multimeasures |
|
|
209 | (3) |
|
5.3.7 Extension of finitely union-additive multimeasures |
|
|
212 | (1) |
|
|
|
213 | (30) |
|
|
|
214 | (7) |
|
6.1.1 Chaos game for nonoverlapping IFSM |
|
|
214 | (3) |
|
6.1.2 Chaos game for overlapping IFSM |
|
|
217 | (4) |
|
6.2 Chaos game for wavelets |
|
|
221 | (11) |
|
6.2.1 Rendering a compactly supported scaling function |
|
|
222 | (2) |
|
6.2.2 Modified chaos game algorithm for wavelet generation |
|
|
224 | (2) |
|
6.2.3 Chaos game for wavelet analysis |
|
|
226 | (2) |
|
6.2.4 Chaos game for wavelet synthesis |
|
|
228 | (2) |
|
|
|
230 | (2) |
|
6.3 Chaos game for multifunctions and multimeasures |
|
|
232 | (11) |
|
6.3.1 Chaos game for fractal measures with fractal densities |
|
|
232 | (2) |
|
6.3.2 Chaos game for multifunctions |
|
|
234 | (5) |
|
6.3.3 Chaos game for multimeasures |
|
|
239 | (4) |
|
7 Inverse Problems and Fractal-Based Methods |
|
|
243 | (72) |
|
7.1 Ordinary differential equations |
|
|
244 | (21) |
|
7.1.1 Inverse problem for ODEs |
|
|
248 | (2) |
|
7.1.2 Practical Considerations and examples |
|
|
250 | (9) |
|
7.1.3 Multiple, partial, and noisy data sets |
|
|
259 | (6) |
|
7.2 Two-point boundary value problems |
|
|
265 | (11) |
|
7.2.1 Inverse problem for two-point BVPs |
|
|
268 | (1) |
|
7.2.2 Practical considerations and examples |
|
|
269 | (7) |
|
7.3 Quasilinear partial differential equations |
|
|
276 | (8) |
|
7.3.1 Inverse problems for traffic and fluid flow |
|
|
282 | (2) |
|
7.4 Urison integral equations |
|
|
284 | (5) |
|
7.4.1 Inverse problem for Urison integral equations |
|
|
286 | (3) |
|
7.5 Hammerstein integral equations |
|
|
289 | (6) |
|
7.5.1 Inverse problem for Hammerstein integral equations |
|
|
291 | (4) |
|
7.6 Random fixed-point equations |
|
|
295 | (7) |
|
7.6.1 Inverse problem for random DEs |
|
|
296 | (6) |
|
7.7 Stochastic differential equations |
|
|
302 | (1) |
|
7.7.1 Inverse problem for SDEs |
|
|
303 | (1) |
|
|
|
303 | (12) |
|
7.8.1 Population dynamics |
|
|
303 | (2) |
|
7.8.2 mRNA and protein concentration |
|
|
305 | (2) |
|
7.8.3 Bacteria and amoeba interaction |
|
|
307 | (2) |
|
|
|
309 | (6) |
|
8 Further Developments and Extensions |
|
|
315 | (42) |
|
8.1 Generalized collage theorems for PDEs |
|
|
315 | (26) |
|
|
|
318 | (14) |
|
|
|
332 | (2) |
|
|
|
334 | (3) |
|
8.1.4 An application: A vibrating string driven by a stochastic process |
|
|
337 | (4) |
|
8.2 Self-similar objects in cone metric spaces |
|
|
341 | (16) |
|
|
|
341 | (2) |
|
8.2.2 Scalarizations of cone metrics |
|
|
343 | (6) |
|
8.2.3 Cone with empty interior |
|
|
349 | (1) |
|
8.2.4 Applications to image processing |
|
|
350 | (7) |
|
A Topological and Metric Spaces |
|
|
357 | (12) |
|
|
|
357 | (1) |
|
|
|
358 | (1) |
|
|
|
358 | (1) |
|
A.2.2 Convergence, countability, and separation axioms |
|
|
359 | (2) |
|
|
|
361 | (1) |
|
A.2.4 Continuity and connectedness |
|
|
361 | (2) |
|
|
|
363 | (1) |
|
A.3.1 Sequences in metric spaces |
|
|
363 | (1) |
|
A.3.2 Bounded, totally bounded, and compact sets |
|
|
364 | (1) |
|
|
|
365 | (1) |
|
A.3.4 Spaces of compact subsets |
|
|
366 | (3) |
|
|
|
369 | (16) |
|
|
|
369 | (1) |
|
B.2 Measurable spaces and measures |
|
|
370 | (1) |
|
B.2.1 Construction of measures |
|
|
371 | (3) |
|
B.2.2 Measures on metric spaces and Hausdorff measures |
|
|
374 | (1) |
|
B.3 Measurable functions and integration |
|
|
375 | (1) |
|
|
|
376 | (3) |
|
|
|
379 | (1) |
|
B.5 Weak convergence of measures |
|
|
380 | (2) |
|
B.5.1 Monge-Kantorovich metric |
|
|
382 | (1) |
|
|
|
383 | (2) |
|
C Basic Notions from Set-Valued Analysis |
|
|
385 | (6) |
|
|
|
385 | (1) |
|
C.1.1 Contractive multifunctions, fixed points, and collage theorems |
|
|
386 | (2) |
|
C.1.2 Convexity and multifunctions |
|
|
388 | (1) |
|
C.2 Integral of multifunctions |
|
|
388 | (3) |
| References |
|
391 | (12) |
| Index |
|
403 | |