Wavelets, Fractals, and Radial Basis Functions

Abstract

Wavelets and radial basis functions (RBFs) lead to two distinct ways of representing signals in terms of shifted basis functions. RBFs, unlike wavelets, are nonlocal and do not involve any scaling, which makes them applicable to nonuniform grids. Despite these fundamental differences, we show that the two types of representation are closely linked together through fractals. First, we identify and characterize the whole class of self-similar radial basis functions that can be localized to yield conventional multiresolution wavelet bases. Conversely, we prove that for any compactly supported scaling function phi(chi), there exists a one-sided central basis function rho+(chi) that spans the same multiresolution subspaces. The central property is that the multiresolution bases are generated by simple translation of rho+ without any dilation. We also present an explicit time-domain representation of a scaling function as a sum of harmonic splines. The leading term in the decomposition corresponds to the fractional splines: a recent, continuous-order generalization of the polynomial splines.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 07, 2005
Accession Number
ADA433614

Entities

People

  • Michael Unser
  • Thierry Blu

Tags

DTIC Thesaurus Topics

  • Complex Numbers
  • Construction
  • Difference Equations
  • Eigenvalues
  • Equations
  • Frequency Domain
  • Grids
  • Integrals
  • Interpolation
  • Nonuniform
  • Numbers
  • Polynomials
  • Sequences
  • Signal Processing
  • Standards
  • Time Domain
  • Wavelet Transforms

Readers

  • Approximation Theory.
  • Image Processing and Computer Vision.