A new class of markov processes for image encoding (Q3785706)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4048787
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A new class of markov processes for image encoding |
scientific article; zbMATH DE number 4048787 |
Statements
A new class of markov processes for image encoding (English)
0 references
1988
0 references
random maps
0 references
Lipschitz functions
0 references
discrete-time Markov process
0 references
invariant initial distribution
0 references
strongly contractive
0 references
existence of various moments
0 references
0.8502435088157654
0 references
0.8105716109275818
0 references
0.7964353561401367
0 references
Let \(w_ i\), \(i=1,...,N\), be Lipschitz functions from X into X, (X,d) a complete metric space, with \(d(w_ ix,w_ iy)\leq s_ id(x,y)\) for all x,y\(\in X\). For probabilities \(p_ i>0\), \(i=1,...,N\), \(\sum p_ i=1\), a discrete-time Markov process arises in a natural way from iteratively applying the maps \(w_ i:\) \(P(x,B)=\sum p_ i\delta_{w_ ix}(B).\) Theorem 1. Suppose there exists \(r<1\) such that for all x,y\(\in X\) \[ (*)\quad \prod^{N}_{i=1}d(w_ ix,w_ iy)^{p_ i}=r d(x,y). \] Then there exists a unique, attractive and invariant initial distribution for this Markov process. This extends results for compact X and strongly contractive \(w_ i's\) [e.g. the first author and \textit{S. Demko}, Proc. R. Soc. Lond., Ser. A 399, 243-275 (1985; Zbl 0588.28002)]. (*) is merely an ``average contractivity between points'' condition. For the \(w_ i's\) being affine maps on \(R^ d\), a weaker condition is needed (Corollary 2). Also conditions for the existence of various moments of the measure are given. Proposition 2. Let \(X=R^ 1\), \(w_ 1x=x/2\), \(w_ 2x=x+1\), \(0<p_ i<1\). Then the invariant measure is concentrated on [0,\(\infty)\), singular with respect to Lebesgue measure, yet has a strictly increasing distribution function. (It seems that this is the simplest known example of such a measure.)
0 references