DOCSLIB.ORG

Context in Geogrpahic Data How to Explore Extract and Analyze Data

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Context in Geogrpahic Data How to Explore Extract and Analyze Data CONTEXT IN GEOGRPAHIC DATA: HOW TO EXPLORE, EXTRACT AND ANALYZE DATA FROM SPATIAL VIDEO AND SPATIAL VIDEO GEONARRATIVES A dissertation submitted to Kent State University in partial fulfillment of the requirements for the degree of Doctor of Philosophy by Jayakrishnan Ajayakumar August 2019 © Copyright All rights reserved Except for previously published materials Dissertation written by Jayakrishnan Ajayakumar B.Tech, Cochin University of Science and Technology, 2009 M.S., Kent State University, 2015 Ph.D., Kent State University, 2019 Approved by Dr. Andrew Curtis , Chair, Doctoral Dissertation Committee Dr. Jacqueline W. Curtis , Members, Doctoral Dissertation Committee Dr. Eric Jefferis Dr. Michael Leitner Dr. Ye Zhao Accepted by Dr. Scott C. Sheridan , Chair, Department of Geography Dr. James L. Blank , Dean, College of Arts and Science TABLE OF CONTENTS TABLE OF CONTENTS ............................................................................................................... iii LIST OF FIGURES .........................................................................................................................v LIST OF TABLES ......................................................................................................................... xi ACKNOWLEDGEMENTS .......................................................................................................... xii CHAPTERS I. Introduction ..........................................................................................................................1 II. Background ..........................................................................................................................6 III. Exploring Spatial Videos ...................................................................................................14 Camera Player ....................................................................................................................15 Spatial Video Player (SVP) ..............................................................................................25 Discussions ........................................................................................................................35 IV. Spatio-Temporal Exploration of Spatial Videos ................................................................37 Spatial Video Library (SVL) ............................................................................................38 Illustrative Examples .........................................................................................................48 Discussions ........................................................................................................................53 V. The Use of Geonarratives to Add Context to Fine Scale Geospatial Research .................55 Design and Components ....................................................................................................60 An Empirical Illustration: A Spatial Video Geonarrative in Joplin, Missouri ..................67 Discussions ........................................................................................................................76 iii VI. GeoCluster: A Software for Extracting Spatial Patterns From Spatial Video Geonarratives ............................................................................................................................................80 Spatial Filter .......................................................................................................................81 Workflow and Technical Implementation .........................................................................92 Empirical Illustration .........................................................................................................94 Discussions ........................................................................................................................98 VII. Addressing the Data Guardian and Geospatial Scientist Collaborator Dilemma: How to share health records for spatial analysis while maintaining patient confidentiality ........100 Design and Algorithms ....................................................................................................105 Workflow and Technical Implementation .......................................................................109 Experiments .....................................................................................................................111 Results ..............................................................................................................................113 Discussions ......................................................................................................................119 VIII. CONCLUSION AND FUTURE WORK ........................................................................123 REFERENCES ............................................................................................................................129 iv LIST OF FIGURES Figure 1. GPX file example with a single-track point’s latitude and longitude represented as an attribute and the media time as an extension tag ..........................................................................20 Figure 2. Synchronized video and spatial data. The synchronized data is represented as a set of tuples used for spatio-temporal querying. ......................................................................................20 Figure 3. GPS path for the synchronized video. The orange lines indicate missing path information.. ...................................................................................................................................21 Figure 4. Category creation for mapping. A) create a category B) edit category for a mapped spatial object C) create a spatial object and assign category D) spatial video for mapping .. .......22 Figure 5. Complete work flow for Camera Player .. ......................................................................24 Figure 6. Complete workflow for the synchronizer module .. .......................................................28 Figure 7. User interface for the synchronizer module with map for the GPS path, and embedded YouTube player to display the spatial videos .. .............................................................................28 Figure 8. Visualization module showing three videos synchronized with a single GPS path. .. ...30 Figure 9. GPS Creator. The marker on the map indicate the nodes of the new path, while the polyline shows the original GPS reference path. .. ........................................................................32 Figure 10. Digitizer module used for mapping objects seen in the spatial videos... ......................34 v Figure 11. Adding categories in the Digitizer. A) creating a new category B) the green marker represents a categorized mapped point C) spatial video display to enhance mapping... ...............35 Figure 12. Workflow diagram for the crawler. The input is a folder and output is an index file... ........................................................................................................................................................40 Figure 13. Index JSON file containing when the video was created, the media time and the corresponding GPS coordinates and the GPS data bounds... .........................................................40 Figure 14. R-tree for spatial indexing. A, B, and C denotes nodes (bounding boxes), and d, e, f, g, and h are the leaves.... ................................................................................................................42 Figure 15. User interface for Explorer... ........................................................................................43 Figure 16. A) Grid based heatmap showing spatial distribution of spatial videos. B) Study area selection. C) Spatial query with circular region as query object... ................................................44 Figure 17. Results of a query with year, videos and sections... .....................................................45 Figure 18. Results of a sample video section selection. The video is at the selected video section time and the red dot on the map indicates the corresponding GPS position..................................45 Figure 19. A dialog box to add information to a geotagged image.... ...........................................47 Figure 20. An image cart with geotagged images..........................................................................47 Figure 21. Geotagged images from the spatial video library opened in Google Earth as a KML... ........................................................................................................................................................48 Figure 22. A spatial point query with a buffer of 15 meters.... ......................................................49 vi Figure 23. Frames for a spatial point query for years A) 2011, B) 2012, C) 2013, D) 2015, E) 2016................................................................................................................................................50 Figure 24. Results of a frame-based query. A) The source frames are 2011, B) 2012, C) 2013, D) 2014, E) 2015, F) 2016... ...............................................................................................................51 Figure 25. Geonarrative sentences added to the spatial video library as an external dataset... .....52 Figure 26. A) A geonarrative sentence location,
Load more

