# US 2023/0266142 A1 · Method, apparatus, and system for reconstructing a road linear feature

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0266142 A1
- Document ID: US20230266142A1
- Status: Published application
- Kind: A1
- Application number: 17/678,597
- Filed: 2022-02-23
- Published: 2023-08-24
- Earliest claimed: 2022-02-23
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Zhenhua ZHANG; Qi MAO; Lin GAN; Xiaoying JIN; Sanjay Kumar BODDHU
- Web page: https://patentgrep.com/patent/US20230266142A1

## CPC

- G01C 21/3822: {Road feature data, e.g. slope data}
- G01C 21/30: Map- or contour-matching
- G01C 21/3819: {Road shape data, e.g. outline of a route}
- G01C 21/3859: {Differential updating map data}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)

## Abstract

An approach is provided for reconstructing a road linear feature. The approach, for example, involves receiving two or more linear feature detections that respectively represent a linear feature of a road as a line segment delimited by two feature points. The approach also involves map matching the two or more linear feature detections to a road link segment of a geographic database. The approach further involves determining an orientation difference for each of the two or more linear feature detections based on an angle difference between each linear feature detection and a link orientation of the map matched road link segment. The approach further involves determining a feature orientation of the linear feature based on an aggregation of the orientation difference for each linear feature detection. The approach further involves constructing a representation of the linear feature based at least in part on the feature orientation.

## Claims

### Claim 1

A computer-implemented method comprising:
receiving two or more linear feature detections that respectively represent a linear feature of a road as a line segment delimited by two feature points;
map matching the two or more linear feature detections to a road link segment of a geographic database;
determining an orientation difference for each of the two or more linear feature detections, wherein the orientation difference is an angle difference between each of the two or more linear feature detections and a link orientation of the map matched road link segment;
determining a feature orientation of the linear feature based on an aggregation of the orientation difference for each of the two or more linear feature detections; and
constructing a representation of the linear feature based at least in part on the feature orientation.

### Claim 2 (depends on 1)

The method of claim 1, wherein the aggregation is weighted based on a length of each of the two or more linear feature detections.

### Claim 3 (depends on 1)

The method of claim 1, wherein the orientation difference is a signed acute angle difference.

### Claim 4 (depends on 1)

The method of claim 1, wherein the aggregation is a median or an average.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining a feature location of the linear feature based on respective locations associated with the two or more linear feature detections.

### Claim 6 (depends on 5)

The method of claim 5, wherein the representation of the linear feature is constructed further based on the feature location.

### Claim 7 (depends on 5)

The method of claim 5, wherein the representation of the linear feature is constructed as a line through the feature location at the feature orientation.

### Claim 8 (depends on 5)

The method of claim 5, wherein the feature location is determined based on an average of respective distances of the two feature points of the two or more linear feature detections.

### Claim 9 (depends on 8)

The method of claim 8, wherein the average is weighted based on respective lengths of the two or more linear feature detections.

### Claim 10 (depends on 5)

The method of claim 5, further comprising:
clustering the two or more linear feature detections into at least one cluster group,
wherein the feature location is determined based on the clustering.

### Claim 11 (depends on 1)

The method of claim 1, wherein the linear feature is a road boundary, a road lane marking, a road median, a road curb, a line-based road object, a vehicle path, or a combination thereof.

### Claim 12

An apparatus comprising:
at least one processor; and
at least one memory including computer program code for one or more programs,
the at least one memory and the computer program code configured to, within the at least one processor, cause the apparatus to perform at least the following,
receive two or more linear feature detections that respectively represent a linear feature of a road as a line segment delimited by two feature points;
map match the two or more linear feature detections to a road link segment of a geographic database;
determine an orientation difference for each of the two or more linear feature detections, wherein the orientation difference is an angle difference between each of the two or more linear feature detections and a link orientation of the map matched road link segment;
determine a feature orientation of the linear feature based on an aggregation of the orientation difference for each of the two or more linear feature detections; and
construct a representation of the linear feature based at least in part on the feature orientation.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the aggregation is weighted based on a length of each of the two or more linear feature detections.

### Claim 14 (depends on 12)

The apparatus of claim 12, wherein the apparatus is further caused to:
determine a feature location of the linear feature based on respective locations associated with the two or more linear feature detections.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the representation of the linear feature is constructed further based on the feature location.

### Claim 16 (depends on 14)

The apparatus of claim 14, wherein the representation of the linear feature is constructed as a line through the feature location at the feature orientation.

### Claim 17

A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:
receiving two or more linear feature detections that respectively represent a linear feature of a road as a line segment delimited by two feature points;
map matching the two or more linear feature detections to a road link segment of a geographic database;
determining an orientation difference for each of the two or more linear feature detections, wherein the orientation difference is an angle difference between each of the two or more linear feature detections and a link orientation of the map matched road link segment;
determining a feature orientation of the linear feature based on an aggregation of the orientation difference for each of the two or more linear feature detections; and
constructing a representation of the linear feature based at least in part on the feature orientation.

### Claim 18 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the aggregation is weighted based on a length of each of the two or more linear feature detections.

### Claim 19 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the apparatus is caused to further perform:
determining a feature location of the linear feature based on respective locations associated with the two or more linear feature detections.

### Claim 20 (depends on 19)

The non-transitory computer-readable storage medium of claim 19, wherein the representation of the linear feature is constructed further based on the feature location.
