Using quadtree segmentation to support error modelling in categorical raster data

Research output: Contribution to journalArticleAcademicpeer-review

17 Citations (Scopus)

Abstract

This paper explores the use of quadtree segmentation of a land-cover map to improve error modelling by (1) accounting for variation in classification accuracy among differently sized homogeneous map regions and (2) improving the statistical properties of map realizations generated by sequential indicator simulation (SIS). The latter was accomplished by locating the first simulation nodes—which affect many subsequent local simulations—within the largest quadtree leaves. These represent the largest homogeneous and hypothetically most accurately classified areas on the map. A case study showed that, indeed, the overall accuracy of the land-cover map increased with the quadtree leaf size, ranging from 67% for single cells in heterogeneous areas to 98% for homogeneous blocks of 256 cells. A map of the prior probability of each land-cover class was prepared on the basis of quadtree level-specific confusion matrices. Next, two unconditional SIS algorithms were used to generate sets of 50 realizations of the map, thereby accounting for spatial continuity of the residuals between indicator-transformed reference data and the priors. The proposed quadtree-guided SIS outperformed the more common multiple-steps method as judged by the reproduction of target proportions of map categories, class-specific accuracy levels and variogram reproduction.
Original languageEnglish
Pages (from-to)151-168
JournalInternational Journal of Geographical Information Science
Volume18
Issue number2
DOIs
Publication statusPublished - 2004

Fingerprint

raster
segmentation
simulation
modeling
land cover
continuity
variogram
matrix
indicator

Keywords

  • classification accuracy
  • uncertainty
  • simulation
  • program
  • imagery
  • impact
  • pixel

Cite this

@article{c9f17de1110a47f79ac9499fd06ecc3d,
title = "Using quadtree segmentation to support error modelling in categorical raster data",
abstract = "This paper explores the use of quadtree segmentation of a land-cover map to improve error modelling by (1) accounting for variation in classification accuracy among differently sized homogeneous map regions and (2) improving the statistical properties of map realizations generated by sequential indicator simulation (SIS). The latter was accomplished by locating the first simulation nodes—which affect many subsequent local simulations—within the largest quadtree leaves. These represent the largest homogeneous and hypothetically most accurately classified areas on the map. A case study showed that, indeed, the overall accuracy of the land-cover map increased with the quadtree leaf size, ranging from 67{\%} for single cells in heterogeneous areas to 98{\%} for homogeneous blocks of 256 cells. A map of the prior probability of each land-cover class was prepared on the basis of quadtree level-specific confusion matrices. Next, two unconditional SIS algorithms were used to generate sets of 50 realizations of the map, thereby accounting for spatial continuity of the residuals between indicator-transformed reference data and the priors. The proposed quadtree-guided SIS outperformed the more common multiple-steps method as judged by the reproduction of target proportions of map categories, class-specific accuracy levels and variogram reproduction.",
keywords = "classification accuracy, uncertainty, simulation, program, imagery, impact, pixel",
author = "{de Bruin}, S. and {de Wit}, A.J.W. and {van Oort}, P.A.J.",
year = "2004",
doi = "10.1080/13658810310001629600",
language = "English",
volume = "18",
pages = "151--168",
journal = "International Journal of Geographical Information Science",
issn = "1365-8816",
publisher = "Taylor & Francis",
number = "2",

}

Using quadtree segmentation to support error modelling in categorical raster data. / de Bruin, S.; de Wit, A.J.W.; van Oort, P.A.J.

In: International Journal of Geographical Information Science, Vol. 18, No. 2, 2004, p. 151-168.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Using quadtree segmentation to support error modelling in categorical raster data

AU - de Bruin, S.

AU - de Wit, A.J.W.

AU - van Oort, P.A.J.

PY - 2004

Y1 - 2004

N2 - This paper explores the use of quadtree segmentation of a land-cover map to improve error modelling by (1) accounting for variation in classification accuracy among differently sized homogeneous map regions and (2) improving the statistical properties of map realizations generated by sequential indicator simulation (SIS). The latter was accomplished by locating the first simulation nodes—which affect many subsequent local simulations—within the largest quadtree leaves. These represent the largest homogeneous and hypothetically most accurately classified areas on the map. A case study showed that, indeed, the overall accuracy of the land-cover map increased with the quadtree leaf size, ranging from 67% for single cells in heterogeneous areas to 98% for homogeneous blocks of 256 cells. A map of the prior probability of each land-cover class was prepared on the basis of quadtree level-specific confusion matrices. Next, two unconditional SIS algorithms were used to generate sets of 50 realizations of the map, thereby accounting for spatial continuity of the residuals between indicator-transformed reference data and the priors. The proposed quadtree-guided SIS outperformed the more common multiple-steps method as judged by the reproduction of target proportions of map categories, class-specific accuracy levels and variogram reproduction.

AB - This paper explores the use of quadtree segmentation of a land-cover map to improve error modelling by (1) accounting for variation in classification accuracy among differently sized homogeneous map regions and (2) improving the statistical properties of map realizations generated by sequential indicator simulation (SIS). The latter was accomplished by locating the first simulation nodes—which affect many subsequent local simulations—within the largest quadtree leaves. These represent the largest homogeneous and hypothetically most accurately classified areas on the map. A case study showed that, indeed, the overall accuracy of the land-cover map increased with the quadtree leaf size, ranging from 67% for single cells in heterogeneous areas to 98% for homogeneous blocks of 256 cells. A map of the prior probability of each land-cover class was prepared on the basis of quadtree level-specific confusion matrices. Next, two unconditional SIS algorithms were used to generate sets of 50 realizations of the map, thereby accounting for spatial continuity of the residuals between indicator-transformed reference data and the priors. The proposed quadtree-guided SIS outperformed the more common multiple-steps method as judged by the reproduction of target proportions of map categories, class-specific accuracy levels and variogram reproduction.

KW - classification accuracy

KW - uncertainty

KW - simulation

KW - program

KW - imagery

KW - impact

KW - pixel

U2 - 10.1080/13658810310001629600

DO - 10.1080/13658810310001629600

M3 - Article

VL - 18

SP - 151

EP - 168

JO - International Journal of Geographical Information Science

JF - International Journal of Geographical Information Science

SN - 1365-8816

IS - 2

ER -