• DocumentCode
    464011
  • Title

    Galton Watson Fractal Signals

  • Author

    Decrouez, G. ; Amblard, P. -O. ; Brossier, J. -M. ; Jones, Owen D.

  • Author_Institution
    Lab. des Images et des signaux, LIS/ENSIEG, St. Martin d´Heres, France
  • Volume
    3
  • fYear
    2007
  • fDate
    15-20 April 2007
  • Abstract
    Iterated function systems (EFS) is a relevant model to produce fractal functions, whether deterministic (with strict self-similarity) or random (self-similar up to probability distribution). The basic idea of such a construction is to start with an initial function and then compress, dilate and translate it such that by doing so over and over again, we end up with a self-similar signal. This construction relies on a construction tree which has always been deterministic in the literature for signals. Here we introduce new fractals, called Galton Watson fractals, as fixed points of IFS with a random underlying construction tree and deterministic operators. We give a proof of the existence and uniqueness of a fixed point at the random and distribution level.
  • Keywords
    iterative methods; signal processing; statistical distributions; trees (mathematics); Galton Watson fractal signals; construction tree; iterated function systems; probability distribution; self-similar signal; Fractals; Image coding; Mathematics; Meteorology; Probability distribution; Random variables; Signal processing; Statistics; Fractals; Galton Watson Trees; Iterated Function Systems; Random fixed points; Self-Similarity;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing, 2007. ICASSP 2007. IEEE International Conference on
  • Conference_Location
    Honolulu, HI
  • ISSN
    1520-6149
  • Print_ISBN
    1-4244-0727-3
  • Type

    conf

  • DOI
    10.1109/ICASSP.2007.366890
  • Filename
    4217920