An object-based cellular automata model to mitigate scale dependency

Cellular automata (CA) are individual-based spatial models increasingly used to simulate the dynamics of natural and human systems and forecast their evolution. Despite their simplicity, they can exhibit extraordinary rich behavior and are remarkably effective at generating realistic simulations of land-use patterns and other spatial structures. However, recent studies have demonstrated that the standard raster-based CA models are sensitive to spatial scale, more specifically to the cell size and neighborhood configuration used for the simulation. To mitigate cell size dependency, a novel object-based CA model has been developed where space is represented using a vector structure in which the polygons correspond to meaningful geographical entities composing the landscape under study. In addition, the proposed object-based CA model allows the geometric transformation of each polygon, expressed as a change of state in part or in totality of its surface, based on the influence of its respective neighbors. The implementation and testing of this model on real data reveals that it generates spatial configurations of landscape patches that are more realistic than the conventional raster-based CA model.

[1]  Xia Li,et al.  Modelling sustainable urban development by the integration of constrained cellular automata and GIS , 2000, Int. J. Geogr. Inf. Sci..

[2]  G. Hay,et al.  A Multiscale Object-Specific Approach to Digital Change Detection , 2003 .

[3]  David P. Turner,et al.  Comparison of alternative spatial resolutions in the application of a spatially distributed biogeochemical model over complex terrain , 1996 .

[4]  Stan Openshaw,et al.  Modifiable Areal Unit Problem , 2008, Encyclopedia of GIS.

[5]  Qingquan Li,et al.  An object-oriented data model for complex objects in three-dimensional geographical information systems , 2003, Int. J. Geogr. Inf. Sci..

[6]  Xiaoming Huo,et al.  Beamlets and Multiscale Image Analysis , 2002 .

[7]  V. Grimm Ten years of individual-based modelling in ecology: what have we learned and what could we learn in the future? , 1999 .

[8]  K. Kershaw The Use of Cover and Frequency in the Detection of Pattern in Plant Communities , 1957 .

[9]  O. Loucks,et al.  From Balance of Nature to Hierarchical Patch Dynamics: A Paradigm Shift in Ecology , 1995, The Quarterly Review of Biology.

[10]  J. Townshend,et al.  Land cover classification accuracy as a function of sensor spatial resolution , 1981 .

[11]  Monica Wachowicz,et al.  Object-oriented design for temporal GIS , 1999, Research monographs in geographic information systems.

[12]  Danielle J. Marceau,et al.  Spatio‐Temporal Object‐Oriented Data Model for Disaggregate Travel Behavior , 2002, Trans. GIS.

[13]  K. Kok,et al.  Evaluating impact of spatial scales on land use pattern analysis in Central America , 2001 .

[14]  D. Marceau The Scale Issue in the Social and Natural Sciences , 1999 .

[15]  J. Wiens Spatial Scaling in Ecology , 1989 .

[16]  Wenzhong Shi,et al.  Development of Voronoi-based cellular automata -an integrated dynamic model for Geographical Information Systems , 2000, Int. J. Geogr. Inf. Sci..

[17]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[18]  S H Putman,et al.  Effects of Spatial System Design on Spatial Interaction Models. 1: The Spatial System Definition Problem , 1988 .

[19]  P. Torrens,et al.  Cellular Automata and Urban Simulation: Where Do We Go from Here? , 2001 .

[20]  Thomas B. Starr,et al.  Hierarchy: Perspectives for Ecological Complexity , 1982 .

[21]  Andreas Flache,et al.  Do Irregular Grids make a Difference? Relaxing the Spatial Regularity Assumption in Cellular Models of Social Dynamics , 2001, J. Artif. Soc. Soc. Simul..

[22]  R. Nalepka,et al.  The influence of multispectral scanner spatial resolution on forest feature classification , 1977 .

[23]  Suzana Dragicevic,et al.  Assessing cellular automata model behaviour using a sensitivity analysis approach , 2006, Comput. Environ. Urban Syst..

[24]  K. Denman,et al.  Spectral Analysis in Ecology , 1975 .

[25]  M. Usher The Relation Between Mean Square and Block Size in the Analysis of Similar Patterns , 1969 .

[26]  Roger White,et al.  Towards an automatic calibration procedure for constrained cellular automata , 2004, Comput. Environ. Urban Syst..

[27]  G. Hay,et al.  An automated object-based approach for the multiscale image segmentation of forest scenes , 2005 .

[28]  H. H. Mccarty,et al.  The Measurement of Association in Industrial Geography. , 1982 .

[29]  Qiuwen Chen,et al.  Effects of cell size and configuration in cellular automata based prey-predator modelling , 2003, Simul. Model. Pract. Theory.

[30]  M. Batty,et al.  Stochastic cellular automata modeling of urban land use dynamics: empirical development and estimation , 2003, Comput. Environ. Urban Syst..

[31]  R. White,et al.  High-resolution integrated modelling of the spatial dynamics of urban and regional systems , 2000 .

[32]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[33]  Danielle J. Marceau,et al.  Remote sensing and the measurement of geographical entities in a forested environment. 1. The scale and spatial aggregation problem , 1994 .

[34]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[35]  Stan Openshaw,et al.  An Empirical Study of Some Zone-Design Criteria , 1978 .

[36]  B. Mandelbrot How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[37]  Elgene O. Box,et al.  Scale Effects in Landscape Studies , 1987 .

[38]  Keith C. Clarke,et al.  The effect of disaggregating land use categories in cellular automata during model calibration and forecasting , 2006, Comput. Environ. Urban Syst..

