Perfect simulation in stochastic geometry

Pattern Recognition

Volumn 32, Issue 9, 1999, Pages 1569-1586

  Kendall, Wilfrid S ^a   Thönnes, Elke ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

Author keywords

Boolean model; Conditional Boolean model; Coupling from the past; Dead leaves model; Markov chain; Monte Carlo; Perfect simulation; Spatial birth and death process; Stochastic geometry

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MARKOV PROCESSES; MONTE CARLO METHODS; RANDOM PROCESSES;

BOOLEAN MODEL; CONDITIONAL BOOLEAN MODEL; COUPLING FROM THE PAST; DEAD LEAVES MODEL; SPATIAL BIRTH AND DEATH PROCESS; STOCHASTIC GEOMETRY;

IMAGE PROCESSING;

GEOMETRY; IMAGE PROCESSING; MARKOV CHAIN; STOCHASTIC PROCESS;

EID: 0344631543     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00021-7     Document Type: Article

References (28)

1. [1] D.J. Strauss, A model for clustering, Biometrika 63 (1975) 467-475.
2. [2] W.R. Gilks, S. Richardson, D.J. Spiegelhalter, Markov Chain Monte Carlo in Practice, Chapman & Hall, London, 1996.
3. [3] C.J. Geyer, Likelihood inference for spatial point processes, in: O.E. Barndorff-Nielsen, W.S. Kendall, M.N.M. Van Lieshout (Eds.), Stochastic Geometry: Likelihood and Computation, Chapman & Hall CRC, London, 1999, 79-140.
4. [4] J. Møller, Markov chain Monte Carlo and spatial point processes, in: O.E. Barndorff-Nielsen, W.S. Kendall, M.N.M. Van Lieshout (Eds.), Stochastic Geometry: Likelihood and Computation, Chapman and Hall CRC, London, 1999, 141-172.
5. [5] M.K. Cowles, B.P. Carlin, Markov chain Monte Carlo convergence diagnostics: a comparative review, J. Amer. Statist. Assoc. 91 (1996) 883-904.
6. [6] J.G. Propp, D.B. Wilson, Exact sampling with coupled Markov chains and applications to statistical mechanics, Random Struct. Algorithms 9 (1996) 223-252.
7. [7] J.G. Propp, D.B. Wilson, Coupling from the past: a user's guide, in: D. Aldous, J. Propp (Eds.), Microsurveys in Discrete Probability of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 41, 1997, pp. 181-192.
8. [8] J.A. Fill, An interruptible algorithm for perfect sampling via Markov chains, Ann. Appl. Probab. 8 (1998) 131-162.
9. [9] D.J. Murdoch, P.J. Green, Exact sampling from a continuous state space, Scand. J. of Statist. to appear.
10. [10] E. Nummelin, General irreducible Markov Chains and Non-negative Operators, Cambridge University Press, Cambridge, 1984.
11. [11] S.P. Meyn, R.L. Tweedie, Markov Chains and Stochastic Stability, Springer, New York, 1993.
12. [12] W.S. Kendall, Perfect simulation for the area-interaction point process, in: C.C. Heyde, L. Accardi (Eds.), Probability Perspective, World Scientific Press, Singapore, 1998, pp. 218-234.
13. [13] W.S. Kendall, On some weighted Boolean Models, in: D. Jeulin (Ed.), Advances in Theory and Applications of Random Sets, World Scientific Press, Singapore, 1997, pp. 105-120.
14. [14] W.S. Kendall, J. Møller, Perfect simulation of point processes using Metropolis-Hastings algorithms, in preparation.
15. [15] O. Häggström, M.N.M. Van Lieshout, J. Møller, Characterisation results and Markov chain Monte Carlo algorithms including exact simulation for some spatial point processes, Bernoulli, to appear.
16. [16] E. Thönnes, Perfect simulation of some point processes for the impatient user, Adv. Appl. Probab. Stochastic Geometry Statist. Appl., to appear.
17. [17] G. Matheron, Schéma booléen séquentiel de partition aléatoire, Internal Report N-83, CMM, Fontainebleau, 1968.
18. [18] G. Matheron, Random Sets and Integral Geometry, Wiley, New York, 1975.
19. [19] J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
20. [20] D. Jeulin, Dead Leaves Model: from space Tessellation to random functions, in: D. Jeulin (Ed.), Advances in Theory and Applications of Random Sets, World Scientific Press, Singapore, 1997, pp. 137-156.
21. [21] D. Jeulin, Random models for morphological analysis of powders, Journal of Microscopy 172 (1993) 13-21.
22. 2 powder using a Dead Leaves Model, Microsc. Microanal. Microstruct. 6 (1995) 371-384.
23. [23] N.A.C. Cressie, Statistics for Spatial Data, revised ed., Wiley, New York, 1993.
24. [24] I. Molchanov, Statistics of the Boolean Model for Practitioners and Mathematicians, Wiley, Chichester, 1997.
25. [25] D. Stoyan, W.S. Kendall, J. Mecke, Stochastic Geometry and its Applications, second ed., Wiley, Chichester, 1995.
26. [26] C. Lantuéjoul, Conditional simulation of object-based models, in: D. Jeulin (Ed.), Advances in Theory and Applications of Random Sets, World Scientific Press, Singapore, 1997, pp. 271-288.
27. [27] G.R. Grimmett, Percolation, Springer, New York, 1989.
28. [28] W.S. Kendall, Perfect simulation for spatial point processes, Proceedings of 51st Session of ISI, Istanbul, August 1997, pp. 163-166.