Communicating electronic map data

• US 8,686,880 B2
• Filed: 10/10/2012
• Issued: 04/01/2014
• Est. Priority Date: 11/24/2011
• Status: Expired due to Fees

• Current Assignee: Chersoft Limited
• Original Assignee: Chersoft Limited
• Inventors: Salter, Simon Roger, Watkin, Andrew Michael Lloyd
• Primary Examiner(s): JEAN PIERRE, PEGUY
• Application Number:
  US13/648,553
• Publication Number:
  US 20130136156A1
• Time in Patent Office: 538 Days
• Field of Search: 341/50, 341/51, 341/59, 341/67, 701/200, 701/423, 382/195, 382/104, 340/905
• US Class Current: 341/50
• CPC Class Codes: G01C 21/203 Specially adapted for sailing ships
• CPC Class Codes: G01C 21/3878 Hierarchical structures, e.g. layering
• CPC Class Codes: G01C 21/3889 Transmission of selected map data, e.g. depending on route
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

A method of communicating electronic map data is disclosed, wherein map data is compiled as at least one cell comprising a plurality of vector data records and a plurality of feature data records to, for instance, the IHO S-57 standard. During the compilation, the respective bit lengths of a plurality of vector data values are reduced and both the bit-reduced vector data values and feature data values are entropy encoded. The compiled cell data, which may be an Electronic Navigational Chart, is then compressed, encrypted and digitally signed according to, for instance, the IHO S-63 standard. The encrypted and digitally signed cell data is eventually transmitted to a remote navigational system, which may be an Electronic Chart Display and Information System, over a network, for instance in a satellite telecommunication. A system embodying the method is also disclosed.

Claims

1. A method of communicating electronic map data to a remote vehicle, comprising a first data processing terminal interfaced with a vehicle-borne map data processing terminal over a network connection, the method performed at the first data processing terminal comprising the steps of;

compiling map data as at least one cell comprising a plurality of vector data records and a plurality of feature data records;

compressing the compiled cell data;

encrypting and digitally signing the compressed cell data; and

transmitting the encrypted and digitally signed cell data over the network;

characterised in that the step of compiling comprises the further step of reducing the respective bit length of a plurality of vector data values.

2. A method according to claim 1, comprising the further step of entropy encoding the bit-reduced vector data values and feature data values.

3. A method according to claim 1, wherein the at least one cell is a data structure hierarchically structured using chain-node topology.

4. A method according to claim 3, wherein the data structure is according to IHO Special Publication S-57.

5. A method according to claim 4, wherein the data structure is a base cell comprising data records as metadata, geographical data including the vector data records and feature data including the feature data records.

6. A method according to claim 4, wherein the data structure is an update cell comprising data records as metadata, geographical data including the vector data records, feature data including the feature data records, and update control fields.

7. A method according to claim 1, wherein the vehicle-borne map data processing terminal is located in a maritime vessel.

8. A method according to claim 1, wherein the network is a satellite communication network.

9. A system for communicating electronic map data to a remote vehicle, comprising a first data processing terminal interfaced with a vehicle-borne map data processing terminal over a network connection, wherein the first data processing terminal comprises

electronic map data compiling means adapted to compile map data as at least one cell comprising a plurality of vector data records and a plurality of feature data records;

data compressing means adapted to compress, encrypt and digitally sign cell data; and

networking means adapted to transmit the encrypted and digitally signed cell data over the network to the vehicle-borne map data processing terminal;

characterised in that the electronic map data compiling means is further adapted to reduce the respective bit length of a plurality of vector data values.

10. A system according to claim 9, wherein the electronic map data compiling means is further adapted to entropy encode the bit-reduced vector data values and feature data values.

11. A system according to claim 9, wherein the at least one cell is a data structure hierarchically structured using chain-node topology.

12. A system according to claim 11, wherein the data structure is according to IHO Special Publication S-57.

13. A system according to claim 12, wherein the data structure is a base cell comprising data records as metadata, geographical data including the vector data records and feature data including the feature data records.

14. A system according to claim 12, wherein the data structure is an update cell comprising data records as metadata, geographical data including the vector data records, feature data including the feature data records, and update control fields.

15. A system according to claim 9, wherein the vehicle-borne map data processing terminal is located in a maritime vessel.

16. A system according to claim 9, wherein the vehicle-borne map data is an Electronic Chart Display and Information System (ECDIS).

17. A system according to claim 9, wherein the network is a satellite communication network.

18. A set of instructions recorded on a data carrying medium which, when processed by a data processing terminal connected to a network, configures the terminal to;

compile map data as at least one cell comprising a plurality of vector data records and a plurality of feature data records;

compress the compiled cell data;

encrypt and digitally sign the compressed cell data; and

transmit the encrypted and digitally signed cell data over the network data to a remote vehicle having a vehicle-borne map data processing terminal;

characterised in that the set of instructions further configures the terminal to reduce the respective bit length of a plurality of vector data values.

19. A set of instructions according to claim 18, wherein the set of instructions further configures the terminal to entropy encode the bit-reduced vector data values and feature data values.