Representation of activity in images using geospatial temporal graphs

A method, comprising:

• constructing a geospatial temporal (GST) graph in memory of a computing device based upon a remote sensing image of a scene, the remote sensing image of the scene based upon a radar image of the scene, the GST graph comprises:
• a node that is representative of an object captured in the remote sensing image, the node assigned first data that indicates that an object in the scene represented by the node is expected to change position over time, the first data comprises chronology data that indicates an earliest point in time that the object represented by the node potentially first existed in the scene;
• and
• an edge that couples the node to a second node in the GST graph, the edge assigned second data that is indicative of at least one of:
• a distance between the object represented by the node and a second object represented by the second node;
• or
• a common overlap area between objects represented by the node and a second node;
• and
• executing a search over the GST graph in response to receipt of a query to generate an output, the output based upon the data assigned to the node.

A computer-readable storage medium comprising instructions that, when executed by a processor, cause the processor to perform acts comprising:

• segmenting a remote sensing image of a scene into a plurality of segments based upon elevation data aligned with the remote sensing image, the remote sensing image of the scene based upon an optical image of the scene;
• constructing a geospatial temporal (GST) graph in memory of a computing device based upon the plurality of segments, the GST graph comprises:
• a node that is representative of an object captured in the remote sensing image, the node assigned first data that indicates that an object in the scene represented by the node is expected to change position over time;
• and
• an edge that couples the node to a second node in the GST graph, the edge assigned second data that is indicative of a distance between the object represented by the node and a second object represented by the second node;
• and
• executing a search over the GST graph in response to receipt of a query to generate an output, the output based upon the data assigned to the node.