Mixing Markov Chains and Their Images
- 1 October 1988
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 2 (4) , 387-414
- https://doi.org/10.1017/s0269964800000139
Abstract
Recently, orbits of two-dimensional Markov chains have been used to generate computer images. These chains evolve according to products of i.i.d. affine maps. We deal with mixing models, whereby one mixes together several of these Markov chains, so as to create a mixed image. These mixtures involve starting one Markov chain off at the stationary distribution of another, and then running it for a geometrically distributed number of steps. We use this to analyze various mixing scenarios.Keywords
This publication has 7 references indexed in Scilit:
- Images Generated by Orbits of 2-D Markov ChainsCHANCE, 1989
- Encoding images through transition probabilitiesMathematical and Computer Modelling, 1988
- Random walks generated by affine mappingsJournal of Theoretical Probability, 1988
- Packing It InScience News, 1987
- 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