Studying the effect of neighborhood size in urban growth modeling using cellular automata
Sep 2012 | No Comment
Urban Growth, Cellular Automata, neighborhood size
Urban growth faces a great increase during recent decades. Many studies have been done to study and model this phenomenon. One of the suitable approaches to do so is cellular automata. In cellular automata, each cell state is dependent on its neighbor cells. This is what happens in urbanization. Many researchers have studied use of CA for urban growth modeling. In this paper, authors tried to study the effect of neighbor size in prediction process of urban growth. The results show the smaller neighbor size, the more precise prediction.
In the recent decade, urbanization of human geographical processes has a great increase [ HYPERLINK \l “KCL98” 1 ]. On the other hand in the recent decades, widespread researches have been done by researches such as John von Neumann, Stephen Wolfram, and John Conwayon the cellular automata. The most common definition is presenting CA as a dynamical discrete system in space and time that operates on a uniform grid-based space through implementing local rules 2]}. CA is an iterative computational process. The future cell state is determined based on a function of neighbor cells states. CA is composed of cells, states, neighborhood and transition rules.
For each township, the modeling accuracy is calculated as a ratio between the simulated and real urban growth data. Over/underestimation concept is introduced to represent how comparable is the simulated result to the real one. Calibration in this work is meant to find the best set of rule values specific to each township for realistic urban growth modeling. Urban CA is developed largely through trial and error which makes the CA models essentially heuristic. Prediction accuracy for each township is used as a basis for rule calibration.
CA implementation phase
In this research, there are 977×823 pixels as cells. And five different states are considered for each cell, i.e. Urban, Nonurban, Green area, Road, Others. A variety of Moore neighborhoods have been chosen to examine the effect of neighborhood size on the result. Finally, transition rules consist of Crisp IF THEN Rules. A summary of CA components in this research has been shown in the following table
Methodology and Implementation
Yazd city in the center of Iran has been selected for this study. Yazd located at latitude32 and longitude54 of Iran. The accelerated urban development raises the need of simulating the growth pattern to help the municipalities in planning the proper distribution of infrastructure services. The social importance of our work is to understand the urban growth pattern over Yazd.
The data that has been used for the urban growth simulation included two historical satellite images covering a period of nine years. These raw images include two 30 m resolution TM images (1990 and 1999).Yazd City can be find in p162 r38 of landsat image indexing system. All band of satellite image are merged then the images are geometrically rectified to the same projection of Universal Transverse Mercator (UTM) zone 39N. Registration errors are very small represented by values far less than one pixel.
After the images were geometrically rectified and registered spatially to each other, the next step to prepare the images as inputs to the CA simulation algorithm is image classification. According to our purpose of project, the specific classes of image should be recognized. Therefore supervised classification method based on maximum likelihood classification system is used. The five classes (Urban-Road-Green area- Nonurban-Others) defined based on the area and our modeling need.
Applying cellular automata
The used methodology for this research is as follow.
Model Evaluation and results
The difference between simulated and observed images has been shown in the following. The white pixels show dismatched cells while the black ones show the match cells.
CA is a useful tool for modeling dynamic environments such as urban areas. As one of the main characteristics of urban growth problem is that each cell status is dependent on its neighbor cell status, CA can be used to model urban growth by using appropriate components. Such a technique has been applied in this research and the results have shown that this technique is reliable for such a problem. One of the main results of this research is that the bigger neighborhood is the less accurate prediction will be. This result shows that each cell state is more affected by nearer cells than the farther ones. The deviation of accuracy numbers is meaningful due to F-test in statistics.
Clarke, “Loose-coupling a cellular automaton model and GIS: long-term urbangrowth prediction for San Francisco and Washington/Baltimore,” int. j. geographical information science, vol. 12, no. 7, pp. 699- 714, 1998.