Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Digital map shape vector encoding method and position information transfer method

A technology of data encoding and location information, applied in image encoding, measuring device, image data processing, etc., can solve the problems of increasing data volume and data transmission volume, etc.

Inactive Publication Date: 2007-12-05
PANASONIC CORP
View PDF9 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] However, in the method of transmitting the position information of the digital map using the "road shape data" and "event position data", there

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Digital map shape vector encoding method and position information transfer method
  • Digital map shape vector encoding method and position information transfer method
  • Digital map shape vector encoding method and position information transfer method

Examples

Experimental program
Comparison scheme
Effect test

no. 1 Embodiment

[0083] In the first embodiment, a method of compressing data by variable length coding will be described.

[0084] In the method of transmitting position information of a digital map according to the present invention, first, the shape of a road is represented by shape data with statistical bias. The rationale is that when compressing and encoding data, compressibility will be improved.

[0085] In the case where the shape of the road is represented by coordinate points arranged on the road, as shown in FIG. 41, by relative to the adjacent coordinate points (P J-1 ) The distance and angle of this two-dimensional can uniquely specify each coordinate point (P J )s position. In Figure 41, this angle is the angle Θ based on the "absolute azimuth" setting the true north (up in the figure) azimuth to 0 and specifying an angle between 0 and 360 in the clockwise direction j . Therefore, expressing coordinate points with distance and absolute azimuth is called full curvature functi...

no. 2 Embodiment

[0118] In the second embodiment, a method of compressing data using the run length method is described.

[0119] In the example of the first embodiment, after putting Δθ j When coding to represent shape data, "0" is repeated on a straight road or a curved road with the same curvature. In such a case, the data compressibility is higher in the expression "0 repeated 20 times" than in "00000...". Here, run-length encoding is performed to compress data.

[0120] FIG. 3 shows a code table defining, for example, that the same number repeated 5 times (run length 5) is displayed as "101". FIG. 4 shows the same code table for Δθ as that in FIG. 2 .

[0121] For example, the data array is determined as run length → Δθ → run length → Δθ → . . . When Δθ is "0, 0, 0, 0, 0, -2, -2, 0, +3, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ,0,0,0,-1..",

[0122] The run length encoding can be represented by "101.0_0.1011_0.1011_0.0_0.11000_1101.0_0.1001.."→"10100101101011000110001101001001..." (32 ...

no. 3 Embodiment

[0127] In the third example, a description will be given of an apparatus that executes the position information transmitting method according to the present invention.

[0128] FIG. 6 shows an example of a device, a location information transmitter / receiver exchanging information on the occurrence of events on a road with another device 30 .

[0129] The apparatus includes an offline processing section for generating a code table to be used for compressing and encoding road shape data in an offline state; and an online processing section 10 for transmitting traffic information using the code table data generated by the offline processing section 20 . Off-line processing section 20 includes digital map database 22; Storage section 21 is used to store traffic information in the past; Code table calculation section 23 is used to generate code table data to be used for compression and encoding; With code table database, it is used to store such Generated code table data.

[0130]...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

PROBLEM TO BE SOLVED: To provide a method for coding the position information of a digital map with a small amount of data by utilizing a compression coding technique.SOLUTION: In the coding method for coding data for indicating the shape vector on the digital map, node rows for indicating the shape vector and position information for indicating shapes are expressed by data having statistical biasing by executing arithmetic processing, and data having statistical biasing are coded to reduce the amount of data. Accordingly, the amount of transmission data when transmitting the vector shape of the digital map can be decreased greatly.

Description

[0001] The present invention is a divisional application of the invention patent application "Digital Map Shape Vector Coding Method and Location Information Transmission Method" with application date of April 26, 2002 and application number 02811758.1. technical field [0002] The present invention relates to a method for transmitting position information of a digital map and an encoding method and equipment for encoding the data volume of the data to be transmitted, in particular to a shape data encoding method and decoding method and equipment for reducing the data volume by using compression and encoding techniques, and A location information receiving and sending method and device thereof. Background technique [0003] In the case of providing traffic information to navigation on-board equipment for the purpose of installing a digital map database, conventionally, roads are designated by link numbers and nodes such as crossroads appearing on roads are designated by node ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06T9/00G06T9/20H04N7/26H04N7/36H04N7/46G09B29/00G01C21/00G08G1/137G09B29/10H04N19/51
Inventor 足立晋哉
Owner PANASONIC CORP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com