Patent US4876729A successfully refreshed from Google Patents.
US4876729A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of identifying objects
Assignee: Komatsu Ltd
•
Filing: 1988-11-14
•
Granted: 1989-10-24
•
Expires: 2008-11-14
Abstract
Abstract In a method of identifying an object of the type wherein the object is photographed by a television camera, and a portion of the contour line of the object is detected by a photographed picture image, the picture image is scanned by a filter for designating a first group of a predetermined number of continuous picture elements and a second group of a plurality of picture elements spaced from the first group by a distance corresponding to the contour line of the object. Then presence or absence of a contour candidate point at which the brightness changes rapidly in respective picture image groups is detected, and it is identified that the object presents when the contour candidate points are simultaneously detected in respective picture element groups.
Inventors
- 👤 Yuji Watanabe
- 👤 Masahiro Nakamura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 16:19
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/44; G06V10/443
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
332 words
A method of identifying an object to be detected wherein said object is photgraphed and is identified by detecting a portion of a contour line of the detection object from a photographed input picture image data, said method comprising the steps of: preparing a filter means for designating a plurality of filter element data sets, each of said filter element data sets consisting of a first data indicative of the amounts of offset in two given points from a reference point, said two points being set in a manner such that one of the two points is placed inside of the photographed input picture image data of said detection object and the other one of the two points is placed outside of the photographed input picture image data of said detection object along the boundary of said contour line so as to sandwich the portion of the contour line of said detection object, a second data indicative of a threshold value of a brightness difference between picture image data of said input picture image data corresponding these two points, and a third data indicative of a condition about a gradient in the brightness between picture image data corresponding to the two points, the number of said filter element data sets being determined according to a number by which a shape of the detection object can be determined, said filter element data sets being previously registered in a proper memory; trace scanning said input picture image on the basis of said filter means; and identifying that the object is present when the brightness difference between the picture image data corresponding to the two points and represented by said first data exceed respective threshold values represented by said second data simultaneously with respect to all said filter element data sets and also when the brightness gradient between the picture image data corresponding to the two points satisfies the corresponding condition represented by said third data with respect to all said filter element data sets.
Claim 2
Independent Claim
332 words
A method of identifying an object to be detected wherein said object is photgraphed and is identified by detecting a portion of a contour line of the detection object from a photographed input picture image data, said method comprising the steps of: preparing a filter means for designating a plurality of filter element data sets, each of said filter element data sets consisting of a first data indicative of the amounts of offset in two given points from a reference point, said two points being set in a manner such that one of the two points is placed inside of the photographed input picture image data of said detection object and the other one of the two points is placed outside of the photographed input picture image data of said detection object along the boundary of said contour line so as to sandwich the portion of the contour line of said detection object, a second data indicative of a threshold value of a brightness difference between picture image data of said input picture image data corresponding these two points, and a third data indicative of a condition about a gradient in the brightness between picture image data corresponding to the two points, the number of said filter element data sets being determined according to a number by which a shape of the detection object can be determined, said filter element data sets being previously registered in a proper memory; trace scanning said input picture image on the basis of said filter means; and identifying that the object is present when the brightness difference between the picture image data corresponding to the two points and represented by said first data exceed respective threshold values represented by said second data simultaneously with respect to all said filter element data sets and also when the brightness gradient between the picture image data corresponding to the two points satisfies the corresponding condition represented by said third data with respect to all said filter element data sets.
Claim 3
Dependent Claim
34 words
A method as set forth in claim 1, wherein said first data are set so that a line connecting the two points indicative of the first data is perpendicular to the corresponding contour line.
Claim 4
Dependent Claim
158 words
A method as set forth in claim 2, wherein the contour line of said object to be detected has a portion comprising parallel lines in an auxiliary picture-image scanning direction, said filter means has two sorts of data corresponding to the contour line comprising said parallel lines as the filter element data, said method comprisng the steps of: trace scanning said filter means in the auxiliary scanning direction from said scanning position when the brightness difference between the picture image data corresponding to the two points represented by said first data exceeds respective threshold values represented by said second data simultaneously with respect to said two sorts of data and also when the brightness gradient between the picture image data corresponding to the two points satisfies the corresponding condition represented by said third data with respect to said two sorts of data; and identifying the presence of the detection object when a traced length exceeds a predetermined level.
Claim 5
Dependent Claim
180 words
A method as set forth in claim 3, wherein said trace scanning of said filter means in said auxiliary scanning direction is realized by using a central point between two contour candidate points as a tracing starting position when said two sorts of data are simultaneously satisfied, said method comprising the steps of: detecting the presence or absence of the simultaneous satisfaction of said two sorts of data when a central position of four points represented by the respective first data of the two sorts of data is moved to a point just above said tracing starting position in the auxiliary scanning direction; detecting the presence or absence of the simultaneous satisfaction of the two sorts of data by moving said central point to another point just above the tracing starting position in the auxiliary scanning direction when the two sorts of data are simultaneously satisfied; sequentially repeating each detecting step until no simultaneous satisfaction of the two sorts of data is achieved any more; and repeatingly scanning similarly also downwardly from the tracing starting position with said filter means.
Claim 6
Dependent Claim
259 words
A method as set forth in claim 4, wherein said detection object has a substantially circular contour line and said filter means has two sorts of data corresponding to a diameter of said substantially circular line as filter element data sets, said method comprising the steps of: trace scanning said filter means in the auxiliary scanning direction from said tracing starting position when the brightness difference between the picture image data corresponding to the two points represented by said first data exceeds the corresponding threshold value represented by said second data simultaneously with said respect to said two sorts of data and also when the brightness gradient between the picture image data corresponding to the two points satisfies the corresponding condition represented by said third data with respect to said two sorts of data; finding a circular center position candidate point of said contour line on the basis of the central position between four points represented by the respective first data of said two sorts of data and a center position of a traced length when said traced length exceeds a preset length; detecting the presence or absence of simultaneous satisfaction of said two sorts of data by trace scanning said filter means in such a direction as to rotate the filter means about said circular center position candidate point sequentially at intervals of a predetermined angle; and identifying the presence of the detection object when percentage of the simultaneous satisfaction of the two sorts of data reaches a predetermined value after completion of said trace scanning rotating direction.
References Cited (Backward Citations)
US3973239A
Cited
US4201977A
Cited
US4183013A
Cited
US4097158A
Cited
US4238780A
Cited
US4446484A
Cited
US4500202A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-10-23 | 1993-04-24 | 1993-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-10-23 | 1997-04-24 | 1997-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-10-23 | 2001-04-24 | 2001-10-24 | $7700.00 | Window Closed / Lapsed |