[39]  Stewart Fotheringham,et al.  Scale-independent spatial analysis , 1989 .

[40]  Booi Hon Kam,et al.  A Cellular Automata Model for Urban Land-Use Simulation , 2005 .

[41]  T. Lindeberg,et al.  Scale-Space Theory : A Basic Tool for Analysing Structures at Different Scales , 1994 .

[42]  Darrel L. Williams,et al.  The effects of spatial resolution on the classification of Thematic Mapper data , 1985 .

[43]  G. D. Jenerette,et al.  © 2001 Kluwer Academic Publishers. Printed in the Netherlands. Research Article Analysis and simulation of land-use change in the central Arizona – , 2022 .

[44]  M. Batty,et al.  Modeling urban dynamics through GIS-based cellular automata , 1999 .

[45]  M. Kendall,et al.  An Introduction to the Theory of Statistics. , 1911 .

[46]  R. M. Hoffer,et al.  Computer-based classification accuracy due to the spatial resolution using per-point versus per-field classification techniques. [for photomapping , 1981 .

[47]  L. Deren,et al.  VECTOR CELLULAR AUTOMATA BASED GEOGRAPHICAL ENTITY , 2004 .

[48]  Lawrence E. Band,et al.  Scale: Landscape attributes and geographical information systems , 1995 .

[49]  D. Marceau,et al.  Simulating the impact of forest management scenarios in an agricultural landscape of southern Quebec, Canada, using a geographic cellular automata , 2007 .

[50]  Stan Openshaw,et al.  A geographical solution to scale and aggregation problems in region-building, partitioning and spatial modelling , 1977 .

[51]  A S Fotheringham,et al.  The Modifiable Areal Unit Problem in Multivariate Statistical Analysis , 1991 .

[52]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[53]  M. MacKenzie,et al.  Effects of sensor spatial resolution on landscape structure parameters , 1995, Landscape Ecology.

[54]  V. Meentemeyer Geographical perspectives of space, time, and scale , 1989, Landscape Ecology.

[55]  Richard Healey,et al.  Simulation modelling with object-oriented GIS : a prototype application to the time geography of shopping behaviour , 1997 .

[56]  R. O'Neill A Hierarchical Concept of Ecosystems. , 1986 .

[57]  J. Chave,et al.  Modelling forest–savanna mosaic dynamics in man-influenced environments: effects of fire, climate and soil heterogeneity , 2004 .

[58]  William A. V. Clark,et al.  The Effects of Data Aggregation in Statistical Analysis , 2010 .

[59]  Jams L. Cushnie The interactive effect of spatial resolution and degree of internal variability within land-cover types on classification accuracies , 1987 .

[60]  Jianguo Wu,et al.  Effects of changing spatial resolution on the results of landscape pattern analysis using spatial autocorrelation indices , 2005, Landscape Ecology.

[61]  Suzana Dragicevic,et al.  iCity: A GIS-CA modelling tool for urban planning and decision making , 2007, Environ. Model. Softw..

[62]  Danielle J. Marceau,et al.  Exploration of Spatial Scale Sensitivity in Geographic Cellular Automata , 2005 .

[63]  Paul M. Torrens,et al.  Geosimulation: Object-based Modeling of Urban Phenomena , 2022 .

[64]  Paul G. Jarvis,et al.  Scaling processes and problems , 1995 .

[65]  Jay Gao,et al.  Resolution and Accuracy of Terrain Representation by Grid DEMs at a Micro-Scale , 1997, Int. J. Geogr. Inf. Sci..

[66]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[67]  Bor-Wen Tsai,et al.  The Effect of DEM Resolution on Slope and Aspect Mapping , 1991 .

[68]  Ling Bian,et al.  Scale Dependencies of Vegetation and Topography in a Mountainous Environment of Montana , 1993 .

[69]  L Bach,et al.  The Problem of Aggregation and Distance for Analyses of Accessibility and Access Opportunity in Location-Allocation Models , 1981 .

[70]  M. Goodchild,et al.  Scale in Remote Sensing and GIS , 2023 .

[71]  Scott J. Goetz,et al.  Analysis of scale dependencies in an urban land‐use‐change model , 2005, Int. J. Geogr. Inf. Sci..

[72]  Danielle J. Marceau,et al.  Modelling land-use changes using a novel vector-based geographic cellular automata , 2007 .

[73]  R. Fournier,et al.  Remote sensing and the measurement of geographical entities in a forested environment. 2. The optimal spatial resolution , 1994 .

[74]  G. Hay,et al.  A scale-space primer for exploring and quantifying complex landscapes , 2002 .

[75]  G. Hay,et al.  Remote Sensing Contributions to the Scale Issue , 1999 .

[76]  C. E. Gehlke,et al.  Certain Effects of Grouping upon the Size of the Correlation Coefficient in Census Tract Material , 1934 .

[77]  M. Rietkerk,et al.  Self-Organized Patchiness and Catastrophic Shifts in Ecosystems , 2004, Science.

[78]  Aaron Moody,et al.  The influence of scale and the spatial characteristics of landscapes on land-cover mapping using remote sensing , 1995, Landscape Ecology.

[79]  K. Beven,et al.  Sensitivity to space and time resolution of a hydrological model using digital elevation data. , 1995 .

[80]  Bruce T. Milne,et al.  Effects of changing spatial scale on the analysis of landscape pattern , 1989, Landscape Ecology.

[81]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..