Determining travel path features based on retroreflectivity

Patent metadata

Field	Value
Publication number	US-9476705-B2
Application number	US-201414192086-A
Country	US
Kind code	B2
Filing date	Feb 27, 2014
Priority date	Feb 20, 2009
Publication date	Oct 25, 2016
Grant date	Oct 25, 2016

Abstract

Systems, devices, features, and methods for determining geographic features corresponding to a travel path to develop a map database, such as a navigation database, are disclosed. For example, one method comprises emitting light from a light source, such as a LIDAR device, while on the travel path. Returning light is received based on the emitted light. The returning light is used to generate data points representing an area about the travel path. The data points are filtered as a function of a return intensity value to identify a feature associated with the travel path, in which the feature is treated with a retroreflective substance.

First claim

The invention claimed is:

1. A method comprising:
receiving reflected light data points collected at a light detection and ranging device;
identifying, by a processor, an energy level of the reflected light data points;
calculating, by the processor, a ratio of the energy level of the reflected light data points to an emitted energy level of the light detection and ranging device;
identifying a subset of the reflected light data points with energy levels that exceed a first return intensity ratio and are less than a second return intensity ratio; and
identifying a predetermined shape data model that corresponds to the subset of the reflected light data points.

2. The method of claim 1 , wherein the predetermined shape model is selected from a group of lane markings including at least one of turn markings, side lane markings, restriction markings, or curb markings.

3. The method of claim 1 , wherein the predetermined shape model includes a lane marking size.

4. The method of claim 1 , wherein the predetermined shape model includes a lane marking color.

5. The method of claim 1 , wherein the light detection and ranging device uses a near infrared spectrum.

6. The method of claim 1 , wherein the first return intensity ratio comprises a global ratio and a local ratio.

7. The method of claim 1 , further comprising:
applying a growing algorithm to the subset of the reflected light data points to eliminate gaps.

8. The method of claim 1 , further comprising:
applying a grid of cells to the reflected light data points; and
determining a binary label for each of the cells of the grid.

9. The method of claim 1 , further comprising:
scanning the light detection and ranging device in a first direction;
identifying an initial abrupt change in the reflected light data points in the first direction;
scanning the light detection and ranging device in a second direction;
identifying a second abrupt change in the reflected light data points in the second direction; and
discarding points before the initial abrupt change in the first direction and points before the second abrupt change in the second direction.

10. 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:
calculate a ratio of an energy level of reflected light data points to an emitted energy level of a light collection device;
identify a subset of the reflected light data points that exceed a first ratio threshold and are less than a second ratio threshold, wherein the first and second ratio thresholds are a function of retroreflectivity;
identify a predetermined shape data model that corresponds to the subset of the reflected light data points; and
store, in a map database, the predetermined shape data model that corresponds to the subset of the reflected light data points at a travel path associated with the reflected light data points.

11. The apparatus of claim 10 , wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to:
calculate an average ground elevation of the travel path; and
discard reflected light points more than a predetermined distance from the average ground elevation.

12. The apparatus of claim 11 , wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to:
identify borders of the travel path based on the average ground elevation.

13. The apparatus of claim 10 , wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to:
determine whether emitted energy is substantially constant through a scan of the light collection device, wherein the subset of the reflected light data points are substantially constant and exceed a first ratio threshold and are less than a second ratio threshold.

14. The apparatus of claim 10 , wherein the predetermined shape model is selected from a group of lane markings including turn markings, side lane markings, and restriction markings.

15. The apparatus of claim 10 , wherein the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to:
scan the light collection device in a first direction;
identify an initial abrupt change in the reflected light data points in the first direction;
scan the light collection device in a second direction;
identify a second abrupt change in the reflected light data points in the second direction; and
discard points before the initial abrupt change in the first direction and points before the second abrupt change in the second direction.

16. The apparatus of claim 15 , wherein the abrupt change deviates from an average value by a predetermined number of standard deviations.

17. A method comprising:
receiving position data for a device;
accessing a map database based on the position data; and
receiving a travel path image including a predetermined shape data model for a lane marking that corresponds to a first subset of reflected data points identified from a comparison of emitted energy and reflected energy light data points which exceed a first ratio threshold and are less than a second ratio threshold, wherein the light data points are collected by a light detection and ranging device.

18. The method of claim 17 , wherein the predetermined shape model is selected from a group of lane markings including turn markings, side lane markings, and restriction markings.

19. The method of claim 1 , wherein the first return intensity ratio ratio is a function of a retroreflectivity of a lane marking.

20. The method of claim 19 , wherein the second return intensity ratio is a function of a retroreflectivity of a traffic sign.

Assignees

• Navteq Bv
• Here Global Bv

Inventors

• Stroila Matei Nicolai
• Chen Xin
• Moghaddam Mahsa Kamali
• Lu Victor
• Kohlmeyer Bradley Dean

Classifications

• G09B29/008

  Touring maps or guides to public transport networks · CPC title

• G01C3/06 Primary

  Use of electric means to obtain final indication · CPC title

• G01S17/89 Primary

  for mapping or imaging · CPC title