Analysis of fractals, image compression, entropy encoding, karhunen-loève transforms

Acta Applicandae Mathematicae

Volumn 108, Issue 3, 2009, Pages 489-508

  Jorgensen, Palle E T ^a   Song, Myung Sin ^b  

^a UNIVERSITY OF IOWA   (United States)

^b SOUTHERN ILLINOIS UNIVERSITY EDWARDSVILLE   (United States)

Author keywords

Entropy encoding; Fractal analysis; Harmonic analysis; Image compression; Karhunen Lo ve transforms; Wavelet analysis

Indexed keywords

ANALYSIS OF FRACTALS; CORRELATION MATRIX; ENTROPY ENCODING; FINITE SET; FRACTAL ANALYSIS; FRACTIONAL BROWNIAN MOTION; NEW RESULTS; RECURSIVE ALGORITHMS; SCALE SIMILARITY;

BROWNIAN MOVEMENT; DIGITAL IMAGE STORAGE; ENCODING (SYMBOLS); ENTROPY; FOURIER SERIES; FRACTALS; FREQUENCY BANDS; HARMONIC ANALYSIS; HILBERT SPACES; IMAGE COMPRESSION; MATHEMATICAL OPERATORS; SET THEORY; WAVELET ANALYSIS;

WAVELET TRANSFORMS;

EID: 71449086340     PISSN: 01678019     EISSN: 15729036     Source Type: Journal    
DOI: 10.1007/s10440-009-9529-y     Document Type: Article

References (76)