Recommended publications
  • Google Earth User Guide
    Google Earth User Guide ● Table of Contents Introduction ● Introduction This user guide describes Google Earth Version 4 and later. ❍ Getting to Know Google Welcome to Google Earth! Once you download and install Google Earth, your Earth computer becomes a window to anywhere on the planet, allowing you to view high- ❍ Five Cool, Easy Things resolution aerial and satellite imagery, elevation terrain, road and street labels, You Can Do in Google business listings, and more. See Five Cool, Easy Things You Can Do in Google Earth Earth. ❍ New Features in Version 4.0 ❍ Installing Google Earth Use the following topics to For other topics in this documentation, ❍ System Requirements learn Google Earth basics - see the table of contents (left) or check ❍ Changing Languages navigating the globe, out these important topics: ❍ Additional Support searching, printing, and more: ● Making movies with Google ❍ Selecting a Server Earth ❍ Deactivating Google ● Getting to know Earth Plus, Pro or EC ● Using layers Google Earth ❍ Navigating in Google ● Using places Earth ● New features in Version 4.0 ● Managing search results ■ Using a Mouse ● Navigating in Google ● Measuring distances and areas ■ Using the Earth Navigation Controls ● Drawing paths and polygons ● ■ Finding places and Tilting and Viewing ● Using image overlays Hilly Terrain directions ● Using GPS devices with Google ■ Resetting the ● Marking places on Earth Default View the earth ■ Setting the Start ● Location Showing or hiding points of interest ● Finding Places and ● Directions Tilting and
    [Show full text]
  • Course Descriptions
    COURSE DESCRIPTIONS American Multicultural Studies (AMCS) AMCS 273 AMERICAN DIVERSITY: PAST, PRESENT, FUTURE (4) This course explores the relationships between race, ethnicity, and identity through AMCS 165A HUMANITIES LEARNING COMMUNITY (4) close readings of social, historical, and cultural texts. At the heart of the course is AMCS 165 A/B is a year long course, which features weekly lectures and small an exploration of how race and ethnicity have impacted collective understandings seminars. It constitutes a Humanities Learning Community (HLC) for any first-year of this nation’s morals and values. Satisfies GE Area C2. Only one course numbered student. The learning objectives of the HLC will satisfy A3 (Critical Thinking) and 273 in the Arts & Humanities will be considered for credit. Prerequisite: completion C3 (Comparative Perspectives and/or Foreign Languages) GE Areas, and fulfills GE of GE Category A2 (ENGL 101 or ENGL 100B) required. Ethnic Studies. C- or better required in the second semester for A3 credit. AMCS 301 AFRICANA LECTURE SERIES (1) AMCS 165B HUMANITIES LEARNING COMMUNITY (4) A weekly lecture series offering presentations and discussions that focus on AMCS 165 A/B is a year long course, which features weekly lectures and small historical and contemporary topics relating to people of African descent. This seminars. It constitutes a Humanities Learning Community (HLC) for any first-year includes, but is not limited to, African Americans, Continental Africans, Afro-Carib- student. The learning objectives of the HLC will satisfy A3 (Critical Thinking) and beans, and Afro-Latinos. This lecture series is in honor of Dr. LeVell Holmes and C3 (Comparative Perspectives and/or Foreign Languages) GE Areas, and fulfills GE his contributions to the Sonoma State University community.
    [Show full text]
  • Some Aspects Geographical - Historically Thinking in the Context of the Time: Review of Literature
    ISSN 1678-7226 Bulatović , J.; Rajović , G. (52 - 72) Rev. Geogr. Acadêmica v.14, n.2 (xii.2020) SOME ASPECTS GEOGRAPHICAL - HISTORICALLY THINKING IN THE CONTEXT OF THE TIME: REVIEW OF LITERATURE ALGUNOS ASPECTOS GEOGRÁFICOS - PENSAMIENTO HISTÓRICO EN EL CONTEXTO DEL TIEMPO: REVISIÓN DE LA LITERATURA ALGUNS ASPECTOS GEOGRÁFICOS - PENSANDO HISTORICAMENTE NO CONTEXTO DA ÉPOCA: REVISÃO DA LITERATURA Jelisavka Bulatović Department of Textile Design, Technology and Management, Academy of Technical-Art Professional Studies, Serbia. [email protected] Goran Rajović International Network Center for Fundamental and Applied Research, Washington, USA Volgograd State University, Volgograd, Russian Federation [email protected] ABSTRACT The main objective of this paper confirm the importance understanding that are historical events and geographical factors in interdependence, that everything that relates with human population and vital for it takes place the geographical area that are a key factor in historical events organization and transformation of space. Acording to Komušanac and Šterc (2011) "one of the basic problems of theoretical considerations historical geography from its beginnings as an independent discipline was unclear positioning of its subject - content base and defining its limits within the frame of the system of scientific geography. Theoretic analysis of historical and geographical aspects of research is determined by the historical - geographic factors, and their interactive relationship is set as a prerequisite
    [Show full text]
  • The Time Wave in Time Space: a Visual Exploration Environment for Spatio
    THE TIME WAVE IN TIME SPACE A VISUAL EXPLORATION ENVIRONMENT FOR SPATIO-TEMPORAL DATA Xia Li Examining Committee: prof.dr.ir. M. Molenaar University of Twente prof.dr.ir. A.Stein University of Twente prof.dr. F.J. Ormeling Utrecht University prof.dr. S.I. Fabrikant University of Zurich ITC dissertation number 175 ITC, P.O. Box 217, 7500 AE Enschede, The Netherlands ISBN 978-90-6164-295-4 Cover designed by Xia Li Printed by ITC Printing Department Copyright © 2010 by Xia Li THE TIME WAVE IN TIME SPACE A VISUAL EXPLORATION ENVIRONMENT FOR SPATIO-TEMPORAL DATA DISSERTATION to obtain the degree of doctor at the University of Twente, on the authority of the rector magnificus, prof.dr. H. Brinksma, on account of the decision of the graduation committee, to be publicly defended on Friday, October 29, 2010 at 13:15 hrs by Xia Li born in Shaanxi Province, China on May 28, 1977 This thesis is approved by Prof. Dr. M.J. Kraak promotor Prof. Z. Ma assistant promoter For my parents Qingjun Li and Ruixian Wang Acknowledgements I have a thousand words wandering in my mind the moment I finished this work. However, when I am trying to write them down, I lose almost all of them. The only word that remains is THANKS. I sincerely thank all the people who have been supporting, guiding, and encouraging me throughout my study and research period at ITC. First, I would like to express my gratitude to ITC for giving me the opportunity to carry out my PhD research.
    [Show full text]
  • Efficient Evaluation of Radial Queries Using the Target Tree
    Efficient Evaluation of Radial Queries using the Target Tree Michael D. Morse Jignesh M. Patel William I. Grosky Department of Electrical Engineering and Computer Science Dept. of Computer Science University of Michigan, University of Michigan-Dearborn {mmorse, jignesh}@eecs.umich.edu [email protected] Abstract from a number of chosen points on the surface of the brain and end in the tumor. In this paper, we propose a novel indexing structure, We use this problem to motivate the efficient called the target tree, which is designed to efficiently evaluation of a new type of spatial query, which we call a answer a new type of spatial query, called a radial query. radial query, which will allow for the efficient evaluation A radial query seeks to find all objects in the spatial data of surgical trajectories in brain surgeries. The radial set that intersect with line segments emanating from a query is represented by a line in multi-dimensional space. single, designated target point. Many existing and The results of the query are all objects in the data set that emerging biomedical applications use radial queries, intersect the line. An example of such a query is shown in including surgical planning in neurosurgery. Traditional Figure 1. The data set contains four spatial objects, A, B, spatial indexing structures such as the R*-tree and C, and D. The radial query is the line emanating from the quadtree perform poorly on such radial queries. A target origin (the target point), and the result of this query is the tree uses a regular hierarchical decomposition of space set that contains the objects A and B.
    [Show full text]
  • TIME GEOGRAPHY and SPACE–TIME PRISM Conceptualization in the 1960S
    context. Basic time geographic concepts, such Time geography and as events being sparsely distributed in time and space–time prism space, limited time availability, and trading time for space to access activities, seem mundane, Harvey J. Miller since they are common and correspond with The Ohio State University, USA everyday experience. But this is why time geog- raphy is needed: these seemingly banal but utterly Time geography is a constraints-oriented crucial factors in our scientific explanations of approach to understanding human activities in human behavior should not be neglected. Time space and time. Time geography recognizes that geography provides a framework that demands humans have fundamental spatial and temporal recognition of the fundamental constraints limitations: people can physically only be in one underlying human experience and also provides place at a time and activities occur at a sparse set an effective conceptual system for keeping track of places for limited durations. Participating in an of these conditions. activity requires allocating scarce available time Time geography originates from Professor to access and conduct the activity. Constraints Torsten Hägerstrand (1916–2004), a Swedish on activity participation include the location and geographer who spent his career at the Univer- timing of anchors that compel presence (such as sity of Lund. He nurtured the ideas for a long home and work), the time budget for access and time, but time geography emerged dramatically activity, and the ability to trade time for space in to the international scientific community with using mobility or information and communication a now-famous 1969 presidential address to the technologies (ICTs).
    [Show full text]
  • The Expression of Orientations in Time and Space With
    The Expression of Orientations in Time and Space with Flashbacks and Flash-forwards in the Series "Lost" Promotor: Auteur: Prof. Dr. S. Slembrouck Olga Berendeeva Master in de Taal- en Letterkunde Afstudeerrichting: Master Engels Academiejaar 2008-2009 2e examenperiode For My Parents Who are so far But always so close to me Мои родителям, Которые так далеко, Но всегда рядом ii Acknowledgments First of all, I would like to thank Professor Dr. Stefaan Slembrouck for his interest in my work. I am grateful for all the encouragement, help and ideas he gave me throughout the writing. He was the one who helped me to figure out the subject of my work which I am especially thankful for as it has been such a pleasure working on it! Secondly, I want to thank my boyfriend Patrick who shared enthusiasm for my subject, inspired me, and always encouraged me to keep up even when my mood was down. Also my friend Sarah who gave me a feedback on my thesis was a very big help and I am grateful. A special thank you goes to my parents who always believed in me and supported me. Thanks to all the teachers and professors who provided me with the necessary baggage of knowledge which I will now proudly carry through life. iii Foreword In my previous research paper I wrote about film discourse, thus, this time I wanted to continue with it but have something new, some kind of challenge which would interest me. After a conversation with my thesis guide, Professor Slembrouck, we decided to stick on to film discourse but to expand it.
    [Show full text]
  • The Space-Time Cube As an Effective Way of Representing and Analysing the Streetscape Along a Pedestrian Route in an Urban Environment
    SHS Web of Conferences 64, 03005 (2019) https://doi.org/10.1051/shsconf/20196403005 EAEA14 2019 The space-time cube as an effective way of representing and analysing the streetscape along a pedestrian route in an urban environment Thomas Leduc1,*, Vincent Tourre2, and Myriam Servières2 1AAU-CRENAU, CNRS, École Nationale Supérieure d’Architecture de Nantes, France 2AAU-CRENAU, École Centrale de Nantes, France Abstract. The graphical representation of a complex polygonal object, such as an isovist field (i.e. a 2D isovist in its evolution over time along a pedestrian path in an urban environment) is a hard research issue that was stated in the late 1970s by Benedikt [1]. The generalized space-time cube from Bach and al. [2] is a conceptual framework allowing to propose innovative implementations for the analysis and the display of this complex object. The purpose of this article is to situate, within this formal framework, all the graphical representation solutions that have already been developed for isovist fields. It also aims to identify the problems raised by each of these solutions (spatial anchoring, arbitrary sampling, etc.) and to propose related solutions. 1 Introduction and state of the art 1.1 Urban space analysis and visibility issues Because a strong trend at work today is to develop and design cities that allow people to adapt and mitigate phenomena related to major issues, such as climate change, several new criteria have emerged for the design of sustainable and healthy cities. These new criteria have to do with walkability, role of the streetscape in encouraging the development of pedestrian mobility, physical activity and well-being.
    [Show full text]
  • A Macro That Creates U.S. Census Tracts Keyhole Markup Language
    Paper 2418-2018 A Macro that Creates U.S Census Tracts Keyhole Markup Language Files for Google Map Use Ting Sa, Cincinnati Children’s Hospital Medical Center ABSTRACT This paper introduces a macro that can generate the Keyhole Markup Language (KML) files for U.S. census tracts. The generated KML files can be used directly by Google Maps to add customized census tracts layers with user-defined colors and transparencies. When someone clicks on the census tracts layers in Google Maps, customized information is shown. To use the macro, the user needs to prepare only a simple SAS® input data set and download the related KML files from the U.S. census Bureau. The paper includes all the SAS code for the macro and provides examples that show you how to use the macro as well as how to display the KML files in Google Maps. INTRODUCTION KML file is a file that can be used to put different layers onto the google map, like a point, a line or a polygon area. Also inside the KML file, you can define the styles of the layers, like changing the color and transparency of the layers, adding information to the layers etc. The U.S Census Bureau provides the census tracts KML file for each state. However, it is one file for the whole state, therefore, if the user only wants to select certain census tracts, or the user wants to customize the census tracts with special background color, transparency or customized information, the user can not directly use the KML file from the U.S Census Bureau.
    [Show full text]
  • An Introduction to Google Earth Pro
    An Introduction to Google Earth Pro Virginia Tech Geospatial Extension Program By: Katherine Britt Ph.D. Candidate Virginia Tech Department of Forest Resources and Environmental Conservation John McGee Geospatial Extension Specialist Department of Forest Resources and Environmental Conservation Jim Campbell Professor Virginia Tech Department of Geography Google Earth Pro Opening Google Earth Pro and Configuring the Program Window Being by opening Google Earth Pro. Select the Google Earth Pro icon “ ,” or search in the start menu for “Google Earth Pro.” When Google Earth Pro has been opened, you will get this screen. A “Start-Up Tip” window will automatically open when Google Earth Pro starts. These include hints and instructions about many popular features in the program. If you do not want to see this window each time you start the program, you can uncheck the “Show tips at start-up” box and then either click “close” or click the red “X” at the top right of the window (see above). After the “Start-Up Tip” window is closed, you will see a view of the earth, with a “Tour Guide” ribbon at the bottom of the main, map area of the screen. The “Tour Guide” will show you photos that may be of interest in the region you are viewing. You can scroll through them to explore the feature or the surrounding area of what you are interested in. These are often used when creating customized tours or videos in Google Earth Pro. 2 Google Earth Pro You may instead wish to maximize your viewing area in the map window.
    [Show full text]
  • The Skip Quadtree: a Simple Dynamic Data Structure for Multidimensional Data
    The Skip Quadtree: A Simple Dynamic Data Structure for Multidimensional Data David Eppstein† Michael T. Goodrich† Jonathan Z. Sun† Abstract We present a new multi-dimensional data structure, which we call the skip quadtree (for point data in R2) or the skip octree (for point data in Rd , with constant d > 2). Our data structure combines the best features of two well-known data structures, in that it has the well-defined “box”-shaped regions of region quadtrees and the logarithmic-height search and update hierarchical structure of skip lists. Indeed, the bottom level of our structure is exactly a region quadtree (or octree for higher dimensional data). We describe efficient algorithms for inserting and deleting points in a skip quadtree, as well as fast methods for performing point location and approximate range queries. 1 Introduction Data structures for multidimensional point data are of significant interest in the computational geometry, computer graphics, and scientific data visualization literatures. They allow point data to be stored and searched efficiently, for example to perform range queries to report (possibly approximately) the points that are contained in a given query region. We are interested in this paper in data structures for multidimensional point sets that are dynamic, in that they allow for fast point insertion and deletion, as well as efficient, in that they use linear space and allow for fast query times. Related Previous Work. Linear-space multidimensional data structures typically are defined by hierar- chical subdivisions of space, which give rise to tree-based search structures. That is, a hierarchy is defined by associating with each node v in a tree T a region R(v) in Rd such that the children of v are associated with subregions of R(v) defined by some kind of “cutting” action on R(v).
    [Show full text]
  • Principles of Computer Game Design and Implementation
    Principles of Computer Game Design and Implementation Lecture 14 We already knew • Collision detection – high-level view – Uniform grid 2 Outline for today • Collision detection – high level view – Other data structures 3 Non-Uniform Grids • Locating objects becomes harder • Cannot use coordinates to identify cells Idea: choose the cell size • Use trees and navigate depending on what is put them to locate the cell. there • Ideal for static objects 4 Quad- and Octrees Quadtree: 2D space partitioning • Divide the 2D plane into 4 (equal size) quadrants – Recursively subdivide the quadrants – Until a termination condition is met 5 Quad- and Octrees Octree: 3D space partitioning • Divide the 3D volume into 8 (equal size) parts – Recursively subdivide the parts – Until a termination condition is met 6 Termination Conditions • Max level reached • Cell size is small enough • Number of objects in any sell is small 7 k-d Trees k-dimensional trees • 2-dimentional k-d tree – Divide the 2D volume into 2 2 parts vertically • Divide each half into 2 parts 3 horizontally – Divide each half into 2 parts 1 vertically » Divide each half into 2 parts 1 horizontally • Divide each half …. 2 3 8 k-d Trees vs (Quad-) Octrees • For collision detection k-d trees can be used where (quad-) octrees are used • k-d Trees give more flexibility • k-d Trees support other functions – Location of points – Closest neighbour • k-d Trees require more computational resources 9 Grid vs Trees • Grid is faster • Trees are more accurate • Combinations can be used Cell to tree Grid to tree 10 Binary Space Partitioning • BSP tree: recursively partition tree w.r.t.
    [Show full text]