Skip to main content

Advertisement

Log in

The maximum likelihood based intensity estimate for circular point processes

  • Published:
Environmental and Ecological Statistics Aims and scope Submit manuscript

Abstract

Identifying the geometrical nature of spatial point patterns plays an important role in many areas of scientific research. Common types of spatial point processes involve random, regular, and cluster patterns. However, some point patterns suggest identifiable geometrical shapes such as a circular or other conic patterns. These patterns may be recognized as either a specific clustered shape or an inhomogeneous point pattern. Less noisy conic shapes, including circular patterns, are heavily discussed in the pattern recognition literature, but the goodness-of-fit of conic-fitting algorithms is rarely discussed for very noisy data. This study addresses a parameter estimation technique for noisy circular point patterns using the maximum likelihood principle. Additionally, a spatial statistical tool known as the L-function is used to investigate whether the fitted location pattern is reasonably attributable to a circular shape. A novel quantity named ‘relative log-error’ (\(\gamma \)) is introduced to quantify the goodness-of-fit for circular model fits. An iteratively re-weighted least squares procedure is introduced and robustness is evaluated under several error structures. Computational efficiency of the current and novel circle-fitting methods is also discussed. The findings are applied to two environmental science data sets.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. The computational time is calculated in implementing computer programs in R Core Team (2013) in an Intel(R) Xenon(R) CPU E-5-1650 v3 @3.50GHz workstation.

