Image reacquisition

• US 8,849,844 B1
• Filed: 11/06/2013
• Issued: 09/30/2014
• Est. Priority Date: 04/08/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Brewington, Brian Edmond
• Primary Examiner(s): Nguyen, Kim
• Application Number:
  US14/073,303
• Time in Patent Office: 328 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 system comprising one or more processors configured to:

estimate a rate of change for a geographic location using image data of the geographic location, wherein the rate of change identifies a frequency at which the geographic location is modified;

determine an importance value for the geographic location that indicates an likelihood that the image data of the geographic location is current;

determine observation bandwidth for one or more 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

allocate 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 system of claim 1, wherein the one or more processors are further configured to reacquire 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 system of claim 1, wherein the one or more processors are further configured to determine the observation bandwidth by, 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 one or more image providers at the location that is higher than the corresponding rate of change of the geographic location.

4. The system of claim 1, wherein the one or more processors are further configured to determine the observation bandwidth by, 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 one or more image providers at the geographic location that is lower than the corresponding rate of change of the geographic location.

5. The system of claim 1, wherein the one or more processors are further configured to determine the importance value by:

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

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

6. The system of claim 1, wherein the one or more processors are further configured to determine the importance value by identifying a number of times that the geographic location is received as a navigational point.

7. The system of claim 1, wherein the one or more processors are further configured to determine the importance value by identifying a number of advertisers associated with the geographic location.

8. The system of claim 1, wherein an image provider of the one or more image providers is associated with a search entity, and the one or more processors are further configured to determine the importance value by identifying a number of users that interact with the search entity at the geographic location.

9. The system of claim 1, wherein the one or more processors are further configured to determine the importance value by:

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

determining the importance value based on the identified combination.

10. A system comprising one or more processors configured to:

for each geographic location of a plurality of geographic locations;

(1) identify a rate of change for the geographic location using images of the plurality of geographic locations, wherein the rate of change identifies a frequency at which the location is modified; and

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

group 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;

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

reacquire images using the one or more image providers at a rate identified by the corresponding allocated observation bandwidth.

11. The system of claim 10, wherein the one or more processors are further configured to identify the rate of change by:

accessing images previously collected at the geographic location; and

identifying a frequency with which the accessed images change.

12. The system of claim 10, wherein the one or more processors are further configured to identify the rates of change by:

receiving input regarding a modification to the geographic location; and

identifying a frequency with which the input is received.

13. The system of claim 10, wherein the one or more processors are further configured to identify the rates of change by:

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

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

14. The system of claim 10, wherein the one or more processors are further configured to determine the importance values by identifying a number of times that each of the plurality of the geographic locations is received as a navigational point.

15. The system of claim 10, wherein the one or more processors are further configured to determine the importance values by identifying a number of advertisers associated with the geographic location for that particular importance value.

16. The system of claim 10, wherein each of the one or more image providers is associated with a search entity, and the one or more processors are further configured to determine the importance values by identifying a number of users that interact with the search entity at the location.

17. The system of claim 10, wherein the one or more processors are further configured to determine the importance values further based on whether an image of the geographic location for that particular importance value includes text information.

18. A method comprising:

determining, by one or more processors, observation bandwidth for one or more image providers at a geographic location based on an estimated rate of change for the geographic location and an importance value that indicates an likelihood that the image data of the geographic location is current, and wherein the observation bandwidth identifies a rate at which the image provider reacquires image data at the geographic location and the rate of change identifies a frequency at which the geographic location is modified; and

allocating, by the one or more processors, the determined observation bandwidth by;

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

determining observation bandwidth for one or more image provider associated with geographic locations in the same group.

19. The method of claim 18, further comprising estimating the rate of change for the geographic location further by:

accessing image data previously collected at the geographic location; and

identifying a frequency with which the accessed image data changes.

20. The method of claim 18, further comprising estimating the rate of change for the geographic location further by:

receiving input regarding a modification to the geographic location; and

identifying a frequency with which the input is received.