Image Characterization and Classification by Physical Complexity

We present a method for estimating the complexity of an image based on Bennett's concept of logical depth. Bennett identified logical depth as the appropriate measure of organized complexity, and hence as being better suited to the evaluation of the complexity of objects in the physical world. Its use results in a different, and in some sense a finer characterization than is obtained through the application of the concept of Kolmogorov complexity alone. We use this measure to classify images by their information content. The method provides a means for classifying and evaluating the complexity of objects by way of their visual representations. To the authors' knowledge, the method and application inspired by the concept of logical depth presented herein are being proposed and implemented for the first time.Comment: 30 pages, 21 figure

A Review on the Application of Natural Computing in Environmental Informatics

Natural computing offers new opportunities to understand, model and analyze the complexity of the physical and human-created environment. This paper examines the application of natural computing in environmental informatics, by investigating related work in this research field. Various nature-inspired techniques are presented, which have been employed to solve different relevant problems. Advantages and disadvantages of these techniques are discussed, together with analysis of how natural computing is generally used in environmental research.Comment: Proc. of EnviroInfo 201

Simulation of land use changes using cellular automata and artificial neural network

This paper presents a method integrating artificial neural network (ANN) in cellular automata (CA) to simulate land use changes in Luxembourg and the areas adjacent to its borders. The ANN is used as a base of CA model transition rule. The proposed method shows promising results for prediction of land use over time. The ANN is validated using cross-validation technique and Receiver Operating Characteristic (ROC) curve analysis, and compared with logit model and a support vector machine approach. The application described in this paper highlights the interest of integrating ANNs in CA based model for land use dynamic simulation.Artificial neural network; Cellular automata; Modelling; Land use changes; Spatial planning and dynamics

Continuous cellular automata on irregular tessellations : mimicking steady-state heat flow

Leaving a few exceptions aside, cellular automata (CA) and the intimately related coupled-map lattices (CML), commonly known as continuous cellular automata (CCA), as well as models that are based upon one of these paradigms, employ a regular tessellation of an Euclidean space in spite of the various drawbacks this kind of tessellation entails such as its inability to cover surfaces with an intricate geometry, or the anisotropy it causes in the simulation results. Recently, a CCA-based model describing steady-state heat flow has been proposed as an alternative to Laplace's equation that is, among other things, commonly used to describe this process, yet, also this model suffers from the aforementioned drawbacks since it is based on the classical CCA paradigm. To overcome these problems, we first conceive CCA on irregular tessellations of an Euclidean space after which we show how the presented approach allows a straightforward simulation of steady-state heat flow on surfaces with an intricate geometry, and, as such, constitutes an full-fledged alternative for the commonly used and easy-to-implement finite difference method, and the more intricate finite element method

Of cells and cities: a comparative Econometric and Cellular Automata approach to Urban Growth Modeling

This paper presents a comparative assessment of two distinct urban growth modeling approaches. The first urban model uses a traditional Cellular Automata methodology, based on Markov transition chains to prospect probabilities of future urban change. Drawing forth from non-linear cell dynamics, a multi-criteria evaluation of known variables prospects the weights of variables related to urban planning (road net- works, slope and proximity to urban areas). The latter model, frames a novel approach to urban growth modeling using a linear Logit model (LLM) which can account for region specific variables and path depen- dency of urban growth. Hence, the drivers and constraints for both models are used similarly and the same study area is assessed. Both models are projected in the segment of Faro-Olh ̃ao for 2006 and a comparative assessment to ground truth is held. The calculation of Cohenââ¬â¢s Kappa for both projections in 2006 allows for an assessmentof both models. This instrumental approach illuminates the differ- ences between the traditional model and the new type of urban growth model which is used. Both models behave quite differently: While the Markov Cellular Automata model brings an over classification of ur- ban growth, the LLM responds in the underestimation of urban sprawl for the same period. Both excelled with a Kappa calculation of over 89%, and showed to have fairly good estimations for the study area. One may conclude that the Markov CA Model permits a riper un- derstanding of urban growth, but fails to analyze urban sprawl. The LLM model shares interesting results within the possibility of identi- fying urban sprawl patterns, and is therefore an interesting solution for some locations. Another advantage of the LLM is directly linked to the possibility of establishing probability for urban growth. Thus, while the traditional methodology shared better results, LLM can be also an interesting estimate for urban patterns from an econometric perspective. Hence further research is needed in exploring the utility of spatial econometric approaches to urban growth.

Principles and Concepts of Agent-Based Modelling for Developing Geospatial Simulations

The aim of this paper is to outline fundamental concepts and principles of the Agent-Based Modelling (ABM) paradigm, with particular reference to the development of geospatial simulations. The paper begins with a brief definition of modelling, followed by a classification of model types, and a comment regarding a shift (in certain circumstances) towards modelling systems at the individual-level. In particular, automata approaches (e.g. Cellular Automata, CA, and ABM) have been particularly popular, with ABM moving to the fore. A definition of agents and agent-based models is given; identifying their advantages and disadvantages, especially in relation to geospatial modelling. The potential use of agent-based models is discussed, and how-to instructions for developing an agent-based model are provided. Types of simulation / modelling systems available for ABM are defined, supplemented with criteria to consider before choosing a particular system for a modelling endeavour. Information pertaining to a selection of simulation / modelling systems (Swarm, MASON, Repast, StarLogo, NetLogo, OBEUS, AgentSheets and AnyLogic) is provided, categorised by their licensing policy (open source, shareware / freeware and proprietary systems). The evaluation (i.e. verification, calibration, validation and analysis) of agent-based models and their output is examined, and noteworthy applications are discussed.Geographical Information Systems (GIS) are a particularly useful medium for representing model input and output of a geospatial nature. However, GIS are not well suited to dynamic modelling (e.g. ABM). In particular, problems of representing time and change within GIS are highlighted. Consequently, this paper explores the opportunity of linking (through coupling or integration / embedding) a GIS with a simulation / modelling system purposely built, and therefore better suited to supporting the requirements of ABM. This paper concludes with a synthesis of the discussion that has proceeded. The aim of this paper is to outline fundamental concepts and principles of the Agent-Based Modelling (ABM) paradigm, with particular reference to the development of geospatial simulations. The paper begins with a brief definition of modelling, followed by a classification of model types, and a comment regarding a shift (in certain circumstances) towards modelling systems at the individual-level. In particular, automata approaches (e.g. Cellular Automata, CA, and ABM) have been particularly popular, with ABM moving to the fore. A definition of agents and agent-based models is given; identifying their advantages and disadvantages, especially in relation to geospatial modelling. The potential use of agent-based models is discussed, and how-to instructions for developing an agent-based model are provided. Types of simulation / modelling systems available for ABM are defined, supplemented with criteria to consider before choosing a particular system for a modelling endeavour. Information pertaining to a selection of simulation / modelling systems (Swarm, MASON, Repast, StarLogo, NetLogo, OBEUS, AgentSheets and AnyLogic) is provided, categorised by their licensing policy (open source, shareware / freeware and proprietary systems). The evaluation (i.e. verification, calibration, validation and analysis) of agent-based models and their output is examined, and noteworthy applications are discussed.Geographical Information Systems (GIS) are a particularly useful medium for representing model input and output of a geospatial nature. However, GIS are not well suited to dynamic modelling (e.g. ABM). In particular, problems of representing time and change within GIS are highlighted. Consequently, this paper explores the opportunity of linking (through coupling or integration / embedding) a GIS with a simulation / modelling system purposely built, and therefore better suited to supporting the requirements of ABM. This paper concludes with a synthesis of the discussion that has proceeded