DETECTING LANE MARKINGS

• US 20130253753A1
• Filed: 03/23/2012
• Published: 09/26/2013
• Est. Priority Date: 03/23/2012
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ferguson, David I., Burnette, Donald Jason
• Application Number:
  US13/427,964
• Publication Number:
  US 20130253753A1
• Time in Patent Office: Days
• US Class Current: 701/26
• CPC Class Codes: G06V 10/145 Illumination specially adapted for pattern recognition, e.g. using gratings
• CPC Class Codes: G06V 20/588 Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road

Abstract

Aspects of the disclosure relate generally to detecting lane markers. More specifically, laser scan data may be collected by moving a laser along a roadway. The laser scan data may include data points describing the intensity and location information of objects within range of the laser. Each beam of the laser may be associated with a respective subset of data points. For a single beam, the subset of data points may be further divided into sections. For each section, the average intensity and standard deviation may be used to determine a threshold intensity. A set of lane marker data points may be generated by comparing the intensity of each data point to the threshold intensity for the section in which the data point appears and based on the elevation of the data point. This set may be stored for later use or otherwise made available for further processing.

Claims

1. A method comprising:

accessing scan data collected for a roadway, the scan data including a plurality of data points having location and intensity information for objects;

dividing the plurality of data points into sections;

for each section, identifying a threshold intensity;

generating, by a processor, a set of lane marker data points from the plurality of data points by evaluating each particular data point of the plurality by comparing the intensity value for the particular data point to the threshold intensity value for the section of the particular data point; and

storing the set of lane marker data points for later use.

2. The method of claim 1, wherein generating the set of lane marker data points further includes selecting data points of the plurality of data points having locations within a threshold elevation of the roadway.

3. The method of claim 1, wherein dividing the plurality of data points into sections includes processing a fixed number of data points.

4. The method of claim 1, wherein dividing the plurality of data points into sections includes dividing an area scanned by a laser into sections.

5. The method of claim 1, further comprising, before storing the set of lane marker data points, filtering the set of lane maker data points based on a comparison between the set of lane marker data points and models of lane markers.

6. The method of claim 1, further comprising, before storing the set of lane marker data points, filtering the set of lane maker data points based on identifying clusters of data points of the set of lane marker data points.

7. The method of claim 1, further comprising, before storing the set of lane marker data points, filtering the set of lane maker data points based on the location of the laser when the laser scan data was taken.

8. The method of claim 1, further comprising using the set of lane marker data points to maneuver an autonomous vehicle in real time.

9. The method of claim 1, further comprising using the set of lane marker data points to generate map information.

10. The method of claim 1, wherein the scan data is collected using a laser having a plurality of beams, and the accessed scan data is associated with a first beam of the plurality of beams, the method further comprising:

accessing second scan data associated with a second beam of the plurality of beams, the second scan data including a second plurality of data points having location and intensity information for objects;

dividing the second plurality of data points into second sections;

for each second section, evaluating the data points of the second section to determine a respective average intensity and a respective standard deviation for intensity;

for each second section, determining a threshold intensity based on the respective average intensity and the respective standard deviation for intensity;

generating a second set of lane marker data points from the second plurality of data points by evaluating each particular data point of the second plurality by comparing the intensity value for the particular data point to the threshold intensity value for the second section of the particular data point; and

storing the second set of lane marker data points for later use.

11. The method of claim 1, further comprising:

for each section, evaluating the data points of the section to determine a respective average intensity and a respective standard deviation for intensity; and

wherein identifying the threshold intensity for a given section is based on the respective average intensity and the respective standard deviation for intensity for the given section.

12. The method of claim 11, wherein identifying the threshold intensity for a given section includes multiplying the respective standard deviations by a predetermined value and adding the respective average intensity values.

13. The method of claim 1, wherein identifying the threshold intensity for the sections includes accessing a single threshold deviation value.

15. The device of claim 12, wherein the processor is further configured to generate the set of lane marker data points by selecting data points of the plurality of data points having locations within a threshold elevation of the roadway.

16. The device of claim 12, wherein the processor is further configured to divide the plurality of data points into sections by processing a fixed number of data points.

17. The device of claim 12, wherein the processor is further configured to divide the plurality of data points into sections includes dividing an area scanned into sections.

18. The device of claim 12, wherein the processor is further configured to, before storing the set of lane marker data points, filter the set of lane maker data points based on a comparison between the set of lane marker data points and models of lane markers.

19. The device of claim 12, wherein the processor is further configured to, before storing the set of lane marker data points, filter the set of lane maker data points based on identifying clusters of data points of the set of lane marker data points.

20. The device of claim 12, wherein the processor is further configured to, before storing the set of lane marker data points, filter the set of lane maker data points based on the location of the laser when the laser scan data was taken.

21. The device of claim 12, wherein the processor is further configured to use the set of lane marker data points to maneuver an autonomous vehicle in real time.

22. The device of claim 12, wherein the processor is further configured to use the set of lane marker data points to generate map information.

23. The device of claim 12, wherein the processor is further configured to:

for each section, evaluate the data points of the section to determine a respective average intensity and a respective standard deviation for intensity; and

identify the threshold intensity for a given section based on the respective average intensity and the respective standard deviation for intensity for the given section.

24. The device of claim 23, wherein the processor is further configured to identify the threshold intensity for a given section by multiplying the respective standard deviations by a predetermined value and adding the respective average intensity values.

25. The device of claim 12, wherein the processor is further configured to identify the threshold intensity for the sections by accessing a single threshold deviation value.

14. A device comprising:

memory for storing a set of lane marker data points;

a processor coupled to the memory, the processor being configured to;

access scan data collected for a roadway, the scan data including a plurality of data points having location and intensity information for objects;

divide the plurality of data points into sections;

for each section, evaluate the data points of the section to determine a respective average intensity and a respective standard deviation for intensity;

for each section, determine a threshold intensity based on the respective average intensity and the respective standard deviation for intensity;

generate a set of lane marker data points from the plurality of data points by evaluating each particular data point of the plurality comparing the intensity value for the particular data point to the threshold intensity value for the section of the particular data point; and

store the set of lane marker data points in the memory for later use.

26. A tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by a processor, cause the processor to perform a method, the method comprising:

accessing scan data collected for a roadway, the scan data including a plurality of data points having location and intensity information for objects;

dividing the plurality of data points into sections;

for each section, evaluating the data points of the section to determine a respective average intensity and a respective standard deviation for intensity;

for each section, determining a threshold intensity based on the respective average intensity and the respective standard deviation for intensity;

generating a set of lane marker data points from the plurality of data points by evaluating each particular data point of the plurality by comparing the intensity value for the particular data point to the threshold intensity value for the section of the particular data point; and

storing the set of lane marker data points for later use.