Computer System and Method for Classifying Temporal Patterns of Change in Images of an Area

Patent metadata

Field	Value
Publication number	US-2018357517-A1
Application number	US-201715618400-A
Country	US
Kind code	A1
Filing date	Jun 9, 2017
Priority date	Jun 9, 2017
Publication date	Dec 13, 2018
Grant date	—

Abstract

A set of successive images for a given area may comprise a first, second, and third images representing different times. Comparisons may be performed between the first image and the second image, the first image and the third image, and the second image and the third image. The respective outputs of the three pairwise comparisons may be evaluated to identify any sub-areas of the given area where one or more temporal patterns of change have occurred. For instance, any sub-area of the given area that exhibits a change between the first and second images, a change between the second and third images, and an absence of change between the second and third images may be identified as a persistent change. An indication that the temporal pattern of change has occurred at each identified sub-area of the given area may then be output to a client station.

First claim

1 . A method comprising:
receiving a set of successive images for a given area from an image data source via a communication network, wherein the set of successive images comprises a first image captured at a first time, a second image captured at a second time, and third image captured at a third time, and wherein the given area comprises a plurality of sectors; determining, for each respective sector of the given area, (i) a first likelihood of change between the first image captured at the first time and the second image captured at the second time, (ii) a second likelihood of change between the first image captured at the first time and the third image captured at the third time, and (iii) a third likelihood of change between second image captured at the second time and the third image captured at the third time; evaluating the first, second, and third likelihood of change for each respective sector of the given area to identify any sector of the given area that exhibits a given type of change; and outputting, to a client station via the communication network, data indicating that the given type of change has occurred at each identified sector of the given area.

2 . The method of claim 1 , wherein the given type of change comprises a persistent change, and wherein evaluating the first, second, and third likelihood of change for each respective sector of the given area to identify any sector of the given area that exhibits a persistent change comprises identifying any sector of the given area having (i) a first likelihood of change that exceeds a first threshold, (ii) a second likelihood of change that exceeds a second threshold, and (iii) a third likelihood of change that falls below a third threshold.

3 . The method of claim 1 , wherein the given type of change comprises an ongoing change, and wherein evaluating the first, second, and third likelihood of change for each respective sector of the given area to identify any sector of the given area that exhibits an ongoing change comprises identifying any sector of the given area having (i) a first likelihood of change that exceeds a first threshold, (ii) a second likelihood of change that exceeds a second threshold, and (iii) a third likelihood of change that exceeds a third threshold.

4 . The method of claim 1 , wherein the given type of change comprises a reverting change, and wherein evaluating the first, second, and third likelihood of change for each respective sector of the given area to identify any sector of the given area that exhibits a reverting change comprises identifying any sector of the given area having (i) a first likelihood of change that exceeds a first threshold, (ii) a second likelihood of change that falls below a second threshold, and (iii) a third likelihood of change that exceeds a third threshold.

5 . The method of claim 1 , wherein the first image, second image, and third image each comprise a respective set of image data organized into pixel blocks that each correspond to a respective sector of the given area, and wherein determining, for each respective sector of the given area, (i) a first likelihood of change between the first image captured at the first time and the second image captured at the second time, (ii) a second likelihood of change between the first image captured at the first time and the third image captured at the third time, and (iii) a third likelihood of change between second image captured at the second time and the third image captured at the third time comprises:
for each respective sector of the given area, (i) comparing the pixel block corresponding to the sector from the first image to the complementary pixel block corresponding to the sector from the second image and thereby determining the first likelihood of change for the sector, (ii) comparing the pixel block corresponding to the sector from the first image to the complementary pixel block corresponding to the sector from the third image and thereby determining the second likelihood of change for the sector, and (iii) comparing the pixel block corresponding to the sector from the second image to the complementary pixel block corresponding to the sector from the third image and thereby determining a first likelihood of change for the sector.

6 . The method of claim 1 , wherein the data indicating that the given type of change has occurred at each identified sector of the given area comprises location data for each identified sector.

7 . The method of claim 1 , wherein the data indicating that the given type of change has occurred at each identified sector of the given area is included as part of an array of indicators that each correspond to a respective sector of the given area, and wherein each indicator in the array of indicators provides an indication of whether the respective sector exhibits the given type of change.

8 . The method of claim 1 , further comprising:
instructing the client station to display a map of the given area that includes a visual representation of the data indicating that the given type of change has occurred at each identified sector of the given area.

9 . A method comprising:
receiving a set of successive images for a given area from an image data source via a communication network, wherein the set of successive images comprises a first image captured at a first time, a second image captured at a second time, and third image captured at a third time; performing a first comparison between the first image captured at the first time and the second image captured at the second time to detect any change between the first and second images; performing a second comparison between the first image captured at the first time and the third image captured at the third time to detect any change between the first and third images; performing a third comparison between the second image captured at the second time and the third image captured at the third time to detect an absence of any change between the second and third images; based on the first, second, and third comparisons, identifying at least one sub-area of the given area that exhibits a change between the first and second images, a change between the second and third images, and an absence of change between the second and third images; and outputting, to a client station via the communication network, data indicating that a persistent change has occurred at the at least one sub-area of the given area.

10 . The method of claim 9 , further comprising:
before receiving the set of successive images for the given area from an image data source, (a) receiving, from the client station, a request to identify any persistent change in the given area and (b) in response to receiving the request from the client station, transmitting, to the image data source, a request for the set of successive images for the given area.

11 . The method of claim 9 , wherein:
performing the first comparison between the first image captured at the first time and the second image captured at the second time to detect any change between the first and second images comprises, for each of a plurality of sub-areas of the given area, (a) determining a respective first likelihood of change between the first image captured at the first time and the second image captured at the second time and (b) determining whether the respective first likelihood of change exceeds a first threshold; performing the second comparison between the first image captured at the first time and the third image captured at the third time to detect any change between the first and third images comprises, for each of the plurality of sub-areas of the given area, (a) determining a respective second likelihood of change bet

Assignees

• Uptake Tech Inc

Inventors

• Gandenberger Greg

Classifications

• G06F18/241

  relating to the classification model, e.g. parametric or non-parametric approaches · CPC title

• G06V10/50 Primary

  by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis · CPC title

• G06V20/13

  Satellite images · CPC title

• H04L67/1097

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title