Patent US5301115A successfully refreshed from Google Patents.
US5301115A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for detecting the travel path of a vehicle using image analysis
Assignee: Nissan Motor Co Ltd
•
Filing: 1991-05-31
•
Granted: 1994-04-05
•
Expires: 2011-05-31
Abstract
Abstract An apparatus for detecting a vehicle path along which a vehicle is traveling. An image of a road presented in front of the vehicle is inputted at intervals of time. The inputted image is processed to detect edge points forming edges in the inputted image and edge gradients at the respective edge points. At least one straight line is assumed. Edge points at which the edge gradients are in a predetermined range determined by the gradient of the assumed straight line are extracted. The extracted edge points are used to calculate an approximate straight line. The approximate straight line has a greatest number of extracted edge points at which the edge gradients are substantially the same. The assumed straight line and the approximate straight line are averaged to provide a new straight line representing one of road sides and/or lane markers.
Inventors
- 👤 Kazunori Nouso
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 13:23
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0231; G05D1/0246; G06; G06T; G06T7/00; G06T7/10; G06T7/12; G06V; G06V10/00; G06V10/40; G06V10/44; G06V20/00; G06V20/50; G06V20/56; G06V20/588; G06T2207/00; G06T2207/10; G06T2207/10016; G06T2207/30; G06T2207/30248; G06T2207/30252; G06T2207/30256
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
186 words
An apparatus for detecting a vehicle path along which a vehicle is traveling, comprising: image input means for inputting an image of a road presented in front of the vehicle at intervals of time; edge point detecting means for processing the inputted image to detect edge points forming edges in the inputted image and edge gradients at the respective edge points; means for assuming at least one straight line having a gradient; means for extracting edge points at which the edge gradients are in a predetermined range determined by the gradient of the assumed straight line; means for calculating an approximate straight line from the extracted edge points, the approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same; and means for averaging the assumed straight line and the approximate straight line to provide a new straight line representing one of road sides and/or lane markers; memory means for storing the new straight line; the assumed straight line being a last straight line stored in the memory means just before the new straight line is stored.
Claim 2
Independent Claim
186 words
An apparatus for detecting a vehicle path along which a vehicle is traveling, comprising: image input means for inputting an image of a road presented in front of the vehicle at intervals of time; edge point detecting means for processing the inputted image to detect edge points forming edges in the inputted image and edge gradients at the respective edge points; means for assuming at least one straight line having a gradient; means for extracting edge points at which the edge gradients are in a predetermined range determined by the gradient of the assumed straight line; means for calculating an approximate straight line from the extracted edge points, the approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same; and means for averaging the assumed straight line and the approximate straight line to provide a new straight line representing one of road sides and/or lane markers; memory means for storing the new straight line; the assumed straight line being a last straight line stored in the memory means just before the new straight line is stored.
Claim 3
Dependent Claim
38 words
The apparatus as claimed in claim 1, wherein the edge point extracting means includes means for setting a window near the assumed straight line, and means for searching edge points within the window to extract the edge points.
Claim 4
Dependent Claim
61 words
The apparatus as claimed in claim 1, wherein the averaging means includes means for providing a first weight for the approximate straight line and a second weight to the assumed straight line, means for increasing the first weight and decreasing the second weight as the greatest number of the extracted edge points increases, and means for averaging the weighted straight lines.
Claim 5
Independent Claim
383 words
An apparatus for detecting a vehicle path along which a vehicle is traveling, comprising: image input means for inputting an image of a road presented in front of the vehicle at intervals of time; edge point detecting means for processing the inputted image to detect edge points forming edges in the inputted image and edge gradients at the respective edge points; means for assuming at least one straight line having a gradient; means for extracting edge points at which the edge gradients are in a predetermined range determined by the gradient of the assumed straight line; means for calculating an approximate straight line from the extracted edge points, the approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same; and means for averaging the assumed straight line and the approximate straight line to provide a new straight line representing one of road sides and/or lane markers; the straight line assuming means including means for assuming first and second straight lines having different gradients; the edge point extracting means including means for extracting edge points at which the edge gradients are in a first predetermined range determined by the gradient of the first assumed straight line, and means for extracting edge points at which the edge gradients are in a second predetermined range determined by the gradient of the second assumed straight line; the approximate straight line calculating means including means for calculating a first approximate straight line from the extracted edge points, the first approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the first predetermined range, and means for calculating a second approximate straight line from the extracted edge points, the second approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the second predetermined range; and the averaging means including means for averaging the first approximate straight line and the first assumed straight line to provide a first new straight line representing one of road sides and/or lane markers, and means for averaging the second approximate straight line and the second assumed straight line to provide a second new straight line representing another road side or lane marker.
Claim 6
Independent Claim
383 words
An apparatus for detecting a vehicle path along which a vehicle is traveling, comprising: image input means for inputting an image of a road presented in front of the vehicle at intervals of time; edge point detecting means for processing the inputted image to detect edge points forming edges in the inputted image and edge gradients at the respective edge points; means for assuming at least one straight line having a gradient; means for extracting edge points at which the edge gradients are in a predetermined range determined by the gradient of the assumed straight line; means for calculating an approximate straight line from the extracted edge points, the approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same; and means for averaging the assumed straight line and the approximate straight line to provide a new straight line representing one of road sides and/or lane markers; the straight line assuming means including means for assuming first and second straight lines having different gradients; the edge point extracting means including means for extracting edge points at which the edge gradients are in a first predetermined range determined by the gradient of the first assumed straight line, and means for extracting edge points at which the edge gradients are in a second predetermined range determined by the gradient of the second assumed straight line; the approximate straight line calculating means including means for calculating a first approximate straight line from the extracted edge points, the first approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the first predetermined range, and means for calculating a second approximate straight line from the extracted edge points, the second approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the second predetermined range; and the averaging means including means for averaging the first approximate straight line and the first assumed straight line to provide a first new straight line representing one of road sides and/or lane markers, and means for averaging the second approximate straight line and the second assumed straight line to provide a second new straight line representing another road side or lane marker.
Claim 7
Dependent Claim
62 words
The apparatus as claimed in claim 4, further including means for detecting left and right lane markers defining an existing lane on which the vehicle is traveling, means for detecting edge points existing between the left and right lane markers, and means for detecting an obstacle when edge points exist continuously between the left and right lane markers for a first time.
Claim 8
Dependent Claim
52 words
The apparatus as claimed in claim 4, further including means for calculating an approximate curve of secondary degree from the edge points extracted for calculating one of the first and second approximate straight lines, and means for calculating a degree of curvature of the existing lane based upon the calculated approximate curve.
Claim 9
Independent Claim
469 words
An apparatus for detecting a vehicle path along which a vehicle is traveling, comprising: image input means for inputting an image of a road presented in front of the vehicle at intervals of time; edge points detecting means for processing the inputted image to detect edge points forming edges in the inputted image and edge gradients at the respective edge points; means for assuming at least one straight line having a gradient; means for extracting edge points at which the edge gradients are in a predetermined range determined by the gradient of the assumed straight line; means for calculating an approximate straight line from the extracted edge points, the approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same; and means for averaging the assumed straight line and the approximate straight line to provide a new straight line representing one of road sides and/or lane markers; the straight line assuming means including means for assuming first, second and third straight lines having different gradients; the edge point extracting means including means for extracting edge points at which the edge gradients are in a first predetermined range determined by the gradient of the assumed first straight line, means for extracting edge points at which the edge gradients are in a second predetermined range determined by the gradient of the assumed second straight line, and means for extracting edge points at which the edge gradients are in a third predetermined range determined by the gradient of the assumed third straight line; the approximate straight line calculating means including means for calculating a first approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the first predetermined range, means for calculating a second approximate straight line from the extracted edge points, the second approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the second predetermined range, and means for calculating a third approximate straight line from the extracted edge points, the third approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the third predetermined range; and the averaging means including means for averaging the first approximate straight line and the assumed first straight line to provide a first new straight line representing one of the road sides and/or lane markers, means for averaging the second approximate straight line and the assumed second straight line to provide a second new straight line representing another road side or lane marker, and means for averaging the third approximate straight line and the assumed third straight line to provide a third new straight line representing another road side or lane marker.
Claim 10
Independent Claim
469 words
An apparatus for detecting a vehicle path along which a vehicle is traveling, comprising: image input means for inputting an image of a road presented in front of the vehicle at intervals of time; edge points detecting means for processing the inputted image to detect edge points forming edges in the inputted image and edge gradients at the respective edge points; means for assuming at least one straight line having a gradient; means for extracting edge points at which the edge gradients are in a predetermined range determined by the gradient of the assumed straight line; means for calculating an approximate straight line from the extracted edge points, the approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same; and means for averaging the assumed straight line and the approximate straight line to provide a new straight line representing one of road sides and/or lane markers; the straight line assuming means including means for assuming first, second and third straight lines having different gradients; the edge point extracting means including means for extracting edge points at which the edge gradients are in a first predetermined range determined by the gradient of the assumed first straight line, means for extracting edge points at which the edge gradients are in a second predetermined range determined by the gradient of the assumed second straight line, and means for extracting edge points at which the edge gradients are in a third predetermined range determined by the gradient of the assumed third straight line; the approximate straight line calculating means including means for calculating a first approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the first predetermined range, means for calculating a second approximate straight line from the extracted edge points, the second approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the second predetermined range, and means for calculating a third approximate straight line from the extracted edge points, the third approximate straight line having a greatest number of extracted edge points at which the edge gradients are substantially the same in the third predetermined range; and the averaging means including means for averaging the first approximate straight line and the assumed first straight line to provide a first new straight line representing one of the road sides and/or lane markers, means for averaging the second approximate straight line and the assumed second straight line to provide a second new straight line representing another road side or lane marker, and means for averaging the third approximate straight line and the assumed third straight line to provide a third new straight line representing another road side or lane marker.
Claim 11
Dependent Claim
62 words
The apparatus as claimed in claim 7, further including means for detecting left and right lane markers defining an existing lane on which the vehicle is traveling, means for detecting edge points existing between the left and right lane markers, and means for detecting an obstacle when edge points exist continuously between the left and right lane markers for a first time.
Claim 12
Dependent Claim
53 words
The apparatus as claimed in claim 7, further including means for calculating an approximate curve of secondary degree from the edge points extracted for calculating one of the first, second and third approximate straight lines, and means for calculating a degree of curvature of the existing lane based upon the calculated approximate curve.
References Cited (Backward Citations)
US4819169A
Cited
JPS63142478A
Cited
US4926364A
Cited
US4933864A
Cited
US4970653A
Cited
US5087969A
Cited
US5170352A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-04-04 | 1997-10-04 | 1998-04-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-04-04 | 2001-10-04 | 2002-04-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-04-04 | 2005-10-04 | 2006-04-05 | $7700.00 | Window Closed / Lapsed |