Shape information encoding method and device, shape information decoding method and device and program
First Claim
1. A shape information coding method of coding shape information for identifying a location on a digital map, comprising:
- a step of representing, concerning a coordinate string including a plurality of nodes corresponding to the shape information, location information of a second node or a subsequent node thereto with a relative location to a starting-end location, using location information of the stating-end location or location information of another node; and
a step of representing the location information of the starting-end location with a relative location using another shape information.
2 Assignments
0 Petitions
Accused Products
Abstract
A problem to be solved by the present invention is to make it possible to compress shape information with high efficiency even with such data represent a shape of a short segment of road or the like, and further reduce the data amount.
The starting-end location (starting-end node P1) of a branch lane shape data (11) connected to a main lane of a road or the like is on a main lane shape data (12), and therefore, the starting-end location information of the branch lane is represented by a relative location utilizing a main lane shape data. For example, the starting-end location is represented as [shape data number of main lane to be referenced]+[number of nodes from starting end of main lane]+[deviation angle from the orientation of the main lane shape].
-
Citations
23 Claims
-
1. A shape information coding method of coding shape information for identifying a location on a digital map, comprising:
-
a step of representing, concerning a coordinate string including a plurality of nodes corresponding to the shape information, location information of a second node or a subsequent node thereto with a relative location to a starting-end location, using location information of the stating-end location or location information of another node; and
a step of representing the location information of the starting-end location with a relative location using another shape information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 23)
-
-
13. A shape information coding apparatus used for a transmission-side device for coding and transmitting shape information for identifying a location on a digital map, comprising:
-
a coding section including;
means for representing, with a coordinate string including a plurality of nodes corresponding to the shape information, location information of a second node and a node subsequent thereto by a relative location to a starting-end location that is a first node, using location information of the starting-end location or location information of another node; and
means for representing the location information of the starting-end location with a relative location using another shape information.
-
-
14. A transmission-side device for coding and transmitting shape information for identifying a location on a digital map, comprising:
-
a coding section including;
means for representing, with a coordinate string including a plurality of nodes corresponding to the shape information, location information of a second node and a node subsequent thereto by a relative location to a starting-end location that is a first node, using location information of the starting-end location or location information of another node; and
means for representing the location information of the starting-end location with a relative location using another shape information. - View Dependent Claims (16, 17, 18, 19, 20)
-
-
15. A shape information decoding method for decoding shape information for identifying a location on a digital map, the shape information being coded by representing location information of a starting-end location by a relative location using another shape information, the shape information decoding method comprising:
-
a step of decoding the other shape information;
a step of identifying the starting-end location represented by the relative location, using the decoded other shape information; and
a step of decoding the shape information represented by the relative location based on the location information of the starting-end location.
-
-
21. A shape information decoding apparatus used for a receiving-side device for decoding shape information for identifying a location on a digital map, the shape information being coded by representing location information of a starting-end location by a relative location using another shape information, the shape information decoding apparatus comprising:
-
a decoding section including;
means for decoding the other shape information;
means for identifying the starting-end location represented by the relative location, using the decoded other shape information; and
means for decoding the shape information represented by the relative location based on the location information of the starting-end location.
-
-
22. A receiving-side device for decoding shape information for identifying a location on a digital map, the shape information being coded by representing location information of a starting-end location by a relative location using another shape information, the shape information decoding apparatus comprising:
-
a decoding section including;
means for decoding the other shape information;
means for identifying the starting-end location represented by the relative location, using the decoded other shape information; and
means for decoding the shape information represented by the relative location based on the location information of the starting-end location.
-
Specification