Map information processor and data structure of map information

• US 8,803,907 B2
• Filed: 07/02/2008
• Issued: 08/12/2014
• Est. Priority Date: 11/27/2007
• Status: Active Grant

• Current Assignee: Mitsubishi Electric Corporation
• Original Assignee: Mitsubishi Electric Corporation
• Inventors: Ikeuchi, Tomoya, Mikuriya, Makoto, Nakae, Tomohiro, Umezu, Masaharu, Kodaka, Yasushi
• Primary Examiner(s): Tung, Kee M
• Assistant Examiner(s): GILLESPIE, NICOLE K
• Application Number:
  US12/678,113
• Publication Number:
  US 20110175931A1
• Time in Patent Office: 2,232 Days
• Field of Search: 345/418, 345/634, 345/637, 707/609, 701/532, 701/425
• US Class Current: 345/619
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G08G 1/0969 having a display in the form of a map
• CPC Class Codes: G09B 29/106 using electronic means
• CPC Class Codes: G09G 2340/12 Overlay of images, i.e. displayed pixel being the result of switching between the corresponding input pixels
• CPC Class Codes: G09G 2380/00 Specific applications
• CPC Class Codes: G09G 5/14 Display of multiple viewports
• CPC Class Codes: G09G 5/363 Graphics controllers

Abstract

A map information processor includes a map information storage unit 13 for storing map display information including a set of pieces of mesh-by-mesh map information managed on a mesh-by-mesh basis and including road information, background information, and in-mesh image information, an image processing unit 15 for generating a map image on a basis of image data included in the road information, the background information, and the in-mesh image information included in the mesh-by-mesh map information read from the map information storage unit, and a display device 5 for displaying the map image generated by the image processing unit.

Claims

1. A map information processor comprising:

a map information storage unit for storing map display information including a set of mesh-by-mesh map information elements managed on a mesh-by-mesh basis, each mesh-by-mesh map information element including respective sub-elements storing road information, background information for a corresponding mesh, and in-mesh image information for a corresponding mesh, the map information storage unit further storing image information which is managed outside of the map display information;

an image processing unit for generating a map image on a basis of image data included in each road information sub-element, background information sub-element, and in-mesh image information sub-element included in the mesh-by-mesh map information read from said map information storage unit, the image processing unit generating the map on further basis of image data included in the image information which is managed outside of the map display information and is read from the map information storage unit; and

a display unit for displaying the map image generated by said image processing unit,

wherein the image information which is managed outside of the map display information is stored in the map storage unit in a data structure that is not arranged on a mesh-by-mesh basis.

2. The map information processor according to claim 1, wherein the map information stored in the map information storage unit is divided into a plurality of pieces of map information hierarchically organized, and the image processing unit acquires the image data for use in the map image which the image processing unit generates on a basis of mesh-by-mesh map information in a lower layer from in-mesh image information included in mesh-by-mesh map information in an upper layer corresponding to said mesh-by-mesh map information in the lower layer.

3. The map information processor according to claim 2, wherein the image data managed with the in-mesh image information stored in the map information storage unit are arranged in order based on layers in which the image data are used, and the image processing unit continuously acquires the image data for use in the map image which the image processing unit generates on a basis of the mesh-by-mesh map information in a lower layer in order in which the image data are arranged when acquiring the in-view image information included in mesh-by-mesh map information in an upper layer corresponding to the mesh-by-mesh image information in a lower layer.

4. The map information processor according to claim 1, wherein the point information indicates whether image data of each map symbol and/or facility mark is stored within an in-mesh image information sub-element of the mesh-by-mesh map information element or within image information data managed outside of the set of mesh-by-mesh map information elements.

5. The map information processor according to claim 1, wherein the background information sub-element of each mesh-by-mesh map information element stores point information for each map symbol and/or facility mark associated with the corresponding mesh.

6. The map information processor according to claim 5, wherein

