## Abstract

We study convergence in total variation of non-stationary Markov chains in continuous time and apply the results to the image analysis problem of object recognition. The input is a grey-scale or binary image and the desired output is a graphical pattern in continuous space, such as a list of geometric objects or a line drawing. The natural prior models are Markov point processes found in stochastic geometry. We construct well-defined spatial birth-and-death processes that converge weakly to the posterior distribution. A simulated annealing algorithm involving a sequence of spatial birth-and-death processes is developed and shown to converge in total variation to a uniform distribution on the set of posterior mode solutions. The method is demonstrated on a tame example.

## Full Text

### Topics from this Paper

- Convergence In Total Variation
- Markov Chains In Continuous Time
- Graphical Pattern
- Stochastic Geometry
- Line Drawing + Show 5 more

Create a personalized feed of these topics

Get Started#### Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call### Similar Papers

- Advances in Applied Probability
- Jun 1, 1994

- Latin American Journal of Probability and Mathematical Statistics
- Jan 1, 2023

- Electronic Journal of Probability
- Jan 1, 2013

- Journal of Differential Equations
- Sep 1, 2014

- IEEE Transactions on Information Theory
- Jan 1, 1992

- Bernoulli
- May 1, 2018

- Advances in Applied Probability
- Jun 1, 2004

- Advances in Applied Probability
- Jun 1, 2004

- Dec 1, 2018

- Stochastic Processes and their Applications
- Mar 1, 1995

- Kinetic and Related Models
- Jan 1, 2023

- SIAM Journal on Control and Optimization
- Mar 9, 2023

- Statistics & Probability Letters
- May 1, 2019

### Advances in Applied Probability

- Advances in Applied Probability
- Oct 27, 2023

- Advances in Applied Probability
- Oct 25, 2023

- Advances in Applied Probability
- Oct 6, 2023

- Advances in Applied Probability
- Oct 5, 2023

- Advances in Applied Probability
- Sep 15, 2023

- Advances in Applied Probability
- Sep 1, 2023

- Advances in Applied Probability
- Aug 30, 2023

- Advances in Applied Probability
- Aug 30, 2023

- Advances in Applied Probability
- Aug 24, 2023

- Advances in Applied Probability
- Aug 24, 2023