# US 2011/0235861 A1 · Method and apparatus for estimating road shape

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

- Number: US 2011/0235861 A1
- Document ID: US20110235861A1
- Status: Published application
- Kind: A1
- Application number: 13/053,309
- Filed: 2011-03-22
- Published: 2011-09-29
- Earliest claimed: 2010-03-23
- Assignees: Denso Corporation
- Inventors: Naoki NITANDA
- Web page: https://patentgrep.com/patent/US20110235861A1

## 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: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING

## Abstract

An apparatus estimates a shape of a road on which a vehicle travel. The apparatus id mounted on the vehicle. In the apparatus, information indicative of a plurality of detection points is received through transmission and reception of electromagnetic waves. The detection points are given as a plurality of candidates for edges of the road. It is determined whether or not a distance between each detection point and the vehicle is equal to or larger than a predetermined value. A first approximated curve for each detection point having the distance equal to larger than the predetermined value is detected, and a second approximated curve for a detection point having the distance less than the predetermined value is detected. The shape of the road is estimated by merging the first and second approximated curves.

## Claims

### Claim 1

An apparatus for estimating a shape of a road on which a vehicle travel, the apparatus being mounted on the vehicle, the apparatus comprising:
first receiving means for receiving information indicative of a plurality of detection points which are given as a plurality of candidates for edges of the road viewed forward from the vehicle, by transmitting an electromagnetic wave toward a space viewed forward from the vehicle and receiving a reflected wave of the transmitted electromagnetic wave;
determining means for determining whether or not a distance between each of the plurality of detection points and the vehicle is equal to or larger than a predetermined value;
first detecting means for detecting a first approximated curve for each of a plurality of detection points having the distance equal to larger than the predetermined value among the acquired plurality of detection points;
second detecting means for detecting a second approximated curve for each of a plurality of detection points having the distance less than the predetermined value among the acquired plurality of detection points; and
estimating means for estimating the shape of the road by merging the first and second approximated curves detected by the first and second detecting means.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the first detecting means includes
means for plotting, every one of the detecting points, combinations of a plurality of constants available in a predetermined function indicating an approximated curve passing through each of the detection points, in a voting space defined by axes representing either values of the constants or values related to the constants; and
means for obtaining the approximated curve by performing a voting process in which a combination of the constants whose plots has the highest density in the voting space is employed as the first approximated curve for each of the detection points.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the voting process includes a first voting process detecting a first-order curve in a first voting space and a second voting process detecting a second-order curve in a second voting space, the first-order and second-order curves belonging to the approximated curve, the first and second voting spaces belonging to the voting space, and
the obtaining means is configured to employ, as the first approximated curve, the combination of the constants whose plots has the highest density in both the first and second voting spaces.

### Claim 4 (depends on 1)

The apparatus of claim 1, comprising
second receiving means for receiving information indicative of behavior of the vehicle,
wherein the second detecting means includes
means for estimating, as the second approximated curve, a position of the second approximated curve where the first approximated curve detected by the first detecting means in the past approaches the detection points while the vehicle travels, based on the received information indicative of the behavior of the vehicle, and
means for employing the second approximated curve based on an estimated position of the second approximated curve.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the first receiving means is configured to repeatedly receive the information indicative of the plurality of detection points,
the apparatus further comprising
second receiving means for receiving information indicative of behavior of the vehicle;
calculation means for calculating an amount of travel of the vehicle during a period of time from a past detection time of each of the detection points to a latest detection time of each of the detection points, based on the received information indicative of the behavior of the vehicle;
correction means for positionally correcting the past detection points based on the calculated amount of travel of the vehicle; and
superposition means for superposing the positionally corrected detection points on the latest detection points.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the first receiving means is configured to receive the information indicative of the plurality of detection points, the information being detected by intermittently transmitting an electromagnetic wave ahead of the vehicle to scan a given spatial range ahead and viewed from the vehicle and receiving a reflected electromagnetic wave thereof,
the apparatus further comprising
second receiving means for receiving information indicative of behavior of the vehicle;
travel amount calculating means for calculating, every time when the electromagnetic wave is transmitted, an amount of travel of the vehicle during a given interval of time including at least a time necessary from transmitting the electromagnetic wave to receiving the reflected electromagnetic wave, based on the received information indicative of the behavior of the vehicle;
position correcting means for correcting the positions of the detection points depending on the calculated amounts of travel of the vehicle; and
means for ordering the first and second detecting means to detecting the first and second approximated curves based on the corrected positions of the detection points.

### Claim 7 (depends on 2)

The apparatus of claim 2, comprising
second receiving means for receiving information indicative of behavior of the vehicle,
wherein the second detecting means includes
means for estimating, as the second approximated curve, a position of the second approximated curve where the first approximated curve detected by the first detecting means in the past approaches the detection points while the vehicle travels, based on the received information indicative of the behavior of the vehicle, and
means for employing the second approximated curve based on an estimated position of the second approximated curve.

### Claim 8 (depends on 2)

