Improving land change detection based on uncertain survey maps using fuzzy sets

In this paper we present a method for correcting inherent classification bias in historical survey maps with which subsequent land cover change analysis can be improved. We linked generalized linear modelling techniques for spatial uncertainty prediction to fuzzy set based operations. The predicted uncertainty information was used to compute fuzzy memberships of forest and non-forest classes at each location. These memberships were used to reclassify the original map based on decision rules, which take into consideration the differences in identification likelihood during the historical mapping. Since the forest area was underestimated in the original mapping, the process allows to correct this bias by favouring forest, especially where uncertainty was high. The analyses were performed in a cross-wise manner between two study areas in order to examine whether the bias correction algorithm would still hold in an independent test area. Our approach resulted in a significant improvement of the original map as indicated by an increase of the Normalized Mutual Information from 0.26 and 0.36 to 0.38 and 0.45 for the cross-wise test against reference maps in Pontresina and St. Moritz, respectively. Consequently subsequent land cover change assessments could be considerably improved by reducing the deviations from a reference change by almost 50 percent. We concluded that the use of logistic regression techniques for uncertainty modelling based on topographic gradients and fuzzy set operations are useful tools for predictively reducing uncertainty in maps and land cover change models. The procedure allows to get more reliable area estimates of crisp classes and it improves the computation of the fuzzy areas of classes. The approach has limitations when the original map shows high initial accuracy.

[1]  Pol Coppin,et al.  Review ArticleDigital change detection methods in ecosystem monitoring: a review , 2004 .

[2]  G. Klir,et al.  Uncertainty-based information: Elements of generalized information theory (studies in fuzziness and soft computing). , 1998 .

[3]  Giles M. Foody,et al.  Approaches for the production and evaluation of fuzzy land cover classifications from remotely-sensed data , 1996 .

[4]  V. Robinson Some implications of fuzzy set theory applied to geographic databases , 1988 .

[5]  D. Dubois,et al.  Fundamentals of fuzzy sets , 2000 .

[6]  Stefan Leyk,et al.  A Conceptual Framework for Uncertainty Investigation in Map‐based Land Cover Change Modelling , 2005, Trans. GIS.

[7]  Peter Fisher,et al.  Sorites paradox and vague geographies , 2000, Fuzzy Sets Syst..

[8]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[9]  Cidália Costa Fonte,et al.  Areas of fuzzy geographical entities , 2004, Int. J. Geogr. Inf. Sci..

[10]  George J. Klir,et al.  Uncertainty-Based Information , 1999 .

[11]  Antoine Guisan,et al.  Predictive habitat distribution models in ecology , 2000 .

[12]  Brandon Plewe,et al.  The Nature of Uncertainty in Historical Geographic Information , 2002, Trans. GIS.

[13]  Ursula C. Benz,et al.  Measures of classification accuracy based on fuzzy similarity , 2000, IEEE Trans. Geosci. Remote. Sens..

[14]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[15]  Pascal Matsakis,et al.  Evaluation of Fuzzy Partitions , 2000 .

[16]  Hui Lin,et al.  Formalizing fuzzy objects from uncertain classification results , 2001, Int. J. Geogr. Inf. Sci..

[17]  Ludovic Roux,et al.  A fuzzy-possibilistic scheme of study for objects with indeterminate boundaries: application to French Polynesian reefscapes , 2000, IEEE Trans. Geosci. Remote. Sens..

[18]  W. Baker A review of models of landscape change , 1989, Landscape Ecology.

[19]  Jacob Cohen A Coefficient of Agreement for Nominal Scales , 1960 .

[20]  Ola Ahlqvist,et al.  Rough and fuzzy geographical data integration , 2003, Int. J. Geogr. Inf. Sci..

[21]  Daniel G. Brown,et al.  Classification and Boundary Vagueness in Mapping Presettlement Forest Types , 1998, Int. J. Geogr. Inf. Sci..

[22]  Sucharita Gopal,et al.  Fuzzy set theory and thematic maps: accuracy assessment and area estimation , 2000, Int. J. Geogr. Inf. Sci..

[23]  Roger White,et al.  Hierarchical fuzzy pattern matching for the regional comparison of land use maps , 2001, Int. J. Geogr. Inf. Sci..

[24]  Janine Bolliger,et al.  Quantifying spatial classification uncertainties of the historical Wisconsin landscape (USA) , 2005 .

[25]  D. Lu,et al.  Change detection techniques , 2004 .

[26]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[27]  Peter A. Burrough,et al.  Fuzzy mathematical methods for soil survey and land evaluation , 1989 .

[28]  Roland L. Redmond,et al.  Estimation and Mapping of Misclassification Probabilities for Thematic Land Cover Maps , 1998 .

[29]  Vincent B. Robinson,et al.  A Perspective on the Fundamentals of Fuzzy Sets and their Use in Geographic Information Systems , 2003, Trans. GIS.

[30]  Hugh G. Lewis,et al.  A generalized confusion matrix for assessing area estimates from remotely sensed data , 2001 .

[31]  Forbes Ad,et al.  Classification-algorithm evaluation: five performance measures based on confusion matrices. , 1995 .

[32]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[33]  Felix Kienast,et al.  Analysis of historic landscape patterns with a Geographical Information System — a methodological outline , 1993, Landscape Ecology.

[34]  Niklaus E. Zimmermann,et al.  A Predictive Uncertainty Model for Field-Based Survey Maps Using Generalized Linear Models , 2004, GIScience.

[35]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[36]  C. Woodcock,et al.  Theory and methods for accuracy assessment of thematic maps using fuzzy sets , 1994 .

[37]  Elisabetta Binaghi,et al.  A fuzzy set-based accuracy assessment of soft classification , 1999, Pattern Recognit. Lett..