Natural Vectorization (Natvec): a novel raster to vector conversion tool ABSTRACT INTRODUCTION
|
|
- Garry Mosley
- 5 years ago
- Views:
Transcription
1 Natural Vectorization (Natvec): a novel raster to vector conversion tool Castilla, Guillermo, Postdoctoral Fellow Hay, Geoffrey G., Assistant Professor Chen, Gang, PhD Candidate Powers, Ryan, MSc Candidate Department of Geography, University of Calgary, 2500 University Dr. NW Calgary, AB T2N 1N4, Canada gcastill@ucalgary.ca ABSTRACT Large area thematic mapping is usually performed through the digital classification of satellite imagery. Regardless of the method selected, pixel-wise classified images typically suffer from salt and pepper noise that hinders raster to vector conversion. In order to enable a correct vectorization, classified images require a postprocessing step that removes gaps within areas covered by a predominant class. However, conventional postclassification and vectorization methods often distort boundaries, erase linear features and lead to intricate vector outlines of jagged appearance. In an effort to tackle these problems, we introduce Natvec, an 'intelligent' raster to vector conversion tool that produces an automated generalization of a raster map according to a user specified Minimum Mapping Unit (MMU). The main advantages of Natvec over currently available commercial tools are its speed, simplicity of use and natural looking vector output - that is, polygons appear similar to those digitized by a draftsperson. Natvec is intended for users interested in structures significantly larger than a pixel, who need to produce natural-looking thematic vector layers from pixel-wise classified satellite images. We briefly explain the Natvec workflow and compare its results in a sample classified image with these of a conventional tool. INTRODUCTION The integration of remote sensing (RS) data in a Geographic Information System (GIS) usually involves the conversion of raster thematic maps (i.e., classified images) to vector format, which subsequently can be overlaid and combined with other information for further analysis. Due to inherent errors in the classification and the natural variability of the mapped classes, per-pixel classified images often exhibit a lack of spatial coherency. Therefore a post-classification step is often required. There are three primary techniques that improve the spatial coherency of these images: (1) Majority analysis, where a moving window of a user-selected size is passed through the image and the center pixel in the window is replaced with the class that the majority of the pixels in the window has; (2) Clumpling, where adjacent similar classified areas are clumped together by performing morphological operations (dilate and erode) using again a moving window of a selected size; and (3) Sieving, where groups of connected pixels belonging to the same class are erased if they are smaller than an specified size. As a trade-off for the improved coherency, boundaries are often distorted, and linear features narrower than the window width are erased. In addition, conventional raster to vector tools use as vertices the corners of pixels separating the classes, which leads to convoluted and jagged polygon outlines that are difficult to simplify with automated means. The tool introduced here provides users with a solution to these problems, enabling them to derive in a single step, vector layers that can be readily used within projects requiring high cartographic standards. 1
2 Figure 1-1 Figure 1-2 Figure 1-3 Figure 1-4 Figure 1-5 Figure 1. Natvec sequence, from top to bottom: (1-1) original image; (1-2) LHI image; (1-3) watershed; (1-4) merging of adjacent classes; (1-5) annexation of small regions and vectorization NATVEC WORKFLOW Natvec source code was conceived and written by Dr Castilla in IDL (ITTVIS, 2007a), and can be run either within the commercial remote sensing software ENVI (ITTVIS, 2007b) as a user extension or stand-alone in conjunction with the freely distributed IDL Virtual Machine (IDLvm). In its most basic form, the user simply specifies the size in pixels of the Minimum Mapping Unit (MMU). Clusters of connected pixels - belonging to the same class but smaller than the MMU size - will then be incorporated into the surrounding region. Advanced usage includes further options such as (1) specifying different MMU size for each class; (2) preserving narrow corridors of some classes (e.g. rivers and roads); (3) using different rules to aggregate regions smaller than the MMU size; and (4) selecting different simplification levels for output arcs. Natvec workflow is as follows (Fig. 1). A measure of the local heterogeneity of the classified image (Fig. 1-1) is computed using a 5x5 moving window. The output image (Fig. 1-2) of this computation is converted via a watershed algorithm into a mosaic of small regions that captures the spatial variation of the original classified image (Fig. 1-3). Adjacent regions having the same prevailing class are then merged (Fig. 1-4). Then regions smaller than the MMU are aggregated. (Fig. 1-5). Finally, the result is vectorized using as vertices the centres of boundary pixels separating adjacent regions (Fig. 1-5, white outline). Local heterogeneity image (LHI) In order to create this image, a 5x5 window is centred on each pixel of the classified image, and the number of pixels within the window that belong to a different class than the one of the central pixel is used as the new Digital number (DN) of the pixel in the LHI. The histogram of this new image ranges from DN=0 (for pixels within completely homogeneous areas) to DN=24 (for isolated pixels). Pixels in the boundaries between areas with different classes will have an intermediate value. This image can be conceptualized as the Digital Elevation Model (DEM) of a virtual landscape that represents the spatial arrangement of classes in the original classified image. Thus, there will be low flat valleys (homogeneous areas) surrounded by hilly terrain (transition zones between homogeneous areas). In addition there will be some isolated peaks within the valleys (individual pixels or small clusters of pixels from a different class than the surroundings), some of them eventually corresponding to volcanoes (if the cluster is large enough so as to have some interior pixels, which would form a crater). We note that the choice of a 5x5 window was done empirically after evaluating other sizes. For example, a 3x3 window is insufficient to create a coherent LHI, while 7x7 or larger, does not significantly improve the results, cannot capture small structures, and is more time consuming. Watershed partition The watershed algorithm (Vincent and Soille 1991) finds the drainage divides, or watersheds, of the LHI virtual landscape by simulating a gradual immersion. The latter analogy consists in placing a spring in each LHI local minimum, from which pressurized underground water flows at a rate that keeps the altitude of the water plane of submersed areas the same throughout the landscape (hence the analogy with immersion). Then, in places where the water coming from two different springs would contact, we build a dam of 1-pixel thickness, slightly taller that the highest peak of the landscape. When the latter is completely submersed, we stop the immersion. The resulting network of dams defines a complete partition of the image and is deemed to capture the spatial structure of the classified image. We note that to our best of our knowledge, this is the first time that the watershed algorithm has been applied to the post-processing of RS classified images. 2
3 Region merging In this step, adjacent regions of the watershed partition that share a common prevailing class are merged. To do this, the DN of the pixels inside each region is replaced with the numeric label of the most frequent class found within each region. Next, boundary pixels (DN=0) separating regions with the same class are also assigned to that class. Annexation of regions smaller than the MMU size After the merging step, it is likely some regions exist that are still smaller than the MMU size. At present there are two alternative methods for removing them. (1) In the default method, a region smaller than the MMU is annexed to the adjacent region with which it shares most of its length. (2) In the second method, the region is annexed to the adjacent region that has the most similar class to that of the region under examination. In this case, the user has to provide a similarity distance matrix between classes. In both alternatives, the annexation sequence is ordered by size, so that the smallest regions are annexed first and the ones closest to the MMU size are annexed later. This procedure is repeated until there are no remaining regions smaller than the MMU, which typically happens after a few iterations. Note that optionally, the user can also set different MMU size for different classes. Vectorization The last step in the workflow is to convert the remaining network of boundaries into a polygon vector layer. In order to proceed, the centres of boundary pixels are considered the initial vertices forming the vector layer. This is analogous to considering boundary pixels as a transition zone that is represented by its medial axis. Nodes (junctions connecting arcs) are the centres of those boundary pixels having more than two boundary neighbours. Thus arcs correspond to chains of boundary pixels that start and end in a node. Finally, vector units (polygons) are delimited by the set of arcs bounding the corresponding region. In order to give a natural appearance to arcs, a spline interpolation can be optionally applied to the centroid of each three consecutive vertices within the arc. The arc (smoothed or not) is further simplified with a proprietary implementation of the Douglas-Peucker (1973) algorithm, which deletes redundant vertices using a user-defined tolerance whose default is equal to the pixel size. These results are then saved as a shape file (ESRI format.shp), and the associate database file (.dbf) is filled with the most frequent class found in each polygon. EXAMPLE Fig. 2-2 illustrates the results of applying Natvec to a 512x600 pixel classified image (14 classes) that can be found in the tutorial data of the ENVI distribution (filename: jsp99hym_sam ). The image (Fig.2-1) represents landcover within a 2.5x3 km 2 area, which corresponds to Stanford University's Jasper Ridge Biological Preserve, California (122.2 W, 37.4 N). In this example, the same MMU size constraint was applied to all classes, namely 40 pixels (0.1 hectare). In addition, the option to preserve corridors was set for classes 4 and 5 (pathways and roads - cyan and purple, respectively). Essentially, this option dilates 1pixel-wide linear features of the selected classes so as to retain them in the vector layer. Total processing time in a standard PC was less than 2 seconds. We note that typical processing time for a full classified Landsat scene (5000x5000 pixels) is less than 2 minutes, while a conventional tool would require tens of minutes. Fig. 2-3 illustrates the vectorization obtained through a conventional procedure, such as the one available in the standard ENVI package. The following four steps were required: (1) the classified image was filtered with a 5x5 kernel (same kernel size as Natvec) using the majority analysis tool that can be selected from the ENVI main menu bar (Classification > Post Classification > Majority/Minority Analysis); (2) regions smaller than 40 pixels were masked using the sieve tool (Classification > Post Classification > Sieve Classes); (3) the marked regions were then assigned to the most frequent surrounding class using the clumping tool (Classification > Post Classification > Clump Classes); (4) finally, the output classified image was vectorized using the pertinent tool (Classification > Post Classification > Classification to Vector). Total processing time for the four steps was approximately 10 seconds. This is five times greater than Natvec s and does not include the time invested by the human operator. A visual inspection of Figs. 2-2 and 2-3 confirms that the results of both Natvec and the conventional procedure are similar and reasonably good. However, the conventional procedure was unable to retain as separate polygons thin linear features. The lower left corner of both figures includes a smaller zoom image showing a detail (see arrow 3
4 and yellow box) of how Natvec and the ENVI sequence deal with linear features. In addition, a closer inspection (Fig. 2-4, corresponding to the red box in Figs. 2-2 and 2-3) evidences that the polygon outlines produced by Natvec (in black) are superior for cartographic purposes than the intricate and jagged ones created with the conventional procedure (in yellow). Furthermore, the size of Natvec s shape file is 160 kb, while ENVI s is 750 kb. The reason is that the latter contains 46,000 vertices, while Natvec s has only 9,000. Figure 2. Results in a 512x600 pixel image Figure 2-1 (upper left). Classified image Figure 2-2 (upper right). Natvec result Figure 2-3 (lower right). ENVI result Figure 2-4 (lower left). Detail of both vectorizations: Natvec (black); ENVI (yellow) 4
5 FINAL REMARKS In this paper we have introduced Natvec, a novel raster to vector conversion tool that efficiently produces an automated generalization of a raster map according to a reduced set of user parameters (only the MMU size in the simplest usage). Natvec rapidly generates similar but better results (in terms of delineation) than those produced by an available commercial tool, and requires considerably less computing time and user interaction. Typical processing time using a standard PC is less than 5 seconds per Mpixel. Natvec delineates polygon outlines that look professional and lack the convoluted and jagged appearance of conventional vectorizations. Natvec is a tool specially suited for users interested in structures significantly larger than a pixel, who need to produce naturallooking thematic vector layers from per-pixel classified satellite images over large areas. We aim to commercialize Natvec by 2008, and note that the tool can be tailored to specific needs, and welcome all interest. ACKNOWLEDGMENTS This research and Dr Castilla postdoctoral fellowship have been generously supported in grants to Dr Hay from the University of Calgary, the Alberta Ingenuity Fund, and the Natural Sciences and Engineering Research Council. The opinions expressed here are those of the Authors, and do not necessarily reflect the views of their funding agencies. REFERENCES Douglas, D. and T. Peucker, Algorithms for the reduction of the number of points required to represent a line or its caricature. The Canadian Cartographer, 10 (2): ITTVIS, (2007a). IDL The Data Visualization & Analysis Platform. ITTVIS, Boulder, Colorado, USA. URL: (last date accessed: 1 February 2007). ITTVIS, (2007b). ENVI - The Remote Sensing Exploitation Platform. ITTVIS, Boulder, Colorado, USA. URL: (last date accessed: 1 February 2007). Vincent, L. and P. Soille, (1991). Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13 (6): BIOSUMMARY Guillermo Castilla is a Spanish Forest Engineer (MSc from the Polytechnic University of Madrid, 1990) who specialised in Remote Sensing (PhD from UPM, 2003) with a fellowship from the European Space Agency (ESA, ). He works in the development of theories and methods to automate the production of geographic information from remote sensing imagery. The approach he follows involves the design of new image segmentation and classification methods that operate at several scales, based respectively on image morphology and multicriteria decision-making theory. He moved to Canada in May 2006 as a Postdoctoral Fellow, where he joined the Foothills Facility for Remote Sensing and GIScience in the Department of Geography at the University of Calgary. 5
DIGITAL IMAGE ANALYSIS. Image Classification: Object-based Classification
DIGITAL IMAGE ANALYSIS Image Classification: Object-based Classification Image classification Quantitative analysis used to automate the identification of features Spectral pattern recognition Unsupervised
More informationEE795: Computer Vision and Intelligent Systems
EE795: Computer Vision and Intelligent Systems Spring 2012 TTh 17:30-18:45 WRI C225 Lecture 04 130131 http://www.ee.unlv.edu/~b1morris/ecg795/ 2 Outline Review Histogram Equalization Image Filtering Linear
More informationC E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S. Image Operations II
T H E U N I V E R S I T Y of T E X A S H E A L T H S C I E N C E C E N T E R A T H O U S T O N S C H O O L of H E A L T H I N F O R M A T I O N S C I E N C E S Image Operations II For students of HI 5323
More informationTHE TOOLS OF AUTOMATED GENERALIZATION AND BUILDING GENERALIZATION IN AN ArcGIS ENVIRONMENT
Vol. XIX, 2011, No. 1, 1 7, DOI: 10.2478/v10189-011-0001-4 V. DROPPOVÁ THE TOOLS OF AUTOMATED GENERALIZATION AND BUILDING GENERALIZATION IN AN ArcGIS ENVIRONMENT Veronika Droppová email: veronika.droppova@gmail.com
More informationMasking Lidar Cliff-Edge Artifacts
Masking Lidar Cliff-Edge Artifacts Methods 6/12/2014 Authors: Abigail Schaaf is a Remote Sensing Specialist at RedCastle Resources, Inc., working on site at the Remote Sensing Applications Center in Salt
More informationObject-Based Classification & ecognition. Zutao Ouyang 11/17/2015
Object-Based Classification & ecognition Zutao Ouyang 11/17/2015 What is Object-Based Classification The object based image analysis approach delineates segments of homogeneous image areas (i.e., objects)
More informationClass #2. Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures
Class #2 Data Models: maps as models of reality, geographical and attribute measurement & vector and raster (and other) data structures Role of a Data Model Levels of Data Model Abstraction GIS as Digital
More informationLab 12: Sampling and Interpolation
Lab 12: Sampling and Interpolation What You ll Learn: -Systematic and random sampling -Majority filtering -Stratified sampling -A few basic interpolation methods Data for the exercise are in the L12 subdirectory.
More informationNATIONWIDE POINT CLOUDS AND 3D GEO- INFORMATION: CREATION AND MAINTENANCE GEORGE VOSSELMAN
NATIONWIDE POINT CLOUDS AND 3D GEO- INFORMATION: CREATION AND MAINTENANCE GEORGE VOSSELMAN OVERVIEW National point clouds Airborne laser scanning in the Netherlands Quality control Developments in lidar
More informationDeveloping an Interactive GIS Tool for Stream Classification in Northeast Puerto Rico
Developing an Interactive GIS Tool for Stream Classification in Northeast Puerto Rico Lauren Stachowiak Advanced Topics in GIS Spring 2012 1 Table of Contents: Project Introduction-------------------------------------
More informationTopic 5: Raster and Vector Data Models
Geography 38/42:286 GIS 1 Topic 5: Raster and Vector Data Models Chapters 3 & 4: Chang (Chapter 4: DeMers) 1 The Nature of Geographic Data Most features or phenomena occur as either: discrete entities
More informationFOOTPRINTS EXTRACTION
Building Footprints Extraction of Dense Residential Areas from LiDAR data KyoHyouk Kim and Jie Shan Purdue University School of Civil Engineering 550 Stadium Mall Drive West Lafayette, IN 47907, USA {kim458,
More informationImage Segmentation Based on Watershed and Edge Detection Techniques
0 The International Arab Journal of Information Technology, Vol., No., April 00 Image Segmentation Based on Watershed and Edge Detection Techniques Nassir Salman Computer Science Department, Zarqa Private
More informationGraphic Display of Vector Object
What is GIS? GIS stands for Geographic Information Systems, although the term Geographic Information Science is gaining popularity. A GIS is a software platform for storing, organizing, viewing, querying,
More information4.0 DIGITIZATION, EDITING AND STRUCTURING OF MAP DATA
.0 DIGITIZATION, EDITING AND STRUCTURING OF MAP DATA The process of digitizing existing maps is a transformation from one analog) form of information to another digital) form. Data input is the operation
More informationPart 3: Image Processing
Part 3: Image Processing Image Filtering and Segmentation Georgy Gimel farb COMPSCI 373 Computer Graphics and Image Processing 1 / 60 1 Image filtering 2 Median filtering 3 Mean filtering 4 Image segmentation
More informationIntroducing ArcScan for ArcGIS
Introducing ArcScan for ArcGIS An ESRI White Paper August 2003 ESRI 380 New York St., Redlands, CA 92373-8100, USA TEL 909-793-2853 FAX 909-793-5953 E-MAIL info@esri.com WEB www.esri.com Copyright 2003
More informationExtracting Layers and Recognizing Features for Automatic Map Understanding. Yao-Yi Chiang
Extracting Layers and Recognizing Features for Automatic Map Understanding Yao-Yi Chiang 0 Outline Introduction/ Problem Motivation Map Processing Overview Map Decomposition Feature Recognition Discussion
More informationMinimising Positional Errors in Line Simplification Using Adaptive Tolerance Values
ISPRS SIPT IGU UCI CIG ACSG Table of contents Table des matières Authors index Index des auteurs Search Recherches Exit Sortir Minimising Positional Errors in Line Simplification Using Adaptive Tolerance
More informationGEOBIA for ArcGIS (presentation) Jacek Urbanski
GEOBIA for ArcGIS (presentation) Jacek Urbanski INTEGRATION OF GEOBIA WITH GIS FOR SEMI-AUTOMATIC LAND COVER MAPPING FROM LANDSAT 8 IMAGERY Presented at 5th GEOBIA conference 21 24 May in Thessaloniki.
More informationGlacier Mapping and Monitoring
Glacier Mapping and Monitoring Exercises Tobias Bolch Universität Zürich TU Dresden tobias.bolch@geo.uzh.ch Exercise 1: Visualizing multi-spectral images with Erdas Imagine 2011 a) View raster data: Open
More informationSpatial Analysis (Vector) II
Spatial Analysis (Vector) II GEOG 300, Lecture 9 Dr. Anthony Jjumba 1 A Spatial Network is a set of geographic locations interconnected in a system by a number of routes is a system of linear features
More informationImage Segmentation Techniques for Object-Based Coding
Image Techniques for Object-Based Coding Junaid Ahmed, Joseph Bosworth, and Scott T. Acton The Oklahoma Imaging Laboratory School of Electrical and Computer Engineering Oklahoma State University {ajunaid,bosworj,sacton}@okstate.edu
More informationImage representation. 1. Introduction
Image representation Introduction Representation schemes Chain codes Polygonal approximations The skeleton of a region Boundary descriptors Some simple descriptors Shape numbers Fourier descriptors Moments
More informationLab 10: Raster Analyses
Lab 10: Raster Analyses What You ll Learn: Spatial analysis and modeling with raster data. You will estimate the access costs for all points on a landscape, based on slope and distance to roads. You ll
More informationTOPOLOGICAL CONSTRAINTS, ACTIONS AND REFLEXES FOR GENERALIZATION BY OPTIMIZATION
10 th ICA Workshop on Generalisation and Multiple Representation, 2-3 August 2007, Moscow TOPOLOGICAL CONSTRAINTS, ACTIONS AND REFLEXES FOR GENERALIZATION BY OPTIMIZATION Jean-Luc Monnot, Paul Hardy, &
More informationDIGITAL TERRAIN MODELS
DIGITAL TERRAIN MODELS 1 Digital Terrain Models Dr. Mohsen Mostafa Hassan Badawy Remote Sensing Center GENERAL: A Digital Terrain Models (DTM) is defined as the digital representation of the spatial distribution
More informationExtracting Elevation from Air Photos
Extracting Elevation from Air Photos TUTORIAL A digital elevation model (DEM) is a digital raster surface representing the elevations of a terrain for all spatial ground positions in the image. Traditionally
More informationGENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES
GENERAL AUTOMATED FLAW DETECTION SCHEME FOR NDE X-RAY IMAGES Karl W. Ulmer and John P. Basart Center for Nondestructive Evaluation Department of Electrical and Computer Engineering Iowa State University
More informationCoE4TN4 Image Processing
CoE4TN4 Image Processing Chapter 11 Image Representation & Description Image Representation & Description After an image is segmented into regions, the regions are represented and described in a form suitable
More informationLearn how to delineate a watershed using the hydrologic modeling wizard
v. 11.0 WMS 11.0 Tutorial Learn how to delineate a watershed using the hydrologic modeling wizard Objectives Import a digital elevation model, compute flow directions, and delineate a watershed and sub-basins
More informationlayers in a raster model
layers in a raster model Layer 1 Layer 2 layers in an vector-based model (1) Layer 2 Layer 1 layers in an vector-based model (2) raster versus vector data model Raster model Vector model Simple data structure
More informationImage Processing. Bilkent University. CS554 Computer Vision Pinar Duygulu
Image Processing CS 554 Computer Vision Pinar Duygulu Bilkent University Today Image Formation Point and Blob Processing Binary Image Processing Readings: Gonzalez & Woods, Ch. 3 Slides are adapted from
More informationWatershed Modeling With DEMs: The Rest of the Story
Watershed Modeling With DEMs: The Rest of the Story Lesson 7 7-1 DEM Delineation: The Rest of the Story DEM Fill for some cases when merging DEMs Delineate Basins Wizard Smoothing boundaries Representing
More informationLine Segment Based Watershed Segmentation
Line Segment Based Watershed Segmentation Johan De Bock 1 and Wilfried Philips Dep. TELIN/TW07, Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium jdebock@telin.ugent.be Abstract. In this
More informationWMS 9.1 Tutorial Watershed Modeling DEM Delineation Learn how to delineate a watershed using the hydrologic modeling wizard
v. 9.1 WMS 9.1 Tutorial Learn how to delineate a watershed using the hydrologic modeling wizard Objectives Read a digital elevation model, compute flow directions, and delineate a watershed and sub-basins
More informationFigure 1: Workflow of object-based classification
Technical Specifications Object Analyst Object Analyst is an add-on package for Geomatica that provides tools for segmentation, classification, and feature extraction. Object Analyst includes an all-in-one
More informationLearn how to delineate a watershed using the hydrologic modeling wizard
v. 10.1 WMS 10.1 Tutorial Learn how to delineate a watershed using the hydrologic modeling wizard Objectives Import a digital elevation model, compute flow directions, and delineate a watershed and sub-basins
More informationLecture 06. Raster and Vector Data Models. Part (1) Common Data Models. Raster. Vector. Points. Points. ( x,y ) Area. Area Line.
Lecture 06 Raster and Vector Data Models Part (1) 1 Common Data Models Vector Raster Y Points Points ( x,y ) Line Area Line Area 2 X 1 3 Raster uses a grid cell structure Vector is more like a drawn map
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spatial Domain Filtering http://www.ee.unlv.edu/~b1morris/ecg782/ 2 Outline Background Intensity
More informationModified Watershed Segmentation with Denoising of Medical Images
Modified Watershed Segmentation with Denoising of Medical Images Usha Mittal 1, Sanyam Anand 2 M.Tech student, Dept. of CSE, Lovely Professional University, Phagwara, Punjab, India 1 Assistant Professor,
More informationDATA MODELS IN GIS. Prachi Misra Sahoo I.A.S.R.I., New Delhi
DATA MODELS IN GIS Prachi Misra Sahoo I.A.S.R.I., New Delhi -110012 1. Introduction GIS depicts the real world through models involving geometry, attributes, relations, and data quality. Here the realization
More informationTopic 6 Representation and Description
Topic 6 Representation and Description Background Segmentation divides the image into regions Each region should be represented and described in a form suitable for further processing/decision-making Representation
More informationECG782: Multidimensional Digital Signal Processing
Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu ECG782: Multidimensional Digital Signal Processing Spring 2014 TTh 14:30-15:45 CBC C313 Lecture 03 Image Processing Basics 13/01/28 http://www.ee.unlv.edu/~b1morris/ecg782/
More informationStructural Analysis of Aerial Photographs (HB47 Computer Vision: Assignment)
Structural Analysis of Aerial Photographs (HB47 Computer Vision: Assignment) Xiaodong Lu, Jin Yu, Yajie Li Master in Artificial Intelligence May 2004 Table of Contents 1 Introduction... 1 2 Edge-Preserving
More informationDigital Image Classification Geography 4354 Remote Sensing
Digital Image Classification Geography 4354 Remote Sensing Lab 11 Dr. James Campbell December 10, 2001 Group #4 Mark Dougherty Paul Bartholomew Akisha Williams Dave Trible Seth McCoy Table of Contents:
More informationA Fast Sequential Rainfalling Watershed Segmentation Algorithm
A Fast Sequential Rainfalling Watershed Segmentation Algorithm Johan De Bock, Patrick De Smet, and Wilfried Philips Ghent University, Belgium jdebock@telin.ugent.be Abstract. In this paper we present a
More informationFiles Used in this Tutorial
RPC Orthorectification Tutorial In this tutorial, you will use ground control points (GCPs), an orthorectified reference image, and a digital elevation model (DEM) to orthorectify an OrbView-3 scene that
More information(Refer Slide Time: 0:51)
Introduction to Remote Sensing Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology Roorkee Lecture 16 Image Classification Techniques Hello everyone welcome to 16th lecture in
More informationBabu Madhav Institute of Information Technology Years Integrated M.Sc.(IT)(Semester - 7)
5 Years Integrated M.Sc.(IT)(Semester - 7) 060010707 Digital Image Processing UNIT 1 Introduction to Image Processing Q: 1 Answer in short. 1. What is digital image? 1. Define pixel or picture element?
More informationOperations. What Do I Need? Scan Filter
Smooth Anomalous Values in a DEM Reduce Noise and Speckling in a Satellite Image Smooth Anomalous Values in Ordinal Data (Nearest Neighbour Interpolation) Smooth Anomalous Values in Nominal Data (Nearest
More informationIMAGINE Objective. The Future of Feature Extraction, Update & Change Mapping
IMAGINE ive The Future of Feature Extraction, Update & Change Mapping IMAGINE ive provides object based multi-scale image classification and feature extraction capabilities to reliably build and maintain
More informationContents of Lecture. Surface (Terrain) Data Models. Terrain Surface Representation. Sampling in Surface Model DEM
Lecture 13: Advanced Data Models: Terrain mapping and Analysis Contents of Lecture Surface Data Models DEM GRID Model TIN Model Visibility Analysis Geography 373 Spring, 2006 Changjoo Kim 11/29/2006 1
More informationTime Stamp Detection and Recognition in Video Frames
Time Stamp Detection and Recognition in Video Frames Nongluk Covavisaruch and Chetsada Saengpanit Department of Computer Engineering, Chulalongkorn University, Bangkok 10330, Thailand E-mail: nongluk.c@chula.ac.th
More informationDIGITAL TERRAIN MODELLING. Endre Katona University of Szeged Department of Informatics
DIGITAL TERRAIN MODELLING Endre Katona University of Szeged Department of Informatics katona@inf.u-szeged.hu The problem: data sources data structures algorithms DTM = Digital Terrain Model Terrain function:
More informationRepresenting Geography
Data models and axioms Chapters 3 and 7 Representing Geography Road map Representing the real world Conceptual models: objects vs fields Implementation models: vector vs raster Vector topological model
More informationORDER-INVARIANT TOBOGGAN ALGORITHM FOR IMAGE SEGMENTATION
ORDER-INVARIANT TOBOGGAN ALGORITHM FOR IMAGE SEGMENTATION Yung-Chieh Lin( ), Yi-Ping Hung( ), Chiou-Shann Fuh( ) Institute of Information Science, Academia Sinica, Taipei, Taiwan Department of Computer
More informationEAT 233/3 GEOGRAPHIC INFORMATION SYSTEM (GIS)
EAT 233/3 GEOGRAPHIC INFORMATION SYSTEM (GIS) CO3: Ability to produce detail mapping using geographic information systems (GIS) BY : AYU WAZIRA AZHARI SPATIAL DATA & THE MODELLING Spatial Data in GIS Spatial
More informationLine Generalisation Algorithms Specific Theory
Line Generalisation Algorithms Specific Theory Digital Generalisation Digital generalisation can be defined as the process of deriving, from a data source, a symbolically or digitally-encoded cartographic
More informationINTEGRATION OF TREE DATABASE DERIVED FROM SATELLITE IMAGERY AND LIDAR POINT CLOUD DATA
INTEGRATION OF TREE DATABASE DERIVED FROM SATELLITE IMAGERY AND LIDAR POINT CLOUD DATA S. C. Liew 1, X. Huang 1, E. S. Lin 2, C. Shi 1, A. T. K. Yee 2, A. Tandon 2 1 Centre for Remote Imaging, Sensing
More informationLab 9. Julia Janicki. Introduction
Lab 9 Julia Janicki Introduction My goal for this project is to map a general land cover in the area of Alexandria in Egypt using supervised classification, specifically the Maximum Likelihood and Support
More informationLab 12: Sampling and Interpolation
Lab 12: Sampling and Interpolation What You ll Learn: -Systematic and random sampling -Majority filtering -Stratified sampling -A few basic interpolation methods Videos that show how to copy/paste data
More informationGetting Started with Spatial Analyst. Steve Kopp Elizabeth Graham
Getting Started with Spatial Analyst Steve Kopp Elizabeth Graham Spatial Analyst Overview Over 100 geoprocessing tools plus raster functions Raster and vector analysis Construct workflows with ModelBuilder,
More informationBy Colin Childs, ESRI Education Services. Catalog
s resolve many traditional raster management issues By Colin Childs, ESRI Education Services Source images ArcGIS 10 introduces Catalog Mosaicked images Sources, mosaic methods, and functions are used
More informationDownload elevation model page 2 Re-Project DEM coordinates page 5 Cut region of interest page 10
1 Download elevation model page 2 Re-Project DEM coordinates page 5 Cut region of interest page 10 Version June 2017, Dr. Jonas von Rütte, Dr. Peter Lehmann 2 Download elevation model for region of interest:
More informationLSGI 521: Principles of GIS. Lecture 5: Spatial Data Management in GIS. Dr. Bo Wu
Lecture 5: Spatial Data Management in GIS Dr. Bo Wu lsbowu@polyu.edu.hk Department of Land Surveying & Geo-Informatics The Hong Kong Polytechnic University Contents 1. Learning outcomes 2. From files to
More informationENVI THE PREMIER SOFTWARE FOR EXTRACTING INFORMATION FROM GEOSPATIAL DATA
ENVI THE PREMIER SOFTWARE FOR EXTRACTING INFORMATION FROM GEOSPATIAL DATA HarrisGeospatial.com BENEFITS Use one solution to work with all your data types Access a complete suite of analysis tools Customize
More informationFiles Used in this Tutorial
RPC Orthorectification Tutorial In this tutorial, you will use ground control points (GCPs), an orthorectified reference image, and a digital elevation model (DEM) to orthorectify an OrbView-3 scene that
More informationIST 210. Introduction to Spatial Databases
Introduction to Spatial Databases Evolution of acronym GIS Geographic Information Systems (1980s) Geographic Information Science (1990s) Geographic Information Services (2000s) GISystems GIServices GIScience
More informationGradient based filtering of digital elevation models
Gradient based filtering of digital elevation models Thomas Knudsen, Danish National Space Center, Juliane Maries Vej 30, DK-2100 Copenhagen Ø, tk@spacecenter.dk Rune Carbuhn Andersen Kort- & Matrikelstyrelsen,
More informationLidar and GIS: Applications and Examples. Dan Hedges Clayton Crawford
Lidar and GIS: Applications and Examples Dan Hedges Clayton Crawford Outline Data structures, tools, and workflows Assessing lidar point coverage and sample density Creating raster DEMs and DSMs Data area
More informationGetting Started with Spatial Analyst. Steve Kopp Elizabeth Graham
Getting Started with Spatial Analyst Steve Kopp Elizabeth Graham Workshop Overview Fundamentals of using Spatial Analyst What analysis capabilities exist and where to find them How to build a simple site
More informationIntroduction to GIS 2011
Introduction to GIS 2011 Digital Elevation Models CREATING A TIN SURFACE FROM CONTOUR LINES 1. Start ArcCatalog from either Desktop or Start Menu. 2. In ArcCatalog, create a new folder dem under your c:\introgis_2011
More informationAN INTRODUCTION TO GRID ANALYSIS: HOTSPOT DETECTION
AN INTRODUCTION TO GRID ANALYSIS: HOTSPOT DETECTION etraining Introduction Use the Grid Analysis commands of GeoMedia to extract hotspot locations from a feature class containing a collection of incident
More informationExtracting Topographic Structure from Digital Elevation Data for Geographic Information System Analysis
Extracting Topographic Structure from Digital Elevation Data for Geographic Information System Analysis S.K. Jenson and J. O. Domingue TGS Technology, Inc., EROS Data Center, Sioux Falls, SD 57198 ABSTRACT:
More informationSpatial Data Models. Raster uses individual cells in a matrix, or grid, format to represent real world entities
Spatial Data Models Raster uses individual cells in a matrix, or grid, format to represent real world entities Vector uses coordinates to store the shape of spatial data objects David Tenenbaum GEOG 7
More informationContour Simplification with Defined Spatial Accuracy
Contour Simplification with Defined Spatial Accuracy Bulent Cetinkaya, Serdar Aslan, Yavuz Selim Sengun, O. Nuri Cobankaya, Dursun Er Ilgin General Command of Mapping, 06100 Cebeci, Ankara, Turkey bulent.cetinkaya@hgk.mil.tr
More informationField-Scale Watershed Analysis
Conservation Applications of LiDAR Field-Scale Watershed Analysis A Supplemental Exercise for the Hydrologic Applications Module Andy Jenks, University of Minnesota Department of Forest Resources 2013
More informationImage segmentation. Stefano Ferrari. Università degli Studi di Milano Methods for Image Processing. academic year
Image segmentation Stefano Ferrari Università degli Studi di Milano stefano.ferrari@unimi.it Methods for Image Processing academic year 2017 2018 Segmentation by thresholding Thresholding is the simplest
More informationSlide 1. Advanced Cartography in ArcGIS. Robert Jensen Edie Punt. Technical Workshops
Slide 1 Technical Workshops Advanced Cartography in ArcGIS Robert Jensen Edie Punt Slide 2 Overview Using representations to manage symbology Solving graphic conflicts Geoprocessing for cartography in
More informationA Proposal for the Implementation of a Parallel Watershed Algorithm
A Proposal for the Implementation of a Parallel Watershed Algorithm A. Meijster and J.B.T.M. Roerdink University of Groningen, Institute for Mathematics and Computing Science P.O. Box 800, 9700 AV Groningen,
More informationAn Initial Seed Selection Algorithm for K-means Clustering of Georeferenced Data to Improve
An Initial Seed Selection Algorithm for K-means Clustering of Georeferenced Data to Improve Replicability of Cluster Assignments for Mapping Application Fouad Khan Central European University-Environmental
More informationAPPENDIX E2. Vernal Pool Watershed Mapping
APPENDIX E2 Vernal Pool Watershed Mapping MEMORANDUM To: U.S. Fish and Wildlife Service From: Tyler Friesen, Dudek Subject: SSHCP Vernal Pool Watershed Analysis Using LIDAR Data Date: February 6, 2014
More informationData: a collection of numbers or facts that require further processing before they are meaningful
Digital Image Classification Data vs. Information Data: a collection of numbers or facts that require further processing before they are meaningful Information: Derived knowledge from raw data. Something
More informationSurface Creation & Analysis with 3D Analyst
Esri International User Conference July 23 27 San Diego Convention Center Surface Creation & Analysis with 3D Analyst Khalid Duri Surface Basics Defining the surface Representation of any continuous measurement
More informationEdge and local feature detection - 2. Importance of edge detection in computer vision
Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature
More informationAutomatically Extracting Manmade Objects from Pan-Sharpened High-Resolution Satellite Imagery Using a Fuzzy Segmentation Method
Automatically Extracting Manmade Obects from Pan-Sharpened High-Resolution Satellite Imagery Using a Fuzzy Segmentation Method Yu Li, Jonathan Li and Michael A. Chapman Geomatics Engineering Program, Department
More informationVC 10/11 T9 Region-Based Segmentation
VC 10/11 T9 Region-Based Segmentation Mestrado em Ciência de Computadores Mestrado Integrado em Engenharia de Redes e Sistemas Informáticos Miguel Tavares Coimbra Outline Region-based Segmentation Morphological
More informationautomatic digitization. In the context of ever increasing population worldwide and thereby
Chapter 1 Introduction In the recent time, many researchers had thrust upon developing various improvised methods of automatic digitization. In the context of ever increasing population worldwide and thereby
More informationChapter 1. Introduction
Introduction 1 Chapter 1. Introduction We live in a three-dimensional world. Inevitably, any application that analyzes or visualizes this world relies on three-dimensional data. Inherent characteristics
More informationLab 10: Raster Analyses
Lab 10: Raster Analyses What You ll Learn: Spatial analysis and modeling with raster data. You will estimate the access costs for all points on a landscape, based on slope and distance to roads. You ll
More informationPartition and Conquer: Improving WEA-Based Coastline Generalisation. Sheng Zhou
Partition and Conquer: Improving WEA-Based Coastline Generalisation Sheng Zhou Research, Ordnance Survey Great Britain Adanac Drive, Southampton, SO16 0AS, UK Telephone: (+44) 23 8005 5000 Fax: (+44) 23
More informationArcGIS Pro: Image Segmentation, Classification, and Machine Learning. Jeff Liedtke and Han Hu
ArcGIS Pro: Image Segmentation, Classification, and Machine Learning Jeff Liedtke and Han Hu Overview of Image Classification in ArcGIS Pro Overview of the classification workflow Classification tools
More informationL7 Raster Algorithms
L7 Raster Algorithms NGEN6(TEK23) Algorithms in Geographical Information Systems by: Abdulghani Hasan, updated Nov 216 by Per-Ola Olsson Background Store and analyze the geographic information: Raster
More informationFiles Used in This Tutorial. Background. Feature Extraction with Example-Based Classification Tutorial
Feature Extraction with Example-Based Classification Tutorial In this tutorial, you will use Feature Extraction to extract rooftops from a multispectral QuickBird scene of a residential area in Boulder,
More informationImage Segmentation. Shengnan Wang
Image Segmentation Shengnan Wang shengnan@cs.wisc.edu Contents I. Introduction to Segmentation II. Mean Shift Theory 1. What is Mean Shift? 2. Density Estimation Methods 3. Deriving the Mean Shift 4. Mean
More informationSubdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts
Subdivision Of Triangular Terrain Mesh Breckon, Chenney, Hobbs, Hoppe, Watts MSc Computer Games and Entertainment Maths & Graphics II 2013 Lecturer(s): FFL (with Gareth Edwards) Fractal Terrain Based on
More informationv Working with Rasters SMS 12.1 Tutorial Requirements Raster Module Map Module Mesh Module Time minutes Prerequisites Overview Tutorial
v. 12.1 SMS 12.1 Tutorial Objectives This tutorial teaches how to import a Raster, view elevations at individual points, change display options for multiple views of the data, show the 2D profile plots,
More informationTrueOrtho with 3D Feature Extraction
TrueOrtho with 3D Feature Extraction PCI Geomatics has entered into a partnership with IAVO to distribute its 3D Feature Extraction (3DFE) software. This software package compliments the TrueOrtho workflow
More informationStream Network and Watershed Delineation using Spatial Analyst Hydrology Tools
Stream Network and Watershed Delineation using Spatial Analyst Hydrology Tools Prepared by Venkatesh Merwade School of Civil Engineering, Purdue University vmerwade@purdue.edu January 2018 Objective The
More information