Simulated annealing and object point processes: Tools for analysis of spatial patterns

Stochastic Processes and their Applications

Volumn 115, Issue 11, 2005, Pages 1860-1882

  Stoica, R S ^a   Gregori, P ^b   Mateu, J ^b  

^a CEMAGREF   (France)

^b UNIVERSITAT JAUME I   (Spain)

Author keywords

Bisous model; Cooling schedules; Marked point process; Markov chain Monte Carlo simulation; Object point process; Simulated annealing; Stochastic optimization; Three dimensional spatial patterns

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; MONTE CARLO METHODS; OPTIMIZATION; PATTERN RECOGNITION;

BISOUS MODEL; COOLING SCHEDULES; MARKED POINT PROCESSES; MARKOV CHAIN MONTE CARLO SIMULATION; OBJECT POINT PROCESSES; STOCHASTIC OPTIMIZATION; THREE DIMENSIONAL SPATIAL PATTERN;

SIMULATED ANNEALING;

EID: 25644443200     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.spa.2005.06.007     Document Type: Article

References (35)

1. A.J. Baddeley Spatial sampling and censoring O. Bandorff-Nielsen W. Kendall M. van Lieshout Stochastic Geometry, Likelihood and Computation, Monographs Statistics and Applied Probability vol. 80 1999 Chapman & Hall/CRC Boca Raton, FL 37 78
2. A.J. Baddeley, and M.N.M. van Lieshout Stochastic geometry models in high-level vision K.V. Mardia G.K. Kanji Statistics and Images, Advances in Applied Statistics vols. 1,20 1993 Carfax Publishing Company Abingdon 231 256 (a supplement to J. Appl. Statist. 20) (1993) 5-6
3. X. Descombes, R. Stoica, L. Garcin, and J. Zerubia A RJMCMC algorithm for object processes in image processing Monte Carlo Methods Appl. 7 1-2 2001 149 156
4. S. Geman, and D. Geman Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images IEEE Trans. Pattern Anal. Mach. Intell. 6 1984 721 741
5. C. Geyer Likelihood inference for spatial point processes O. Bandorff-Nielsen W. Kendall M. van Lieshout Stochastic Geometry Likelihood and Computation, Monographs Statistics and Applied Probability vol. 80 1999 Chapman & Hall/CRC Boca Raton, FL 79 140
6. C.J. Geyer, and J. Møller Simulation procedures and likelihood inference for spatial point processes Scand. J. Statist. 21 4 1994 359 373
7. P.J. Green Reversible jump Markov chain Monte Carlo computation and Bayesian model determination Biometrika 82 4 1995 711 732
8. U. Hahn, E.B. Jensen, M.-C. Van Lieshout, and L.S. Nielsen Inhomogeneous spatial point processes by location-dependent scaling Adv. Appl. Probab. 35 2 2003 319 336
9. B. Hajek Cooling schedules for optimal annealing Math. Oper. Res. 13 2 1988 311 329
10. M. Hansen, J. Møller, and F. Tøgersen Bayesian contour detection in a time series of ultrasound images through dynamic deformable template models Biostatistics 3 2002 213 228
11. D. Hearn, M. Baker, Computer Graphics, vol. 12, Prentice-Hall, London, 1994, 652pp. $ 44.95/sc.
12. W.S. Kendall, and J. Møller Perfect simulation using dominating processes on ordered spaces with application to locally stable point processes, Adv. Appl. Probab. 32 3 2000 844 865
13. S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 4598 1983 671 680
14. J. Klos, and S. Kobe Simulated annealing with Tsallis weights for a system of interacting hard spheres J. Phys. A: Math. Gen. 35 2002 6261 6269
15. C. Lacoste, X. Descombes, J. Zerubia, A comparative study of point processes for line network extraction in remote sensing, Technical report, INRIA Sophia-Antipolis, 2002.
16. V. Martínez, and E. Saar Statistics of the galaxy distribution 2002 Chapman & Hall/CRC Boca Raton
17. S.P. Meyn, and R.L. Tweedie Markov Chains and Stochastic Stability, Communications and Control Engineering Series 1993 Springer, London Ltd. London
18. J. Møller, G. Nicholls, Perfect simulation for sample-based inference, Technical Report R-99-2011, Aalborg University, 1999.
19. M. Ortner, X. Descombes, J. Zerubia, Building extraction from digital elevation model, Technical Report 4517, INRIA Sophia Antipolis, 2002.
20. A. Pievatolo, and P.J. Green Boundary detection through dynamic polygons J. Ray. Statist Soc. Ser. B, Statist. Methodol. 60 3 1998 609 626
21. C. Preston Spatial birth-and-death processes Bull. Internat. Statist. Inst. 46 1977 371 391
22. R.-D. Reiss, A Course on Point Processes, Springer Series in Statistics, vol. 11, Springer, New York, 1993, 253pp.
23. B. Ripley, and F. Kelly Markov point processes J. Lond. Math. Soc. II. Ser. 15 1977 188 192
24. H. Rue, and M.A. Hurn Bayesian object identification Biometrika 86 3 1999 649 660
25. H. Rue, and O. Husby Identification of partly destroyed objects using deformable templates Statist. Comput. 8 1998 221 228
26. H. Rue, and A.R. Syversveen Bayesian object recognition with Baddeley's delta loss Adv. Appl. Probab. 30 1 1998 64 84
27. D. Ruelle Statistical Mechanics: Rigorous Results 1969 W.A. Benjamin, Inc. New York, Amsterdam
28. R. Stoica, Processus ponctuels pour l'extraction des réseaux linéiques dans les images satellitaires et aériennes, Ph.D. thesis, Nice Sophia-Antipolis University, 2001.
29. R. Stoica, X. Descombes, and J. Zerubia A Gibbs point process for road extraction in remotely sensed images Internat. J. Comput. Vision 57 2 2004 121 136
30. R. Stoica, X. Martínez, J. Mateu, E. Saar, Detection of cosmic filaments using the Candy model, Technical Report 68-2004, University Jaume I Castellon, 2004.
31. L. Tierney, Markov chains for exploring posterior distributions (with discussion), Ann. Statist 22(4) (1994) 1701-1762.
32. M. van Lieshout Stochastic annealing for nearest-neighbour point processes with application to object recognition Adv. Appl. Probab. 26 2 1994 281 300
33. M.N.M. van Lieshout, Markov Point Processes and Their Applications, vol. 7, ICP, Imperial College Press, London, 2000, 175 pp.
34. M.N.M. van Lieshout, R. Stoica, Perfect simulation for marked point processes, Technical Report PNA-0306, CWI, 2003a.
35. M.N.M. van Lieshout, R. Stoica, The Candy model: properties and inference, Statist. Neerlandica. 57(2) (2003b) 177-206.