Digital map position information compressing method and device

G - Physics – 09 – B

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G09B 29/00 (2006.01)

Patent

CA 2525015

A method and device for compressing data on position information. The shape vector of an object road section is re-sampled, and the sampling point is expressed by digitized angle information. For example, in a method in which the angle resolution .delta. serving as the angle digitization unit is adequately determined to compress the position information, the re-sample interval is determined according to the predetermined re-sample length L, the shape of a road shown in the digital map is divided into one or more sections, the shape of the road in each section is re-sampled with the predetermined re- sample length L, the position of the road shape is expressed by a data sequence of the digitized angle information representing the position of the sampling point, the data on this data sequence is converted into variable- length codes, and the codes are transmitted. The angle resolution .delta. is varied with the re-sample length L so that the angle resolution .delta. is made small when the re-sample length is long or made larger when it is short. Thus, information on a position such as of a road can be correctly transmitted with a small amount of data.

L'invention concerne un procédé et un dispositif permettant de comprimer des données relatives à des informations de position. Le vecteur de forme d'une section de route analysée est ré-échantillonné et le point d'échantillonnage est exprimé au moyen d'informations d'angle numérisées. Par exemple, dans un procédé dans lequel la résolution angulaire .delta. servant d'unité de numérisation d'angle est déterminée de manière adéquate aux fins de compression des informations de position, l'intervalle de ré-échantillonnage est déterminé selon la longueur de ré-échantillonnage prédéterminée L, la forme d'une route présentée dans la carte numérique est divisée en une ou plusieurs sections, la forme de la route dans chaque section est ré-échantillonnée au moyen de la longueur de ré-échantillonnage prédéterminée L, la position de la forme de la route est exprimée au moyen d'une séquence de données des informations d'angle numérisées représentant la position du point d'échantillonnage, les données relatives à cette séquence de données sont converties en codes à longueur variable et les codes sont transmis. La résolution angulaire .delta. est modifiée au moyen de la longueur de ré-échantillonnage L de manière que la résolution angulaire .delta. soit diminuée quand la longueur de ré-échantillonnage est longue ou agrandie quand elle est courte. Par conséquent, des informations relatives à une position, telle que celle d'une route, peuvent être transmise de manière correcte au moyen d'une petite quantité de données.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFCA-PAI-O-1428854

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.