LOW-COST LANE MARKER DETECTION

• US 20130202155A1
• Filed: 02/03/2012
• Published: 08/08/2013
• Est. Priority Date: 02/03/2012
• Status: Abandoned Application

• Current Assignee: Analog Devices, Inc.
• Original Assignee: Analog Devices, Inc.
• Inventors: Karanam, Gopal Gudhur
• Application Number:
  US13/365,644
• Publication Number:
  US 20130202155A1
• Time in Patent Office: Days
• US Class Current: 382/104
• 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

A method for detecting a lane marker, the method including (i) receiving, from an image acquisition device, a first image comprising the road lane marker, (ii) scanning, into a memory, a first substantially horizontal line across the first image, (iii) computing, using a processor, an intensity gradient from the first scanned line, and (iv) determining a first position of the road lane marker by analyzing the intensity gradient.

Claims

1. A method for detecting a lane marker in a roadway, the method comprising:

receiving, from an image acquisition device, a first image comprising the lane marker;

scanning, into a memory, a first substantially horizontal line across the first image;

computing, using a processor, an intensity gradient of the first substantially horizontal line; and

determining a first position of the lane marker by analyzing the intensity gradient.

2. The method of claim 1, wherein analyzing the intensity gradient comprises determining a left edge and a right edge of the lane marker in the first substantially horizontal line based at least in part on the intensity gradient.

3. The method of claim 1, further comprising determining a second position of a second lane marker by analyzing the intensity gradient.

4. The method of claim 3, further comprising determining a position of a vehicle based on an angle between the first position of the road lane marker and the first substantially horizontal line.

5. The method of claim 3, further comprising

scanning, into the memory, a plurality of additional substantially horizontal lines across the first image;

and

determining positions of the lane marker in the plurality of additional substantially horizontal lines.

6. The method of claim 5, further comprising determining a shape of a road based at least in part on the positions of the lane marker in the first substantially horizontal line and in the plurality of additional substantially horizontal lines.

7. The method of claim 5, further comprising eliminating a false detection of the lane marker in one of the substantially horizontal lines.

8. The method of claim 7, wherein eliminating the false detection of the lane marker comprises:

determining a width of the lane marker based at least in part on the intensity gradient; and

eliminating a false position of the lane marker having a width greater than a predetermined maximum threshold or less than a predetermined minimum threshold.

9. The method of claim 7, wherein eliminating the false detection of the lane marker comprises:

determining a vanishing point based at least in part on the positions of the lane markers in the plurality of scanned lines; and

eliminating a list of false positions having an associated line, wherein an extension of the associated line is outside of a detection region around the vanishing point.

10. The method of claim 1, further comprising:

receiving, from an image acquisition device, a second image comprising the lane marker;

scanning, into a memory, a second substantially horizontal line across the second image;

computing, using a processor, a second intensity gradient from the second scanned line; and

determining a second position of the lane marker by analyzing the second intensity gradient.

11. The method of claim 10, further comprising determining a shape of a road based at least in part on the first position of the lane marker in the first image and the second position of the lane marker in the second image.

12. The method of claim 1, wherein the substantially horizontal line is a horizontal line.

13. A system for detecting a lane marker in a roadway image, the system comprising:

an input port for receiving the roadway image;

a main memory for storing the roadway image;

a local memory for storing one substantially horizontal line of the roadway image;

a processor for;

i. computing an intensity gradient of the substantially horizontal line; and

ii. determining a position of a lane marker in the substantially horizontal line.

14. The system of claim 13, wherein the processor is further configured for determining a position of a vehicle relative to the lane marker.

15. The system of claim 14, further comprising an output device for alerting a user if a distance between the vehicle and the lane marker is less than a threshold.

16. The system of claim 13, further comprising a user interface for communicating with the processor.

17. The system of claim 13, further comprising an image-acquisition device for acquiring the roadway image.

18. The system of claim 13, wherein the processor is a digital-signal processor.

19. The system of claim 13, wherein the local memory is too small to store the roadway image.

20. The system of claim 13, wherein a link between the processor and the local memory is faster than a link between the processor and the main memory.