IP Library Granted Patent US 10,319,062
Granted Patent B2
US 10,319,062 · App. 15/278,018 · Granted Jun 11, 2019

Rendering map data using descriptions of raster differences

Inventors: Benjamin Greenwood (Mountain View, CA); Damon Stacey (Mountain View, CA)
Assignee: GOOGLE LLC
G06T1/20G01C21/32G01C21/367H04L67/10H04L67/42H04L69/324
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 10,319,062
App. No.
15/278,018
Granted
Jun 11, 2019
Kind
B2
Abstract

A network server receives, from a client device, an indication of a first raster map image that depicts a geographic map of a certain region and a certain zoom level. The network server obtains a second raster map image corresponding to the geographic region and the zoom level and generating a description of a difference in pixels between the indicated first raster map image and the second raster map image. The network server then provides the description of the determined difference in pixels to the client device for generating the second raster map image at the client device.

Claims (42)

1. A method for rendering digital maps, the method comprising:

receiving, at a client device from a network server, a first raster map image that depicts a geographic map of a certain region and a certain zoom level, at a first time;

transmitting, to the network server at a second time subsequent to the first time, an indication of the first raster map image;

receiving, from the network server, a description of a difference in pixels between the first raster map image and a second raster map image to be displayed at the client device, including receiving a difference raster map image that includes (i) transparent pixels for pixels in the first raster map image with a difference relative to corresponding pixels in the new second map image below a threshold value, and (ii) non-transparent pixels for pixels in the first raster map image with a difference relative to corresponding pixels in the new second map image at or above the threshold value;

generating the second raster map image using the first raster map image and the description of the difference in pixels, including layering the difference raster map over the first raster map image; and

displaying the second raster map image at the client device.

2. The method of claim 1 , further comprising:

transmitting to the network server an indication of a data layer to be added to, or removed from, the first raster map image at the client device to generate the second raster map image.

3. The method of claim 1 , wherein the first raster map image corresponds to a versioned map tile, and wherein transmitting the indication of the first raster map image includes transmitting a version number of the map tile.

4. The method of claim 1 , wherein transmitting the indication of the first raster map image includes transmitting an indication of the region and the zoom level.

5. The method of claim 2 , wherein the indication of the data layer to be added to, or removed from, the first raster map images corresponds to one of (i) traffic, (ii) public transportation routes, or (iii) weather.

6. The method of claim 3 , wherein the second raster map image corresponds to a latest version of the map tile.

7. The method of claim 1 , further comprising un-compressing the difference raster image.

8. The method of claim 1 , wherein transmitting the indication of the of the first raster map image includes transmitting a unique identifier of the first raster map image in a map database.

9. A client device comprising:

processing hardware;

a display device coupled to the processing hardware; and

a non-transitory computer-readable memory coupled to the processing hardware, the memory storing instructions that, when executed by the processing hardware, cause the client device to:

receive, from a network server, a first raster map image that depicts a geographic map of a certain region and a certain zoom level, at a first time,

transmit, to the network server at a second time subsequent to the first time, an indication of the first raster map image,

receive, from the network server, a description of a difference in pixels between the first raster map image and a second raster map image to be displayed at the client device, including receive a difference raster map image that includes (i) transparent pixels for pixels in the first raster map image for pixels in the first raster map image with a difference relative to corresponding pixels in the new second map image below a threshold value, and (ii) non-transparent pixels for pixels in the first raster map image with a difference relative to corresponding pixels in the new second map image at or above the threshold value;

generate the second raster map image using the first raster map image and the description of the difference in pixels, including layer the difference raster map over the first raster map image and

display the second raster map image via the display device.

10. The client device of claim 9 , wherein the instructions further cause the client device to transmit to the network server an indication of a data layer to be added to, or removed from, the first raster map image at the client device to generate the second raster map image.

11. The client device of claim 9 , wherein the first raster map image corresponds to a versioned map tile, and wherein to transmit the indication of the first raster map image, the instructions cause the computing device to transmit to the network server a version number of the map tile.

12. The client device of claim 9 , wherein the instructions cause the computing device to transmit to the network server an indication of the region and the zoom level.

13. The client device of claim 10 , wherein the indication of the data layer to be added to, or removed from, the first raster map images corresponds to one of (i) traffic, (ii) public transportation routes, or (iii) weather.

14. The client device of claim 11 , wherein the second raster map image corresponds to a latest version of the map tile.

15. The client device of claim 9 , wherein the instructions further cause the client device to un-compress the difference raster image.

16. The client device of claim 9 , wherein transmitting the indication of the of the first raster map image includes transmitting a unique identifier of the first raster map image in a map database.

17. A client device comprising:

processing hardware;

a display device coupled to the processing hardware; and

a non-transitory computer-readable memory coupled to the processing hardware, the memory storing instructions that, when executed by the processing hardware, cause the client device to:

receive, from a network server, a first raster map image that depicts a geographic map of a certain region and a certain zoom level, at a first time,

transmit, to the network server at a second time subsequent to the first time, an indication of the first raster map image,

receive, from the network server, a description of a difference in pixels between the first raster map image and a second raster map image to be displayed at the client device, including receive a difference raster map image that includes pixels generated by comparing, at the network server, pixels at certain positions within the first raster map image to pixels at the same positions within a new raster map image to determine whether a difference in color exceeds a threshold value, including comparing each of Red, Green, and Blue channels separately, the difference raster map image including transparent pixels for pixels in the first raster map image that remain the same;

generate the second raster map image using the first raster map image and the description of the difference in pixels, including layer the difference raster map over the first raster map image and

display the second raster map image via the display device.

18. The client device of claim 17 , wherein the instructions further cause the client device to transmit to the network server an indication of a data layer to be added to, or removed from, the first raster map image at the client device to generate the second raster map image.

19. The client device of claim 17 , wherein the first raster map image corresponds to a versioned map tile, and wherein to transmit the indication of the first raster map image, the instructions cause the computing device to transmit to the network server a version number of the map tile.

20. The client device of claim 17 , wherein the instructions cause the computing device to transmit to the network server an indication of the region and the zoom level.

Assignments (2)
CHANGE OF NAME Recorded Oct 20, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044567/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 19, 2016
From: GREENWOOD, BENJAMIN; STACEY, DAMON
To: GOOGLE INC.
Reel/Frame 040066/0434 →
Continuity (1)
Related Publication 20180089791A1 · Mar 29, 2018