The variance quadtree algorithm: Use for spatial sampling design

Spatial sampling schemes are mainly developed to determine sampling locations that can cover the variation of environmental properties in the area of interest. Here we proposed the variance quadtree algorithm for sampling in an area with prior information represented as ancillary or secondary environmental data, and the covariance structure of the ancillary variable is non-stationary. The algorithm is based on the idea of a quadtree decomposition, where an area is successively divided into strata so each stratum has more-or-less equal variation. An observation point is then placed inside each stratum. This scheme samples sparsely in relatively uniform areas and more intensively where variation is large. It samples in the feature space and also takes into consideration the spread in the geographic space. We describe the algorithm, its software implementation, and present some examples of applications.

[1]  W. Staring,et al.  A sampling scheme for estimating the mean extractable phosphorus concentration of fields for environmental regulation , 1999 .

[2]  D. J. Brus,et al.  Sampling for Natural Resource Monitoring , 2006 .

[3]  A. Stein,et al.  Soil sampling strategies for spatial prediction by correlation with auxiliary maps , 2003 .

[4]  Scott M. Lesch,et al.  Sensor-directed response surface sampling designs for characterizing spatial variation in soil properties , 2005 .

[5]  Ferenc Csillag,et al.  Hierarchical decomposition of variance with applications in environmental mapping based on satellite images , 1996 .

[6]  David J. Strauss,et al.  Spatial Prediction of Soil Salinity Using Electromagnetic Induction Techniques: 2. An Efficient Spatial Sampling Algorithm Suitable for Multiple Linear Regression Model Identification and Estimation , 1995 .

[7]  Philippe Lagacherie,et al.  Digital soil mapping : an introductory perspective , 2007 .

[8]  Budiman Minasny,et al.  A conditioned Latin hypercube method for sampling in the presence of ancillary information , 2006, Comput. Geosci..

[9]  Alex B. McBratney,et al.  The design of optimal sampling schemes for local estimation and mapping of regionalized variables—II: Program and examples☆ , 1981 .

[10]  David Lamb,et al.  PA—Precision Agriculture: Remote-Sensing and Mapping of Weeds in Crops , 2001 .

[11]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[12]  Michael Gould,et al.  Multidimensional binary indexing for neighbourhood calculations in spatial partition trees , 2005, Comput. Geosci..

[13]  Budiman Minasny,et al.  A purposive sampling scheme for Precision Agriculture. , 1999 .

[14]  R. Moeeau,et al.  On soil sampling. , 1960 .

[15]  A. Winsor.  Sampling techniques. , 2000, Nursing times.

[16]  Alex B. McBratney,et al.  The design of optimal sampling schemes for local estimation and mapping of of regionalized variables—I: Theory and method , 1981 .

[17]  Budiman Minasny,et al.  On digital soil mapping , 2003 .

[18]  M. Stein,et al.  Spatial sampling design for prediction with estimated parameters , 2006 .

[19]  N. McKenzie,et al.  Spatial prediction of soil properties using environmental correlation , 1999 .

[20]  J. Andrew Royle,et al.  An algorithm for the construction of spatial coverage designs with implementation in SPLUS , 1998 .

[21]  Gerard B. M. Heuvelink,et al.  Optimization of sample configurations for digital soil mapping with universal kriging , 2004 .

[22]  J. W. van Groenigen,et al.  Chapter 14 Designing Spatial Coverage Samples Using the k-means Clustering Algorithm , 2006 .

[23]  Daniel Schmoldt,et al.  Computers and Electronics in Agriculture , 2017 .

[24]  J. W. Groenigen,et al.  Constrained optimisation of soil sampling for minimisation of the kriging variance , 1999 .

[25]  P A Walker,et al.  Quadree: A FORTRAN program to extract the quadtree structure of a raster format multicolored image , 1985 .