Automated lane definition for machine vision traffic detector

• US 5,621,645 A
• Filed: 01/24/1995
• Issued: 04/15/1997
• Est. Priority Date: 01/24/1995
• Status: Expired due to Term

• Current Assignee: Global Traffic Technologies LLC (Vontier Corp.)
• Original Assignee: 3M Company
• Inventors: Brady, Mark J.
• Primary Examiner(s): Chin, Gary
• Application Number:
  US08/377,711
• Time in Patent Office: 812 Days
• Field of Search: 364/424.02, 364/460, 364/461, 364/436, 180/167, 180/168, 180/169, 348/113, 348/116, 348/118, 348/135, 348/139, 340/901, 340/903, 318/587
• US Class Current: 701/117
• CPC Class Codes: G08G 1/04 using optical or ultrasonic detectors

Abstract

A method and apparatus defines boundaries of the roadway and the lanes therein from images provided by video. The images of the roadway are analyzed by measuring motion between images and detecting edges within motion images to locate edges moving parallel to the motion of the objects, such as vehicles, thereby defining the approximate boundaries of a lane or roadway. A curve is then generated based on the approximate boundaries to define the boundaries of the lane or roadway.

Claims

1. A system for defining the boundaries of a roadway and lanes therein, said system comprising:

image acquisition means for acquiring images of said roadway and objects traveling thereon;

means for measuring motion of said objects between said images and for producing a motion image representing measured motion;

edge detection means for detecting edges within said motion image and for producing an edge image;

means for locating parallel edges within said edge image, said parallel edges representing edges of said objects parallel to the motion of said objects; and

means for generating curves based on said parallel edges, wherein said generated curves are indicative of the boundaries of the roadway and the lanes therein.

2. The system according to claim 1, wherein said means for generating the curves comprises:

means for summing a plurality of edge images over time to produce a summed image;

means for locating local maxima of a plurality of fixed rows within said summed image; and

means for tracing said local maxima to produce a plurality of substantially parallel curves.

3. The system according to claim 1, wherein said image acquisition means comprises a video camera.

4. The system according to claim 1, wherein said means for measuring motion between said images measures a change in position of said objects between said images.

5. The system according to claim 1, wherein said edge detection means comprises a filter for comparing pixel intensities over space.

6. The system according to claim 2, wherein said means for tracing said local maxima comprises means for performing cubic spline interpolation.

7. A method for defining the boundaries of a roadway and lanes therein within images, said images acquired by a machine vision system, said method comprising the steps of:

measuring motion of objects between said images;

producing a motion image representing said measured motion based on said step of measuring motion;

detecting edges within said motion image;

producing an edge image based on said step of detecting edges;

locating parallel edges within said edge image, said parallel edges representing edges of said objects parallel to the motion of said objects; and

generating curves based on said parallel edges, wherein said generated curves are indicative of the boundaries of the roadway and the lanes therein.

8. The method according to claim 7, wherein said step of generating curves based on said parallel edges comprises the steps of:

summing a plurality of edge images over time to produce a summed image;

locating local maxima of a plurality of fixed rows within said summed image; and

tracing said local maxima to produce a plurality of substantially parallel curves.

9. The method according to claim 7, wherein said step of measuring motion between said images measures a change in position of said objects between said images.

10. The method according to claim 8, wherein said step of tracing said local maxima comprises performing cubic spline interpolation.