Maps from sketches

• US 9,417,086 B2
• Filed: 06/10/2014
• Issued: 08/16/2016
• Est. Priority Date: 10/15/2012
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Albrecht, Brian
• Primary Examiner(s): Marc, McDieunel
• Application Number:
  US14/300,262
• Publication Number:
  US 20140288830A1
• Time in Patent Office: 798 Days
• Field of Search: 701/503, 701/532, 701/533, 345/157, 345/184, 345/619, 345/400, 345/419, 345/441, 345/473, 345/420, 345/427, 345/443, 345/589, 345/611, 345/173, 345/168, 345/169, 345/179, 345/156, 715/201, 715/202, 715/203, 715/205, 715/209, 715/233, 715/234, 715/255, 715/753, 715/764, 707/999.201, 707/999.202, 707/999.001, 707/1, 33/212, 33/271.1, 33/181, 382/85, 700/182, 340/995.14
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/367 Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06T 11/20 Drawing from basic elements, e.g. lines or circles
• CPC Class Codes: G06T 11/206 Drawing of charts or graphs
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts

Abstract

A sketch is received. The sketch includes one or more sketched graphical elements and one or more sketched representations of text. Pattern matching of the one or more sketched graphical elements and the one or more sketched representations of text with a map region is performed. A map image of the map region is generated and displayed.

Claims

1. A computer-implemented method, comprising:

receiving a geographic map sketch, the sketch including a digital image comprising one or more sketched graphical elements, the one or more sketched graphical elements comprising a sketch of a route from a first geographic location to a second geographic location;

generating, via a computer component, a computer-readable service query based at least in part on the sketch;

sending the service query to a map service;

receiving a digital geographic map image in response to the service query, the map image highlighting the route, and the map image comprising an increased level of detail closer to the route and a decreased level of detail farther from the route; and

displaying the geographic map image.

2. The method of claim 1, wherein the map service is a remote service.

3. The method of claim 1, wherein the sketch comprises a representation of a first geographic location and a representation of a second geographic location, wherein the method further comprises receiving directions from the map service, the directions comprising word-based directions from the first geographic location to the second geographic location, and the method further comprises presenting the directions.

4. The method of claim 1, wherein the sketch comprises one or more representations of text and the service query comprises one or more representations of the text.

5. The method of claim 4, wherein the text describes a landmark, and wherein the service query comprises a request to include the landmark in the map image.

6. The method of claim 5, wherein the map image comprises a representation of the landmark, and wherein a map image from the map service would not include the landmark if the service query had not included the request to include the landmark in the map image.

7. The method of claim 4, wherein the map image comprises one or more features described by the text.

8. The method of claim 1, wherein the one or more sketched graphical elements represent one or more features graphically represented on the map image.

9. The method of claim 1, wherein the method is performed at least in part by hardware logic.

10. The method of claim 1, wherein the service query comprises the sketch.

11. The method of claim 10, wherein the service query comprises information in addition to the sketch, the information comprising information about a current geographic location of a device that received the sketch.

12. The method of claim 1, wherein generating the service query comprises analyzing the sketch to produce the service query, the service query comprising one or more textual elements representing one or more graphical elements of the sketch.

13. A computer system comprising:

at least one processor; and

memory comprising instructions stored thereon that when executed by at least one processor cause at least one processor to perform acts comprising;

receiving a first request to return a first geographic map image corresponding to a geographic map sketch;

receiving the sketch in association with the first request, the sketch including a digital image comprising one or more sketched graphical elements;

in response to the first request, performing the following;

performing, via the computer system, pattern matching of the one or more sketched graphical elements with a geographic map region;

generating, via the computer system, a first digital geographic map image of the geographic map region; and

returning the first map image of the geographic map region;

adding information from the sketch to a database of map data;

after generating the first map image, receiving subsequent requests for additional map images; and

in response to the subsequent requests for additional map images, accessing the added information from the database and generating additional map images that include the added information from the sketch.

14. The computer system of claim 13, wherein the sketch includes one or more sketched representations of text, wherein pattern matching comprises pattern matching the one or more sketched representations of text with the map region, wherein the map region is a selected map region selected from a plurality of potential map regions, and wherein performing pattern matching comprises ranking the plurality of map regions for correlation to the one or more sketched graphical elements and the one or more sketched representation of text, wherein the selected map region ranks highest among the plurality of map regions.

15. The computer system of claim 13, wherein the sketch is a freehand sketch.

16. The computer system of claim 13, wherein the sketch represents a route from a first geographic location to a second geographic location, wherein the map image highlights the route from the first geographic location to the second geographic location, and wherein the acts further include generating directions from the first geographic location to the second geographic location along the route, and wherein the acts further comprise presenting the directions.

17. A computer system comprising:

at least one processor; and

memory comprising instructions stored thereon that when executed by at least one processor cause at least one processor to perform acts comprising;

receiving a geographic map sketch, the sketch including a digital image comprising one or more sketched graphical elements, the one or more sketched graphical elements comprising a sketch of a route from a first geographic location to a second geographic location;

performing, via the computer system, pattern matching of the one or more sketched graphical elements with a geographic map region;

generating, via the computer system, a digital geographic map image of the geographic map region, the map image highlighting the route, and the map image comprising an increased level of detail closer to the route and a decreased level of detail farther from the route; and

returning the map image of the geographic map region in response to a request.

18. The system of claim 17, wherein the map image is a first map image, and wherein the acts further comprise:

adding information from the sketch to a database of map data;

after generating the first map image, receiving requests for additional map images; and

in response to the requests for additional map images, generating additional map images that include the added information from the sketch.

19. The system of claim 17, wherein the sketch includes one or more sketched representations of text, wherein pattern matching comprises pattern matching the one or more sketched representations of text with the map region.

20. The system of claim 19, wherein the map region is a selected map region selected from a plurality of potential map regions, and wherein performing pattern matching comprises ranking the plurality of map regions for correlation to the one or more sketched graphical elements and the one or more sketched representation of text, wherein the selected map region ranks highest among the plurality of map regions.