1. S. Albeverio A. Popovici V. Steblovskaya 2006 A numerical analysis of the extended Black-Scholes model Int. J. Theor. Appl. Finance 9 1 69 89 1131.91025 10.1142/S0219024906003469 2205715 (Pubitemid 43244537)
2. W. Arveson 2007 Diagonals of normal operators with finite spectrum Proc. Natl. Acad. Sci. USA 104 4 1152 1158 05272475 10.1073/pnas.0605367104 2303566 (electronic) (Pubitemid 46183974)
3. Arveson, W., Kadison, R.V.: Diagonals of self-adjoint operators. In: Operator Theory, Operator Algebras, and Applications. Contemp. Math., vol. 414, pp. 247-263. Am. Math. Soc., Providence (2006)
4. Ash, R.B.: Information Theory. Dover, New York (1990). Corrected reprint of the 1965 original
5. F. Autin D. Picard V. Rivoirard 2007 Large variance Gaussian priors in Bayesian nonparametric estimation: a maxiset approach Math. Methods Stat. 15 4 349 373 2301657 2006
6. Baldi, P., Kerkyacharian, G., Marinucci, D., Picard, D.: Subsampling needlet coefficients on the sphere. arXiv: 0706.4169v1 [math.ST]
7. M.F. Barnsley 1996 Fractal image compression Not. Am. Math. Soc. 43 6 657 662 1044.94501 1388729
8. Barnsley, M.F.: Iterated function systems for lossless data compression. In: Fractals in Multimedia, Minneapolis, MN, 2001. IMA Vol. Math. Appl., vol. 132, pp. 33-63. Springer, New York (2002)
9. Barnsley, M.F.: Superfractals. Cambridge University Press, Cambridge (2006)
10. Barnsley, M., Barnsley, L.: Fractal image compression. In: Image Processing: Mathematical Methods and Applications, Cranfield, 1994. Inst. Math. Appl. Conf. Ser. New Ser., vol. 61, pp. 183-210. Oxford Univ. Press, Oxford (1997)
11. M.F. Barnsley J.H. Elton D.P. Hardin 1989 Recurrent iterated function systems Constr. Approx. 5 1 3 31 0659.60045 10.1007/BF01889596 982722 Fractal approximation
12. M. Barnsley J. Hutchinson Ö. Stenflo 2005 A fractal valued random iteration algorithm and fractal hierarchy Fractals 13 2 111 146 10.1142/S0218348X05002799 2151094 (Pubitemid 40878408)
13. Bratelli, O., Jorgensen, P.: Wavelets Through a Looking Glass: The World of the Spectrum. Birkhäuser, Basel (2002)
14. M. Braverman 2006 Parabolic Julia sets are polynomial time computable Nonlinearity 19 6 1383 1401 05056558 10.1088/0951-7715/19/6/009 2230004
15. M. Braverman M. Yampolsky 2006 Non-computable Julia sets J. Am. Math. Soc. 19 3 551 578 1099.37042 10.1090/S0894-0347-05-00516-3 2220099 (electronic) (Pubitemid 44035237)
16. Casazza, P.G., Kutyniok, G.: Frames of subspaces. In: Wavelets, Frames and Operator Theory. Contemp. Math., vol. 345, pp. 87-113. Am. Math. Soc., Providence (2004)
17. Casazza, P.G., Fickus, M., Tremain, J.C., Weber, E.: The Kadison-Singer problem in mathematics and engineering: a detailed account. In: Operator Theory, Operator Algebras, and Applications. Contemp. Math., vol. 414, pp. 299-355. Am. Math. Soc., Providence (2006)
18. Christensen, O.: An Introduction to Frames and Riesz Bases. Applied and Numerical Harmonic Analysis. Birkhäuser Boston, Boston (2003)
19. J.G. Cleary I.H. Witten 1984 A comparison of enumerative and adaptive codes IEEE Trans. Inf. Theory 30 2 306 315 10.1109/TIT.1984.1056889 754860 (part 2)
20. Cleary, J.G., Witten, I.H., Bell, T.C.: Text Compression. Prentice Hall, Englewood Cliffs (1990)
21. Connes, A.: Noncommutative Geometry. Academic Press, San Diego (1994)
22. *-algebras generated by isometries Commun. Math. Phys. 57 2 173 185 0399.46045 10.1007/BF01625776 467330
23. X. Dai D.R. Larson 1998 Wandering vectors for unitary systems and orthogonal wavelets Mem. Am. Math. Soc. 134 640 viii+68 1432142
24. n. II. In: Wavelets, Multiwavelets, and Their Applications, San Diego, CA, 1997. Contemp. Math., vol. 216, pp. 15-40. Am. Math. Soc., Providence (1998)
25. Daubechies, I.: Ten Lectures on Wavelets. CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 61 (1992)
26. Daubechies, I.: Wavelet Transforms and Orthonormal Wavelet Bases. Proc. Sympos. Appl. Math. (1993)
27. Daubechies, I., Lagarias, J.C.: Two-scale difference equations. II. Local regularity, infinite products of matrices and fractals. SIAM J. Math. Anal. (1992)
28. Davis, G.: Why Fractal Block Coders Work. NATO ASI Series Computer and Systems Sciences, vol. 159
29. S. Dereich M. Scheutzow 2006 High-resolution quantization and entropy coding for fractional Brownian motion Electron. J. Probab. 11 28 700 722 2242661 (electronic)
30. R.L. Devaney D.M. Look 2006 A criterion for Sierpinski curve Julia sets Topol. Proc. 30 1 163 179 1138.37027 2280665 Spring Topology and Dynamical Systems Conference
31. R.L. Devaney M.M. Rocha S. Siegmund 2007 Rational maps with generalized Sierpinski gasket Julia sets Topol. Appl. 154 1 11 27 1104.37032 10.1016/j.topol.2006.03.024 2271770 (Pubitemid 44661017)
32. D.L. Donoho M. Vetterli R.A. DeVore I. Daubechies 1998 Data compression and harmonic analysis IEEE Trans. Inf. Theory 44 6 2435 2476 1125.94311 10.1109/18.720544 1658775 Information theory: 1948-1998
33. Dutkay, D.E., Jorgensen, P.E.T.: Wavelet constructions in non-linear dynamics. Electron. Res. Announc. Am. Math. Soc. (2005)
34. Dutkay, D.E., Jorgensen, P.E.T.: Iterated function systems, Ruelle operators, and invariant projective measures. Math. Comput. (2006)
35. Dutkay, D.E., Jorgensen, P.E.T.: Wavelets on fractals. Rev. Mat. Iberoam. 22 (2006)
36. Dutkay, D.E., Jorgensen, P.E.T.: Hilbert spaces built on a similarity and on dynamical renormalization. J. Math. Phys. (2006)
37. Y.C. Eldar 2003 von Neumann measurement is optimal for detecting linearly independent mixed quantum states Phys. Rev. A (3) 68 5 052303 10.1103/PhysRevA.68.052303 2026802
38. Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing Using MATLAB. Prentice Hall, New York (2004)
39. K. Hamza F.C. Klebaner 2006 On nonexistence of non-constant volatility in the Black-Scholes formula Discrete Contin. Dyn. Syst. Ser. B 6 4 829 834 1133.60337 2223910 (electronic)
40. D. Han D.R. Larson 2000 Frames, bases and group representations Mem. Am. Math. Soc. 147 697 x+94 1686653
41. A. Jacquin M.F. Barnsley 1998 Application of recurrent iterated function systems to images Proc. SPIE 1001 122 131
42. Jaffard, S., Meyer, Y., Ryan, R.D.: Wavelets. Society for Industrial and Applied Mathematics. SIAM, Philadelphia (2001). Revised edition. Tools for science & technology
43. S. Janson J. Tysk 2006 Feynman-Kac formulas for Black-Scholes-type operators Bull. Lond. Math. Soc. 38 2 269 282 1110.35021 10.1112/ S0024609306018194 2214479
44. Jorgensen, P.E.T.: Analysis and Probability: Wavelets, Signals, Fractals. Graduate Texts in Mathematics, vol. 234. Springer, New York (2006)
45. P.E.T. Jorgensen S. Pedersen 1998 Orthogonal harmonic analysis and scaling of fractal measures C.R. Acad. Sci. Paris Sér. I Math. 326 3 301 306 1648441
46. 2-spaces J. Anal. Math. 75 185 228 10.1007/BF02788699 1655831
47. n of finite measure. In: Analysis and Topology, pp. 377-410. World Sci., River Edge (1998)
48. Jorgensen, P.E.T., Song, M.-S.: Comparison of Discrete and Continuous Wavelet Transforms. Springer Encyclopedia of Complexity and Systems Science. Springer, Berlin (2007)
49. P.E.T. Jorgensen M.-S. Song 2007 Entropy encoding, Hilbert space, and Karhunen-Loève transforms J. Math. Phys. 48 10 103503 10.1063/1.2793569 2362796
50. G. Jumarie 2005 Merton's model of optimal portfolio in a Black-Scholes market driven by a fractional Brownian motion with short-range dependence Insurance Math. Econ. 37 3 585 598 1104.91034 10.1016/j.insmatheco.2005.06.003 2185498 (Pubitemid 41799833)
51. R.V. Kadison I.M. Singer 1959 Extensions of pure states Am. J. Math. 81 383 400 0086.09704 10.2307/2372748 123922
52. G. Kerkyacharian D. Picard 2004 Regression in random design and warped wavelets Bernoulli 10 6 1053 1105 1067.62039 10.3150/bj/1106314850 2108043 (Pubitemid 44242748)
53. Kigami, J.: Analysis on Fractals. Cambridge Tracts in Mathematics, vol. 143. Cambridge University Press, Cambridge (2001)
54. J. Kigami 2003 Harmonic analysis for resistance forms J. Funct. Anal. 204 2 399 444 1039.31014 10.1016/S0022-1236(02)00149-0 2017320 (Pubitemid 37468948)
55. Kutyniok, G., Li, S., Casazza, P.G.: Fusion frames and distributed processing. Preprint (2006)
56. M.L. Lapidus E.P.J. Pearse 2006 A tube formula for the Koch snowflake curve, with applications to complex dimensions J. Lond. Math. Soc. (2) 74 2 397 414 1110.26006 10.1112/S0024610706022988 2269586 (Pubitemid 44655154)
57. Larson, D.R.: Unitary systems and wavelet sets. In: Wavelet Analysis and Applications. Appl. Numer. Harmon. Anal., pp. 143-171. Birkhäuser, Basel (2007)
58. Larson, D., Schulz, E., Speegle, D., Taylor, K.F.: Explicit cross-sections of singly generated group actions. In: Harmonic Analysis and Applications. Appl. Numer. Harmon. Anal., pp. 209-230. Birkhäuser Boston, Boston (2006)
59. Larson, D.R., Tang, W.-S., Weber, E.: Robertson-type theorems for countable groups of unitary operators. In: Operator Theory, Operator Algebras, and Applications. Contemp. Math., vol. 414, pp. 289-295. Am. Math. Soc., Providence (2006)
60. G.H. Meyer 2006 The Black Scholes Barenblatt equation for options with uncertain volatility and its application to static hedging Int. J. Theor. Appl. Finance 9 5 673 703 1138.91464 10.1142/S0219024906003755 2254127 (Pubitemid 44238751)
61. Y. Meyer F. Sellan M.S. Taqqu 1999 Wavelets, generalized white noise and fractional integration: the synthesis of fractional Brownian motion J. Fourier Anal. Appl. 5 5 465 494 0948.60026 10.1007/BF01261639 1755100
62. J. Milnor 2004 Pasting together Julia sets: a worked out example of mating Experiment. Math. 13 1 55 92 1115.37051 2065568
63. K.A. Okoudjou R.S. Strichartz 2007 Asymptotics of eigenvalue clusters for Schrödinger operators on the Sierpiński gasket Proc. Am. Math. Soc. 135 8 2453 2459 1117.35059 10.1090/S0002-9939-07-09008-9 2302566 (electronic)
64. K. Petersen 1986 Chains, entropy, coding Ergodic Theory Dyn. Syst. 6 3 415 448 0587.28018 10.1017/S014338570000359X
65. C.L. Petersen S. Zakeri 2004 On the Julia set of a typical quadratic polynomial with a Siegel disk Ann. Math. (2) 159 1 1 52 1069.37038 10.4007/annals.2004.159.1 2051390
66. M.R. Rodrigo R.S. Mamon 2006 An alternative approach to solving the Black-Scholes equation with time-varying parameters Appl. Math. Lett. 19 4 398 402 1096.91030 10.1016/j.aml.2005.06.012 2206232 (Pubitemid 43132934)
67. M.F. Sacchi G.M. D'Ariano 1997 Optical von Neumann measurement Phys. Lett. A 231 5-6 325 330 1053.81507 1469159
68. A. Skodras C. Christopoulos T. Ebrahimi 2001 Jpeg 2000 still image compression standard IEEE Signal Process. Mag. 18 36 58 10.1109/79.952804 (Pubitemid 32932333)
69. Song, M.S.: Entropy encoding in wavelet image compression. In: Representations, Wavelets and Frames A Celebration of the Mathematical Work of Lawrence Baggett, pp. 293-311 (2007)
70. R.S. Strichartz 2006 Convergence of mock Fourier series J. Anal. Math. 99 333 353 1134.42308 10.1007/BF02789451 2279556
71. Strichartz, R.S.: Differential Equations on Fractals. Princeton University Press, Princeton (2006). A tutorial
72. B.E. Usevitch 2001 A tutorial on modern lossy wavelet image compression: Foundations of jpeg 2000 IEEE Signal Process. Mag. 18 22 35 10.1109/79.952803 (Pubitemid 32932332)
73. Walker, J.S.: A Primer on Wavelets and Their Scientific Applications. Chapman & Hall, CRC, New York (1999)
74. M.S. Wang 2004 Classical limit of von Neumann measurement Phys. Rev. A (3) 69 3 034101 10.1103/PhysRevA.69.034101 2062693
75. I.H. Witten 2004 Adaptive text mining: inferring structure from sequences J. Discrete Algorithms 2 2 137 159 1118.68668 10.1016/S1570-8667(03)00084-4 2168096
76. I.H. Witten R.M. Neal J.G. Cleary 1987 Arithmetic coding for data compression Commun. ACM 30 6 520 540 10.1145/214762.214771 (Pubitemid 17599086)