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.
Similar content being viewed by others
Notes
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
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
Besag JE (1977) Comment on modeling spatial point process by b.d. ripley. J R Stat Soc 39:193–195
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
Chernov N, Lesort C (2004) Statistical efficiency of curve fitting algorithms. Comput Stat Data Anal 47(4):713–728
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
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
Fitzgibbon A, Pilu M, Fisher R (1999) Direct least square fitting of ellipses. IEEE Trans Pattern Anal Mach Intell 21(5):477
Gander W, Strebel R, Golub GH (1995) Fitting of circles and ellipses least squares solution. SVD Signal Process 3:349–356
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
Huber PJ (2011) Robust statistics. Springer, Berlin
Jayalath KP, Gunst RF, Meltzer DJ (2015) Spatial point pattern identification of an apparent ice-age house structure. Spat Stat 14:563–580
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
Kutner MH, Nachtsheim CJ, Neter J, Li W et al (2005) Applied linear statistical models. McGraw-Hill Irwin, New York
Mardia KV (2014) Statistics of directional data. Academic Press, New York
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
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
Pratt V (1987) Direct least-squares fitting of algebraic surfaces. SIGGRAPH Comput Graph 21(4):145–152. doi:10.1145/37402.37420
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
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
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
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
Zelniker EE et al (2006) Maximum-likelihood estimation of circle parameters via convolution. IEEE Trans Image Process 15(4):865–876
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
Corresponding author
Additional information
Handling Editor: Bryan F. J. Manly.
Rights and permissions
About this article
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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10651-017-0380-4