Searches over graphs representing geospatial-temporal remote sensing data
| DWPI Title: Computing device for identifying objects of interest in remote sensing images by searching over geospatial-temporal graph (GST), has GST comprising nodes that represent objects captured in remote sensing image scene |
| 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. |
| Use: Computing device for identifying objects of interest in remote sensing images by searching over GST e.g. high-resolution imagery from aircraft and spacecraft-based surveillance and imaging systems, used for purposes ranging from meteorological observation and military surveillance. |
| Advantage: The graph search module initially limit the scope of the search by restricting its examination of the search graph to candidate nodes matching the hub node type, thus improves computational efficiency over other techniques like subgraph isomorphism. A heterogeneous complex search method can be used to identify closely-related collections of objects within graph representations of GST data quickly and efficiently. |
| Novelty: The device has a GST graph (308) which comprises nodes (322) that represent objects captured in remote sensing image in scene. A first node is assigned indicating data that represents an object that is expected to change position over time. The undirected edge (358) couples respective pair of nodes and assigns data that is indicative of symmetric relationship between objects in scene represented by pair of nodes. A location of activity is identified in the scene based upon search of the GST graph and graphical data is outputted to a display indicating location of activity in scene. |
| Filed: 9/8/2015 |
| Application Number: US14848169A |
| Tech ID: SD 13062.0 |
| This invention was made with Government support under Contract No. DE-NA0003525 awarded by the United States Department of Energy/National Nuclear Security Administration. The Government has certain rights in the invention. |
| Data from Derwent World Patents Index, provided by Clarivate All rights reserved. Republication or redistribution of Clarivate content, including by framing or similar means, is prohibited without the prior written consent of Clarivate. Clarivate and its logo, as well as all other trademarks used herein are trademarks of their respective owners and used under license. |