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

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

Abstract

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.

Inventors:
;
Issue Date:
Research Org.:
Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1425474
Patent Number(s):
9911039
Application Number:
14/848,169
Assignee:
National Technology & Engineering Solutions of Sandia, LLC (Albuquerque, NM)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06K - RECOGNITION OF DATA
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
DOE Contract Number:  
AC04-94AL85000
Resource Type:
Patent
Resource Relation:
Patent File Date: 2015 Sep 08
Country of Publication:
United States
Language:
English
Subject:
47 OTHER INSTRUMENTATION

Citation Formats

Brost, Randolph, and Perkins, David Nikolaus. Searches over graphs representing geospatial-temporal remote sensing data. United States: N. p., 2018. Web.
Brost, Randolph, & Perkins, David Nikolaus. Searches over graphs representing geospatial-temporal remote sensing data. United States.
Brost, Randolph, and Perkins, David Nikolaus. Tue . "Searches over graphs representing geospatial-temporal remote sensing data". United States. https://www.osti.gov/servlets/purl/1425474.
@article{osti_1425474,
title = {Searches over graphs representing geospatial-temporal remote sensing data},
author = {Brost, Randolph and Perkins, David Nikolaus},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2018},
month = {3}
}

Patent:

Save / Share:

Works referenced in this record:

Aspect coherence for graph-based semantic image labelling
journal, January 2010


Learning to map between ontologies on the semantic web
conference, January 2002


Jackpine: A benchmark to evaluate spatial database performance
conference, April 2011


Geometric Hitting Set for Segments of Few Orientations
book, January 2015


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
conference, November 2014

  • 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

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
journal, September 2015

  • 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