Disagreement Loop and Path Creation/Annihilation Algorithms for Binary Planar Markov Fields with Applications to Image Segmentation

Scandinavian Journal of Statistics

Volumn 37, Issue 2, 2010, Pages 264-285

  Schreiber, Tomasz ^a   Van Lieshout, Marie Colette ^b  

^a NICOLAUS COPERNICUS UNIVERSITY   (Poland)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Consistent polygonal field; Disagreement loop; Dynamic representation; Image segmentation; Markov random field; Path creation and annihilation

Indexed keywords

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

References (26)

1. Arak T. On Markovian random fields with finite number of values. 4th USSR-Japan Symposium on Probability Theory and Mathematical Statistics, Abstracts of Communications 1982, Tbilisi
2. Arak T, Surgailis D. Markov fields with polygonal realisations. Probab. Theory Related Fields 1989, 80:543-579.
3. Arak T, Surgailis D. Consistent polygonal fields. Probab. Theory Related Fields 1991, 89:319-346.
4. Arak T, Clifford P, Surgailis D. Point-based polygonal models for random graphs. Adv. Appl. Probab. 1993, 25:348-372.
5. Besag J. On the statistical analysis of dirty pictures (with discussion). J. Roy. Statist. Soc. Ser. B 1986, 48:259-302.
6. Canny J. A computational approach to edge detection. IEEE Trans. PAMI 1986, 8:679-698.
7. Markov random fields: Theory and applications 1993, Chellapa RJain A. eds, Academic Press, Boston
8. Clifford P, Middleton R D. Reconstruction of polygonal images. J. Appl. Statist. 1989, 16:409-422.
9. Clifford P, Nicholls G. A Metropolis sampler for polygonal image reconstruction. 1994, http://www.stats.ox.ac.uk/clifford/papers/met_poly.html, Available at:
10. Geman S, Geman D. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. PAMI 1984, 6:721-741.
11. Gimel'farb G L. Image textures and Gibbs random fields 1999, Kluwer, Dordrecht
12. Green P J. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika 1995, 82:711-732.
13. Haario H, Saksman E. Simulated annealing process in general state space. Adv. Appl. Probab. 1991, 23:886-893.
14. Kluszczyński R, van Lieshout M N M, Schreiber T. An algorithm for binary image segmentation using polygonal Markov fields. Image Analysis and Processing, Proceedings of the 13th International Conference on Image Analysis and Processing 2005, 383-390. Roli F, Vitulano S, eds, 3615, Springer Berlin, Heidelberg
15. Kluszczyński R, van Lieshout M N M, Schreiber T. Image segmentation by polygonal Markov fields. Ann. Inst. Statist. Math. 2007, 59:465-486. Springer, Berlin-Heidelberg
16. Lacoste C. Extraction de réseaux linéiques à partir d'images satellitaires et aériennes par processus ponctuels marqués 2004, PhD Thesis, University of Nice-Sophia, Antipolis
17. van Lieshout M N M, Stoica R S. The Candy model: properties and inference. Statist. Neerlandica 2003, 57:177-206.
18. Liggett T. Interacting particle systems 1985, Springer-Verlag, New York
19. Møller J, Skare ø. Bayesian image analysis with coloured Voronoi tessellations and a view to applications in reservoir modelling. Stat. Modelling 2001, 1:213-232.
20. Nicholls G K. Bayesian image analysis with Markov chain Monte Carlo and coloured continuum triangulation models. J. Roy. Statist. Soc. Ser. B Statist. Methodol. 1998, 60:643-659.
21. Rosenfeld A, Kak A C. Digital picture processing 1982, Vol. II, 2nd edn, Academic Press, New York
22. Schreiber T. Random dynamics and thermodynamic limits for polygonal Markov fields in the plane. Adv. Appl. Probab. 2005, 37:884-907.
23. Schreiber T. Non-homogeneous polygonal Markov fields in the plane: graphical constructions and geometry of higher-order correlations. J. Statist. Phys. 2008, 132:669-705.
24. Stoica R. Processus ponctuels pour l'extraction des réseaux linéiques dans les images satellitaires et aériennes 2001, PhD Thesis, University of Nice-Sophia, Antipolis
25. Surgailis D. The thermodynamic limit of polygonal models. Acta Appl. Math. 1991, 22:77-102.
26. Winkler G. Image analysis, random fields and Markov chain Monte Carlo methods, a mathematical introduction 2003, 2nd edn. Applications of Mathematics, Stochastic Modelling and Applied Probability 27, Springer-Verlag, Berlin