A new class of markov processes for image encoding
- 1 March 1988
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 20 (1) , 14-32
- https://doi.org/10.2307/1427268
Abstract
A new class of iterated function systems is introduced, which allows for the computation of non-compactly supported invariant measures, which may represent, for example, greytone images of infinite extent. Conditions for the existence and attractiveness of invariant measures for this new class of randomly iterated maps, which are not necessarily contractions, in metric spaces such as , are established. Estimates for moments of these measures are obtained.Special conditions are given for existence of the invariant measure in the interesting case of affine maps on . For non-singular affine maps on , the support of the measure is shown to be an infinite interval, but Fourier transform analysis shows that the measure can be purely singular even though its distribution function is strictly increasing.Keywords
This publication has 9 references indexed in Scilit:
- Fractal functions and interpolationConstructive Approximation, 1986
- Solution of an inverse problem for fractals and other setsProceedings of the National Academy of Sciences, 1986
- Products of random matrices and computer image generationContemporary Mathematics, 1986
- Construction of fractal objects with iterated function systemsACM SIGGRAPH Computer Graphics, 1985
- Iterated function systems and the global construction of fractalsProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1985
- Invariant Probabilities for Certain Markov ProcessesThe Annals of Mathematical Statistics, 1966
- Arithmetic properties of Bernoulli convolutionsTransactions of the American Mathematical Society, 1962
- Some random walks arising in learning models. IPacific Journal of Mathematics, 1953
- On a Family of Symmetric Bernoulli ConvolutionsAmerican Journal of Mathematics, 1939