Skip to main content

Applications of Monte Carlo Methods in Spatial and Image Analysis

  • Conference paper
Bootstrapping and Related Techniques

Part of the book series: Lecture Notes in Economics and Mathematical Systems ((LNE,volume 376))

Abstract

Monte Carlo methods have a long history in spatial statistics, and have often been used very effectively to sidestep problems of analytical or computational intractability. On the other hand, bootstrap and other non-parametric methods have made no impact and are rarely considered. The reasons are immediate but often overlooked. The author was once asked to referee a paper on the spatial organization of monkey troops, in which the positions were recorded every ten minutes. After a page or so on the virtues of “distribution-free tests”, these were used to test hypotheses about the dominant male being the centre of the troop’s movements. Unfortunately for this study, “distribution-free” tests do make one assumption, independence, there violated in both space and time. More generally, resampling methods depend on at least exchangeability.

Work done whilst at the Department of Statistics, University of Strathclyde, Glasgow.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aarts, E. and Korst, J. (1989). Simulated Annealing and Boltzmann Machines. Wiley, Chichester.

    Google Scholar 

  • Barnard, G. (1963). Contribution to the discussion of Prof. Bartlett’s paper. J. Roy. Statist. Soc. B 25, 296.

    Google Scholar 

  • Bartlett, M.S. (1963). The spectral analysis of point processes. J. Roy. Statist. Soc. B 25, 264–296.

    Google Scholar 

  • Basawa, I.V., Mallik, A.K., McCormick, W.P, and Taylor, R.L. (1989). Bootstrapping explosive autoregressive processes. Ann. Statist. 17, 1474–1486.

    Article  Google Scholar 

  • Besag, J. and Clifford, P. (1989). Generalized Monte Carlo significance tests. Biometrika 76, 633–642.

    Article  Google Scholar 

  • Besag, J. and Clifford, P. (1991). Sequential Monte Carlo p-values. Biometrika 78.

    Google Scholar 

  • Besag, J. and Diggle, P.J. (1977). Simple Monte Carlo tests for spatial pattern. Appl. Statist. 26, 327–333.

    Article  Google Scholar 

  • Bose, A. (1988). Edgeworth correction by bootstrap in autoregressions. Ann. Statist. 16, 1704–1772.

    Article  Google Scholar 

  • Catoni, O. (1990) Rough large deviation estiamtes for simulated annealing: application to exponential schedules. Submitted to Ann. Probab..

    Google Scholar 

  • Chow, Y., Grenander, U. and Keenan, D.M. (1989). HANDS. A Pattern Theoretic Study of Biological Shapes. Division of Applied Mathematics, Brown University.

    Google Scholar 

  • Cliff, A.D. and Ord, J.K. (1973). Spatial Autocorrelation. Pion, London.

    Google Scholar 

  • Diggle, P.J. (1983). Statistical Analysis of Spatial Point Patterns. Academic Press, London.

    Google Scholar 

  • Freedman, D. (1984). On bootstrapping two-stage least squares estimates in stationary linear models. Ann. Statist. 12, 827–842.

    Article  Google Scholar 

  • Geman, S, and Geman, D. (1984). Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans PAMI 6, 121–141.

    Article  Google Scholar 

  • Grenander, U. (1983). Tutorial in Pattern Theory. Division of Applied Mathematics, Brown University.

    Google Scholar 

  • Hall, P.J. and Titterington, D.M. (1989). The effect of simulation order on level accuracy and power of Monte Carlo tests. J. Roy. Statist. Soc. B 51, 459–467.

    Google Scholar 

  • Harkness, R.D. and Isham, V. (1983). A bivariate spatial point pattern of ants’ nests. Appl. Statist. 32, 293–303.

    Article  Google Scholar 

  • Hartigan, J.A. (1990). Perturbed periodogram estimates of variance. Int. Statist. Rev. 58, 1–7.

    Article  Google Scholar 

  • Hope, A.C.A. (1968). A simplified Monte Carlo significance test procedure. J. Roy. Statist. Soc. B 30, 582–598.

    Google Scholar 

  • Jöckei, K.-H. (1986). Finite sample properties and asymptotic efficiency of Monte Carlo tests. Ann. Statist. 14, 336–347.

    Article  Google Scholar 

  • Kelly, F.P. and Ripley, B.D. (1975). A note on Strauss’s model for clustering. Biometrika 63, 357–360.

    Article  Google Scholar 

  • Lele, S. (1988). Non-parametric bootstrap for spatial processes. Abstract 206–77 Bull. Int. Math. Statist. 17, 237.

    Google Scholar 

  • Manly, B.F.J. (1991) Randomization and Monte Carlo Methods in Biology. Chapman and Hall, London.

    Google Scholar 

  • Marriott, F.H.C. (1979). Barnard’s Monte Carlo tests: how many simulations? Appl. Statist. 28, 75–77.

    Article  Google Scholar 

  • Marroquin, J., Mitter, S. and Poggio, T. (1987). Probabilistic solution of ill-posed problems in computational vision. J. Amer. Statist Assoc. 82, 76–89.

    Article  Google Scholar 

  • Mead, R. (1974). A test for spatial patterns at several scales using data from a grid of contiguous quadrats. Biometrics 30, 295–307.

    Article  Google Scholar 

  • Moyeed, R.A. and Baddeley, A.J. (1989). Stochastic approximation of the MLE of a spatial point pattern. Report BS-R8926, CWI, Amsterdam.

    Google Scholar 

  • Noreen, E.W. (1989). Computer Intensive Methods for Testing Hypotheses: An Introduction. Wiley, New York.

    Google Scholar 

  • Penttinen, A. (1984). Modelling spatial interaction in spatial point patterns: parameter estimation by the maximum likelihood method. Jyväskylä Studies in Computer Science, Economics and Statistics 7.

    Google Scholar 

  • Possolo, A. (1988). Subsampling and resampling statistics of spatial processes. Abstract 206–38 Bull. Int. Math. Statist. 17, 227.

    Google Scholar 

  • Ripley, B.D. (1977). Modelling spatial patterns. J. Roy. Statist. Soc. B 39, 172–212.

    Google Scholar 

  • Ripley, B.D. (1978). Spectral analysis and the analysis of pattern in plant communities. J. Ecology 66, 965–981.

    Article  Google Scholar 

  • Ripley, B.D. (1981). Spatial Statistics. Wiley, New York.

    Book  Google Scholar 

  • Ripley, B.D. (1987). Stochastic Simulation. Wiley, New York

    Book  Google Scholar 

  • Ripley, B.D. (1988). Statistical Inference for Spatial Processes. Cambridge University Press, Cambridge.

    Google Scholar 

  • Ripley, B.D. (1990a). Gibbsian interaction models. In Spatial Statistics: Past Present and Future ed D.A. Griffith, IMAGE, Ann Arbor, 3–25.

    Google Scholar 

  • Ripley, B.D. (1990b). Recognizing organisms from their shapes — a case study in image analysis. Proc. XVth International Biometrics Conference, Budapest, Invited Papers pp. 259–263.

    Google Scholar 

  • Ripley, B.D. and Kirkland, M.D. (1990). Iterative simulation methods. J. Comp. Appl. Math. 31, 165–172.

    Article  Google Scholar 

  • Ripley, B.D. and Sutherland, A.I. (1990). Finding spiral structures in images of galaxies. Phil. Trans. Roy. Soc. A. 332, 477–485.

    Article  Google Scholar 

  • Veijanen, A. (1990). An estimator for imperfectly observed Markov random fields. Research report 764, Dept. of Statistics, University of Helsinki.

    Google Scholar 

  • Younes, L. (1989). Parametric inference for imperfectly observed Gibbsian fields. Probah. Theory Related Fields 82, 625–645.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ripley, B.D. (1992). Applications of Monte Carlo Methods in Spatial and Image Analysis. In: Jöckel, KH., Rothe, G., Sendler, W. (eds) Bootstrapping and Related Techniques. Lecture Notes in Economics and Mathematical Systems, vol 376. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-48850-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-48850-4_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55003-7

  • Online ISBN: 978-3-642-48850-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics