USING REMOTE-SENSING and GIS TECHNOLOGY for AUTOMATED BUILDING EXTRACTION a Dissertation Presented to the Academic Faculty by Li

Total Page:16

File Type:pdf, Size:1020Kb

USING REMOTE-SENSING and GIS TECHNOLOGY for AUTOMATED BUILDING EXTRACTION a Dissertation Presented to the Academic Faculty by Li USING REMOTE-SENSING AND GIS TECHNOLOGY FOR AUTOMATED BUILDING EXTRACTION A Dissertation Presented to The Academic Faculty by Liora Sahar In partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in Design Computing in the College of Architecture Georgia Institute of Technology December, 2009 COPYRIGHT 2009 BY LIORA SAHAR USING REMOTE-SENSING AND GIS TECHNOLOGY FOR AUTOMATED BUILDING EXTRACTION Approved by: Dr. Steven P. French, Advisor Prof. Nickolas Faust College of Architecture GTRI - Georgia Tech Research Institute Georgia Institute of Technology Georgia Institute of Technology Dr. William Drummond Prof. Charles Eastman College of Architecture College of Architecture Georgia Institute of Technology Georgia Institute of Technology Dr. Shamkant Navathe College of Computing Georgia Institute of Technology Date Approved: July 28th, 2009 DEDICATION To my Husband, Yinon ACKNOWLEDGEMENTS The achievements of the past several years have not been possible without the help of numerous friends, colleagues, teachers and family members. First and foremost, I would like to acknowledge the endless support and love of my husband Yinon. There are no words to describe how grateful I am for your encouragement during the good but mainly the hard times. There is definitely a toll that my entire family had to incur throughout that time period. My three lovely daughters, Stav, Keren and Amy, who was born in the process, have all contributed in their own special way. Their love, understanding and constant reminder of what is truly important, made all the difference. I would like to thank my wonderful parents for their faith in me and their unconditional love and support all those years. This work would not have been possible without the support, guidance and commitment of my advisor, Dr. Steven French. His contribution goes beyond this work to provide me with the knowledge and tools to pursuit my professional ambitions within the GIS arena. I would like to specially acknowledge and thank Prof. Nick Faust for the significant contribution in the fields of Remote Sensing and image processing. Your insight, constant feedback and guidance were invaluable to the accomplishment of this dissertation. I would also like to thank my committee members, Dr. William Drummond, Dr. Shamkant Navathe and Prof. Charles Eastman for their comments, patience and time. My sincere thanks go to all research scientists and students at the Center for GIS. I would like to specially thank Dr. Subrahmanyam Muthukumar for the constant support and stir of ideas as well as my dear office mate Ning Ai. iv Finally, gratitude is expressed to the Mid-America Earthquake Center – this research was supported by the Mid-America Earthquake Center under National Science Foundation Grant EEC-9701785 v TABLE OF CONTENTS ACKNOWLEDGEMENTS ........................................................................................................IV LIST OF TABLES .......................................................................................................................IX LIST OF FIGURES ...................................................................................................................... X LIST OF ABBREVIATIONS ..................................................................................................XVI SUMMARY ... ....................................................................................................................... XVII CHAPTER 1 INTRODUCTION...............................................................................................1 1.1 GENERAL...............................................................................................................................1 1.2 PROBLEM STATEMENT.........................................................................................................4 1.3 SIGNIFICANCE AND CONTRIBUTION TO THE FIELD ............................................................5 1.4 ORGANIZATION OF DISSERTATION .....................................................................................7 CHAPTER 2 LITERATURE REVIEW ................................................................................10 2.1 EVOLUTION OF PHOTOGRAMMETRY AND REMOTE SENSING LEADING TO FEATURE EXTRACTION .................................................................................................................................11 2.2 BUILDING EXTRACTION – GENERAL.................................................................................12 2.3 HIGH RESOLUTION SATELLITE IMAGERY ........................................................................15 2.3.1 Data Classification Techniques from remotely sensed data .......................................15 2.3.2 Building Extraction from Satellite Imagery.................................................................22 2.4 IMAGE PROCESSING TECHNIQUES .....................................................................................25 2.5 SUPPLEMENTING WITH EXISTING SPATIAL DATA.............................................................27 2.6 LIDAR AND LASER SCAN BASED METHODS .....................................................................28 2.7 IMAGE SUBSETTING APPROACHES.....................................................................................31 2.8 SHAPE IDENTIFICATION TECHNIQUES AND MEASURES ....................................................33 CHAPTER 3 METHODOLOGY ...........................................................................................36 3.1 HISTOGRAM ANALYSIS ......................................................................................................40 3.2 FEATURE SEGMENTATION .................................................................................................42 3.3 PARCEL-ATTRIBUTE BASED ELIMINATION........................................................................44 3.4 SHADOWS ............................................................................................................................44 3.5 GEOMETRY BASED ELIMINATION OF LOW-PROBABILITY BUILDING SEGMENTS............46 3.6 LOCATING THE FOOTPRINT OF THE BUILDING .................................................................47 3.7 GENERALIZATION...............................................................................................................48 vi CHAPTER 4 IMPLEMENTATION AND EVALUATION.................................................49 4.1 METHODOLOGY IMPLEMENTATION DOCUMENTATION ..................................................49 4.1.1 Image Subsetting.............................................................................................................49 4.1.2 Histogram Analysis and Image Segmentation .............................................................50 4.1.2.1 Histogram Analysis .......................................................................................................50 4.1.2.2 Feature Segmentation....................................................................................................55 4.1.2.3 Shadow Segmentation ...................................................................................................56 4.1.2.4 Segments Post Processing .............................................................................................59 4.1.3 Eliminate By Parcel Attribute Analysis........................................................................62 4.1.4 Eliminate by shadow Analysis .......................................................................................75 4.1.5 Eliminate by Geometry analysis....................................................................................82 4.1.5.1 Evaluating geometric measures for buildings and non-building segments ...................89 4.1.5.2 Geometry parameters definition....................................................................................91 4.1.6 Raster to Vector and Generalization ..........................................................................100 4.2 RESULT EVALUATION.......................................................................................................106 4.2.1 Memphis Test-Bed........................................................................................................106 4.2.2 Commercial Parcels Testing ........................................................................................111 4.2.2.1 Testing Results ............................................................................................................112 4.2.2.2 Extraction Failure Factors ...........................................................................................118 4.2.2.3 Multi-building parcels .................................................................................................121 4.2.2.4 Parcel-sized images .....................................................................................................123 4.2.3 Residential Parcels Testing ..........................................................................................127 4.2.3.1 Residential Parcels Analysis .......................................................................................128 4.2.3.2 Region Growing Algorithm.........................................................................................130 4.2.3.3 Three algorithms segmentation testing........................................................................133 4.2.3.4 Residential Testing Conclusions .................................................................................162 4.2.4
Recommended publications
  • Processing Image to Geographical Information Systems (PI2GIS)—A Learning Tool for QGIS
    education sciences Article Processing Image to Geographical Information Systems (PI2GIS)—A Learning Tool for QGIS Rui Correia 1 ID , Lia Duarte 1,2,* ID , Ana Cláudia Teodoro 1,2 ID and António Monteiro 3 ID 1 Department of Geosciences, Environment and Land Planning, Faculty of Sciences, University of Porto, 4169-007 Porto, Portugal; [email protected] (R.C.); [email protected] (A.C.T.) 2 Earth Sciences Institute (ICT), Faculty of Sciences, University of Porto, 4169-007 Porto, Portugal 3 Research Center in Biodiversity and Genetic Resources, University of Porto, 4169-007 Porto, Portugal; [email protected] * Correspondence: [email protected] Received: 26 April 2018; Accepted: 31 May 2018; Published: 6 June 2018 Abstract: Education, together with science and technology, is the main driver of the progress and transformations of a country. The use of new technologies of learning can be applied to the classroom. Computer learning supports meaningful and long-term learning. Therefore, in the era of digital society and environmental issues, a relevant role is provided by open source software and free data that promote universality of knowledge. Earth observation (EO) data and remote sensing technologies are increasingly used to address the sustainable development goals. An important step for a full exploitation of this technology is to guarantee open software supporting a more universal use. The development of image processing plugins, which are able to be incorporated in Geographical Information System (GIS) software, is one of the strategies used on that front. The necessity of an intuitive and simple application, which allows the students to learn remote sensing, leads us to develop a GIS open source tool, which is integrated in an open source GIS software (QGIS), in order to automatically process and classify remote sensing images from a set of satellite input data.
    [Show full text]
  • Remote Sensing and GIS Applications
    Remote sensing and GIS applications SYLLABUS: UNIT – I Introduction to remote sensing: Basic concepts of remote sensing, electromagnetic radiation, electromagnetic spectrum, interaction with atmosphere, energy interaction with the earth surfaces characteristics of remote sensing systems. Sensors and platforms: Introduction, types of sensors, airborne remote sensing, spaceborne remote sensing, image data characteristics, digital imagdata formats-band interleaved by pixel, band interleaved by line, band sequential, IRS, LANDSAT, SPOT. UNIT – II Image analysis: Introduction, elements of visual interpretations, digital image processing- image preprocessing, image enhancement, image classification, supervised classification, unsupervised classification. UNIT – III Geographic Information System: Introduction, key components, application areas of GIS, map projections. Data entry and preparation: spatial data input, raster data models, vector data models. UNIT – IV Spatial data analysis: Introduction, overlay function-vector overlay operations, raster overlay operations, arithmetic operators, comparison and logical operators, conditional expressions, overlay using a decision table, network analysis-optimal path finding, network allocation, network tracing. UNIT – V RS and GIS applications General: Land cover and land use, agriculture, forestry, geology, geomorphology, urban applications. UNIT - VI Application to Hydrology and Water Resources: Flood zoning and mapping, groundwater prospects and potential recharge zones, watershed management. P.Sri Sowmya Rupa Page 1 INTRODUCTION: Photogrammetry is the science of making measurements from photographs, especially for recovering the exact positions of surface points. Moreover, it may be used to recover the motion pathways of designated reference points located on any moving object, on its components and in the immediately adjacent environment. Photogrammetry may employ high-speed imaging and remote sensing in order to detect, measure and record complex 2-D and 3-D motion fields (see also sonar, radar, lidar etc.).
    [Show full text]
  • Geographic Information System (GIS) Software for Image Viewing INFORMATION SHEET March 2017
    United States Department of Agriculture Geographic Information System (GIS) Software for Image Viewing INFORMATION SHEET March 2017 What is GIS software? What are some free software programs which can be used as data viewers? GIS software can display many types of geospatial data and is a system for spatially managing and analyzing The following is a partial list of some software geographic data and information. available at no cost for viewing GIS data. Most of them have at least some GIS functionality beyond Why does GIS software matter to the USDA merely viewing the imagery. These companies often Farm Service Agency (FSA) and Aerial sell more complete software programs. The websites Photography Field Office (APFO)? provide information on the viewers’ capabilities. GIS software is used daily at APFO and in FSA offices 1. TatukGIS Free Viewer throughout the country. FSA and APFO produce two http://www.tatukgis.com/Products/EditorViewer.aspx main types of GIS datasets: The Common Land Unit (CLU) and digital ortho imagery. 2. Global Mapper http://www.bluemarblegeo.com/products/global CLU is vector data. It resides in shapefile format in -mapper-download.php geospatial databases. Digital ortho imagery is raster data. It primarily resides in TIFF, GeoTIFF, MrSID, 3. PCI Geomatica FreeView http://www.pcigeomatics.com/geomatica-freeview- and JPEG 2000 formats, or is accessible through web download services. 4. ESRI ArcGIS Explorer This data is produced for management of USDA http://www.esri.com/software/arcgis/explorer/download programs, and much of the data management and analysis is done in GIS software. Currently, only the 5.
    [Show full text]
  • Preemptive Strategies for Data Transmission Through JPEG2000 Interactive Protocol
    Universitat Autònoma de Barcelona Departament d’Enginyeria de la Informació i de les Comunicacions Preemptive Strategies for Data Transmission through JPEG2000 Interactive Protocol Submitted to Universitat Autònoma de Barcelona in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Computer Science by José Lino Monteagudo Pereira Bellaterra, July 2013 Directed by Dr. Francesc Aulí Llinàs and Dr. Joan Serra Sagristà c Copyright 2013 by José Lino Monteagudo Pereira I certify that I have read this thesis and that in my opi- nion it is fully adequate, in scope and in quality, as a dissertation for the degree of Doctor of Philosophy. Bellaterra, July 2013 Dr. Francesc Aulí Llinàs and Dr. Joan Serra Sagristà (Supervisors) Committee: Dr. Michael W. Marcellin Dr. Ian Blanes García Dr. Víctor Francisco Sánchez Silva Dr. David Megías Jiménez (substitute) Dr. Ferran Marqués Acosta (substitute) To Emma and María ii Abstract Nowadays, with the advent of information technology and communications, images are widely used in many areas of our life. When sharing or transmitting images, the network bandwidth is a major concern, especially for large resolution images. In a client-server scenario, the bandwidth consump- tion increases along with the number of images requested by a user and with the number of users. Thus, ecient transmission strategies are needed to reduce the transmission cost and the client's response time. Eciency can be achieved through compression and by using a suitable transmis- sion protocol. JPEG2000 is a state-of-the-art image compression standard that excels for its coding performance, advanced features, and for its powerful interactive transmission capabilities.
    [Show full text]
  • 1 Geographical Information Systems (GIS)
    Geographical Information Systems (GIS) Introduction Geographical Information System (GIS) is a technology that provides the means to collect and use geographic data to assist in the development of Agriculture. A digital map is generally of much greater value than the same map printed on a paper as the digital version can be combined with other sources of data for analyzing information with a graphical presentation. The GIS software makes it possible to synthesize large amounts of different data, combining different layers of information to manage and retrieve the data in a more useful manner. GIS provides a powerful means for agricultural scientists to better service to the farmers and farming community in answering their query and helping in a better decision making to implement planning activities for the development of agriculture. Overview of GIS A Geographical Information System (GIS) is a system for capturing, storing, analyzing and managing data and associated attributes, which are spatially referenced to the Earth. The geographical information system is also called as a geographic information system or geospatial information system. It is an information system capable of integrating, storing, editing, analyzing, sharing, and displaying geographically referenced information. In a more generic sense, GIS is a software tool that allows users to create interactive queries, analyze the spatial information, edit data, maps, and present the results of all these operations. GIS technology is becoming essential tool to combine various maps and remote sensing information to generate various models, which are used in real time environment. Geographical information system is the science utilizing the geographic concepts, applications and systems.
    [Show full text]
  • ENVI EX User's Guide 3 Contents
    ENVI EX User’s Guide ENVI EX December, 2009 Edition Copyright © ITT Visual Information Solutions All Rights Reserved 20EZX101DOC Legal The IDL®, IDL Advanced Math and Stats™, ENVI®, ENVI Zoom™, and ENVI® EX software programs and the accompanying procedures, functions, and documentation described herein are sold under license agreement. Their use, duplication, and disclosure are subject to the restrictions stated in the license agreement. ITT Visual Information Solutions reserves the right to make changes to this document at any time and without notice. Limitation of Warranty ITT Visual Information Solutions makes no warranties, either express or implied, as to any matter not expressly set forth in the license agreement, including without limitation the condition of the software, merchantability, or fitness for any particular purpose. ITT Visual Information Solutions shall not be liable for any direct, consequential, or other damages suffered by the Licensee or any others resulting from use of the software packages or their documentation. Permission to Reproduce this Manual If you are a licensed user of these products, ITT Visual Information Solutions grants you a limited, nontransferable license to reproduce this particular document provided such copies are for your use only and are not sold or distributed to third parties. All such copies must contain the title page and this notice page in their entirety. Export Control Information The software and associated documentation are subject to U.S. export controls including the United States Export Administration Regulations. The recipient is responsible for ensuring compliance with all applicable U.S. export control laws and regulations. These laws include restrictions on destinations, end users, and end use.
    [Show full text]
  • Getting Started in ENVI
    Getting Started with ENVI ENVI Versions 4.7 and 4.7 SP1 December, 2009 Edition Copyright © ITT Visual Information Solutions All Rights Reserved 20GST471DOC Restricted Rights Notice The IDL®, IDL Advanced Math and Stats™, ENVI®, ENVI Zoom™, and ENVI® EX software programs and the accompanying procedures, functions, and documentation described herein are sold under license agreement. Their use, duplication, and disclosure are subject to the restrictions stated in the license agreement. ITT Visual Information Solutions reserves the right to make changes to this document at any time and without notice. Limitation of Warranty ITT Visual Information Solutions makes no warranties, either express or implied, as to any matter not expressly set forth in the license agreement, including without limitation the condition of the software, merchantability, or fitness for any particular purpose. ITT Visual Information Solutions shall not be liable for any direct, consequential, or other damages suffered by the Licensee or any others resulting from use of the software packages or their documentation. Permission to Reproduce this Manual If you are a licensed user of these products, ITT Visual Information Solutions grants you a limited, nontransferable license to reproduce this particular document provided such copies are for your use only and are not sold or distributed to third parties. All such copies must contain the title page and this notice page in their entirety. Export Control Information This software and associated documentation are subject to U.S. export controls including the United States Export Administration Regulations. The recipient is responsible for ensuring compliance with all applicable U.S. export control laws and regulations.
    [Show full text]
  • Advances in Geographic Information Systems and Remote Sensing for fisheries Aquaculture CD–ROM Version
    ISSN 2070-7010 552 FAO FISHERIES AND AQUACULTURE TECHNICAL Advances in geographic PAPER information systems and remote sensing for 552 fisheries and aquaculture Advances in geographic information systems and remote sensing for fisheries aquaculture CD–ROM version This publication is an essential guide to understanding the role of spatial analysis in the sustainable development and management of fisheries and aquaculture. This technical paper is an easy-to-understand publication that emphasizes the fundamental skills and processes associated with geographic information systems (GIS) and remote sensing. The required spatial data and computer hardware and software are outlined, as well as the considerations necessary to implementing a GIS. Current issues, status and applications of GIS and remote sensing to aquaculture, inland fisheries and marine fisheries are described to illustrate the capabilities of these technologies. Emerging thematic issues having a spatial context in fisheries and aquaculture in the near future are also described, and finally useful clues as how best to overcome challenges to accomplishing GIS work are addressed. This publication is organized in two parts to inform readers who may be at varying levels of familiarity with GIS and remote sensing. One part is a summary version and is addressed to administrators and managers, while the other is the full document intended for professionals in technical fields and for university students and teachers. The full document is available on a CD–ROM that accompanies the summary version of the publication. Cover photos: Clockwise from top left: Double-rigged shrimp trawler with cod end of one net about to be opened (courtesy of Robert K.
    [Show full text]
  • American City & County American Surveyor
    AGFA Corporation American Geological Institute 100 Challenger Road 4220 King Street Ridgefield Park, N. J. 07660 Alexandria, VA 22302 (201) 440-2500; (201) 440-6794 Fax; www.agfa.com (703) 379-2480; (703) 379-7563 Fax; www.agiweb.org Booth 421 Booth 925 AGFA Corporation offers a complete assortment of aerial black and Global GIS - Global Coverage DVD. 1st edition P. Hearn, Jr., T. Hare, P. white and color films, papers, cartographic reproduction films, and Schruben, D. Sherrill, C.LaMar, P.Tsushima Chemistry. The unique characteristics of AGFA’s Aerial films provides This DVD-ROM contains a digital atlas of the entire planet. This optimum results with a variety of ground conditions. AGFA’s Aerial atlas is the flagship product of a global database compiled from the film assortment can provide superior results at all altitudes. AGFA USGS and other data sources at a nominal scale of 1:1 million. The offers a large assortment of Wide Format Sherpa Inkjet printers and atlas includes free GIS software or may by used with ESRI’s ArcView media for exceptional digital color reproduction. 3.x software. Customized ArcView tools are also included. Order at www.agiweb.org/pubs. Airborne 1 Corporation 300 N. Sepulveda Blvd., Suite 1060 American Surveyor El Segundo, CA 90245 905 W. 7th St., #331 (310) 414-7400; (310) 414-7409 Fax Frederick, MD 21701 www.airborne1.com; [email protected] (301) 668-8887; www.theamericansurveyor.com Booth 410 Booth 925 Airborne 1 Corporation provides advanced LiDAR technology and American Surveyor is the only national magazine for land surveyors asset management for the photogrammetry, surveying and mapping that is owned and operated by licensed surveyors.
    [Show full text]
  • Technical Manual on the Use of Satellite Images in Ecological Studies
    Ethiopian Environment and Forest Research Institute TECHNICAL MANUAL ON THE USE OF SATELLITE IMAGES IN ECOLOGICAL STUDIES QGIS INTERFACE Prepared by Nesibu Yahya Solomon Mulat Melaku Getachew February 2019 Addis Ababa, Ethiopia Ethiopian Environment and Forest Research Institute TECHNICAL MANUAL ON THE USE OF SATELLITE IMAGES IN ECOLOGICAL STUDIES Nesibu Yahya Solomon Mulat Melaku Getachew February 2019 Addis Ababa, Ethiopia Copyright©2019 EEFRI EEFRI Manual No. 005 ISBN-978-99944-74-29-5 Website: http://www.eefri.org/ Contents Preface............................................................................................................................................. ii How to use this manual .................................................................................................................. iii 1. Brief introduction to GIS and remote sensing ......................................................................... 1 1.1. Definition of GIS and remote sensing .............................................................................. 1 1.2. Principles of remote sensing ............................................................................................ 1 1.3. Characteristics of remote sensing ..................................................................................... 3 1.4. GIS and Remote sensing data and software program ...................................................... 5 2. Introduction to ecological studies using remote sensing ......................................................... 7
    [Show full text]
  • Remote Sensing and Gis (A70140)
    LECTURE NOTES ON REMOTE SENSING AND GIS (A70140) IV B. Tech I Semester (JNTUH-R15) By Mr. Y. Ravi Kumar Assistant Professor DEPARTMENT OF CIVIL ENGINEERING INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) DUNDIGAL, HYDERABAD - 500 043 1 UNIT-1 PHOTOGRAMMETRY Photogrammetry is the science of making measurements from photographs, especially for recovering the exact positions of surface points. Moreover, it may be used to recover the motion pathways of designated reference points located on any moving object, on its components and in the immediately adjacent environment. Photogrammetry may employ high-speed imaging and remote sensing in order to detect, measure and record complex 2-D and 3-D motion fields (see also sonar, radar, lidar etc.). Photogrammetry feeds the measurements from remote sensing and the results of imagery analysis into computational models in an attempt to successively estimate, with increasing accuracy, the actual, 3-D relative motions within the researched field. Low altitude aerial photograph for use in Photogrammetry - Location Three Arch Bay, Laguna Beach CA. Its applications include satellite tracking of the relative positioning alterations in all Earth environments (e.g. tectonic motions etc.), the research on the swimming of fish, of bird or insect flight, other relative motion processes ( International Society for Photogrammetry and Remote Sensing). The quantitative results of photogrammetry are then used to guide and match the results of computational models of the natural systems, thus helping to invalidate or confirm new theories, to design novel vehicles or new methods for predicting or/and controlling the consequences of earthquakes, tsunamis, any other weather types, or used to understand the flow of fluids next to solid structures and many other processes.
    [Show full text]
  • Automatic Metadata Extraction from Geographic Information
    Automatic Metadata Extraction from Geographic Information M.A. Manso1, J.Nogueras-Iso2, M.A. Bernabé1, F.J.Zarazaga-Soria2 1 Department of Topography and Cartographic Engineering Polytechnic University of Madrid Campus Sur, Carretera de Valencia, km 7. 28031- Madrid (Spain) [email protected], [email protected] 2 Department of Computer Science and Systems Engineering University of Zaragoza María de Luna 1, 50018 Zaragoza (Spain) [email protected], [email protected] ABSTRACT One of the biggest problems for implementation of a Spatial Data Infrastructure is the creation of metadata because it requires a high knowledge of sciences related to cartography and a good infrastructure of tools that allow to get information from the original Geographical Information and which carry out transformations or conversions of coordinates, transcription of multiple information, etc.. This fact has motivated a detailed study of file formats of geographical information. The objective was to identify the information which can be acquired from its own files and to study how they are related with the metadata standard of geographical information. The study has shown different techniques used by enterprises to store meta information in form of headers, directories and labels. Homogeneous groups of information which can be retrieved from the different categories of formats have been identified. This study has provided a high range of conclusions and perspectives which should be guidelines for future work. KEYWORDS: Geographic Metadata, file formats for geographic information, extraction of metadata INTRODUCTION Metadata are "data about data", that is to say, they describe the content, quality, condition, and other characteristics of data in order to help a person to locate and understand data.
    [Show full text]