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
Link To Document :
بازگشت