said point information includes coordinate information for determining a position within the corresponding mesh at which each map symbol and/or facility mark is placed, an image code for specifying image data for each map symbol and/or facility mark included in a corresponding in-mesh information sub-element, and a category code for specifying image data for each map symbol and/or facility mark included in the image information data managed outside of the set of mesh-by-mesh image information elements, and

the image processing unit acquires the image data for each map symbol and/or facility mark, on the basis of the image code, from the appropriate one of the in-mesh image information sub-element and the image information managed outside of the set of mesh-by-mesh map information elements.

7. The map information processor according to claim 6, wherein the point information further includes priority information for determining a priority for displaying the image shown by the image data for each map symbol and/or facility mark, and the image processing unit determines an image to be included in the map image generated thereby according to said priority information.

8. The map information processor according to claim 7, wherein the image processing unit acquires the image data corresponding to the image code according to the priority information, and generates the map image including the image shown by this acquired image data.

9. The map information processor according to claim 1, wherein the in-mesh image information and the image information which is managed outside of the map display information contain image data in a bitmap format.

10. The map information processor according to claim 1, wherein a data structure in which the image information which is managed outside of the map display information is stored contains a set of image records, each containing image data in a bitmap format and a corresponding identifier,

wherein a location in the map image in which one of the image data is to be displayed is determinable by a code in the background information sub-element of one of the mesh-by-mesh information elements which links the identifier corresponding to the one of the image data to the mesh corresponding to the one of the mesh-by-mesh information elements.

11. A non-transitory computer readable medium on which is stored map information comprising:

map display information comprised of a set of mesh-by-mesh map information elements managed on a mesh-by-mesh basis, each mesh-by-mesh map information element including respective sub-elements storing road information, background information, and in-mesh image information for a corresponding mesh; and

image information which is managed outside of the map display information,

wherein the image information which is managed outside of the map display information is stored in a data structure that is not arranged on a mesh-by-mesh basis.

12. The computer readable medium on which is stored the map information according to claim 11, wherein the map information is divided into a plurality of pieces of map information hierarchically organized in such a way that image data corresponding to a map image based on mesh-by-mesh map information in a lower layer is included in in-mesh image information included in mesh-by-mesh map information in an upper layer corresponding to said mesh-by-mesh map information in a lower layer.

13. The computer readable medium on which is stored the map information according to claim 12, wherein image data managed with the in-mesh image information are arranged in order based on layers in which the image data are used.

14. The non-transitory computer readable medium according to claim 11, wherein the point information indicates whether image data of each map symbol and/or facility mark is stored within an in-mesh image information sub-element of the mesh-by-mesh map information element or within image information data managed outside of the set of mesh-by-mesh map information elements.

15. The non-transitory computer readable medium according to claim 11, wherein the background information sub-element of each mesh-by-mesh map information element stores point information for each map symbol and/or facility mark associated with the corresponding mesh.

16. The computer readable medium on which is stored the map information according to claim 15, wherein said point information includes coordinate information for determining a position within the corresponding mesh at which each map symbol and/or facility mark is placed, an image code used for acquiring image data of each map symbol and/or facility mark included in a corresponding in-mesh image information sub-element, and a category code used for acquiring image data of each map symbol and/or facility mark included in the image information managed outside of the mesh-by-mesh map information elements.

17. The computer readable medium on which is stored the map information according to claim 16, wherein the point information further includes priority information for determining a priority for displaying the image shown by the image data for each map symbol and/or facility mark.

18. The non-transitory computer readable medium according to claim 11, wherein the in-mesh image information and the image information which is managed outside of the map display information contain image data in a bitmap format.

19. The non-transitory computer readable medium according to claim 11, wherein a data structure in which the image information which is managed outside of the map display information is stored contains a set of image records, each containing image data in a bitmap format and a corresponding identifier,

wherein a location in the map image in which one of the image data is to be displayed is determinable by a code in the background information sub-element of one of the mesh-by-mesh information elements which links the identifier corresponding to the one of the image data to the mesh corresponding to the one of the mesh-by-mesh information elements.