A stochastic algorithm to compute optimal probabilities in the chaos game

DOI10.1239/aap/999188322zbMath1011.94002MaRDI QIDQ2749131

Publication date: 1 June 2003

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/d8041b273a40433e431768d6d9740a1a07fa21c7

zbMATH Keywords

Markov chain; image reconstruction; random walk; stochastic algorithm

Mathematics Subject Classification ID

60G42: Martingales with discrete parameter

90C15: Stochastic programming

60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory