Patent US6133824A successfully refreshed from Google Patents.
US6133824A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for modeling roadway and method for recognizing lane markers based on the same
Assignee: Samsung Electronics Co Ltd
•
Filing: 1999-08-24
•
Granted: 2000-10-17
•
Expires: 2019-08-24
Abstract
Abstract A method for modeling a roadway and a method for recognizing lane markers based on the modeling method. The method for recognizing lane markers of roadway for a vehicle by getting image information about the roadway and information about the speed and steering angle using a camera and a sensor attached to the vehicle, includes the steps of modeling the actual roadway on which the vehicle travels, as a structure having a plurality of rectangular plates linked to each other. The modeled plates are overlayed onto the image information about the actual roadway, photographed by the camera, pixels forming the lane markers are extracted, and linear lane marker information is then obtained from the pixels forming the land markers. Then, the linear lane marker information is overlayed onto the modeled plates to recalculate lane marker information using the plates as a frame, and predetermined limitations of the features of the lane markers are applied to the plates onto which the linear lane marker information has been overlayed, to optimize the lane marker information. Then, the roadway on which the vehicle is traveling, is remodeled using the optimized lane marker information, the information about the speed and steering angle of the vehicle measured by the sensor, and the information about the modeled plates, and the position and orientation of the remodeled plates are calculated. Therefore, roadway recognition can be easily achieved using a modeled structure of the roadway, in which a plurality of rectangular plates are linked. Also, the model roadway is repeatedly mapped onto the actual roadway image, so that reliability in recognition of roadway increases.
Inventors
- 👤 Suk-han Lee
- 👤 Jae-won Lee
- 👤 Dong-mok Shin
- 👤 Woong Kwon
- 👤 Dong-Yoon Kim
- 👤 Kyoung-sig Roh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 22:01
CPC Classifications
G; G08; G08G; G08G1/00; G08G1/16; B; B60; B60Q; B60Q9/00; B60Q9/008; G01; G01S; G01S13/00; G01S13/88; G01S13/93; G01S13/931; G06; G06V; G06V10/00; G06V10/40; G06V10/44; G06V20/00; G06V20/50; G06V20/56; G06V20/588; G01S2013/932
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
168 words
A method for modeling a roadway as a structure having a plurality of rectangular plates linked to each other, the modeled structure being expressed as the following matrix equation (1): P.sub.i =[w.sub.i l.sub.i α.sub.i β.sub.i γ.sub.i ].sup.T( 1) wherein it is assumed that a vehicle is placed at the center of the bottom line of a plate P i having a width of w i and a length of l i the Z i axis is the traveling direction of the vehicle, the X i axis is lateral to the vehicle, the Y i axis is perpendicular to the plate P i , β i and α i represent error angles of the X i and Z i axes of the plate P i with respect to the X.sub.(i-1) and Z.sub.(i-1) axes of the plate P.sub.(i-1) linked immediately before the current plate P i , respectively, and γ i represents error angle between the Y i axis perpendicular to the roadway and the direction perpendicular to the vehicle.
Claim 2
Independent Claim
168 words
A method for modeling a roadway as a structure having a plurality of rectangular plates linked to each other, the modeled structure being expressed as the following matrix equation (1): P.sub.i =[w.sub.i l.sub.i α.sub.i β.sub.i γ.sub.i ].sup.T( 1) wherein it is assumed that a vehicle is placed at the center of the bottom line of a plate P i having a width of w i and a length of l i the Z i axis is the traveling direction of the vehicle, the X i axis is lateral to the vehicle, the Y i axis is perpendicular to the plate P i , β i and α i represent error angles of the X i and Z i axes of the plate P i with respect to the X.sub.(i-1) and Z.sub.(i-1) axes of the plate P.sub.(i-1) linked immediately before the current plate P i , respectively, and γ i represents error angle between the Y i axis perpendicular to the roadway and the direction perpendicular to the vehicle.
Claim 3
Dependent Claim
120 words
The method of claim 1, wherein assuming that a matrix having information about the length l i of plates P i is referred to as G, a transformation matrix for rotating the X i axis by α i is referred to as R X .sbsb.i.sub.,α.sbsb.i, a transformation matrix for rotating the Z i axis by γ i is referred to as R Z .sbsb.i.sub.,γ.sbsb.i, and a transformation matrix for rotating the Y i axis by β i is referred to as R Y .sbsb.i.sub.,β.sbsb.i, the transformation relation T i-1 ,i between the previous plate P i- and the current plate P i can be expressed as the following matrix equation (2): T.sub.i-1,i =G R.sub.X.sbsb.i.sub.,α.sbsb.i R.sub.Z.sbsb.i.sub.i γ.sbsb.i R.sub.Y.sbsb.i.sub.,β.sbsb.i ( 2) 3.
Claim 4
Independent Claim
193 words
A method for recognizing lane markers of a roadway for a vehicle by getting image information about the roadway and information about the speed and steering angle using a camera and a sensor attached to the vehicle, comprising: modeling the actual roadway on which the vehicle travels, as a structure having a plurality of rectangular plates linked to each other; overlaying the modeled plates onto the image information about the actual roadway, photographed by the camera, extracting pixels forming the lane markers, and obtaining linear lane marker information from the pixels forming the land markers; overlaying the linear lane marker information onto the modeled plates to recalculate lane marker information using the plates as a frame; applying predetermined limitations of the features of the lane markers to the plates onto which the linear lane marker information has been overlayed, to optimize the lane marker information; and remodeling the roadway on which the vehicle is traveling, using the optimized lane marker information, the information about the speed and steering angle of the vehicle measured by the sensor, and the information about the modeled plates, and calculating the position and orientation of the remodeled plates.
Claim 5
Independent Claim
193 words
A method for recognizing lane markers of a roadway for a vehicle by getting image information about the roadway and information about the speed and steering angle using a camera and a sensor attached to the vehicle, comprising: modeling the actual roadway on which the vehicle travels, as a structure having a plurality of rectangular plates linked to each other; overlaying the modeled plates onto the image information about the actual roadway, photographed by the camera, extracting pixels forming the lane markers, and obtaining linear lane marker information from the pixels forming the land markers; overlaying the linear lane marker information onto the modeled plates to recalculate lane marker information using the plates as a frame; applying predetermined limitations of the features of the lane markers to the plates onto which the linear lane marker information has been overlayed, to optimize the lane marker information; and remodeling the roadway on which the vehicle is traveling, using the optimized lane marker information, the information about the speed and steering angle of the vehicle measured by the sensor, and the information about the modeled plates, and calculating the position and orientation of the remodeled plates.
Claim 6
Dependent Claim
170 words
The method of claim 3, wherein the actual roadway is modeled as the structure having a plurality of rectangular plates linked to each other, expressed as the following matrix equation (1): P.sub.i =[w.sub.i l.sub.i α.sub.i β.sub.i γ.sub.i ].sup.T( 1) wherein it is assumed that a vehicle is placed at the center of the bottom line of a plate P i having a width of w i and a length of l i , the Z i axis is the traveling direction of the vehicle, the X i axis is lateral to the vehicle, the Y i axis is perpendicular to the plate P i , β i and α i represent error angles of the X i and Z i axes of the plate P i with respect to the X.sub.(i-1) and Z.sub.(i-1) axes of the plate P.sub.(i-1) linked immediately before the current plate P i , respectively, and γ i represents error angle between the Y i axis perpendicular to the roadway and the direction perpendicular to the vehicle.
Claim 7
Dependent Claim
60 words
The method of claim 4, wherein the predetermined limitations of the lane markers are that the lane markers based on the linear lane marker information overlayed onto the plates are parallel to the side frames of the plates and the width of the land markers based on the linear lane marker information is equal to the width of the roadway.
References Cited (Backward Citations)
US5790403A
Cited
US5642093A
Cited
US5904725A
Cited
US6050359A
Cited
US5835028A
Cited
US5926126A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-17 | 2004-04-17 | 2004-10-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-17 | 2008-04-17 | 2008-10-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-17 | 2012-04-17 | 2012-10-17 | $7700.00 | Window Closed / Lapsed |