US5621645A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automated lane definition for machine vision traffic detector
Assignee: Global Traffic Technologies LLC
•
Filing: 1995-01-24
•
Granted: 1997-04-15
•
Expires: 2015-01-24
Abstract
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.
Inventors
- 👤 Mark J. Brady
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 04:31
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/01; G08G1/04
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
113 words
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.
Claim 2
Independent Claim
113 words
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.
Claim 3
Dependent Claim
59 words
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.
Claim 4
Dependent Claim
15 words
The system according to claim 1, wherein said image acquisition means comprises a video camera.
Claim 5
Dependent Claim
26 words
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.
Claim 6
Dependent Claim
20 words
The system according to claim 1, wherein said edge detection means comprises a filter for comparing pixel intensities over space.
Claim 7
Dependent Claim
21 words
The system according to claim 2, wherein said means for tracing said local maxima comprises means for performing cubic spline interpolation.
Claim 8
Independent Claim
113 words
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.
Claim 9
Independent Claim
113 words
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.
Claim 10
Dependent Claim
60 words
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.
Claim 11
Dependent Claim
26 words
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.
Claim 12
Dependent Claim
19 words
The method according to claim 8, wherein said step of tracing said local maxima comprises performing cubic spline interpolation.
References Cited (Backward Citations)
US4573547A
Cited
US4862047A
Cited
US4819169A
Cited
US5257355A
Cited
US4847772A
Cited
US4868752A
Cited
US4970653A
Cited
EP0403193A2
Cited
US5341437A
Cited
US5301115A
Cited
US5142592A
Cited
EP0505858A1
Cited
US5318143A
Cited
US5351044A
Cited
US5487116A
Cited
US5517412A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-14 | 2000-10-14 | 2001-04-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-14 | 2004-10-14 | 2005-04-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-14 | 2008-10-14 | 2009-04-15 | $7700.00 | Window Closed / Lapsed |