Extracting the changes of the urban edge area using the classification and segmentation of satellite images with high resolution based on the analysis in geographic information systems.

Number of pages: 80 File Format: word File Code: 31320
Year: 2010 University Degree: Master's degree Category: Cartography - Drawing
  • Part of the Content
  • Contents & Resources
  • Summary of Extracting the changes of the urban edge area using the classification and segmentation of satellite images with high resolution based on the analysis in geographic information systems.

    Master's Thesis in Mapping Engineering

    The Trend of Remote Sensing

    Abstract

    Updating land databases in an urban environment is a difficult and costly task. Satellite remote sensing techniques have been widely used in the extraction and control of land cover change at different scales, which have led to useful results. Doing this becomes easier with the help of automatic change extraction methods. On the other hand, there are two strategies for automatically extracting changes: comparing image with map and comparing image with image. Change extraction methods are mostly based on image to image comparison. In comparing the image with the map, the existing map is used to find the changed areas in the recently acquired image. In order to extract changes, two methods, pixel-based and object-based, can be used. Pixel-based techniques are traditional methods of image analysis, and their working process is to search for differences in various complications. The desired thematic information is extracted from these differences. In many applications, there is a need to extract features that consist of multiple pixels, such as roads, buildings, etc. To extract these complications, group classification of pixels close to each other is needed. Actually, instead of pixel extraction, object extraction is needed here. Objects can have hundreds of features, such as shape, size, spectral response, etc., which can be used for image analysis. Objects have a number of properties that can only be used in object-based methods. In order to extract unknown complications, additional information such as the shape and size of shadows, which can be found in objects, should be used. In this research, a new method based on object-based methods is presented to automatically extract the changes of buildings in urban environments from images with high resolution and using the existing ground database. The desired method consists of several steps. At first, the existing ground database of buildings and other urban objects are modeled. Then the image is segmented. Next, the segmented image is analyzed using the existing database in order to identify the location of the parts where the building has probably changed. Finally, the change extraction rules are tested on the determined parts, and in this way, the parts that present the changed buildings are determined. In the second part of this study, different classification methods have been used instead of image segmentation. On the other hand, in the implementation of the algorithm, features that are suitable for the region and lead to acceptable results should be used. In this study, different geometrical, textural and spectral features were used. The proposed algorithm was tested in three areas. The first area contained 15 objects and not many changes had occurred in this area. The second zone contained 7 objects and was free of change. And finally, in the third area, there were 36 objects, which had more changes than the previous two areas. The result of the proposed method was acceptable in all three regions and most of the changes that occurred in these regions were extracted by this method. The proposed algorithm also has some weaknesses. This method has limitations in extracting the exact distance between buildings. On the other hand, a number of old buildings were identified as new buildings by this method. Another point that should be mentioned is the context of the study area. The data used here are related to the southern edge of Isfahan city. Buildings are visible in the form of completely continuous blocks in this area. On the other hand, the type of satellite image that is used for the operation is also important. The spatial resolution of the image plays an important role in extracting changes. In this research, a Quickbird image obtained in 2008 as well as the city map of 1375/2000 were used.

    Keywords: extraction of urban changes, remote sensing, image classification and segmentation, geographic information systems, base law.

    Chapter 1

    Introduction

    1-1- Research problem

    Urbanization is an inevitable process that occurs as a result of rapid population growth and economic and social development.The presence of humans in densely populated urban areas, especially in developing countries, causes these areas to be constantly changing. On the other hand, possible natural disasters such as floods and earthquakes also change the face of urban areas [16].

    In order to overcome the problems caused by this change and proper urban planning, it is necessary to have up-to-date maps of these areas available. In this way, the main issue in urban planning is the urgent need for updated maps. Due to the rapid and extensive changes in urban areas, it is necessary to pay attention to the change of land covers and uses. Also, according to how the city expands, it is necessary to predict future changes and make basic decisions and urban planning based on these changes[1].

    In the past decades, examining the changes in land cover and use has been an important part of global studies. These changes have played an essential role in changing the environment, climate, ecosystem and human activities[3].

    These changes are the main factor in changing the world due to ecosystem processes, chemical cycles and most importantly human activities. For this reason, the change of land cover and land use has been discussed as an important project in the programs of international organizations. In the past years, more attention has been paid to the change of urban land cover and use. This is due to the fact that ecosystems in urban areas are more affected by human activities [21] .

    The issue of updating the map of urban areas in the whole world is a necessary and obligatory thing that is of great importance for urban planning [30]. The extraction of changes is of great importance in traditional applications such as cartography and new applications such as urban planning and computer graphics. Due to the limitation of natural resources, the processes of updating and producing the land database must be implemented quickly [9]. In order to identify the process of human activities such as industrial development and the conversion of barren lands to arable lands, it is very important to know the changes in land cover and land use during different periods of time. On the other hand, awareness of these changes means that a coded program will be available to achieve a strong economic growth and thus social welfare will increase in the coming years [2]. Recent advances in remote sensing technology and increased access to satellite images with high resolution have created a great potential in determining and displaying a large part of environmental problems in urban areas, and in this way the coded program mentioned above can be implemented more quickly and accurately [6].

    The satellite remote sensing method has been widely used in the extraction and control of land cover change at different scales, which has led to the achievement of useful results. This is because remote sensing provides spatial data sets that cover large areas with appropriate spatial details and time interval[8]. Although the extraction of geometric information from images has accelerated in remote sensing in the last decade, the field of photogrammetry has been used to collect information in this field for several decades. In many cases, the goal of photogrammetry has been to update the map from large-scale aerial images [26]. In the last decade, this goal has changed. In this way, photogrammetry is now used to update a GeoSpatial database (spatial or locator) based on scanned aerial images or aerial images obtained directly from digital sensors, and the nature of the collected data is different from old cartographic data [8]. Picture [29]. In the past decades, multi-spectral sensors have been designed for remote sensing that can use the energy reflected from various objects on Earth in the visible and near-infrared wavelengths of the electromagnetic spectrum. Some sensors provide data in the thermal spectrum. While most of today's commercial sensors store data in the visible and near-infrared regions[5].

    Updating urban maps is a difficult and costly task. This difficult process can be done by comparing a satellite image of the current situation and the existing map of the region or comparing two images at two different times in a simpler way [28].

  • Contents & References of Extracting the changes of the urban edge area using the classification and segmentation of satellite images with high resolution based on the analysis in geographic information systems.

    List:

    Chapter One: Introduction

    1-1-Research problem. 1

    1-2- History and analysis of work records 4

    1-3- Research objectives. 10

    1-4-Thesis structure. 11

    Chapter Two: Data

    2-1- Introduction of data 12

    2-2-Preprocessing of data 20

    Chapter Three: Methodology

    3-1- Modeling. 24

    3-1-1-Defining object classes and their features 24

    3-1-2-Transfer between classes 25

    3-1-3-Transform information into rules. 25

    3-2-segmentation methods. 27

    3-2-1-K-means method. 28

    3-2-2- Area growth method. 28

    3-3-Training. 29

    3-3-1-Education of spectral features of buildings 29

    3-3-2-Education of geometric features of buildings 29

    3-3-3-Education of textural features of buildings 29

    3-4-Extraction of changes in buildings 30

    3-5-Unsupervised classification 33

    3-6-Supervised classification 37

    A

    3-7-Supervised classification of the base rule 38

    3-8- Combined classification based on GIS post-processing. 39

    Chapter Four: Results

    4-1-Results of segmentation algorithms. 40

    4-2-Results of supervised classification method 42

    4-3-Results of unsupervised classification method 48

    4-4-Results of supervised base rule classification method 53

    4-5-Results of combined classification method based on GIS post-processing. 57

    Chapter Five: Conclusion

    Sources and references.. 6

    Sources:

    Resources include books and articles, which are two categories of article sources including:

    A- English sources which include:

    [1] D.A.Holland and Boyd, ``Updating topographic mapping using imagery from high resolution satellite sensors" ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 60, No. 3, pp. 212-223, 2006.

    [2] M. Bouziani and K. Goïta and D.C. He, “Automatic change detection of buildings in urban environment from very high spatial resolution images using existing geodatabase and prior knowledge” ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 58, No. 3-4, pp. 1-11, 2009.

    [3] V. Walter, "Object-based classification of remote sensing data for change detection" ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 58, No. 3-4, pp. 225-238, 2004.

    [4] J.F. Mas, "A comparison of change detection techniques" International Journal of Remote Sensing, Vol. 20, No. 1, pp. 139-152, 1999.

    [5] D. Lu and P. Mausel and E. Brondizio and E. Moran, ``Change detection techniques'' International Journal of Remote Sensing, Vol. 25, No. 12, pp. 2365-2407, 2003.

    [6]R.B.Thapa and Y.Murayama, "Urban mapping, accuracy, & image classification: A comparison of multiple approaches in Tsukuba City, Japan" ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 58, No. 3-4, pp. 162-182, 2009.

    [7] M.Song and D.Civco, “Road extraction using SVM and image segmentation” Photogrammetric Engineering & Remote Sensing, Vol. 70, No. 12, pp. 1365-1371, 2004.

    [8]K.Navulur, ``multispectral image analysis using the object-oriented paradigm", London, Taylor & Francis, 2006.

    [9]F. Armenakis and C. Leduc and F. Cyra and I. Savopola and F. Cavayas, "A comparative analysis of scanned maps and imagery for mapping applications". ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 29, No. 6, pp. 755-769, 2002.

    [10] R. Shalaby and A. Tateishi, "Remote sensing and GIS for mapping and monitoring land cover and land-use changes in the Northwestern coastal zone of Egypt". ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 58, No. 3-4, pp. 140-151, 2007.

    67

    [11] EK.Edgar, “Monitoring Land Use And Land Cover Changes In Belize”. A thesis presented to the faculty of the College of Arts and Sciences of Ohio University, 2004.

    [12] X.Jieying and Y.Shen and J.Ge and R.Tateishi and C.Tang and Y.Liang and Z.Huang, ``Evaluating urban expansion and land use change inHuang, "Evaluating urban expansion and land use change in Shijiazhuang, China, by using GIS and remote sensing". Landscape And Urban Planning, Vol. 75, No. 3-4, pp. 69-80, 2006.

    [13] A.D. Pape, "Multiple spatial resolution image change detection for environmental management application". A thesis submitted to the College of Graduate Studies and Research at the University of Saskatchewan in partial fulfillment of the requirements for the degree Master of Science in Geography, 2006.

    [14] T. Blaschke, “Object based image analysis for remote sensing”. ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 65, No. 3-4, pp. 2-16, 2010.

    [15] M. Chord and M. Jordan and J.P. Cocqueres, "Building detection and reconstruction from mid- and high resolution aerial imagery". Computer Vision and Image Understanding, Vol. 72, No. 2, pp. 122-142, 1998.

    [16] J.A.Richards and X.Jia, “Remote sensing digital image analysis”. Conberra, 2005.

    [17] M.V.K.Sivakumar and P.S.Roy and K.Harmsen and S.K.Saha, "Satellite remote sensing and GIS application in agricultural meteorology".  Dehra Dun, 2003.

    [18] S. Theodoridis and K. Koutroumbas, “Pattern Recognition”. London, Taylor & Francis, 2003. [19] C. Zhang, "Towards an operational system for automated updating of road databases by integration of imagery and geodata". ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 58, No. 3-4, pp. 166-186, 2004.

    [20] M. Bouziani and K. Goïta and D.C. He, “Change detection of buildings in urban environment from high spatial resolution satellite images using existing cartographic data and prior knowledge”, International Geoscience And Remote Sensing Symposium Vol. 58, pp. 2581-2584, 2007.

    [21] J.Rogan and D.M.Chen, “Remote sensing technology for mapping and monitoring land-cover and land-use change”, Progress In Planning Vol. 61, pp. 301-325, 2004.

    68

    [22]Y.Q.Wang, ``Remote sensing and modeling in regional land cover change study'', Symposium On Geospatial Theory, Processing And Application pp. 123-127, 2002.

    [23] P.Gamba and F.D.Acqua and B.V.Dasarathy, “Urban remote sensing using multiple data sets: Past, present, and future”, International Geoscience And Remote Sensing Symposium Vol. 6, pp. 319-326, 2005.

    [24] Z.Islam, “Fractals and fuzzy sets for modeling the heterogeneity and spatial complexity of urban landscapes using multiscale remote sensing data”, A thesis is presented as part of the requirements for the award of the degree of Doctor of Philosophy of the Curtin University of Technology, 2004.

    [25] A. Devilles, "Four fuzzy supervised classification methods for discriminating classes of non-convex shape", ISPRS Journal of Photogrammetry and Remote Sensing, Vol. 141, pp. 219-240, 2004.

    [26] M.Herold and M.E.Gardner and D.A.Roberts, “Spectral resolution requirements for mapping urban areas”, IEEE Transactions on Geoscience and Remote Sensing, Vol. 41, No. 2, pp. 1907-1919, 2003.

    [27] H.S.Sudhira and T.V.Ramachandra, “Characterizing urban sprawl from remote sensing data and using landscape metrics”, Computers in Urban Planning and Urban Management, Vol. 198, No. 10, pp. 1-12, 2005.

    [28] H.S.Sudhira and T.V.Ramachandra, “Digital change detection methods in ecosystem monitoring”, International Journal Remote Sensing, Vol. 25, No. 9, pp. 1565-1589, 2004.

Extracting the changes of the urban edge area using the classification and segmentation of satellite images with high resolution based on the analysis in geographic information systems.