Perfect simulation for length-interacting polygonal markov fields in the plane

Scandinavian Journal of Statistics

Volumn 34, Issue 3, 2007, Pages 615-625

  Van Lieshout, M N M ^a   Schreiber, T ^b  

^a CWI   (Netherlands)

^b NICOLAUS COPERNICUS UNIVERSITY   (Poland)

Author keywords

Arak process; Clan of ancestors algorithm; Coupling from the past; Length interacting polygonal Markov field; Marked point process; Perfect simulation

Indexed keywords

EID: 34547995183     PISSN: 03036898     EISSN: 14679469     Source Type: Journal    
DOI: 10.1111/j.1467-9469.2006.00547.x     Document Type: Article

References (24)

1. Arak, T. (1982). On Markovian random fields with finite number of values. 4th USSR-Japan symposium on probability theory and mathematical statistics, Abstracts of Communications, Tbilisi.
2. Arak, T. Surgailis, D. (1989). Markov fields with polygonal realisations. Probab. Theory Related Fields 80, 543 579.
3. Arak, T. Surgailis, D. (1991). Consistent polygonal fields. Probab. Theory Related Fields 89, 319 346.
4. Arak, T., Clifford, P. Surgailis, D. (1993). Point-based polygonal models for random graphs. Adv. Appl. Probab. 25, 348 372.
5. Clifford, P. Middleton, R. D. (1989). Reconstruction of polygonal images. J. Appl. Statist 16, 409 422.
6. Clifford, P. Nicholls, G. (1994). A Metropolis sampler for polygonal image reconstruction. Available at: http://www.stats.ox.ac.uk/∼clifford/ papers/met_poly.html (accessed December 22, 1994)
7. Daley, D. J. Vere-Jones, D. (1988). An introduction to the theory of point processes. Springer Series in Statistics, Springer-Verlag, New York, NY.
8. Fernández, R., Ferrari, P. Garcia, N. (2002). Perfect simulation for interacting point processes, loss networks and Ising models. Stochastic Process Appl. 102, 63 88.
9. Kendall, W. S. (1998). Perfect simulation for the area-interaction point process. In Probability towards 2000 (eds. L. Accardi C. Heyde, 218 234, Springer, New York, NY.
10. Kendall, W. S. Møller, J. (2000). Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes. Adv. Appl. Probab. 32, 844 865.
11. Kluszczyński, R., Van Lieshout, M. N. M. Schreiber, T. (2005). An algorithm for binary image segmentation using polygonal Markov fields. In Image Analysis and Processing, Proceedings of the 13th International Conference on Image Analysis and Processing (eds F. Roli S. Vitulano Lecture Notes in Comput. Sci. 3615, 383 390.
12. Kluszczyński, R., Van Lieshout, M. N. M. Schreiber, T. (2006). Image segmentation by polygonal Markov fields. Ann. Inst. Statist. Math. (in press).
13. Van Lieshout, M. N. M. (2000). Markov point processes and their applications. Imperial College Press, London.
14. Van Lieshout, M. N. M. Baddeley, A. J. (2002). Extrapolating and interpolating spatial patterns. In Spatial cluster modelling (eds A. B. Lawson D. G. T. Denison). Chapman and Hall/CRC, Boca Raton. FL 61 86.
15. Van Lieshout, M. N. M. Stoica, R. S. (2006). Perfect simulation for marked point processes. Comput. Statist. Data Anal. 51, 679-698.
16. Lund, J. Thönnes, E. (2004). Perfect simulation and inference for point processes given noisy observations. Comput. Statist. 19, 317 336.
17. Matheron, G. (1975). Random sets and integral geometry. Wiley, New York, NY.
18. Nicholls, G. K. (2001). Spontaneous magnetisation in the plane. J. Statist. Phys. 102, 1229 1251.
19. Paskin, M. A. Thrun, S. (2005). Robotic mapping with polygonal random fields. In Proceedings of the 21st Annual Conference on Uncertainty in Artificial Intelligence (UAI-05), 450-458. AUAI Press, Arlington, VA.
20. Propp, J. G. Wilson, D. B. (1996). Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Struct. Algorithms 9, 223 252.
21. Ripely, B. D. Kelly, F. P. (1977). Markov point processes. J. London Math. Soc. 15, 188 192.
22. Schreiber, T. (2005). Random dynamics and thermodynamic limits for polygonal Markov fields in the plane. Adv. Appl. Probab. 37, 884 907.
23. Schreiber, T. (2006). Dobrushin-Kotecký-Shlosman theorem for polygonal Markov fields in the plane. J. Statist. Phys. 123, 631 684.
24. Steenbeek, A. G., Van Lieshout, M. N. M. Stoica, R. S. with contributions from Gregori, P. Berthelsen, K. K. (2002-2003). MPPBLIB, a C++ library for marked point processes. CWI, Amsterdam.