Encyclopedia of Complexity and Systems Science

Living Edition
| Editors: Robert A. Meyers

Comparison of Discrete and Continuous Wavelet Transforms

Living reference work entry
DOI: https://doi.org/10.1007/978-3-642-27737-5_77-2

Our purpose is to outline a number of direct links between the two cases of wavelet analysis: continuous and discrete. The theme of the first is perhaps best known, for example, the creation of compactly supported wavelets in L2(ℝn) with suitable properties such as localization, vanishing moments, and differentiability. The second (discrete) deals with computation, with sparse matrices, and with algorithms for encoding digitized information such as speech and images. This is centered on constructive approaches to subdivision filters, their matrix representation (by sparse matrices), and corresponding fast algorithms. For both approaches, we outline computational transforms; but our emphasis is on effective and direct links between computational analysis of discrete filters on the one side and on continuous wavelets on the other. By the latter, we include both L2(ℝn) analysis and fractal analysis. To facilitate the discussion of the interplay between discrete (used by engineers) and...

Keywords

Hilbert Space Wavelet Transform Continuous Wavelet Transform Continuous Wavelet Multiresolution Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access

Notes

Acknowledgments

We thank Professors Dorin Dutkay, Gabriel Picioroaga, and Judy Packer for the helpful discussions.

Bibliography

  1. Aubert G, Kornprobst P (2006) Mathematical problems in image processing. Springer, New YorkMATHGoogle Scholar
  2. Baggett L, Jorgensen P, Merrill K, Packer J (2005) A non-MRA Cr frame wavelet with rapid decay. Acta Appl Math 89:251–270CrossRefMATHMathSciNetGoogle Scholar
  3. Baladi V (2000) Positive transfer operators and decay of correlations, vol 16, Advanced series in nonlinear dynamics. World Scientific, River EdgeMATHGoogle Scholar
  4. Bratelli O, Jorgensen P (2002) Wavelets through a looking glass: the world of the spectrum. Birkhäuser, BostonCrossRefGoogle Scholar
  5. Braverman M (2006) Parabolic Julia sets are polynomial time computable. Nonlinearity 19(6):1383–1401ADSCrossRefMATHMathSciNetGoogle Scholar
  6. Braverman M, Yampolsky M (2006) Non-computable Julia sets. J Am Math Soc 19(3):551–578 (electronic)CrossRefMATHMathSciNetGoogle Scholar
  7. Bredies K, Lorenz DA, Maass P (2006) An optimal control problem in medical image processingGoogle Scholar
  8. Daubechies I (1992) Ten lectures on wavelets, vol 61, CBMS-NSF regional conference series in applied mathematics. Society for Industrial and Applied Mathematics, PhiladelphiaCrossRefMATHGoogle Scholar
  9. Daubechies I (1993) Wavelet transforms and orthonormal wavelet bases. Proc Sympos Appl MathGoogle Scholar
  10. Devaney RL, Look DM (2006) A criterion for Sierpinski curve Julia sets. Topol Proc 30(1):163–179, Spring topology and dynamical systems conferenceMATHMathSciNetGoogle Scholar
  11. Devaney RL, Rocha MM, Siegmund S (2007) Rational maps with generalized Sierpinski gasket Julia sets. Topol Appl 154(1):11–27CrossRefMATHMathSciNetGoogle Scholar
  12. Dutkay DE (2004) The spectrum of the wavelet Galerkin operator. Integral Equ Oper Theory 50:477–487ADSCrossRefMATHMathSciNetGoogle Scholar
  13. Dutkay DE, Jorgensen PET (2005) Wavelet constructions in non-linear dynamics. Electron Res Announc Am Math Soc 11:21–23CrossRefMATHMathSciNetGoogle Scholar
  14. Dutkay DE, Jorgensen PET (2006a) Wavelets on fractals. Rev Mat Iberoamericana 22:131–180CrossRefMATHMathSciNetGoogle Scholar
  15. Dutkay DE, Jorgensen PET (2006b) Hilbert spaces built on a similarity and on dynamical renormalization. J Math Phys 47:053504ADSCrossRefMathSciNetGoogle Scholar
  16. Dutkay DE, Jorgensen PET (2006c) Iterated function systems, Ruelle operators, and invariant projective measures. Math Comput 75:1931ADSCrossRefMATHMathSciNetGoogle Scholar
  17. DE Dutkay, K Roysland (2007) The algebra of harmonic functions for a matrix-valued transfer operator. arXiv:math/0611539Google Scholar
  18. Dutkay DE, Roysland K (2007) Covariant representations for matrix-valued transfer operators. arXiv:math/0701453Google Scholar
  19. Dutkay DE, Picioroaga G, M-S Song (2012) Orthonormal bases generated by Cuntz algebras. arXiv:1212.4134Google Scholar
  20. Heil C, Walnut DF (eds) (2006) Fundamental papers in wavelet theory. Princeton University Press, PrincetonMATHGoogle Scholar
  21. Hutchinson JE (1981) Fractals and self-similarity. Indiana Univ Math J 30(5):713–747CrossRefMATHMathSciNetGoogle Scholar
  22. Daubechies I, Lagarias JC (1992) Two-scale difference equations. II. Local regularity, infinite products of matrices and fractals. SIAM J Math AnalGoogle Scholar
  23. Jorgensen PET (2003) Matrix factorizations, algorithms, wavelets. Not Am Math Soc 50:880–895MATHGoogle Scholar
  24. Jorgensen PET (2006a) Analysis and probability: wavelets, signals, fractals, vol 234, Graduate texts in mathematics. Springer, New YorkGoogle Scholar
  25. Jorgensen T (2006b) Certain representations of the Cuntz relations, and a question on wavelets decompositions. Contemp Math 414:165–188CrossRefGoogle Scholar
  26. Liu F (2006) Diffusion filtering in image processing based on wavelet transform. Sci China Ser F 49:1–25CrossRefMathSciNetGoogle Scholar
  27. Milnor J (2004) Pasting together Julia sets: a worked out example of mating. Exp Math 13(1):55–92CrossRefMATHMathSciNetGoogle Scholar
  28. Petersen CL, Zakeri S (2004) On the Julia set of a typical quadratic polynomial with a Siegel disk. Ann Math 159(1):1–52CrossRefMATHMathSciNetGoogle Scholar
  29. Schipp F, Wade WR, Simon P (1990) Walsh series. Adam Hilger Ltd., Bristol. An introduction to dyadic harmonic analysis, With the collaboration of J. PálGoogle Scholar
  30. Skodras A, Christopoulos C, Ebrahimi T (2001) Jpeg 2000 still image compression standard. IEEE Signal Process Mag 18:36–58ADSCrossRefGoogle Scholar
  31. Song M-S (2006) Wavelet image compression. PhD thesis, The University of IowaGoogle Scholar
  32. Song M-S (2006b) Wavelet image compression. In: Operator theory, operator algebras, and applications, vol 414, Contemporary mathematics. American Mathematical Society, Providence, pp 41–73CrossRefGoogle Scholar
  33. Strang G (1997) Wavelets from filter banks. Springer, New YorkGoogle Scholar
  34. Strang G (2000) Signal processing for everyone. Lecture notes in mathematics, Springer, vol 1739Google Scholar
  35. Strang G, Nguyen T (1996) Wavelets and filter banks. Wellesley-Cambridge Press, WellesleyMATHGoogle Scholar
  36. Usevitch BE (2001) A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000. IEEE Signal Process Mag 18:22–35ADSCrossRefGoogle Scholar
  37. Walker JS (1999) A primer on wavelets and their scientific applications. Chapman & Hall/CRC, Boca RatonCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Department of MathematicsThe University of IowaIowa CityUSA
  2. 2.Department of Mathematics and StatisticsSouthern Illinois UniversityEdwardsvilleUSA