ROAD ESTIMATION DEVICE AND METHOD FOR ESTIMATING ROAD
First Claim
1. A road estimation device configured to receive data including a plurality of core points from an external object, the core points being assigned along a road and being respectively assigned with attributes for identifying the road, the road estimation device further configured to extract links pertinent to the road represented by the core points for estimating the road on a map, the road estimation device comprising:
- a map data input unit configured to input map data including links in a unit of a divided region being one of a plurality of divided areas, each of the links having a termination point in a boundary of the divided region, the links respectively having attributes corresponding to attributes of the core points;
a virtual core point generation unit configured to, when the core points exist beyond a boundary of the divided region, generate a virtual core point being a new core point on the boundary of the divided region in the map data, which the map data input unit inputs, and assign an attribute to the virtual core point based on the attributes of the core points; and
a link extraction unit configured to extract a candidate link being candidate of the road represented by the core points from the map data according to the attributes of the links, the attributes of the core points, and the attribute of the virtual core point.
1 Assignment
0 Petitions
Accused Products
Abstract
A road estimation device receives data including core points assigned along a road and assigned with attributes for identifying the road. An input unit inputs map data including links in a unit of a divided region. Each link has a termination point in a boundary of the divided region. The links have attributes corresponding to attributes of the core points. When the core points exist beyond a boundary of the divided region, a generation unit generates a virtual core point on the boundary in the inputted map data and assigns an attribute to the virtual core point based on the attributes of the core points. An extraction unit extracts a candidate link being candidate of the road from the map data according to the attributes of the links, the core points, and the virtual core point.
23 Citations
8 Claims
-
1. A road estimation device configured to receive data including a plurality of core points from an external object, the core points being assigned along a road and being respectively assigned with attributes for identifying the road, the road estimation device further configured to extract links pertinent to the road represented by the core points for estimating the road on a map, the road estimation device comprising:
-
a map data input unit configured to input map data including links in a unit of a divided region being one of a plurality of divided areas, each of the links having a termination point in a boundary of the divided region, the links respectively having attributes corresponding to attributes of the core points; a virtual core point generation unit configured to, when the core points exist beyond a boundary of the divided region, generate a virtual core point being a new core point on the boundary of the divided region in the map data, which the map data input unit inputs, and assign an attribute to the virtual core point based on the attributes of the core points; and a link extraction unit configured to extract a candidate link being candidate of the road represented by the core points from the map data according to the attributes of the links, the attributes of the core points, and the attribute of the virtual core point. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for estimating a road, the method comprising:
-
receiving data including a plurality of core points from an external object, the core points being assigned along a road and assigned respectively with attributes for identifying the road; inputting map data including links in a unit of a divided region being one of a plurality of divided areas, each of the links having a termination point in a boundary of the divided region, the links respectively having attributes corresponding to attributes of the core points; generating, when the core points exist beyond a boundary of the divided region, a virtual core point being a new core point on the boundary of the divided region in the inputted map data; assigning an attribute to the virtual core point based on the attributes of the core points; and extracting a candidate link being candidate of the road represented by the core points from the map data according to the attributes of the links, the attributes of the core points, and the attribute of the virtual core point.
-
Specification