The apparatus of claim 2, wherein the first receiving means is configured to repeatedly receive the information indicative of the plurality of detection points,
the apparatus further comprising
second receiving means for receiving information indicative of behavior of the vehicle;
calculation means for calculating an amount of travel of the vehicle during a period of time from a past detection time of each of the detection points to a latest detection time of each of the detection points, based on the received information indicative of the behavior of the vehicle;
correction means for positionally correcting the past detection points based on the calculated amount of travel of the vehicle; and
superposition means for superposing the positionally corrected detection points on the latest detection points.

### Claim 9 (depends on 2)

The apparatus of claim 2, wherein the first receiving means is configured to receive the information indicative of the plurality of detection points, the information being detected by intermittently transmitting an electromagnetic wave ahead of the vehicle to scan a given spatial range ahead and viewed from the vehicle and receiving a reflected electromagnetic wave thereof,
the apparatus further comprising
second receiving means for receiving information indicative of behavior of the vehicle;
travel amount calculating means for calculating, every time when the electromagnetic wave is transmitted, an amount of travel of the vehicle during a given interval of time including at least a time necessary from transmitting the electromagnetic wave to receiving the reflected electromagnetic wave, based on the received information indicative of the behavior of the vehicle;
position correcting means for correcting the positions of the detection points depending on the calculated amounts of travel of the vehicle; and
means for ordering the first and second detecting means to detecting the first and second approximated curves based on the corrected positions of the detection points.

### Claim 10 (depends on 3)

The apparatus of claim 3, comprising
second receiving means for receiving information indicative of behavior of the vehicle,
wherein the second detecting means includes
means for estimating, as the second approximated curve, a position of the second approximated curve where the first approximated curve detected by the first detecting means in the past approaches the detection points while the vehicle travels, based on the received information indicative of the behavior of the vehicle, and
means for employing the second approximated curve based on an estimated position of the second approximated curve.

### Claim 11 (depends on 3)

The apparatus of claim 3, wherein the first receiving means is configured to repeatedly receive the information indicative of the plurality of detection points,
the apparatus further comprising
second receiving means for receiving information indicative of behavior of the vehicle;
calculation means for calculating an amount of travel of the vehicle during a period of time from a past detection time of each of the detection points to a latest detection time of each of the detection points, based on the received information indicative of the behavior of the vehicle;
correction means for positionally correcting the past detection points based on the calculated amount of travel of the vehicle; and
superposition means for superposing the positionally corrected detection points on the latest detection points.

### Claim 12 (depends on 3)

The apparatus of claim 3, wherein the first receiving means is configured to receive the information indicative of the plurality of detection points, the information being detected by intermittently transmitting an electromagnetic wave ahead of the vehicle to scan a given spatial range ahead and viewed from the vehicle and receiving a reflected electromagnetic wave thereof,
the apparatus further comprising
second receiving means for receiving information indicative of behavior of the vehicle;
travel amount calculating means for calculating, every time when the electromagnetic wave is transmitted, an amount of travel of the vehicle during a given interval of time including at least a time necessary from transmitting the electromagnetic wave to receiving the reflected electromagnetic wave, based on the received information indicative of the behavior of the vehicle;
position correcting means for correcting the positions of the detection points depending on the calculated amounts of travel of the vehicle; and
means for ordering the first and second detecting means to detecting the first and second approximated curves based on the corrected positions of the detection points.

### Claim 13

A method of estimating a shape of a road on which a vehicle travel, the method comprising steps of:
intermittently radiating an electromagnetic wave ahead of the vehicle to scan a given spatial range ahead and viewed from the vehicle and receiving a reflected electromagnetic wave thereof;
receiving information indicative of a plurality of detection points which are given as a plurality of candidates for edges of the road viewed forward from the vehicle, from the received reflected electromagnetic wave;
determining whether or not a distance between each of the plurality of detection points and the vehicle is equal to or larger than a predetermined value;
first detecting a first approximated curve for each of a plurality of detection points having the distance equal to larger than the predetermined value among the acquired plurality of detection points;
second detecting a second approximated curve for each of a plurality of detection points having the distance less than the predetermined value among the acquired plurality of detection points; and
estimating means for estimating the shape of the road by merging the first and second approximated curves detected by the first and second detecting steps.

### Claim 14

A system for estimating a shape of a road on which a vehicle travel, the system being mounted in the vehicle, the system comprising:
a sensor that intermittently radiates an electromagnetic wave ahead of the vehicle to scan a given spatial range ahead and viewed from the vehicle and receive a reflected electromagnetic wave thereof;
first receiving means for receiving information indicative of a plurality of detection points which are given as a plurality of candidates for edges of the road viewed forward from the vehicle, from the received reflected electromagnetic wave;
determining means for determining whether or not a distance between each of the plurality of detection points and the vehicle is equal to or larger than a predetermined value;
first detecting means for detecting a first approximated curve for each of a plurality of detection points having the distance equal to larger than the predetermined value among the acquired plurality of detection points;
second detecting means for detecting a second approximated curve for each of a plurality of detection points having the distance less than the predetermined value among the acquired plurality of detection points; and
estimating means for estimating the shape of the road by merging the first and second approximated curves detected by the first and second detecting means.
