A new class of markov processes for image encoding

Advances in Applied Probability - Tập 20 Số 1 - Trang 14-32 - 1988
Michael F. Barnsley, John H. Elton

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

Barnsley M. , Demko S. , Elton J. and Geronimo J. Attractors for iterated function systems with place dependent probabilities. In preparation.

10.1145/325165.325245

10.2140/pjm.1953.3.725

10.1512/iumj.1981.30.30055

10.1090/S0002-9947-1962-0137961-5

10.2307/2371641

10.1214/aoms/1177699364

10.1007/BF01893434

Hewitt, 1965, Real and Abstract Analysis

Breiman, 1968, Probability

10.1098/rspa.1985.0057

Riesz, 1955, Functional Analysis

10.1073/pnas.83.7.1975

10.1090/conm/050/841091

Mandelbrot, 1982, The Fractal Geometry of Nature