Lane marker recognition method

• US 7,362,883 B2
• Filed: 11/27/2002
• Issued: 04/22/2008
• Est. Priority Date: 11/30/2001
• Status: Active Grant

• Current Assignee: Hitachi Astemo Ltd. (Hitachi, Ltd.)
• Original Assignee: Hitachi, Ltd.
• Inventors: Takenaga, Hiroshi, Otsuka, Yuji, Muramatsu, Shoji, Monji, Tatsuhiko, Takezaki, Jiro
• Primary Examiner(s): Mehta; Bhavesh M.
• Assistant Examiner(s): Seth; Manav
• Application Number:
  US10/305,251
• Publication Number:
  US 20030103650A1
• Time in Patent Office: 1,973 Days
• Field of Search: 382103-106, 382/190, 382/199, 701/28, 701/117, 701/207, 701/300, 348/116, 348/118, 348/119
• US Class Current: 382/104
• CPC Class Codes: G06T 2207/10016 Video; Image sequence
• CPC Class Codes: G06T 2207/30256 Lane; Road marking
• CPC Class Codes: G06T 7/12 Edge-based segmentation
• CPC Class Codes: G06T 7/73 using feature-based methods
• 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 lane marker recognition method comprises the steps of inputting an image including a lane marker, extracting luminance change points in the image, and estimating the position of the lane marker using the extracted edge points. The edge extracting step includes calculating an angle of orientation of each of the edges and the lane marker position estimating step includes extracting edge points that are oriented toward a vanishing point of a road, from among the edge points extracted in the edge extracting step.

Claims

1. A lane marker recognition method, comprising the steps of:

inputting an image including a lane marker;

extracting edge points, which are luminance change points in said image;

calculating an angle representing an orientation of each of said edge points; and

estimating a position of the lane marker by extracting, from among the edge points extracted in the edge extracting step, those edge points for which the calculated angles have a predetermined value or fall within a predetermined range of values;

wherein said calculated angles representing an orientation of the respective edge points are determined relative to a predetermined vanishing point.

2. The lane marker recognition method according to claim 1, wherein said predetermined value or range varies according to the position of each edge point.

3. The lane marker recognition method according to claim 1, wherein the predetermined value which the angles of the edge points extracted in the lane marker position estimating step take is the angle of a straight line connecting the edge point and a vanishing point of a road or the predetermined range of values which the angles of the edge points extracted in the lane marker position estimating step fall within is the range deviated 180 degrees from the angle of the straight line.

4. The lane marker recognition method according to claim 3, wherein the lane marker position estimating step eliminates edge points that fall within a predetermined range from the vanishing point.

5. The lane marker recognition method according to claim 3, wherein the lane marker position estimating step includes:

creating a histogram of edge points having an angle oriented toward the vanishing point; and

estimating a lane marker based on the edge points having angles with at least a predetermined frequency of occurrence.

7. The lane marker recognition method according to claim 5, wherein the lane marker position estimating step limits all the angles with high frequencies as obtained from the histogram to the angles of left and right lane markers based on a lane width.

8. The lane marker recognition method according to claim 7, wherein the lane marker position estimating process makes linear approximation of the lane marker position from a distribution of edge points having the angles of the lane markers.

6. A lane marker recognition method, comprising the steps of:

inputting an image including a lane marker;

extracting edge points, which are luminance change points in said image;

calculating an angle representing an orientation of each of said edge points; and

estimating a position of the lane marker by extracting, from among the edge points extracted in the edge extracting step, those edge points for which the calculated angles have a predetermined value or fall within a predetermined range of values;

wherein,

the predetermined value which the angles of the edge points extracted in the lane marker position estimating step take is the angle of a straight line connecting the edge point and a vanishing point of a road or the predetermined range of values which the angles of the edge points extracted in the lane marker position estimating step fall within is the range deviated 180 degrees from the angle of the straight line;

the lane marker position estimating step eliminates edge points that fall within a predetermined range from the vanishing point; and

the lane marker position estimating step includes;

creating a histogram of edge points having an angle oriented toward the vanishing point, of all the edge points falling outside a predetermined range from the vanishing point; and

estimating a lane marker based on the edge points having angles with at least a predetermined frequency of occurrence.

9. A lane marker recognition method, comprising the steps of:

inputting an image including a lane marker;

changing in advance a ratio of width to height of said image, to create a changed image;

extracting edge points, which are luminance change points in said changed image;

calculating an angle representing an orientation of each of the edge points; and

estimating a position of the lane marker by extracting, from among the edge points extracted in the edge extracting step, those edge points for which the calculated angles have a predetermined value or fall within a predetermined range of values;

wherein said calculated angles representing an orientation of the respective edge points are determined relative to a predetermined vanishing point.