Searches over graphs representing geospatial-temporal remote sensing data
First Claim
Patent Images
1. A computing device comprising:
- a processor; and
memory that comprises instructions that, when executed by the processor, cause the processor to perform acts comprising;
responsive to receiving a search query pertaining to an activity of interest in a scene, performing a search over a geospatial temporal (GST) graph for the activity in the scene, wherein the GST graph comprises;
nodes that represent objects captured in a remote sensing image in the scene, wherein a first node in the nodes is assigned data indicating that the first node represents an object that is expected to change position over time; and
undirected edges, wherein each undirected edge in the undirected edges couples a respective pair of nodes in the nodes, the undirected edge is assigned data that is indicative of a symmetric relationship between objects in the scene represented by nodes in the pair of nodes;
identifying a location of the activity in the scene based upon the search of the GST graph; and
outputting graphical data to a display indicating the location of activity in the scene.
3 Assignments
0 Petitions
Accused Products
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.
11 Citations
20 Claims
-
1. A computing device comprising:
-
a processor; and memory that comprises instructions that, when executed by the processor, cause the processor to perform acts comprising; responsive to receiving a search query pertaining to an activity of interest in a scene, performing a search over a geospatial temporal (GST) graph for the activity in the scene, wherein the GST graph comprises; nodes that represent objects captured in a remote sensing image in the scene, wherein a first node in the nodes is assigned data indicating that the first node represents an object that is expected to change position over time; and undirected edges, wherein each undirected edge in the undirected edges couples a respective pair of nodes in the nodes, the undirected edge is assigned data that is indicative of a symmetric relationship between objects in the scene represented by nodes in the pair of nodes; identifying a location of the activity in the scene based upon the search of the GST graph; and outputting graphical data to a display indicating the location of activity in the scene. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 19)
-
-
12. A method executed by a computer processor, the method comprising:
-
receiving a geospatial graph that is representative of objects in a scene depicted in a remote sensing image, the graph comprising; nodes that represent objects captured in the remote sensing image, wherein each node is assigned data that indicates that the node is of a respective object type, wherein a first node in the nodes is assigned data that indicates that the first node represents a vehicle; and undirected edges, wherein each undirected edge in the undirected edges couples a respective pair of nodes in the nodes, each undirected edge is assigned data that is indicative of a symmetric relationship between objects in the scene represented by nodes in the pair of nodes; receiving a query, the query comprises data that is indicative of an acceptable structure of sub-graphs in the geospatial graph; performing at least one of a star graph search or a heterogeneous complex search over the geospatial graph based upon the query to identify a sub-graph that conforms to the acceptable structure of sub-graphs, wherein the sub-graph comprises the first node; and outputting graphical data to a display based upon the sub-graph. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to perform acts comprising:
-
executing a graph search over a geospatial temporal (GST) graph, the GST graph representative of objects in a scene including an object associated with activity in the scene, symmetric relationships between the objects in the scene, and asymmetric relationships between the objects in the scene, wherein the GST graph comprises a first node representative of a first object in the scene, the first node assigned data indicating that the first node represents an object that is expected to change position over time, wherein executing the graph search comprises identifying a sub-graph in the GST graph that corresponds to a sub-graph structure set forth in a query, the sub-graph structure comprising at least one of a star graph structure or a heterogeneous complex structure; and outputting graphical data that is based upon the identified sub-graph in the GST graph. - View Dependent Claims (20)
-
Specification