Poisson Voronoï tiling for finding clusters in spatial point patterns

Scandinavian Journal of Forest Research

Volumn 21, Issue 3, 2006, Pages 239-248

  Magnussen, Steen ^a   Allard, Denis ^b   Wulder, Michael ^a  

^a PACIFIC FORESTRY CENTRE   (Canada)

^b CEMAGREF   (France)

Author keywords

Bayes' information criterion; EM classification; Lidar; Maximum profile log likelihood

Indexed keywords

CLASSIFICATION (OF INFORMATION); MAPPING; MAXIMUM LIKELIHOOD ESTIMATION; OPTICAL RADAR;

BAYES' INFORMATION CRITERION; EM CLASSIFICATION; MAXIMUM PROFILE LOG-LIKELIHOOD;

FORESTRY;

CLASSIFICATION; FORESTRY; MAPPING;

EID: 33745314998     PISSN: 02827581     EISSN: 16511891     Source Type: Journal    
DOI: 10.1080/02827580600688178     Document Type: Article

References (47)

1. Allard, D. & Fraley, C. (1997). Nonparametric maximum likelihood estimation of features in spatial point processes using Voronoi tessellation. Journal of the American Statistical Association, 92, 1485-1493.
2. Bose, S. & O'Sullivan, F. (1997). A region-based segmentation method for multichannel image data. Journal of the American Statistical Association, 92, 92-106.
3. Byers, S. D. & Raftery, A. E. (1998). Nearest-neighbor clutter removal for estimating features in spatial point processes. Journal of the American Statistical Association, 93, 577-584.
4. Byers, S. D. & Raftery, A. E. (2002). Bayesian estimation and segmentation of spatial point processes using Voronoi tilings. In A. B. Lawson, & D. G. T. Denison (Eds.), Spatial cluster modelling (pp. 109-121). Boca Raton, FL: Chapman & Hall/CRC.
5. Cho, V. H. K. (2004). Investigations for segment-based classification of satellite images for the purpose of forest mapping. Allgemeine Forst- und Jagdzeitung, 175, 94-100.
6. Christensen, O. F. (2004). Monte Carlo maximum likelihood in model-based geostatistics. Journal of Computational and Graphical Statistics, 13, 704-718.
7. Csillag, F. & Kabos, S. (2002). Wavelets, boundaries, and the spatial analysis of landscape pattern. Ecoscience, 9, 177-190.
8. Dass, S. C. & Nair, V. N. (2003). Edge detection, spatial smoothing, and image reconstruction with partially observed multivariate data. Journal of the American Statistical Association, 98, 77-89.
9. Dempster, A. P., Laird, N. M. & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society Series B, 39, 1-38.
10. Denison, D. G. T., Holmes, C. C., Mallick, B. K. & Smith, A. F. M. (2002). Bayesian methods for nonlinear classification and regression. New York: John Wiley & Sons.
11. Diggle, P. J. (1983). Statistical analysis of spatial point patterns. New York: Academic Press.
12. Ferreia, J. T. A. S., Denison, D. G. T. & Holmes, C. C. (2002). Partition modelling. In A. B. Lawson, & D. G. T. Denison (Eds.), Spatial cluster modelling (pp. 125-145). Boca Raton, FL: Chapman & Hall/CRC.
13. Fraley, C. & Raftery, A. E. (1998). How many clusters? Which clustering method? Answers via model-based cluster analysis. Computer Journal, 41, 314-327.
14. Fraley, C. & Raftery, A. E. (2002). Model-based clustering, discriminant analysis, and density estimation. Journal of the American Statistical Association, 97, 611-631.
15. Glasby, C. A. & Horgan, G. W. (1995). Image analysis for the biological sciences. Chichester: Wiley.
16. Godtliebsen, F. & Chu, C. K. (1995). Estimation of the number of true gray levels, their values, and relative frequencies in a noisy image. Journal of the American Statistical Association, 90, 890-899.
17. Gougeon, F. A. & Leckie, D. G. (2003). Forest information extraction from high spatial resolution images using an individual tree crown approach (Report No. BC-X-396). Canadian Forest Service Information Report, 1-25.
18. Hartigan, J. A. (1975). Clustering algorithms. New York: Wiley.
19. Hill, R. A. (1999). Image segmentation for humid tropical forest classification in Landsat TM data. International Journal of Remote Sensing, 20, 1039-1044.
20. Hinde, A. L. & Miles, R. E. (1980). Monte Carlo estimates of the distribution of the random polygons of the Voronoï tessellation with respect to a Poisson process. Journal of Statistical Computation and Simulation, 10, 205-223.
21. Holmgren, P., Thuresson, T. & Holm, S. (1997). Estimating forest characteristics in scanned aerial photographs with respect to requirements for economic forest management planning. Scandinavian Journal of Forest Research, 12, 189-199.
22. Kaufman, L. & Rousseeuw, P. J. (1990). Finding groups in data. An introduction to cluster analysis. New York: Wiley.
23. Lawson, A. B. & Denison, D. G. T. (2002). Spatial cluster modelling. Boca Raton, FL: Chapman & Hall/CRC.
24. Leckie, D., Gougeon, F., Hill, D., Quinn, R., Armstrong, L. & Shreenan, R. (2003). Combined high-density lidar and multispectral imagery for individual tree crown analysis. Canadian Journal of Remote Sensing, 29, 633-649.
25. Lee, T. C. M. (2000). A minimum description length-based image segmentation procedure, and its comparison with a cross-validation-based segmentation procedure. Journal of the American Statistical Association, 95, 259-270.
26. Lefsky, M. A. & Spies, T. A. (2001). An evaluation of alternate remote sensing products for forest inventory, monitoring, and mapping of Douglas-fir forests in western Oregon. Canadian Journal of Forest Research, 31, 78-87.
27. Lovell, J. L., Jupp, D. L. B., Culvenor, D. S. & Coops, N. C. (2003). Using airborne and ground-based ranging lidar to measure canopy structure in Australian forests. Canadian Journal of Remote Sensing, 29, 607-622.
28. Magnussen, S. & Wulder, M. A. (2004). Clustering of point patterns derived from LIDAR canopy height data. In M. Thies, B. Koch, & H. Weinacker (Eds.), 36 Part 8/W2 (pp. 183-186). Freiburg: Institute for Forest Growth, Department of Remote Sensing and Landscape Information Systems, University of Freiburg.
29. Maltamo, M., Eerikainen, K., Pitkanen, J., Hyyppa, J. & Vehmas, M. (2004). Estimation of timber volume and stem density based on scanning laser altimetry and expected tree size distribution functions. Remote Sensing of Environment, 90, 319-330.
30. Metternicht, G. I. & Fermont, A. (1998). Estimating surface features by linear mixture modeling. Remote Sensing of Environment, 64, 254-265.
31. Milligan, G. W. & Cooper, M. C. (1985). An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50, 159-179.
32. Møller, J. (1994). Lectures on random Voronoi tessellations. New York: Springer.
33. Næsset, E. (2004). Practical large-scale forest stand inventory using a small-footprint airborne scanning laser. Scandinavian Journal of Forest Research, 19, 164-179.
34. Okabe, A., Boots, B., Sugihara, K. & Chiu, S. N. (2000). Spatial tessellations. Concepts and applications of Voronoï diagrams (2nd ed). Chicester: Wiley.
35. Peña, D. & Prieto, F. J. (2002). Cluster identification using projections. Journal of the American Statistical Association, 96, 1433-1445.
36. Popescu, S. C., Wynne, R. H. & Nelson, R. F. (2003). Measuring individual tree crown diameter with lidar and assessing its influence on estimating forest volume and biomass. Canadian Journal of Remote Sensing, 29, 564-577.
37. Pratt, W. K. (2001). Digital image processing. New York: John Wiley & Sons.
38. Ripley, B. D. (1985). Statistics, images, and pattern recognition. Canadian Journal of Statistics, 14, 83-111.
39. Rudemo, M., Skovgaard, I. & Stryhn, H. (1990). Maximum likelihood estimation of curves in images (Report No. 90-4), (pp. 1-40). Copenhagen: Dept. Math. Phys., Royal Vet. Agric. Univ.
40. St-Onge, B. A. & Cavayas, F. (1997). Automated forest structure mapping from high resolution imagery based on directional semivariogram estimates. Remote Sensing of Environment, 61, 82-95.
41. St-Onge, B., Jumelet, J., Cobello, M. & Vega, C. (2004). Measuring individual tree height using a combination of stereo photogrammetry and LiDAR. Canadian Journal of Forest Research, 34, 2122-2130.
42. Skiena, S. (1990). Implementing discrete mathematics. Redwood, CA: Addison-Wesley.
43. Upton, G. J. G. & Fingleton, B. (1985). Spatial data analysis by example: Vol I Point patterns and quantitative data. Chichester: Wiley.
44. Wang, Y. (1998). Change curve estimation via Wavelets. Journal of the American Statistical Association, 93, 163-172.
45. Wikle, C. K. (2002). Spatial modelling of count data: A case study in modelling breeding bird survey data on large spatial domains. In A. B. Lawson, & D. G. T. Denison (Eds.), Spatial cluster modelling (pp. 199-209). Boca Raton, FL: Chapman & Hall/CRC.
46. Wulder, M. A. & Seemann, D. (2003). Forest inventory height update through the integration of lidar data with segmented Landsat imagery. Canadian Journal of Remote Sensing, 29, 536-543.
47. Yu, X. W., Hyyppa, J., Kaartinen, H. & Maltamo, M. (2004). Automatic detection of harvested trees and determination of forest growth using airborne laser scanning. Remote Sensing of Environment, 90, 451-462.