Image reacquisition

• US 8,612,465 B1
• Filed: 04/08/2011
• Issued: 12/17/2013
• Est. Priority Date: 04/08/2011
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Brewington, Brian Edmond
• Primary Examiner(s): NGUYEN, KIM T
• Application Number:
  US13/082,898
• Time in Patent Office: 984 Days
• Field of Search: 707/759, 707/769
• US Class Current: 707/759
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/587 using geographical or spatial information, e.g. location

Abstract

Observation bandwidth is allocated to an image provider such that an image may be reacquired while optimizing the utility of the image provider'"'"'s observations. The observation bandwidth is allocated with reference to the rate of change associated with a location where images are acquired by the image provider and to an importance value associated with the location. The rate of change identifies how frequently the location is subject to modifications. The importance value indicates a likelihood that users are concerned with receiving current image data at the location. Different locations having substantially the same rate of change and importance value are grouped together. The same observation bandwidth is allocated for the image providers at locations that are grouped together such that each image provider may reacquire images at the allocated observation bandwidth.

Claims

1. A computer-implemented method comprising:

receiving image data of a geographic location;

estimating a rate of change for the geographic location using a processor, wherein the rate of change identifies a frequency at which the geographic location is modified;

determining an importance value associated with the geographic location using the processor, wherein the importance value indicates an likelihood that the image data of the geographic location is current;

determining, using the processor, observation bandwidth for image providers at the geographic location based on the estimated rate of change and the determined importance value, wherein the observation bandwidth identifies a rate at which the image provider reacquires image data at the geographic location; and

allocating the determined observation bandwidth by;

grouping a plurality of geographic locations that have substantially the same estimated rate of change and substantially the same determined importance value;

accessing a plurality of image providers each image provider of the plurality of image providers associated with at least one geographic location; and

determining the same observation bandwidth for each image provider associated with geographic locations in the same group.

2. The method of claim 1, further comprising:

reacquiring the image data at the geographic location based on the observation bandwidth for one of the plurality of image providers at the location.

3. The method of claim 1, wherein determining observation bandwidth comprises in the event that the importance value indicates an expectation that the image data of the geographic location is current, determining the observation bandwidth for the image providers at the location that is higher than the corresponding rate of change of the geographic location.

4. The method of claim 1, wherein determining observation bandwidth comprises:

in the event that the importance value indicates no expectation that the image data of the location is current, determining the observation bandwidth for the image providers at the geographic location that is lower than the corresponding rate of change of the geographic location.

5. The method of claim 1, wherein estimating the rate of change for the geographic location comprises:

accessing image data previously collected at the geographic location; and

identifying a frequency with which the accessed image data changes.

6. The method of claim 1, wherein estimating the rate of change for the geographic location comprises:

receiving input regarding a modification to the geographic location; and

identifying a frequency with which the input is received.

7. The method of claim 1, wherein determining the importance value associated with the geographic location comprises:

receiving input from users regarding a modification to the geographic location; and

identifying a number of users from which the input is received.

8. The method of claim 1, wherein determining the importance value associated with the geographic location comprises identifying a number of times that the geographic location is received as a navigational point.

9. The method of claim 1, wherein determining the importance value associated with the location comprises identifying a number of advertisers associated with the geographic location.

10. The method of claim 1, wherein an image provider of the plurality of image providers is associated with a search entity, and wherein determining the importance value associated with the geographic location comprises identifying a number of users that interact with the search entity at the geographic location.

11. The method of claim 1, wherein determining the importance value associated with the geographic location comprises:

identifying a combination of importance values associated with the location; and

determining the importance value based on the identified combination.

12. The method of claim 1, wherein the image data comprises at least one of:

an image, a location identifier, and a timestamp.

13. The method of claim 1, wherein the change is based on a time of day.

14. A computer-implemented method for reacquiring images, the method comprising:

receiving images of a plurality of geographic locations;

for each geographic location of the plurality of geographic locations;

(1) identifying a rate of change for the geographic location using a processor, wherein the rate of change identifies a frequency at which the location is modified; and

(2) determining an importance value associated with the geographic location using the processor, wherein the importance value indicates a likelihood that the image data of the geographic location is current;

grouping one or more sets of geographic locations of the plurality of geographic locations that have substantially the same identified rate of change and substantially the same determined importance value, wherein the one or more sets of geographic locations of the plurality of geographic location are grouped using the processor;

allocating a same observation bandwidth to image providers associated with geographic locations in the same set, wherein the observation bandwidth is allocated using the processor; and

reacquiring images using the image providers at a rate identified by the corresponding allocated observation bandwidth.

15. The method of claim 14, wherein allocating observation bandwidth comprises:

in the event that the importance value indicates an expectation that the images acquired from the geographic location are current, allocating an observation bandwidth to the image providers at the geographic location that is higher than the corresponding rate of change of the geographic location.

16. The method of claim 14, wherein allocating observation bandwidth comprises:

in the event that the importance value indicates no expectation that the images of the geographic location are current, allocating an observation bandwidth to the image providers at the geographic location that is lower than the corresponding rate of change of the location.

17. The method of claim 14, wherein identifying the rate of change for the geographic location comprises:

accessing images previously collected at the geographic location; and

identifying a frequency with which the accessed images change.

18. The method of claim 14, wherein identifying the rate of change for the geographic location comprises:

receiving input regarding a modification to the geographic location; and

identifying a frequency with which the input is received.

19. The method of claim 14, wherein determining the importance value associated with the geographic location comprises:

receiving input from users regarding a modification to the geographic location; and

identifying a number of users from which the input is received.

20. The method of claim 14, wherein determining the importance value associated with the geographic location comprises identifying a number of times that the geographic location is received as a navigational point.

21. The method of claim 14, wherein determining the importance value associated with the geographic location comprises identifying a number of advertisers associated with the location.

22. The method of claim 14, wherein the image provider is associated with a search entity, and wherein determining the importance value associated with the geographic location comprises identifying a number of users that interact with the search entity at the location.

23. The method of claim 14, wherein the importance value is based on whether an image of the geographic location includes text information.

24. Processor means for:

receiving image data;

estimating a rate of change for a geographic location wherein the rate of change identifies a frequency at which the geographic location is modified;

determining an importance value associated with the geographic location using the processor, wherein the importance value indicates the likelihood that the image data of the geographic location is current; and

allocating, using the processor, observation bandwidth to an image provider at the geographic location based on the estimated rate of change and the determined importance value, wherein the observation bandwidth identifying a rate at which the image provider reacquires image data at the geographic location and the allocating the observation bandwidth is based upon;

grouping a plurality of geographic locations that have substantially the same estimated rate of change and substantially the same determined importance value; and

allocating the same observation bandwidth to image providers associated with geographic locations in the same group.