skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Searches over graphs representing geospatial-temporal remote sensing data

Patent ·
OSTI ID:1425474

Various technologies pertaining to identifying objects of interest in remote sensing images by searching over geospatial-temporal graph representations are described herein. Graphs are constructed by representing objects in remote sensing images as nodes, and connecting nodes with undirected edges representing either distance or adjacency relationships between objects and directed edges representing changes in time. Geospatial-temporal graph searches are made computationally efficient by taking advantage of characteristics of geospatial-temporal data in remote sensing images through the application of various graph search techniques.

Research Organization:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
AC04-94AL85000
Assignee:
National Technology & Engineering Solutions of Sandia, LLC (Albuquerque, NM)
Patent Number(s):
9,911,039
Application Number:
14/848,169
OSTI ID:
1425474
Resource Relation:
Patent File Date: 2015 Sep 08
Country of Publication:
United States
Language:
English

References (16)

Scalable graph modeling of metadata for deduplicated storage systems patent-application September 2014
Aspect coherence for graph-based semantic image labelling journal January 2010
Mining trajectory for spatial temporal analytics patent February 2016
Learning to map between ontologies on the semantic web conference January 2002
Mining trajectory for spatial temporal analytics patent February 2016
Geospatial multiviewer patent-application March 2013
Jackpine: A benchmark to evaluate spatial database performance conference April 2011
Geometric Hitting Set for Segments of Few Orientations book January 2015
Method and system for performing image re-identification patent May 2010
Encoding and analyzing aerial imagery using geospatial semantic graphs report February 2014
Trajectory parsing by cluster sampling in spatio-temporal graph conference June 2009
A computational framework for ontologically storing and analyzing very large overhead image sets
  • Brost, Randy C.; McLendon, William C.; Parekh, Ojas
  • BigSpatial '14 Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, p. 1-10 https://doi.org/10.1145/2676536.2676537
conference November 2014
GeoIRIS: Geospatial Information Retrieval and Indexing System—Content Mining, Semantics Modeling, and Complex Queries journal April 2007
Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs
  • Stracuzzi, David J.; Brost, Randy C.; Phillips, Cynthia A.
  • Statistical Analysis and Data Mining: The ASA Data Science Journal, Vol. 8, Issue 5-6, p. 340-352 https://doi.org/10.1002/sam.11294
journal September 2015
Methods and Systems for Content Processing patent-application February 2010
Method and system for tracking and behavioral monitoring of multiple objects moving through multiple fields-of-view patent-application December 2005