IP Library Granted Patent US 8,872,847
Granted Patent B2
US 8,872,847 · App. 12/878,436 · Granted Oct 28, 2014

Architectures and methods for creating and representing time-dependent imagery

Inventors: Reuel William Nash (Austin, TX); Christopher S. Co (San Jose, CA); Andrew Kirmse (Redwood City, CA)
Assignee: Google Inc.
G06F17/30244G06F17/3028G06F17/30241G06F17/30247G06F17/30265
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,872,847
App. No.
12/878,436
Filed
Sep 9, 2010
Granted
Oct 28, 2014
Kind
B2
Art Unit
2617
USPC
345/629
Abstract

The present invention pertains to geographical image processing of time-dependent imagery. Various assets acquired at different times are stored and processing according to acquisition date in order to generate one or more image tiles for a geographical region of interest. The different image tiles are sorted based on asset acquisition date. Multiple image tiles for the same region of interest may be available. In response to a user request for imagery as of a certain date, one or more image tiles associated with assets from prior to that date are used to generate a time-based geographical image for the user.

Claims (65)

1. A method for displaying available dates associated with historical imagery of a specified location, comprising:

determining, using one or more computing devices, a first set of dates for which real tiles associated with a specified location and a first level of detail exist;

determining, using the one or more computing devices, a second set of dates for which coarse tiles associated with the specified location and a second coarser level of detail exist, wherein the second coarser level of detail is coarser than the first level of detail;

providing for display, using the one or more computing devices, through a user interface the first set of dates and the second set of dates;

receiving, using the one or more computing devices, input from a user requesting imagery associated with the specified location, one of the first or second sets of dates, and a specified level of detail;

searching, using the one or more computing devices, a database for real image tiles associated with the requested imagery;

determining, using the one or more computing devices, whether all real image tiles needed to fill a viewing field have been obtained;

if it is determined that all real image tiles needed to fill the viewing field have not been obtained:

searching, using the one or more computing devices, the database for coarse image tiles associated with the requested imagery to fill a remainder of the viewing field; and

magnifying, using the one or more computing devices, the coarse image tiles based on the specified level of detail; and

providing for display, using the one or more computing devices, the image tiles associated with the requested imagery on a display.

2. The method of claim 1 , further comprising requesting the image tiles associated with the requested imagery from a server.

3. The method of claim 1 , wherein if the input from the user requests imagery associated with a given one of the first set of dates, the searching for image tiles comprises identifying for each quadnode a most recent tile prior to the given date.

4. The method of claim 1 , wherein if the input from the user requests imagery associated with a given one of the second set of dates, the searching for image tiles further comprises:

identifying parent nodes of quadnodes associated with the requested imagery; and

for each parent node, identifying a most recent tile prior to the given date.

5. The method of claim 4 , further comprising magnifying the most recent tiles identified in the parent nodes.

6. The method of claim 1 , wherein the viewing field is set by the user, and wherein the level of detail requested by the user is determined using the viewing field.

7. The method of claim 1 , wherein providing for display the first set of dates and the second set of dates comprises:

providing a range of dates for which historical imagery is available; and

providing markers in the range, the markers corresponding to the first set of dates and the second set of dates.

8. A client device for displaying available dates associated with historical imagery of a specified location, the client device being electronically coupled to a server, the client device comprising a processor operable to:

determine a first set of dates for which real tiles associated with a specified location and a first level of detail exist;

determine a second set of dates for which coarse tiles associated with the specified location and a second coarser level of detail exist, wherein the second coarser level of detail is coarser than the first level of detail;

display through a user interface the first set of dates and the second set of dates;

receive input from a user requesting imagery associated with the specified location, one of the first or second sets of dates, and a specified level of detail;

search for real image tiles associated with the requested imagery;

determine whether all real image tiles needed to fill a viewing field have been obtained;

if it is determined that all real image tiles needed to fill the viewing field have not been obtained:

search the database for coarse image tiles associated with the requested imagery to fill a remainder of the viewing field; and

magnify the coarse image tiles based on the specified level of detail; and

display the image tiles associated with the requested imagery.

9. The client device of claim 8 , wherein if the input from the user requests imagery associated with one of the first set of dates, the search for image tiles comprises identifying for each quadnode a most recent tile prior to the date.

10. The client device of claim 8 , wherein if the input from the user requests imagery associated with one of the second set of dates, the search for image tiles further comprises:

identifying parent nodes of quadnodes associated with the requested imagery; and

for each parent node, identifying a most recent tile prior to the date.

11. The client device of claim 10 , wherein the client device is further operable to magnify the most recent tiles identified in the parent nodes.

12. The client device of claim 8 , wherein the client device is further operable to:

receive input from the user setting the viewing field; and

determine the level of detail requested by the user using the viewing field.

13. The client device of claim 8 , wherein displaying through the user interface the first set of dates and the second set of dates comprises:

providing a range of dates for which historical imagery is available; and

providing markers in the range, the markers corresponding to the first set of dates and the second set of dates.

14. A system for displaying available dates associated with historical imagery of a specified location, comprising:

a memory storing image tiles, the image tiles including at least one of real tiles and coarse tiles; and

one or more processors in communication with the memory, the one or more processors to:

determine a first set of dates for which real tiles associated with a specified location and a first level of detail exist;

determine a second set of dates for which coarse tiles associated with the specified location and a second coarser level of detail exist, wherein the second coarser level of detail is coarser than the first level of detail;

provide for display through a user interface the first set of dates and the second set of dates;

receive input requesting imagery associated with the specified location, one of the first or second sets of dates, and a specified level of detail;

search the memory for real image tiles associated with the requested imagery;

determine whether all real image tiles needed to fill a viewing field have been obtained;

if it is determined that all real image tiles needed to fill the viewing field have not been obtained:

search the database for coarse image tiles associated with the requested imagery to fill a remainder of the viewing field; and

magnify the coarse image tiles based on the specified level of detail; and

provide for display the image tiles associated with the requested imagery on a display.

15. The system of claim 14 , wherein the processor further identifies for each quadnode a most recent tile prior to the given date, if the input requests imagery associated with a given one of the first set of dates.

16. The system of claim 14 , wherein, if the input requests imagery associated with a given one of the second set of dates, the processor further:

identifies parent nodes of quadnodes associated with the requested imagery; and

for each parent node, identifies a most recent tile prior to the given date.

17. The system of claim 16 , wherein the processor further magnifies the most recent tiles identified in the parent nodes.

18. The system of claim 14 , wherein providing for display the first set of dates and the second set of dates comprises:

providing a range of dates for which historical imagery is available; and

providing markers in the range, the markers corresponding to the first set of dates and the second set of dates.

19. The system of claim 14 , further comprising receiving input setting the viewing field, and determining the specified level of detail using the viewing field.

Assignments (2)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044277/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2010
From: NASH, REUEL WILLIAM; CO, CHRISTOPHER S.; KIRMSE, ANDREW
To: GOOGLE INC.
Reel/Frame 024975/0860 →
Continuity (2)
Continuation In Part 12231290 · Aug 28, 2008
Related Publication 20110007094A1 · Jan 13, 2011