On the relationship between quasi-affine systems and the à trous algorithm

• Autores: Brody Dylan Johnson
• Localización: Collectanea mathematica, ISSN 0010-0757, Vol. 53, Fasc. 2, 2002, págs. 187-210
• Idioma: inglés
• Títulos paralelos:
  • Sobre la relación entre sistemas casi-afines y el algoritmo à trous
• Enlaces
  • Texto completo
• Resumen

  • We seek to demonstrate a connection between refinable quasi-affine systems and the discrete wavelet transform known as the à trous algorithm. We begin with an introduction of the bracket product, which is the major tool in our analysis. Using multiresolution operators, we then proceed to reinvestigate the equivalence of the duality of refinable affine frames and their quasi-affine counterparts associated with a fairly general class of scaling functions that includes the class of compactly supported scaling functions. Our methods show that for negative scales only one of the generalized Smith-Barnwell equations is actually needed to establish the additivity property of the quasi-affine multiresolution operators. This fact is then identified with the à trous algorithm thereby illustrating the connection with quasi-affine systems. We then introduce the notion of a generalized quasi-affine (GQA) system, in which separated generating wavelets are used for non-negative and negative dilations. Sufficient conditions are described for two GQA systems to constitute dual frames, providing a means for the construction of frames from appropriate à trous systems. We conclude with a brief discussion of examples of GQA frames associated with two different biorthogonal wavelet systems. The novelty of this work is the connection established between the à trous algorithm and refinable quasi-affine systems together with the notion of GQA systems, which are introduced to exploit this connection.

• Referencias bibliográficas
  • P.J. Burt and E.H. Adelson, The Laplacian pyramid as a compact image code, IEEE Trans. Commun. 31 (1983), 532–540.
  • M. Bownik, Tight frames of multidimensional wavelets, J. Fourier Anal. Appl. 3 (1997), 525–542.
  • A. Calogero, Wavelets on general lattices, associated with general expanding maps of $\mathbb{R}^n$, Ph.D. Thesis, Università di Milano, 1998.
  • A. Calogero, A characterization of wavelets on general lattices, J. Geom. Anal. 10 (2000), 597–622.
  • A. Cohen, I. Daubechies, and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992), 485–560.
  • A. Cohen, Biorthogonal wavelets, Wavelets, 123–152, Wavelet Anal. Appl. 2, Academic Press, Boston, MA, 1992.
  • C. Chui, X. Shi, and J. Stöckler, Affine frames, quasi-affine frames and their duals, Adv. Comp. Math. 8 (1998), 1–17.
  • I. Daubechies, Orthonormal bases of compactly supported wavelets, Comm. Pure Appl. Math. 41 (1988), 909–996.
  • K. Gröchenig and A. Haas, Self-similar lattice tilings, J. Fourier Anal. Appl. 1 (1994), 131–170.
  • M. Holschneider, R. Kronland-Martinet, J. Morlet, and P. Tchamitchian, A real-time algorithm for signal analysis with the help of the wavelet...
  • M. Maggioni, M-band Burt-Adelson biorthogonal wavelets, Appl. Comput. Harmon. Anal. 9 (2000), 286–311.
  • S. Mallat, A theory of multiresolution signal decomposition: the wavelet representation, IEEE Trans. Pattern Anal. Machine Intell. 11 (1989),...
  • S. Mallat, A wavelet tour of signal processing, Academic Press, Inc., San Diego, CA, 1998.
  • S. Mallat and S. Zhong, Characterization of signals from multiscale edges, IEEE Trans. Patt. Anal. and Mach. Intell. 14 (1992), 710–732.
  • A. Ron and Z. Shen, Frames and stable bases for shift-invariant subspaces of $L^2(\mathbb{R}^d)$, Canad. J. Math. 47 (1995), 1051–1094.
  • A. Ron and Z. Shen, Affine systems in $L^2(\mathbb{R}^d)$: the analysis of the analysis operator, J. Funct. Anal. 148 (1997), 408–447.
  • P. Soardi, Biorthogonal M-channel compactly supported wavelets, Constr. Approx. 16 (2000), 283–311.