Hierarchical decomposition of variance with applications in environmental mapping based on satellite images

A quadtree-based image segmentation procedure (HQ) is presented to map complex environmental conditions. It applies a hierarchical nested analysis of variance within the framework of multiresolution wavelet approximation. The procedure leads to an optimal solution for determining mapping units based on spatial variability with constraints on the arrangement and shape of the units. Linkages to geostatisiics are pointed out, but the HQ decomposition algorithm does not require any homogeneity criteria. The computer implementation can be parameterized by either the number of required mapping units or the maximum within-unit variance, or it can provide a “spectrum” of significances of nested ANOVA. The detailed mathematical background and methodology is illustrated by a salt-affected grassland mapping study (Hortobágy, Hungary), where heterogeneous environmental characteristics have been sampled and predicted based on remotely sensed images using these principles.

[1]  H. Scheffé The Analysis of Variance , 1960 .

[2]  Ferenc Csillag,et al.  Resolution, accuracy and attributes : approaches for environmental geographical information systems , 1992 .

[3]  Gerard B. M. Heuvelink,et al.  Combining soil maps with interpolations from point observations to predict quantitative soil properties , 1992 .

[4]  Marc Voltz,et al.  A comparison of kriging, cubic splines and classification for predicting soil properties from sample information , 1990 .

[5]  C. Braak,et al.  Model-free estimation from spatial samples: A reappraisal of classical sampling theory , 1990 .

[6]  M. Goodchild,et al.  Environmental Modeling with GIS , 1994 .

[7]  R. Webster,et al.  Statistical Methods in Soil and Land Resource Survey. , 1990 .

[8]  Larry Biehl,et al.  Characterization of semivegetated salt-affected soils by means of field remote sensing , 1991 .

[9]  Peter Strobach,et al.  Quadtree-structured recursive plane decomposition coding of images , 1991, IEEE Trans. Signal Process..

[10]  Ingrid Daubechies,et al.  The wavelet transform, time-frequency localization and signal analysis , 1990, IEEE Trans. Inf. Theory.

[11]  Kálmán Rajkai,et al.  SOIL AND PLANT CORRELATIONS IN A SOLONETZIC GRASSLAND , 1994 .

[12]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[13]  Daniel A. Griffith,et al.  Exploring relationships between semi-variogram and spatial autoregressive models , 1993 .

[14]  Gerard B. M. Heuvelink,et al.  Error propagation in quantitative spatial modelling: Applications in geographical information systems , 1993 .

[15]  Miklós Kertész,et al.  Optimal tiling of heterogeneous images , 1995 .

[16]  Simon A. Levin,et al.  A Spatial Patch Dynamic Modeling Approach to Pattern and Process in an Annual Grassland , 1994 .

[17]  William K. Pratt,et al.  Digital image processing (2nd ed.) , 1991 .

[18]  Ferenc Csillag,et al.  Sampling and Mapping of Heterogeneous Surfaces: Multi-Resolution Tiling Adjusted to Spatial Variability , 1996, Int. J. Geogr. Inf. Sci..

[19]  Noel A Cressie,et al.  Statistics for Spatial Data. , 1992 .

[20]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  A. McBratney,et al.  DPTIMAL INTERPOLATION AND ISARITHMIC MAPPING OF SOIL PROPERTIES. IV SAMPLING STRATEGY , 1981 .

[22]  D. Mark,et al.  The Nature Of Boundaries On ‘Area-Class’ Maps , 1989 .

[23]  I. Csiszár $I$-Divergence Geometry of Probability Distributions and Minimization Problems , 1975 .

[24]  P. Curran The semivariogram in remote sensing: An introduction , 1988 .

[25]  L. M. Thompson,et al.  Soils and Soil Fertility , 1973 .