US5359666A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Driving way judging device and method
Assignee: Honda Motor Co Ltd
•
Filing: 1993-03-15
•
Granted: 1994-10-25
•
Expires: 2013-03-15
Abstract
Abstract A device and a process for judging the contour of a road by processing data from an image taken of the road by a camera. In the data processing, Hough transform is used to obtain a plurality of straight lines approximate to the edges of the road. In order to recognize the contour of a road, it is most important to recognize the edges of the road. For the recognition of a road, for example, an image taken of the road is divided into upper and lower regions. In the lower region, two straight lines are given approximate to the right and the left edges of the road. In the upper region as well, two straight lines are given approximate to the right and the left edges of the road. Then, positional relationships between the intersection of the former two straight lines and that of the latter two straight lines are compared. Based on positional relationships, it can be judged very easily whether the road is straight, curves, inclines or declines.
Inventors
- 👤 Shigeto Nakayama
- 👤 Hiroshi Hasegawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 02:30
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0231; G05D1/0246; G06; G06T; G06T7/00; G06V; G06V10/00; G06V10/40; G06V10/48
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
274 words
A driving way judging device for judging a contour of a driving way by processing data of an image taken of the driving way, the device comprising: image dividing means for dividing the data into at least two regions including a lower region of the image taken of the driving way and an upper region thereof; lower straight line extracting means for extracting a first lower straight line approximate to a characteristic point distribution appearing corresponding to one of the edges of the driving way in the lower region; lower straight line selecting means for selecting a second lower straight line out of a group of straight lines approximate to a characteristic point distribution appearing corresponding to the other of the edges of the driving way, based on a position of the first lower straight line and preset width information of the driving way; upper straight line extracting means for extracting a first upper straight line approximate to a characteristic point distribution appearing corresponding to one of the edges of the driving way in the upper region; upper straight line selecting means for selecting a second upper straight line out of a group of straight lines approximate to a characteristic point distribution appearing corresponding to the other of the edges of the driving way, based on a position of the first upper straight line and preset width information of the driving way; and judging means for judging a contour of the driving way, based on a lower straight line intersection of the first and the second lower straight lines, and an upper straight line intersection of the first and the second upper straight lines.
Claim 2
Dependent Claim
274 words
A driving way judging device for judging a contour of a driving way by processing data of an image taken of the driving way, the device comprising: image dividing means for dividing the data into at least two regions including a lower region of the image taken of the driving way and an upper region thereof; lower straight line extracting means for extracting a first lower straight line approximate to a characteristic point distribution appearing corresponding to one of the edges of the driving way in the lower region; lower straight line selecting means for selecting a second lower straight line out of a group of straight lines approximate to a characteristic point distribution appearing corresponding to the other of the edges of the driving way, based on a position of the first lower straight line and preset width information of the driving way; upper straight line extracting means for extracting a first upper straight line approximate to a characteristic point distribution appearing corresponding to one of the edges of the driving way in the upper region; upper straight line selecting means for selecting a second upper straight line out of a group of straight lines approximate to a characteristic point distribution appearing corresponding to the other of the edges of the driving way, based on a position of the first upper straight line and preset width information of the driving way; and judging means for judging a contour of the driving way, based on a lower straight line intersection of the first and the second lower straight lines, and an upper straight line intersection of the first and the second upper straight lines.
Claim 3
Dependent Claim
55 words
A driving way judging device according to claim 1, wherein the judging means judges that the driving way curves right when the upper straight line intersection is right of the lower straight line intersection and that the driving way curves left when the upper straight line intersection is left of the lower straight line intersection.
Claim 4
Dependent Claim
52 words
A driving way judging device according to claim 1, wherein the judging means judges that the driving way declines when the upper straight line intersection is below the lower straight line intersection, and that the driving way is inclines when the upper straight line intersection is above the lower straight line intersection.
Claim 5
Dependent Claim
217 words
A machine implemented process for analyzing a contour of a driving way by processing data of an image taken of the driving way, the process comprising the steps of: dividing the image taken of the driving way into at least two regions including a first region in which characteristic point distributions on the image comprise substantially only data points representative of the driving way and a second region which is adjacent to the first region in the direction of continuation of the characteristic point distributions; deriving straight line groups comprising a plurality of straight lines corresponding to the characteristic point distributions on the image; extracting a first straight line out of the straight line groups, said first straight line being approximate to the one of the characteristic point distributions appearing corresponding to one of the edges of the driving way in the first region; extracting a second straight line approximate to the one of the characteristic point distributions appearing corresponding to said one of the edges of the driving way in the second region out of those of the straight line groups passing near an intersection of a boundary between the first and second regions, and the first straight line; and analyzing the contour of the driving way, based on the first and the second straight lines.
Claim 6
Dependent Claim
217 words
A machine implemented process for analyzing a contour of a driving way by processing data of an image taken of the driving way, the process comprising the steps of: dividing the image taken of the driving way into at least two regions including a first region in which characteristic point distributions on the image comprise substantially only data points representative of the driving way and a second region which is adjacent to the first region in the direction of continuation of the characteristic point distributions; deriving straight line groups comprising a plurality of straight lines corresponding to the characteristic point distributions on the image; extracting a first straight line out of the straight line groups, said first straight line being approximate to the one of the characteristic point distributions appearing corresponding to one of the edges of the driving way in the first region; extracting a second straight line approximate to the one of the characteristic point distributions appearing corresponding to said one of the edges of the driving way in the second region out of those of the straight line groups passing near an intersection of a boundary between the first and second regions, and the first straight line; and analyzing the contour of the driving way, based on the first and the second straight lines.
Claim 7
Dependent Claim
217 words
A machine implemented process for analyzing a contour of a driving way by processing data of an image taken of the driving way, the process comprising the steps of: dividing the image taken of the driving way into at least two regions including a first region in which characteristic point distributions comprise substantially only data points representative of the driving way and a second region which is adjacent to the first region in the direction of continuation of the characteristic point distributions; deriving straight line groups comprising a plurality of straight lines corresponding to the characteristic point distributions on the image; extracting a first pair of straight lines approximate to the ones of the characteristic point distributions appearing corresponding to one and the other of the edges of the driving way in the first region; extracting a second pair of straight lines approximate to those of the characteristic point distributions appearing corresponding to said one and the other of the edges of the driving way in the second region out of those of the straight line groups passing near an intersection of a boundary of the first and the second regions and the first pair of straight lines; and analyzing the contour of the driving way, based on the first and the second pair of straight lines.
Claim 8
Dependent Claim
217 words
A machine implemented process for analyzing a contour of a driving way by processing data of an image taken of the driving way, the process comprising the steps of: dividing the image taken of the driving way into at least two regions including a first region in which characteristic point distributions comprise substantially only data points representative of the driving way and a second region which is adjacent to the first region in the direction of continuation of the characteristic point distributions; deriving straight line groups comprising a plurality of straight lines corresponding to the characteristic point distributions on the image; extracting a first pair of straight lines approximate to the ones of the characteristic point distributions appearing corresponding to one and the other of the edges of the driving way in the first region; extracting a second pair of straight lines approximate to those of the characteristic point distributions appearing corresponding to said one and the other of the edges of the driving way in the second region out of those of the straight line groups passing near an intersection of a boundary of the first and the second regions and the first pair of straight lines; and analyzing the contour of the driving way, based on the first and the second pair of straight lines.
Claim 9
Dependent Claim
206 words
A driving way judging process according to claim 5, wherein the third step includes the step of extracting one of the first pair of straight lines approximate to the one of the characteristic point distributions appearing corresponding to one of the edges of the driving way in the first region, and the step of selecting the other of the first pair of straight lines appearing corresponding to the other of the edges of the driving way, based on a position of the first straight line and preset width information of the driving way; and the fourth step includes the steps of extracting one of the second pair of straight lines approximate to the one of the characteristic point distributions appearing corresponding to one of the edges of the driving way in the second region out of those of the straight line groups passing near an intersection of a boundary between the first and the second regions, and said one of the first group of straight lines, and selecting the other of the second pair of straight lines appearing corresponding to the other of the edges of the driving way, based on a position of the second straight line and preset width information of the driving way.
Claim 10
Dependent Claim
147 words
A machine implemented process for analyzing a contour of a driving way by processing data of an image taken of the driving way, the process comprising the steps of: dividing the data into at least two regions including a lower region and an upper region of the image taken of the driving way; extracting a pair of straight lines approximate to characteristic point distributions appearing corresponding to one and the other of the edges of the driving way in the lower region; extracting a pair of straight lines approximate to those of the characteristic point distributions appearing corresponding to one and the other of the edges of the driving way in the upper region; and analyzing the contour of the driving way, based on a positional relationship between an intersection between the lower pair of straight lines, and an intersection between the upper pair of straight lines.
Claim 11
Dependent Claim
147 words
A machine implemented process for analyzing a contour of a driving way by processing data of an image taken of the driving way, the process comprising the steps of: dividing the data into at least two regions including a lower region and an upper region of the image taken of the driving way; extracting a pair of straight lines approximate to characteristic point distributions appearing corresponding to one and the other of the edges of the driving way in the lower region; extracting a pair of straight lines approximate to those of the characteristic point distributions appearing corresponding to one and the other of the edges of the driving way in the upper region; and analyzing the contour of the driving way, based on a positional relationship between an intersection between the lower pair of straight lines, and an intersection between the upper pair of straight lines.
Claim 12
Dependent Claim
54 words
A driving way judging process according to claim 7, wherein the fifth step judges that the driving way curves right when the intersection of the upper straight lines is right of the intersection of the lower straight lines, and judges that the driving way curves left when the former is left of the latter.
Claim 13
Dependent Claim
50 words
A driving way judging process according to claim 7, wherein the fifth step judges that the driving way declines when the intersection of the upper straight lines is below the intersection of the lower straight lines, and judges that the driving way inclines when the former is above the latter.
Claim 14
Dependent Claim
166 words
In a visual image processing system, a method for performing an analysis of a contour of a road in three dimensions, the road being bounded by a pair of edges, the analysis being based on data contained in a two-dimensional image of the road, and the method comprising the steps of: dividing the image of the road into two regions, a first and a second region; deriving a first pair of lines indicative of the edges of the road in the first region; deriving a second pair of lines indicative of the edges of the road in the second region; determining a first point of intersection between the first pair of lines indicative of the edges of the road in the first region and a second point of intersection between the second pair of lines indicative of the edges of the road in the second region; and determining the contour of the road based on a spacial relationship between the first and second points of intersection.
Claim 15
Dependent Claim
166 words
In a visual image processing system, a method for performing an analysis of a contour of a road in three dimensions, the road being bounded by a pair of edges, the analysis being based on data contained in a two-dimensional image of the road, and the method comprising the steps of: dividing the image of the road into two regions, a first and a second region; deriving a first pair of lines indicative of the edges of the road in the first region; deriving a second pair of lines indicative of the edges of the road in the second region; determining a first point of intersection between the first pair of lines indicative of the edges of the road in the first region and a second point of intersection between the second pair of lines indicative of the edges of the road in the second region; and determining the contour of the road based on a spacial relationship between the first and second points of intersection.
Claim 16
Dependent Claim
17 words
The method of claim 10 wherein the first region comprises substantially only an image of the road.
Claim 17
Dependent Claim
80 words
The method of claim 11 wherein the first pair of lines indicative of the edges of the road in the first region intersect a boundary between the two regions at a pair of boundary intersection points, and the step of deriving a second pair of lines indicative of the edges of the road in the second region further includes the step of selecting candidate line pairs based on the proximity between the candidate line pairs and the boundary intersection points.
Claim 18
Dependent Claim
133 words
The method of claim 12 wherein the contour of the road is determined to curve left when the intersection point between the lines of the second region is located to the left of the intersection point between the lines of the first region; determined to curve right when the intersection point between the lines of the second region is located to the right of the intersection point between the lines of the first region; determined to decline when the intersection point between the lines of the second region is located to the below the intersection point between the lines of the first region; and determined to incline when the intersection point between the lines of the second region is located to the above the intersection point between the lines of the first region.
Claim 19
Dependent Claim
155 words
A visual image processing system for performing an analysis of a contour of a road bounded by a pair of edges, the system comprising: means for dividing an image of the road into two regions, a first and a second region; first line selecting means for deriving a first pair of lines indicative of the edges of the road in the first region; second line selecting means for deriving a second pair of lines indicative of the edges of the road in the second region; means for determining a first point of intersection between the first pair of lines indicative of the edges of the road in the first region and a second point of intersection between the second pair of lines indicative of the edges of the road in the second region; and means for determining the contour of the road based on a spacial relationship between the first and second points of intersection.
Claim 20
Dependent Claim
155 words
A visual image processing system for performing an analysis of a contour of a road bounded by a pair of edges, the system comprising: means for dividing an image of the road into two regions, a first and a second region; first line selecting means for deriving a first pair of lines indicative of the edges of the road in the first region; second line selecting means for deriving a second pair of lines indicative of the edges of the road in the second region; means for determining a first point of intersection between the first pair of lines indicative of the edges of the road in the first region and a second point of intersection between the second pair of lines indicative of the edges of the road in the second region; and means for determining the contour of the road based on a spacial relationship between the first and second points of intersection.
References Cited (Backward Citations)
JPS6224310A
Cited
JPS6270916A
Cited
US4868572A
Cited
US4855822A
Cited
US5247587A
Cited
US5172317A
Cited
US5122957A
Cited
US4970653A
Cited
US5220615A
Cited
US5220508A
Cited
US5097239A
Cited
US5745422A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-10-24 | 1998-04-25 | 1998-10-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-10-24 | 2002-04-25 | 2002-10-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-10-24 | 2006-04-25 | 2006-10-25 | $7700.00 | Window Closed / Lapsed |