Measuring the Performance of Algorithms for Generating Ground Slope
|
|
- Charles Watts
- 5 years ago
- Views:
Transcription
1 This file was created by scanning the printed publication. Errors identified by the software have been corrected; however, some errors may remain. Measuring the Performance of Algorithms for Generating Ground Slope William H. Ryder' and Demetra E. Voyadgis2 Abstract. - Calculation of ground slope is a fundamental geographic information system (GIs) utility. While accurate slope prediction is acknowledged to be a fundamental capability, reality is that users normally apply the slope utility in their GIs without considering accuracy of the product. As the Army's center of expertise for digital topographic data, the Digital Concepts and Analysis Center at the U.S. Army Topographic Engineering Center (TEC) has conducted a study of the accuracy of several slope generation algorithms. This study was designed to field test existing slope generation algorithms, to identify one or more that performed satisfactorily, and to recommend incorporation of those into Army systems. Several Army source algorithms as well as algorithms embedded in commercial off the shelf (COTS) software packages were tested. Rapid field collection of point slope data, a key aspect of this study, was made possible through Global Positioning System (GPS) and laser range finding technology. To assess slope algorithm accuracy, field slope measurements were compared with computer generated slope values. INTRODUCTION Detailed mapping of the Earth's surface configuration (slope) has always been time intensil-e. Traditional slope compilation methods are very labor intensive, requiring anal!-sis of contour line information by a human interpreter. Compilation time can be dramatically reduced by using a computer to generate slope from digital elevation data. Key ingredients in this process are elevation data with adequate resolution and an algorithm that performs satisfactorily. This study was commissioned to examine algorithms for slope generation from elevation data. Automated slope generation has been a topic of research for many years. Efforts h!- the Defense Mapping Agency (DMA) and the U.S. Army Topographic Engineering Center (TEC) during the 1970's were abandoned due to the lack of accurate Digital Terrain Elevation Data (DTED). Since then, source data has! Ph~~sical Scientlsr. U.S. Arm)' Topographic Engineering Center, Alexandria. VA ' Geograplwr. I '. S..lrmy Topographic Engineering Center, Alexandria, VA.
2 improved and new algorithms have been written. Problems also existed because users wanted a product that resembled a traditional, manually compiled slope overlay and slope generated from gridded elevation data was blocky and disjointed. This is less of a problem today because slope is mainly used in computer models and seldom as a stand-alone product. With higher spatial resolution elevation data and faster computers, automated slope generation is a reality. The question remains, given identical elevation data inputs, which algorithm creates the best representation of the Earth's surface configuration? APPROACH The approach used by this study was to review literature on algorithms used currently, and to select candidates based on the availability and acceptance by the users. Three grid-based algorithms were examined. Also examined were two manually compiled slope overlays. (See Table 1). Table 1.--Slope Generation Methods. Svstem/Author ERDAS IMAGINE C.S. Arnly Waterways Experiment Station (b-e S) Method used Uses the average maximum technique. Calculates slope from the third order finite difference method as described by Horn, Doubles the weight of the nearest neighbors in the cardinal directions. Similar to ARC/INFO, but weighs all neighbors equally. Calculates slope from normal vectors and the second order finite difference method. 1 : Slope Overlay Manually compiled from the contours of a 1 :24,000 USGS Quadrangle. Tactical Terrain Anal~~sis Data Base Slope 01.erlay Manually compiled by DMA from the contours of a 1:50,000 Topographic Line Map. The algorithms were tested using a high spatial resolution elevation data set. Els-ation postings for this data set were collected at five meter spacings. Besides generating slope using the five meter data, spacings were thinned to 30 and 100 rnaers. This was done to approximate the elevation post spacing of DTED Levels 2 and 1 respectively. The slope values that resulted from the different algorithms and resolutions were satcgorized according to the ranges used on a DMA Tactical Terrain Analysis Data Bass (TTADB) (See Table 2). An TTADB is a collection of six overlays (obstacles,
3 soils, slope, surface drainage, transportation and vegetation) used by the military for tactical planning. The categorized results were compared statistically against field data to calculate the overall accuracy. Table 2.--TTADB Slope Categories Slope category Range (percent slope) A 01 3 B > C > D >20 s 30 E > F >45 DATA Data Used To meet study objectives, data used had to be accurate and have high spatial resolution. Spatial resolution had to be at least equal to that of DTED Level 2 ( 30 meters). Data that met these requirements were available over the Yakima Training Ccnter, Washington. An elevation matrix was created on a digital stereo photogrammetric workstation using GPS controlled 9" by 9" imagery. The Yakima Training Center was chosen for this study because of the variety of slope categories found there. Additionally, the road network throughout the area allowed for easier access to site locations. To conserve computer resources, a four kilometer by four kilometer area was used as the test area. This area contained the required variety of terrainlslope categories. Collection of Field Data The procedure for collection of data consisted of two parts, test point selection and slope measurement in the field. Test Point Selection Field objectives of this study required that each point visited in the field meet the f;zl!o\ving conditions: points had to be separated by at least 125 meters (this was to ensure that the longest distance measured, 100 meters, did not fall into area covered by other points), and the 125-meter radius circle surrounding the point had to be totally contained within a slope category, not crossing over into another category. To meet these conditions, approximately 50 points from each slope category were preselected on the slope overlay. The actual number of points visited was lcwsr because of firing range restrictions at Yakima.
4 Once in the field, personnel navigated to the preselected coordinates using a Precision Lightweight Global Positioning System Receiver (PLGR). When using the military key, the PLGR is accurate to within ten meters. This amount of accuracy is sufficient for measuring slope values at thirty and one hundred meter post spacings, but higher accuracies were needed to measure slope at five meter spacings. To achieve higher accuracies, differential GPS was used. After reaching a point using the PLGR, readings were taken using the differential GPS unit. This unit took position readings every five seconds until sixty positions were recorded. These positions were later differentially corrected by comparing them with readings taken by a GPS base station set up over a known point. The average of the corrected readings provided a coordinate that was accurate to approximately two and one-half meters. Field Measurement of Slope Values Slope was measured in the field using laser ranging equipment. Once a point was found using the PLGRs, and its actual position was recorded with the differential GPS. one analyst remained on the point while the other analyst paced-off a distance of five meters in the direction of the steepest slope. The exact distance was measured using the range gun, and the analyst's position was adjusted accordingly. When using the range guns, care was taken to ensure that the measurement point on the anal!-st was at the same height as the gun itself. Maximum slope, when not readily apparent, was determined by measuring in several directions. The laser ranging equipment is ideal for this work, instantly giving slope percent and horizontal distance as well as azimuth. After recording the readings, the analyst moved to thirty meters from the start point, again making sure to be on the maximum slope, and the measurements were taken. This procedure was repeated at 100 meters from the start point. Maximum slope was determined for each distance. The maximum was not alu ays in the same direction for all distances. MANUALLY GENERATED SLOPE METHODOLOGY The slope overlay was manually compiled in-house, using the contours from a United States Geological Survey 1:24,000 topographic map and a slope \\-edge. The slope wedge uses a series of circles whose sizes correspond to the slope categories. The category is determined by the largest circle that can fit between two contours. As the distance between the two contours increases or decreases, the slope catsgory changes. A minimum polygon size of 250 meters by 250 meters (ground disrance) was used in accordance with DMA specifications. This is the same method thar DMA used to compile the TTADB from the contours of a 150,000 Topographic Line Nap.
5 COMPUTER GENERATED SLOPE METHODOLOGY Three methods were used for generating the slope thematic maps: an ARCIINFO method, a WES method, and an ERDAS IMAGINE method. The ARCDNFO Method A matrix of the elevations points was output in ASCII format. The ARC generate command was used to generate a point coverage, which was brought into the GRID module through the pointgrid function. Next, the field locations were downloaded from the differential GPS in ASCII format. Again, the generate command was used to create a point coverage, the pointgrid command used to create a grid coverage. The original elevation data set, at 5-meter spacing, was thinned to 30 meters and 100 meters using the resample command. For each of these three data sets, the following procedures were performed: define the projection calculate the slope classify the data extract the slope category values for the field locations. The projectdefine command was used to set the projection, datum, and units of measure to match those used during data extraction. (This was also performed on the field location data set.) The slope was calculated using the slope command. A r-enlop table of values, using the TTADB slope categories, was created and used with the reclass function to produce the thematic map. Finally the combine command was used to extract the slope category values. The combine command combines two or more coverages and outputs a coverage of unique values. The database table associated with the resulting coverage contains the values from each of the original coverages. Therefore, when the reclassified slope grid and the field location grid are input to the combine function, the resulting grid coverage contains only those grid cells that are common to both input grids. The database table for the resulting grid contains the slope category value and the field location number. These numbers were then used in the statistical comparisons. The M7ES Method The WES algorithm is a stand-alone utility that generates slope values directly from a matrix of elevation points, and returns the results as a matrix in ASCII format. Therefore, a software suite was needed to classify the slope values and to extract the values for the field locations. ARCIINFO was used for these purposes. Using the ARCIINFO commands stated above, the following procedures were performed on the algorithm at all three resolutions (5, 30, 100 meters):
6 define the projection classify the data extract the slope category values for the field locations. These slope category values for the field locations were then used in the statistical con~parisons. The ERDAS IMAGINE Method The original 5-meter point file generated in ARC/INFO from the ASCII output, was imported into IMAGINE. An image file was created at a 5-meter cell size and the resanlple function was used to thin the data set to 30 and 100-meter resolutions. Also imported was the field location point file generated in ARCIINFO. The same procedures as in ARCmJFO were used for the elevation data sets at all three resolutions. Using the image info utility, the projection, datum, and units of measure were defined for the elevation data sets (as well as the field location data set) in accordance with those parameters used during the extraction process. The raster recode function was used to reclassify the data into TTADB slope categories. Finally, a spatial model was created with the model utility using the conditional function. Using the slope data and field points as input, the conditional function outputs the pixel value of the first input grid for every pixel value existing in the second input grid. Therefore, a slope 17alus was output for every field location. The pixel to table function was used on the resulting image file to create an ASCII file that contained the x, y, z values for each pixel. A z value of zero indicated that the pixel was not a field location point. To extract the field location points, the UNIX awk command was used to output the x, y, z mlues for each pixel with a non-zero z value. These values were then used in the statistical comparisons. STATISTICAL ANALYSIS The slops iralues generated by the algorithms at the selected points were compared with the values obtained in the field by using a confusion matrix. The generated values wrs matched against the known (field measurement) values, allowing an assessment of slope category accuracy and overall accuracy. These results were used to judge the performance of the algorithm.
7 Table 3.--Sample confusion matrix. 1 I The bold numbers in the sample above are the number of points correctly classified. This means that at a given point, the generated value matched the field measurements. In the sample, 32 points had the correct "A" value. Eleven points were classified as "B" values by the algorithm while they were actually "A" values according to field measurements. To calculate the percent correct in any given category, divide the total correctly classified for the category by the row total (i.e., 32/43 = or 74.4% correctly classified as "A" slope). To calculate the overall accuracy, the total correctly classified for the matrix (sum of the diagonals) is divided by the total of all the values in the matrix (i.e., ( )/201 = or 63.2% of the values were correctly classified by this algorithm). RESULTS The prediction accuracies of the methods tested are shown in Table 4. DISCUSSION The slope generation algorithm embedded in ARCIINFO outperformed all others at 5 and 100-meter resolutions. At 30-meter resolution, the ARCIINFO algorithm also performed well though was slightly less accurate than the WES algorithm (74.6% I-ersus 76.1%). The WES algorithm was a consistently good performer, but failed to classify any "B" slopes at 5 meters, indicating a possible flaw in the software. Further testing must be done before any recommendation can be made. All of the algorithms tested, except the WES tended to underestimate slope. The WES algorithm overestimated slope, especially in the "B" category. The manually
8 Table 4.--Results of testing - I CATEGORVACCURACY (%) I OVERALL ( - - ELEVATION - RESOLUTION METHOD ACCURACY A B C D E F (%) IMAGINE 5 Meters WES TTADB IMAGINE 30 Meters WES TTADB IMAGINE 100 Meters WES 1 :24,000 TTADB compiled overlaps also overestimated slope. Overall. accuracy of the algorithms at 30 and 100-meter resolutions was better than the accuracy achieved at 5 meters, when compared with the field collected data. A possible reason for this lies in the accuracy of the coordinates obtained using differential GPS. Although the method produced ground coordinaies with an accuracy of +/- 2.5 meters, this may not have been sufficient accuracy for comparisons to the 5-meter grid. Due to the 2.5-meter uncertainty in the location of the measuring point, exact correlation with the automated slope prediction grid was not possible. This discrepancy may be responsible for misclassification of some points. As shown in Table 4, the manually compiled overlays at 1 :24,000 and 150,000 scale (TTADB) were less accurate slope predictors than all of the algorithms. As expected. the larger scale overlay (1 :24,000) did predict better than the smaller scale 01-erlay (1 :50,000). Part of the reason for the observed lower accuracy of these o\-erlays is the minimum compilation size of each polygon. For this study, the
9 smallest area retained during compilation was 250 by 250 meters on the ground. This minimum size affects the prediction accuracy though the overriding factor is that manual compilation is clearly less accurate than automated approaches. All algorithms tested to this point are grid-based. The need to examine algorithms utilizing triangulated irregular networks (TINs) to compute slope still exists. Additionally, TINs using geomorphic data (such as drainage networks) must be tested to see if this additional data improves the accuracy of the slope predictions. CONCLUSIONS 1. Use of grid-based slope algorithms alone will produce point slope predictions that match the TTADB slope categories approximately 75% of the time. 2. The WES Maximum slope and the ARC/INFO algorithms performed similarly except for the "B" slope anomaly for the WES Maximum slope algorithm noted earlier in the discussion. 3. The ERDAS IMAGINE algorithm produced slightly lower prediction accuracies than the WES Maximum slope and the ARCIINFO algorithms. 4. All of the automated slope prediction algorithms outperformed the manual slope compilation approach. 5. Use of TIN-based algorithms with and without geomorphic data may increase prediction accuracy. ACKNOWLEDGMENTS The authors of this paper would like to thank Louis Fatale and James Ackeret for their excellent field support, and Patrick Nguyen for his system support. We also greatly appreciate the leadership and support of Mr. Jeffrey Messmore. REFERENCES Burrough. P.A Principles of Geographical Information Systems for Land Resources Assessment, New York, NY: Oxford University Press. pp En~k-omlental Systems Research Institute Help documentation for ARC/INFO 7.0.2, Redlands. CA. ERDAS Inc ERDAS Field Guide, Atlanta, GA. pp Horn, B.K.P Hill shading and the reflectance map, Proceedings of the I.E.E.E. pp Skidmore. A.K A comparison of techniques for calculating gradient and aspect from a gridded digital elevation model, International Journal of Geographical Information Systems, Vol. 3, No. 4. pp
Contents 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 informationAlaska Department of Transportation Roads to Resources Project LiDAR & Imagery Quality Assurance Report Juneau Access South Corridor
Alaska Department of Transportation Roads to Resources Project LiDAR & Imagery Quality Assurance Report Juneau Access South Corridor Written by Rick Guritz Alaska Satellite Facility Nov. 24, 2015 Contents
More informationLecture 6: GIS Spatial Analysis. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 6: GIS Spatial Analysis GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University 1 Spatial Data It can be most simply defined as information that describes the distribution
More informationApplied Cartography and Introduction to GIS GEOG 2017 EL. Lecture-7 Chapters 13 and 14
Applied Cartography and Introduction to GIS GEOG 2017 EL Lecture-7 Chapters 13 and 14 Data for Terrain Mapping and Analysis DEM (digital elevation model) and TIN (triangulated irregular network) are two
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 informationMODULE 1 BASIC LIDAR TECHNIQUES
MODULE SCENARIO One of the first tasks a geographic information systems (GIS) department using lidar data should perform is to check the quality of the data delivered by the data provider. The department
More information17/07/2013 RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES RASTER DATA MODEL& STRUCTURE TIN- TRIANGULAR IRREGULAR NETWORK
RASTER DATA STRUCTURE GIS LECTURE 4 GIS DATA MODELS AND STRUCTURES Space is subdivided into regular grids of square grid cells or other forms of polygonal meshes known as picture elements (pixels) the
More informationGeographic Surfaces. David Tenenbaum EEOS 383 UMass Boston
Geographic Surfaces Up to this point, we have talked about spatial data models that operate in two dimensions How about the rd dimension? Surface the continuous variation in space of a third dimension
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 informationRASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O
RASTER ANALYSIS S H A W N L. P E N M A N E A R T H D A T A A N A LY S I S C E N T E R U N I V E R S I T Y O F N E W M E X I C O TOPICS COVERED Spatial Analyst basics Raster / Vector conversion Raster data
More informationShould Contours Be Generated from Lidar Data, and Are Breaklines Required? Lidar data provides the most
Should Contours Be Generated from Lidar Data, and Are Breaklines Required? Lidar data provides the most accurate and reliable representation of the topography of the earth. As lidar technology advances
More informationAUTOMATIC EXTRACTION OF TERRAIN SKELETON LINES FROM DIGITAL ELEVATION MODELS
AUTOMATIC EXTRACTION OF TERRAIN SKELETON LINES FROM DIGITAL ELEVATION MODELS F. Gülgen, T. Gökgöz Yildiz Technical University, Department of Geodetic and Photogrammetric Engineering, 34349 Besiktas Istanbul,
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 information3020 N. Schevene Blvd. Phone: Flagstaff, AZ USA
NAME: Directional Slope 1.2a Aka: dir_slope.avx Last modified: October 6, 2006 TOPICS: Slope Direction Angle Bearing AUTHOR: Jeff Jenness Wildlife Biologist, GIS Analyst Email: jeffj@jennessent.com Jenness
More informationGEOGRAPHIC INFORMATION SYSTEMS Lecture 25: 3D Analyst
GEOGRAPHIC INFORMATION SYSTEMS Lecture 25: 3D Analyst 3D Analyst - 3D Analyst is an ArcGIS extension designed to work with TIN data (triangulated irregular network) - many of the tools in 3D Analyst also
More information2010 LiDAR Project. GIS User Group Meeting June 30, 2010
2010 LiDAR Project GIS User Group Meeting June 30, 2010 LiDAR = Light Detection and Ranging Technology that utilizes lasers to determine the distance to an object or surface Measures the time delay between
More informationI. Project Title Light Detection and Ranging (LIDAR) Processing
I. Project Title Light Detection and Ranging (LIDAR) Processing II. Lead Investigator Ryan P. Lanclos Research Specialist 107 Stewart Hall Department of Geography University of Missouri Columbia Columbia,
More informationCopyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 13. TERRAIN MAPPING AND ANALYSIS 13.1 Data for Terrain Mapping and Analysis 13.1.1 DEM 13.1.2 TIN Box 13.1 Terrain Data Format 13.2 Terrain Mapping 13.2.1 Contouring 13.2.2 Vertical Profiling 13.2.3
More informationImport, view, edit, convert, and digitize triangulated irregular networks
v. 10.1 WMS 10.1 Tutorial Import, view, edit, convert, and digitize triangulated irregular networks Objectives Import survey data in an XYZ format. Digitize elevation points using contour imagery. Edit
More informationUnderstanding Geospatial Data Models
Understanding Geospatial Data Models 1 A geospatial data model is a formal means of representing spatially referenced information. It is a simplified view of physical entities and a conceptualization of
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 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 informationRASTER ANALYSIS GIS Analysis Fall 2013
RASTER ANALYSIS GIS Analysis Fall 2013 Raster Data The Basics Raster Data Format Matrix of cells (pixels) organized into rows and columns (grid); each cell contains a value representing information. What
More informationLecture 4: Digital Elevation Models
Lecture 4: Digital Elevation Models GEOG413/613 Dr. Anthony Jjumba 1 Digital Terrain Modeling Terms: DEM, DTM, DTEM, DSM, DHM not synonyms. The concepts they illustrate are different Digital Terrain Modeling
More informationLiDAR Derived Contours
LiDAR Derived Contours Final Delivery June 10, 2009 Prepared for: Prepared by: Metro 600 NE Grand Avenue Portland, OR 97232 Watershed Sciences, Inc. 529 SW Third Avenue, Suite 300 Portland, OR 97204 Metro
More informationReview of Cartographic Data Types and Data Models
Review of Cartographic Data Types and Data Models GIS Data Models Raster Versus Vector in GIS Analysis Fundamental element used to represent spatial features: Raster: pixel or grid cell. Vector: x,y coordinate
More informationGIS Data Collection. This chapter reviews the main methods of GIS data capture and transfer and introduces key practical management issues.
9 GIS Data Collection OVERVIEW This chapter reviews the main methods of GIS data capture and transfer and introduces key practical management issues. It distinguishes between primary (direct measurement)
More informationVector Data Analysis Working with Topographic Data. Vector data analysis working with topographic data.
Vector Data Analysis Working with Topographic Data Vector data analysis working with topographic data. 1 Triangulated Irregular Network Triangulated Irregular Network 2 Triangulated Irregular Networks
More informationLecture 2: GIS Data Sources, Data Types and Representation. GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University
Lecture 2: GIS Data Sources, Data Types and Representation GE 118: INTRODUCTION TO GIS Engr. Meriam M. Santillan Caraga State University Geographic Data in GIS Can be obtained from various sources in different
More informationAn Introduction to Lidar & Forestry May 2013
An Introduction to Lidar & Forestry May 2013 Introduction to Lidar & Forestry Lidar technology Derivatives from point clouds Applied to forestry Publish & Share Futures Lidar Light Detection And Ranging
More informationRaster GIS applications
Raster GIS applications Columns Rows Image: cell value = amount of reflection from surface DEM: cell value = elevation (also slope/aspect/hillshade/curvature) Thematic layer: cell value = category or measured
More informationGPS Located Accuracy Assessment Plots on the Modoc National Forest
This file was created by scanning the printed publication. Errors identified by the software have been corrected; however, some errors may remain. GPS Located Accuracy Assessment Plots on the Modoc National
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 informationSection G. POSITIONAL ACCURACY DEFINITIONS AND PROCEDURES Approved 3/12/02
Section G POSITIONAL ACCURACY DEFINITIONS AND PROCEDURES Approved 3/12/02 1. INTRODUCTION Modern surveying standards use the concept of positional accuracy instead of error of closure. Although the concepts
More informationRaster Data. James Frew ESM 263 Winter
Raster Data 1 Vector Data Review discrete objects geometry = points by themselves connected lines closed polygons attributes linked to feature ID explicit location every point has coordinates 2 Fields
More informationN.J.P.L.S. An Introduction to LiDAR Concepts and Applications
N.J.P.L.S. An Introduction to LiDAR Concepts and Applications Presentation Outline LIDAR Data Capture Advantages of Lidar Technology Basics Intensity and Multiple Returns Lidar Accuracy Airborne Laser
More informationRASTER ANALYSIS GIS Analysis Winter 2016
RASTER ANALYSIS GIS Analysis Winter 2016 Raster Data The Basics Raster Data Format Matrix of cells (pixels) organized into rows and columns (grid); each cell contains a value representing information.
More informationImage Services for Elevation Data
Image Services for Elevation Data Peter Becker Need for Elevation Using Image Services for Elevation Data sources Creating Elevation Service Requirement: GIS and Imagery, Integrated and Accessible Field
More informationImproved Applications with SAMB Derived 3 meter DTMs
Improved Applications with SAMB Derived 3 meter DTMs Evan J Fedorko West Virginia GIS Technical Center 20 April 2005 This report sums up the processes used to create several products from the Lorado 7
More informationGeometric Rectification of Remote Sensing Images
Geometric Rectification of Remote Sensing Images Airborne TerrestriaL Applications Sensor (ATLAS) Nine flight paths were recorded over the city of Providence. 1 True color ATLAS image (bands 4, 2, 1 in
More informationTopographic Lidar Data Employed to Map, Preserve U.S. History
OCTOBER 11, 2016 Topographic Lidar Data Employed to Map, Preserve U.S. History In August 2015, the National Park Service (NPS) contracted Woolpert for the Little Bighorn National Monument Mapping Project
More informationIowa Department of Transportation Office of Design. Photogrammetric Mapping Specifications
Iowa Department of Transportation Office of Design Photogrammetric Mapping Specifications March 2015 1 Purpose of Manual These Specifications for Photogrammetric Mapping define the standards and general
More informationIntroduction to Geographic Information Systems Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology, Roorkee
Introduction to Geographic Information Systems Dr. Arun K Saraf Department of Earth Sciences Indian Institute of Technology, Roorkee Lecture 04 Raster data model and comparisons with vector Hello friends,
More informationGIS in agriculture scale farm level - used in agricultural applications - managing crop yields, monitoring crop rotation techniques, and estimate
Types of Input GIS in agriculture scale farm level - used in agricultural applications - managing crop yields, monitoring crop rotation techniques, and estimate soil loss from individual farms or agricultural
More information[Youn *, 5(11): November 2018] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES AUTOMATIC EXTRACTING DEM FROM DSM WITH CONSECUTIVE MORPHOLOGICAL FILTERING Junhee Youn *1 & Tae-Hoon Kim 2 *1,2 Korea Institute of Civil Engineering
More informationAccuracy, Support, and Interoperability. Michael F. Goodchild University of California Santa Barbara
Accuracy, Support, and Interoperability Michael F. Goodchild University of California Santa Barbara The traditional view Every object has a true position and set of attributes with enough time and resources
More informationEsri International User Conference. July San Diego Convention Center. Lidar Solutions. Clayton Crawford
Esri International User Conference July 23 27 San Diego Convention Center Lidar Solutions Clayton Crawford Outline Data structures, tools, and workflows Assessing lidar point coverage and sample density
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 informationLORI COLLINS, RESEARCH ASSOCIATE PROFESSOR CONTRIBUTIONS BY: RICHARD MCKENZIE AND GARRETT SPEED, DHHC USF L IBRARIES
LORI COLLINS, RESEARCH ASSOCIATE PROFESSOR CONTRIBUTIONS BY: RICHARD MCKENZIE AND GARRETT SPEED, DHHC USF L IBRARIES AERIAL AND TERRESTRIAL SURVEY WORKFLOWS Workflow from project planning applications
More informationSpatial Density Distribution
GeoCue Group Support Team 5/28/2015 Quality control and quality assurance checks for LIDAR data continue to evolve as the industry identifies new ways to help ensure that data collections meet desired
More informationLecture 21 - Chapter 8 (Raster Analysis, part2)
GEOL 452/552 - GIS for Geoscientists I Lecture 21 - Chapter 8 (Raster Analysis, part2) Today: Digital Elevation Models (DEMs), Topographic functions (surface analysis): slope, aspect hillshade, viewshed,
More informationMatthew Heric, Geoscientist and Kevin D. Potter, Product Manager. Autometric, Incorporated 5301 Shawnee Road Alexandria, Virginia USA
INTEGRATIONS OF STRUCTURED QUERY LANGUAGE WITH GEOGRAPHIC INFORMATION SYSTEM PROCESSING: GeoServer Matthew Heric, Geoscientist and Kevin D. Potter, Product Manager Autometric, Incorporated 5301 Shawnee
More informationNAVIGATION AND ELECTRO-OPTIC SENSOR INTEGRATION TECHNOLOGY FOR FUSION OF IMAGERY AND DIGITAL MAPPING PRODUCTS. Alison Brown, NAVSYS Corporation
NAVIGATION AND ELECTRO-OPTIC SENSOR INTEGRATION TECHNOLOGY FOR FUSION OF IMAGERY AND DIGITAL MAPPING PRODUCTS Alison Brown, NAVSYS Corporation Paul Olson, CECOM Abstract Several military and commercial
More informationExercise 1: Introduction to ILWIS with the Riskcity dataset
Exercise 1: Introduction to ILWIS with the Riskcity dataset Expected time: 2.5 hour Data: data from subdirectory: CENN_DVD\ILWIS_ExerciseData\IntroRiskCity Objectives: After this exercise you will be able
More informationThe Effect of Changing Grid Size in the Creation of Laser Scanner Digital Surface Models
The Effect of Changing Grid Size in the Creation of Laser Scanner Digital Surface Models Smith, S.L 1, Holland, D.A 1, and Longley, P.A 2 1 Research & Innovation, Ordnance Survey, Romsey Road, Southampton,
More informationRaster GIS. Raster GIS 11/1/2015. The early years of GIS involved much debate on raster versus vector - advantages and disadvantages
Raster GIS Google Earth image (raster) with roads overlain (vector) Raster GIS The early years of GIS involved much debate on raster versus vector - advantages and disadvantages 1 Feb 21, 2010 MODIS satellite
More informationLAB #7 Creating TIN and 3D scenes (ArcScene) GISC, UNIVERSITY OF CALIFORNIA BERKELEY
LAB #7 Creating TIN and 3D scenes (ArcScene) GISC, UNIVERSITY OF CALIFORNIA BERKELEY The purpose of this laboratory is to introduce and explore surface data analysis using a vector data model: TIN. We
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 informationInvestigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources
Investigation of Sampling and Interpolation Techniques for DEMs Derived from Different Data Sources FARRAG ALI FARRAG 1 and RAGAB KHALIL 2 1: Assistant professor at Civil Engineering Department, Faculty
More informationCROSS-COUNTRY MOVEMENT Chapter 6
CROSS-COUNTRY MOVEMENT Chapter 6 PREPARE CCM OVERLAY The cross-country movement (CCM) overlay is sometimes referred to as an avenue-of-approach map because it tells the best routes by which various vehicles
More informationGOVERNMENT GAZETTE REPUBLIC OF NAMIBIA
GOVERNMENT GAZETTE OF THE REPUBLIC OF NAMIBIA N$7.20 WINDHOEK - 7 October 2016 No. 6145 CONTENTS Page GENERAL NOTICE No. 406 Namibia Statistics Agency: Data quality standard for the purchase, capture,
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 informationINCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC
JOURNAL OF APPLIED ENGINEERING SCIENCES VOL. 1(14), issue 4_2011 ISSN 2247-3769 ISSN-L 2247-3769 (Print) / e-issn:2284-7197 INCREASING CLASSIFICATION QUALITY BY USING FUZZY LOGIC DROJ Gabriela, University
More informationMARS v Release Notes Revised: May 23, 2018 (Builds and )
MARS v2018.0 Release Notes Revised: May 23, 2018 (Builds 8302.01 8302.18 and 8350.00 8352.00) Contents New Features:... 2 Enhancements:... 6 List of Bug Fixes... 13 1 New Features: LAS Up-Conversion prompts
More informationCHAPTER 5 3D STL PART FROM SURFER GRID DEM DATA
CHAPTER 5 3D STL PART FROM SURFER GRID DEM DATA The Surfer Grid is another widely used DEM file format and found to be suitable for the direct conversion to faceted formats. The chapter begins with an
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 informationThoughts on Representing Spatial Objects. William A. Huber Quantitative Decisions Rosemont, PA
Thoughts on Representing Spatial Objects William A. Huber Quantitative Decisions Rosemont, PA Overview 1. Some Ways to Structure Space 2. What to Put into a Grid 3. Objects and Fields 4. Hybrid Structures
More informationLab #4 Introduction to Image Processing II and Map Accuracy Assessment
FOR 324 Natural Resources Information Systems Lab #4 Introduction to Image Processing II and Map Accuracy Assessment (Adapted from the Idrisi Tutorial, Introduction Image Processing Exercises, Exercise
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 informationLecture 9. Raster Data Analysis. Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University
Lecture 9 Raster Data Analysis Tomislav Sapic GIS Technologist Faculty of Natural Resources Management Lakehead University Raster Data Model The GIS raster data model represents datasets in which square
More informationDigital Elevation Models
Digital Elevation Models National Elevation Dataset 1 Data Sets US DEM series 7.5, 30, 1 o for conterminous US 7.5, 15 for Alaska US National Elevation Data (NED) GTOPO30 Global Land One-kilometer Base
More informationCost Model Approach to Identify Snow Avalanche prone Zones
Cost Model Approach to Identify Snow Avalanche prone Zones Abstract The snow avalanches are natural processes, occurring perhaps 1,000,000 times per year, worldwide. Lots of research work has been done
More informationMaps as Numbers: Data Models
Maps as Numbers: Data Models vertices E Reality S E S arcs S E Conceptual Models nodes E Logical Models S Start node E End node S Physical Models 1 The Task An accurate, registered, digital map that can
More informationUnderstanding Tracking and StroMotion of Soccer Ball
Understanding Tracking and StroMotion of Soccer Ball Nhat H. Nguyen Master Student 205 Witherspoon Hall Charlotte, NC 28223 704 656 2021 rich.uncc@gmail.com ABSTRACT Soccer requires rapid ball movements.
More informationWatershed Sciences 4930 & 6920 GEOGRAPHIC INFORMATION SYSTEMS
HOUSEKEEPING Watershed Sciences 4930 & 6920 GEOGRAPHIC INFORMATION SYSTEMS CONTOURS! Self-Paced Lab Due Friday! WEEK SIX Lecture RASTER ANALYSES Joe Wheaton YOUR EXCERCISE Integer Elevations Rounded up
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 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 informationSPATIAL DATA MODELS Introduction to GIS Winter 2015
SPATIAL DATA MODELS Introduction to GIS Winter 2015 GIS Data Organization The basics Data can be organized in a variety of ways Spatial location, content (attributes), frequency of use Come up with a system
More informationLight Detection and Ranging (LiDAR)
Light Detection and Ranging (LiDAR) http://code.google.com/creative/radiohead/ Types of aerial sensors passive active 1 Active sensors for mapping terrain Radar transmits microwaves in pulses determines
More informationv SMS Tutorials Working with Rasters Prerequisites Requirements Time Objectives
v. 12.2 SMS 12.2 Tutorial Objectives Learn how to import a Raster, view elevations at individual points, change display options for multiple views of the data, show the 2D profile plots, and interpolate
More informationNEXTMap World 10 Digital Elevation Model
NEXTMap Digital Elevation Model Intermap Technologies, Inc. 8310 South Valley Highway, Suite 400 Englewood, CO 80112 10012015 NEXTMap (top) provides an improvement in vertical accuracy and brings out greater
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 information3 Dimensional modeling of shelf margin clinoforms of the southwest Karoo Basin, South Africa.
3 Dimensional modeling of shelf margin clinoforms of the southwest Karoo Basin, South Africa. Joshua F Dixon A. Introduction The Karoo Basin of South Africa contains some of the best exposed shelf margin
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 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 informationObjectives for Terrain Week
The Terrain Correction Chuck Connor, Laura Connor Potential Fields Geophysics: Terrain Week for Terrain Week Learn about the terrain correction The inner terrain correction Learn about The outer terrain
More informationGIS OPERATION MANUAL
GIS OPERATION MANUAL 1. Computer System Description Hardware Make Compaq Presario 5004 CPU AMD Athlon 1.1 Ghz Main Memory 640MB CD-ROM 52 X CD-RW 8 X HD 57GB Monitor 19 inch Video Adapter 16 Mb Nvidia
More informationAUTOMATED 3-D FEATURE EXTRACTION FROM TERRESTRIAL AND AIRBORNE LIDAR
AUTOMATED 3-D FEATURE EXTRACTION FROM TERRESTRIAL AND AIRBORNE LIDAR D. W. Opitz, R. Rao, J. S. Blundell Visual Learning Systems, Inc., 1719 Dearborn, Missoula, Montana 59801 USA opitz@vls-inc.com, rrao@vls-inc.com
More informationStatistical surfaces and interpolation. This is lecture ten
Statistical surfaces and interpolation This is lecture ten Data models for representation of surfaces So far have considered field and object data models (represented by raster and vector data structures).
More informationRemote Sensing in an
Chapter 2: Adding Data to a Map Document Remote Sensing in an ArcMap Environment Remote Sensing Analysis in an ArcMap Environment Tammy E. Parece Image source: landsat.usgs.gov Tammy Parece James Campbell
More informationOn the Selection of an Interpolation Method for Creating a Terrain Model (TM) from LIDAR Data
On the Selection of an Interpolation Method for Creating a Terrain Model (TM) from LIDAR Data Tarig A. Ali Department of Technology and Geomatics East Tennessee State University P. O. Box 70552, Johnson
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 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 informationDIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY
DIGITAL SURFACE MODELS OF CITY AREAS BY VERY HIGH RESOLUTION SPACE IMAGERY Jacobsen, K. University of Hannover, Institute of Photogrammetry and Geoinformation, Nienburger Str.1, D30167 Hannover phone +49
More informationAirborne Laser Scanning: Remote Sensing with LiDAR
Airborne Laser Scanning: Remote Sensing with LiDAR ALS / LIDAR OUTLINE Laser remote sensing background Basic components of an ALS/LIDAR system Two distinct families of ALS systems Waveform Discrete Return
More informationGEO 465/565 - Lab 7 Working with GTOPO30 Data in ArcGIS 9
GEO 465/565 - Lab 7 Working with GTOPO30 Data in ArcGIS 9 This lab explains how work with a Global 30-Arc-Second (GTOPO30) digital elevation model (DEM) from the U.S. Geological Survey. This dataset can
More informationApplications of LiDAR in seismic acquisition and processing Mark Wagaman and Ron Sfara, Veritas DGC
Applications of LiDAR in seismic acquisition and processing Mark Wagaman and Ron Sfara, Veritas DGC Abstract With its ability to provide accurate land surface elevations, the LiDAR (Light Detection And
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 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 informationExelis Visual Information Software Solutions for TERRAIN ANALYSIS. Defense & Intelligence SOLUTIONS GUIDE.
Exelis Visual Information for TERRAIN ANALYSIS Defense & Intelligence SOLUTIONS GUIDE www.exelisvis.com MISSION SUCCESS The U.S. Armed Forces has long acknowledged the connection between battlefield terrain
More information