References

  • Al-Sharadqah A, Chernov N (2009) Error analysis for circle fitting algorithms. Electron J Stat 3:886–911

    Article  Google Scholar 

  • Baddeley A (2010) Analyzing spatial point patterns in R. In: Case studies in spatial point pattern modelling. Workshop Notes. CSIRO and University of Western Australia, Western Australia, pp 23–74

  • Baddeley A, Turner R (2005) Spatstat: An R package for analyzing spatial point patterns. J Stat Softw 12(6):1–42. www.jstatsoft.org

  • Berman M, Turner TR (1992) Approximating point process likelihoods with glim. Appl Stat 41(1):31–38

    Article  Google Scholar 

  • Besag JE (1977) Comment on modeling spatial point process by b.d. ripley. J R Stat Soc 39:193–195

    Google Scholar 

  • Bullock R (2006) Least squares circle fit. www.dtcenter.org/met/users/docs/write_ups/circle_fit.pdf

  • Chernov N (2010) Circular and linear regression: fitting circles and lines by least squares. CRC Press, Boca Raton

    Book  Google Scholar 

  • Chernov N, Lesort C (2004) Statistical efficiency of curve fitting algorithms. Comput Stat Data Anal 47(4):713–728

    Article  Google Scholar 

  • Conner JC, Olsen MJ (2014) Automated quantification of distributed landslide movement using circular tree trunks extracted from terrestrial laser scan data. Comput Geosci 67:31–39

    Article  Google Scholar 

  • Cressie N (1993) Statistics for spatial data. Wiley series in probability and mathematical statistics: applied probability and statistics. J Wiley. http://books.google.com/books?id=4SdRAAAAMAAJ

  • Diggle P (1983) Statistical Analysis of spatial point patterns. Mathematics in biology. Academic Press. http://books.google.com/books?id=fDbBcNByrMoC

  • Fisher NI (1995) Statistical analysis of circular data. Cambridge University Press, Cambridge

    Google Scholar 

  • Fitzgibbon A, Pilu M, Fisher R (1999) Direct least square fitting of ellipses. IEEE Trans Pattern Anal Mach Intell 21(5):477

    Article  Google Scholar 

  • Gander W, Strebel R, Golub GH (1995) Fitting of circles and ellipses least squares solution. SVD Signal Process 3:349–356

    Article  Google Scholar 

  • Hart D, Rudman A (1997) Least-squares fit of an ellipse to anisotropic polar data: application to azimuthal resistivity surveys in karst regions. Comput Geosci 23(2):189–194

    Article  Google Scholar 

  • Huber PJ (2011) Robust statistics. Springer, Berlin

    Book  Google Scholar 

  • Jayalath KP, Gunst RF, Meltzer DJ (2015) Spatial point pattern identification of an apparent ice-age house structure. Spat Stat 14:563–580

    Article  Google Scholar 

  • Jensen EBV, Nielsen LS (2000) Inhomogeneous spatial point processes. In: Proceedings of the symposium on inference for stochastic processes, Georgia, May 10–12, 2000

  • Kasa I (1976) A circle fitting procedure and its error analysis. IEEE Trans Instrum Meas 25(1):8–14

    Article  Google Scholar 

  • Kutner MH, Nachtsheim CJ, Neter J, Li W et al (2005) Applied linear statistical models. McGraw-Hill Irwin, New York

    Google Scholar 

  • Mardia KV (2014) Statistics of directional data. Academic Press, New York

    Google Scholar 

  • Mardia KV, Jupp PE (2008) Distributions on Spheres. In: Directional Statistics. John Wiley & Sons, Inc., pp 159–192. doi:10.1002/9780470316979.ch9

  • Mardia KV, Jupp PE (2009) Directional statistics, vol 494. Wiley, New York

    Google Scholar 

  • Morgan BM (2015) Folsom settlement organization in the southern rocky mountains: an analysis of dwelling space at the mountaineer site. Ph.D. Thesis, Southern Methodist University

  • Morgan B, Andrews B (2016) Folsom stone tool distribution at the mountaineer block c dwelling: indoor and outdoor spaces as activity areas. PaleoAmerica pp 1–9

  • Polsen O, Taylor CC (2015) Parametric circular–circular regression and diagnostic analysis, vol 121. Wiley, New York

    Google Scholar 

  • Pratt V (1987) Direct least-squares fitting of algebraic surfaces. SIGGRAPH Comput Graph 21(4):145–152. doi:10.1145/37402.37420

    Article  Google Scholar 

  • R Core Team: R (2013) A language and environment for statistical computing. R Foundation for Statistical Computing, Vienna, Austria. http://www.R-project.org/

  • Ray A, Srivastava DC (2008) Non-linear least squares ellipse fitting using the genetic algorithm with applications to strain analysis. J Struct Geol 30(12):1593–1602

    Article  Google Scholar 

  • Ripley B (1976) The second-order analysis of stationary point processes. J Appl Probab 13(2):255–266. http://www.jstor.org/stable/3212829

  • Rivest L-P (1997) A decentred predictor for circular-circular regression. Biometrika 84(3):717–726

    Article  Google Scholar 

  • Soetaert K (2009) Rootsolve: nonlinear root finding, equilibrium and steady-state analysis of ordinary differential equations. R Package Version 1

  • Taubin G (1991) Estimation of planar curves, surfaces, and non planar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans Pattern Anal Mach Intell 13(11):1115–1138

    Article  Google Scholar 

  • Taylor CC (2009) Directional data on the torus, with applications to protein structure. In: Proceedings of the SIS 2009 statistical conference on statistical methods for the analysis of large data-sets, pp 105–108

  • Umbach D, Jones KN (2003) A few methods for fitting circles to data. IEEE Trans Instrum Meas 52(6):1881–1885

    Article  Google Scholar 

  • Zelniker EE et al (2006) Maximum-likelihood estimation of circle parameters via convolution. IEEE Trans Image Process 15(4):865–876

    Article  PubMed  Google Scholar 

Download references

Acknowledgements

The authors thank two anonymous referees, the associate editor and the editor for their insightful comments on an earlier version of this manuscript. Spatial data from Block C of the Mountaineer site were provided by Professor David Meltzer, Department of Anthropology, SMU, and acquired in fieldwork done under the auspices of the Quest Archaeological Research Program at SMU. Terrestrial laser scans of tree trunk data were provided by Professor Michael J. Olsen, Department of Civil and Construction Engineering, Oregon State University.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kalanka P. Jayalath.

Additional information

Handling Editor: Bryan F. J. Manly.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jayalath, K.P., Gunst, R.F. The maximum likelihood based intensity estimate for circular point processes. Environ Ecol Stat 24, 449–468 (2017). https://doi.org/10.1007/s10651-017-0380-4

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10651-017-0380-4

Keywords

Navigation