# US 2020/0394423 A1 · Method for determining a degree of overlap of an object with a lane

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

- Number: US 2020/0394423 A1
- Document ID: US20200394423A1
- Status: Published application
- Kind: A1
- Application number: 16/896,898
- Filed: 2020-06-09
- Published: 2020-12-17
- Earliest claimed: 2019-06-12
- Assignees: Robert Bosch GmbH
- Applicants: Robert Bosch GmbH
- Inventors: Philip Lenz; Alexander Lengsfeld; Marcel Brueckner
- Web page: https://patentgrep.com/patent/US20200394423A1

## CPC

- G06V 20/588: {Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road}
- G06V 10/44: Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V 20/58: Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
- G08G 1/167: {Driving aids for lane monitoring, lane changing, e.g. blind spot detection}
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

A method for determining a degree of overlap of at least one object with at least one lane via a representation of a surrounding environment of a platform as a two-dimensional pixel data field. The method includes allocating at least one lane pixel group to pixels of the two-dimensional pixel data field, which correspondingly represent at least one lane; allocating at least one object pixel group to pixels of the two-dimensional pixel data field, which correspondingly represent at least one object; defining at least one object pixel pair in the two-dimensional pixel data field, which pair characterizes a width of the at least one object pixel group; and comparing the object pixel pair and the lane pixel group in the two-dimensional pixel data field.

## Claims

### Claim 1

A method for determining a degree of overlap of at least one object with at least one lane via a representation of a surrounding environment of a platform as a two-dimensional pixel data field, the method comprising the following steps:
allocating at least one lane pixel group to pixels of the two-dimensional pixel data field, which correspondingly represent at least one lane;
allocating at least one object pixel group to pixels of the two-dimensional pixel data field, which correspondingly represent at least one object;
defining at least one object pixel pair in the two-dimensional pixel data field, the object pixel pair representing a width of the at least one object pixel group; and
comparing the object pixel pair and the lane pixel group in the two-dimensional pixel data field.

### Claim 2 (depends on 1)

The method as recited in claim 1, wherein in the comparing step, the at least one object pixel pair is compared with the lane pixel group within exactly one pixel line of the two-dimensional pixel data field.

### Claim 3 (depends on 1)

The method as recited in claim 1, wherein a first set of pixels that are situated between the object pixel pair in the two-dimensional pixel data field and enclose the object pixel pair are compared with a second set of pixels of the lane pixel group that are situated in the same pixel line of the pixel data field as the object pixel pair.

### Claim 4 (depends on 3)

The method as recited in claim 3, further comprising the following steps:
determining an intersection of pixels of the first set of pixels with the second set of pixels; and
determining the degree of overlap of the at least one object with the at least one lane by calculating a ratio of a number of pixels of the determined intersection to a number of pixels of the first set.

### Claim 5 (depends on 1)

The method as recited in claim 1, wherein the at least one lane pixel group is allocated to the pixels of the two-dimensional pixel data field via at least one marking pixel group of the two-dimensional pixel data field, which group represents a lane boundary.

### Claim 6 (depends on 5)

The method as recited in claim 5, wherein the at least one marking pixel group is extended through an extrapolation in the two-dimensional pixel data field.

### Claim 7 (depends on 6)

The method as recited in claim 6, wherein the at least one lane pixel group in the two-dimensional pixel data field is allocated and/or enlarged, via an extrapolated marking pixel group.

### Claim 8 (depends on 1)

The method as recited in claim 1, wherein the at least one lane pixel group in the two-dimensional pixel data field is allocated using data of a sensor system.

### Claim 9 (depends on 1)

The method as recited in claim 1, wherein the at least one lane pixel group in the two-dimensional pixel data field is identified using map data of the surrounding environment of the platform.

### Claim 10

A method for identifying a target object, comprising the following steps:
allocating pixels of a two-dimensional pixel data field to at least two lane pixel groups, which correspondingly represent at least two lanes of the surrounding environment in the two-dimensional pixel data field;
selecting a home lane pixel group from the at least two lane pixel groups; and
determining a degree of overlap of a multiplicity of allocated object pixel groups of the two-dimensional pixel data field with the home lane pixel group by:
for each of the multiplicity of allocated object pixel groups, defining at least one object pixel pair in the two-dimensional pixel data field, the object pixel pair representing a width of the object pixel group; and
comparing each of the object pixel pairs with the home lane pixel group in the two-dimensional pixel data field.

### Claim 11

A method for allocating at least one object to lanes, comprising the following steps:
allocating pixels of the two-dimensional pixel data field to at least two lane pixel groups, which correspondingly represent at least two lanes of the surrounding environment in the two-dimensional pixel data field;
allocating at least one object pixel group to pixels of the two-dimensional pixel data field, which group correspondingly represents at least one object; and
determining a degree of overlap of the at least one object with each of the at least two lane pixel groups by:
defining at least one object pixel pair in the two-dimensional pixel data field, the object pixel pair representing a width of the at least one object pixel group; and
comparing the object pixel pair and each of the at least two lane pixel groups in the two-dimensional pixel data field.

### Claim 12 (depends on 4)

The method as recited in claim 4, further comprising:
emitting a control signal for controlling an at least partly automated vehicle and/or a warning signal for warning a vehicle occupant, as a function of the degree of overlap.

### Claim 13

A device configured to determine a degree of overlap of at least one object with at least one lane via a representation of a surrounding environment of a platform as a two-dimensional pixel data field, the device configured to:
allocate at least one lane pixel group to pixels of the two-dimensional pixel data field, which correspondingly represent at least one lane;
allocate at least one object pixel group to pixels of the two-dimensional pixel data field, which correspondingly represent at least one object;
define at least one object pixel pair in the two-dimensional pixel data field, the object pixel pair representing a width of the at least one object pixel group; and
compare the object pixel pair and the lane pixel group in the two-dimensional pixel data field.

### Claim 14

A non-transitory machine-readable storage medium on which is stored a computer program for determining a degree of overlap of at least one object with at least one lane via a representation of a surrounding environment of a platform as a two-dimensional pixel data field, the computer program, when executed by a computer, causing the computer to perform the following steps:
allocating at least one lane pixel group to pixels of the two-dimensional pixel data field, which correspondingly represent at least one lane;
allocating at least one object pixel group to pixels of the two-dimensional pixel data field, which correspondingly represent at least one object;
defining at least one object pixel pair in the two-dimensional pixel data field, the object pixel pair representing a width of the at least one object pixel group; and
comparing the object pixel pair and the lane pixel group in the two-dimensional pixel data field.
