Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2004-06-11
2008-03-04
Jeanglaude, Gertrude A. (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S207000, C340S988000, C340S995120, C340S995170, C340S995220
Reexamination Certificate
active
07340341
ABSTRACT:
The present invention provides a method and apparatus for compressing data of position information such as a road on a digital map in order to realize an accurate transmission of the position information in a small volume of data. A shape vector of an object road segment is resampled, and as this occurs, a sampling point is represented by quantized angle information. By selecting preferably the sampling point and an angle resolution of the quantized angle information, an error in position information can be reduced. For example, in a method for compressing position information by setting appropriately an angle resolution δ which constitutes a quantization unit of an angle, the angle resolution is set according the length of a resampling length L which regulates an interval of resampling, a road shape contained in a digital map is divided into one or a plurality of segments, road shapes in the segments are resampled by a constant resampling length L, and the position of the road shapes is represented by a data string of quantized angle information indicating the position of a sampling point, and data of the data string are variable length coded for transmission. By making the angle resolution δ and the resampling length L interlock with each other, the angle resolution is made small when the resampling length is long, whereas when the resampling length is short, the angle resolution is increased, whereby position information such as road can be transmitted accurately in a small volume of data.
REFERENCES:
patent: 6169552 (2001-01-01), Endo et al.
patent: 6314369 (2001-11-01), Ito et al.
patent: 6931319 (2005-08-01), Adachi
patent: 4-141789 (1992-05-01), None
patent: 6-52288 (1994-02-01), None
patent: 2003/23357 (2003-01-01), None
Jeanglaude Gertrude A.
Pearne & Gordon LLP
LandOfFree
Digital map position information compressing method and device does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Digital map position information compressing method and device, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital map position information compressing method and device will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3964723