OPEN AREA MAPS BASED ON VECTOR GRAPHICS FORMAT IMAGES

• US 20100020093A1
• Filed: 07/25/2008
• Published: 01/28/2010
• Est. Priority Date: 07/25/2008
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Seegers, Peter A., Gale, William N., STROILA, MATEI N., Mays, Joseph P.
• Granted Patent: US 8,339,417 B2
• Time in Patent Office: Days
• US Class Current: 345/589
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/206 specially adapted for indoor navigation
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G09B 29/106 using electronic means

Abstract

Systems and methods corresponding to an open area map are disclosed. For example, one method includes receiving an image of a layout corresponding to a real-world area in which a person moves about. The image is in a vector graphics format. A reference region is determined using the image of the layout. A grid is combined with the reference region to generate a routable map. The routable map is configured to provide point-to-point routing within the layout.

Claims

1. A method of generating an open area map, the method comprising:

receiving an image of a layout corresponding to a real-world area in which a person moves about, the image being in a vector graphics format;

determining a reference region using the image of the layout; and

combining a grid with the reference region to generate a routable map,

wherein the routable map is configured to provide point-to-point routing within the layout.

2. The method of claim 1, wherein the grid includes a plurality of tiles, and wherein routing comprises calculating a route via adjacent tiles.

3. The method of claim 1, wherein determining the reference region comprises:

modifying the image of the layout;

generating a rasterized image based on the modification; and

generating a boundary around an image reference object in the rasterized image to form the reference region.

4. The method of claim 3, wherein modifying the image of the layout comprises:

converting the image of the layout into a scalable vector graphics format;

removing text from the scalable vector graphics format; and

replacing color in the scalable vector graphics format.

5. The method of claim 4, wherein replacing the color comprises replacing a gradient color fill with a flat color fill.

6. The method of claim 4, wherein generating the rasterized image comprises:

rasterizing the scalable vector graphics format with removed text and replaced color.

7. The method of claim 3, wherein generating the boundary comprises:

color filtering the rasterized image to highlight the image reference object; and

outlining the highlighted image reference object to generate the boundary.

8. The method of claim 3, wherein the grid includes a plurality of tiles, and wherein the boundary is associated with non-navigable tiles.

9. The method of claim 1, wherein the image of the layout comprises an image of a layout selected from the group consisting of:

a building floor plan, a park layout, and a parking lot layout.

10. A method of generating an open area map, the method comprising:

obtaining a vector based image of a layout corresponding to a pedestrian walkable area;

generating a rasterized image as a function of the vector based image;

generating a plurality of reference regions based on the rasterized image; and

combining a mesh with the plurality of reference regions to generate a routable map,

wherein routing between the plurality of reference regions is based on the mesh.

11. The method of claim 10, wherein generating the raterized image comprises:

converting the vector based image into a scalable vector graphics format;

altering the scalable vector graphics format; and

rasterizing the altered scalable vector graphics format to form the rasterized image.

12. The method of claim 11, wherein altering the scalable vector graphics format comprises removing text from the scalable vector graphics format.

13. The method of claim 11, wherein altering the scalable vector graphics format comprises replacing color in the scalable vector graphics format.

14. The method of claim 10, wherein the mesh is applied over the vector based image, and wherein the combining comprises compiling the mesh with the plurality of reference regions to generate the routable map.

15. The method of claim 14, wherein the mesh and the plurality of reference regions are in separate spatial layers prior to compilation.

16. The method of claim 10, wherein the mesh includes a plurality of tiles substantially uniform in size.

17. The method of claim 16, wherein routing comprises generating a path via connected tiles.

18. The method of claim 10, wherein the vector based image of the layout comprises an image of a building floor plan.

19. A computer-readable medium including computer-executable instructions for performing a method of generating an open area map, the method comprising:

obtaining a vector graphics format image of a layout corresponding to a real-world area in which a pedestrian walks about;

applying a grid over the vector graphics format image;

determining a plurality of reference regions as a function of the vector graphics format image; and

combining the grid with the plurality of reference regions to generate a routable map,

wherein the routable map is configured to provide routing to and from any of the plurality of reference regions.

20. The method of claim 19, wherein the plurality of reference regions comprise polygons corresponding to respective areas in the layout.