Digital map shape vector encoding method and position information transfer method

• US 7,333,666 B2
• Filed: 04/26/2002
• Issued: 02/19/2008
• Est. Priority Date: 05/01/2001
• Status: Expired due to Term

• Current Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Original Assignee: Matsushita Electric Industrial Company Limited (Panasonic Holdings Corporation)
• Inventors: Adachi, Shinya
• Primary Examiner(s): BITAR, NANCY
• Application Number:
  US10/169,705
• Publication Number:
  US 20030093221A1
• Time in Patent Office: 2,125 Days
• Field of Search: 382241-243, 382244-247, 382/268, 382/291, 382/104, 382/113, 382/197, 382/199, 382/201, 382/203, 345441-443, 701/200, 701207-210, 340/990, 340/995.1, 340/995.12, 340/995.13
• US Class Current: 382/243
• CPC Class Codes: G06T 9/008 Vector quantisation
• CPC Class Codes: G06T 9/20 Contour coding, e.g. using detection of edges
• CPC Class Codes: H04N 19/40 using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/59 involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution

Abstract

It is an object to provide a method of coding the position information of a digital map in a small data volume by utilizing a compressing and coding technique. In a coding method of coding data indicative of a shape vector on a digital map, an arithmetic processing is carried out over position information about a node string and a shape which indicate the shape vector to be represented by data having a statistical deviation, and the data having the statistical deviation are coded to reduce a data volume. It is possible to considerably decrease a transmission data volume in the case in which the vector shape of the digital map is to be transferred.

Claims

1. A shape data coding method of coding data representing a shape representing geometric information, the method comprising the steps of:

representing the shape using a node string, wherein each node of the node string is represented by position information having at least two elements;

converting one of the elements of the position information about each node of the node string to provide converted data so that the converted data pools about a predetermined value more than the others of the elements of the position information; and

coding the converted data.

2. A receiver for receiving, from a transmitter, shape data coded according to the method of claim 1.

3. A transmitter for transmitting, to a receiving side, shape data coded according to the method of claim 1.