# US 2021/0231444 A1 · Method, apparatus, and system for comparing and assimilating road lane representations using geospatial data and attribute data

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

- Number: US 2021/0231444 A1
- Document ID: US20210231444A1
- Status: Published application
- Kind: A1
- Application number: 16/752,112
- Filed: 2020-01-24
- Published: 2021-07-29
- Earliest claimed: 2020-01-24
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Swathi Sree Durga MUDDA; Shishir SAXENA; Amitabh NAYAR; Saurabh DUBEY
- Web page: https://patentgrep.com/patent/US20210231444A1

## CPC

- G01C 21/32: Structuring or formatting of map data
- G01C 21/3804: {Creation or updating of map data}
- G06T 7/60: Analysis of geometric attributes
- G06T 2207/30256: Lane; Road marking
- 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)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

An approach is provided for comparing and assimilating road lane representations. The approach, for example, receiving two cartographic feature representations (e.g., digital road lane representations). The approach also involves computing a geometric similarity between the cartographic representations. The approach further involves processing attribute data associated with the cartographic feature representations to determine a semantic relationship between the representations. The approach further involves generating a recommendation with respect to assimilating the representations based on the geometric similarity and the semantic relationship, and providing the recommendation as an output.

## Claims

### Claim 1

A method comprising:
receiving a first road lane representation and a second road lane representation;
computing a geometric similarity between the first road lane representation and the second road lane representation;
processing attribute data associated with the first road lane representation and the second road lane representation to determine a semantic relationship between the first lane representation and the second road lane representation;
generating a recommendation with respect to assimilating the first road lane representation and the second road lane representation based on the geometric similarity and the semantic relationship; and
providing the recommendation as an output.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first road lane representation and the second road lane representation are received from different respective sources or from a single source at different respective times.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining a first road boundary representation associated with the first road lane representation and a second road boundary representation associated with the second road lane representation;
computing a boundary geometric similarity between the first road boundary representation and the second road boundary representation;
processing boundary attribute data associated with the first road boundary representation and the second road boundary representation to determine a boundary semantic relationship between the first lane representation;
wherein the recommendation is further based on the boundary geometric similarity and the boundary semantic relationship.

### Claim 4 (depends on 1)

The method of claim 1, wherein the geometric similarity is based on a center-line geometry.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
determining the geometric similarity based on a distance metric
classifying the first road lane representation and the second road lane representation as geometrically similar based on determining that the distance metric indicates that the first road lane representation and the second road lane representation differ by less than a distance threshold.

### Claim 6 (depends on 5)

The method of claim 5, wherein distance threshold is based on a width, a length, or a combination thereof of a road lane.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
processing the attribute data to determine intersection data for the first road lane representation and the second road lane representation,
wherein the semantic relationship is further based on the intersection data.

### Claim 8 (depends on 7)

The method of claim 7, wherein the intersection data is based on a binary representation of an intersection condition along the first road lane representation and the second road lane representation.

### Claim 9 (depends on 1)

The method of claim 1, further compromising:
designating at least one attribute of the attribute data as a deterministic attribute,
wherein a matching or a non-matching of the deterministic attribute between the first road lane representation and the second road lane representation determines the recommendation.

### Claim 10 (depends on 1)

The method of claim 1, wherein the semantic relationship is determined with respect to a nomenclature of relationships, and wherein the nomenclature of relationships includes respective classification criteria for the plurality of relationships in the nomenclature of relationships.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
generating a unique identification for the first road lane representation, the second road lane representation, or a combination thereof based on respective geometry data, the attribute data, or a combination thereof,
wherein the unique identification is used for a subsequent comparison of the first road lane representation, the second road lane representation, or combination thereof.

### Claim 12 (depends on 11)

The method of claim 11, wherein the unique identification is a hash based on the respective geometry data, the attribute data, or a combination thereof.

### Claim 13 (depends on 12)

The method of claim 12, wherein the hash encodes the geometry data and the attribute data, the method further comprising:
determining that the subsequent comparison indicates that the geometry data matches within a geometric matching threshold and that the attribute data does not match within an attribute matching threshold; and
recalculating the hash by including at least one additional shape point.

### Claim 14 (depends on 1)

The method of claim 1, wherein the recommendation includes at least one of:
the first road lane representation and the second road lane representation are disparate;
the first road lane representation and the second road lane representation are a match;
the first road lane representation and the second road lane representation are similar with a semantic relationship qualifier.

### Claim 15 (depends on 1)

The method of claim 1, further comprising:
initiating an assimilation of the first road lane representation and the second road lane representation based on the output.

### Claim 16

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, with the at least one processor, cause the apparatus to perform at least the following,
receive a first cartographic feature representation and a second cartographic feature representation;
computing a geometric similarity between the first cartographic feature representation and the second cartographic feature representation;
processing attribute data associated with the first cartographic feature representation and the second cartographic feature representation to determine a semantic relationship between the first cartographic feature representation and the second cartographic feature representation;
generating a recommendation with respect to assimilating the first cartographic feature representation and the second cartographic feature representation based on the geometric similarity and the semantic relationship; and
providing the recommendation as an output.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the first cartographic feature representation and the second cartographic feature representation are received from different respective sources or from a single source at different respective times.

### Claim 18 (depends on 11)

The apparatus of claim 11, wherein the apparatus is further caused to:
generate a unique identification for the first road lane representation, the second road lane representation, or a combination thereof based on respective geometry data, the attribute data, or a combination thereof,
wherein the unique identification is used for a subsequent comparison of the first road lane representation, the second road lane representation, or combination thereof.

### Claim 19

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 at least perform the following steps:
receiving a first road lane representation and a second road lane representation;
computing a geometric similarity between a first road lane representation and second road lane representation;
processing attribute data associated with the first road lane representation and the second road lane representation to determine a semantic relationship between the first lane representation and the second road lane representation;
generating a recommendation with respect to assimilating the first road lane representation and the second road lane representation based on the geometric similarity and the semantic relationship; and
providing the recommendation as an output.

### Claim 20 (depends on 19)

The non-transitory computer-readable storage medium of claim 19, wherein the apparatus is caused to further perform:
generating a unique identification for the first road lane representation, the second road lane representation, or a combination thereof based on respective geometry data, the attribute data, or a combination thereof,
wherein the unique identification is used for a subsequent comparison of the first road lane representation, the second road lane representation, or combination thereof.
