US4644583A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of identifying contour lines
Assignee: KOMATSU SEISAKUSHO A CORP OF JAPAN KK
•
Filing: 1985-01-14
•
Granted: 1987-02-17
•
Expires: 2005-01-14
Abstract
Abstract A contour line of a circle or an object having a configuration close to a circle or a portion thereof is identified by presuming picture image data representing a contour candidate point of the object to be detected among picture image data representing the brightness of one picture in which the object presents, and then scanning the picture image data of a predetermined region containing the picture image.
Inventors
- 👤 Yuji Watanabe
- 👤 Kozo Kato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 03:06
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/44
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
163 words
A method of identifying a contour line comprising the steps of: searching a center position candidate point of a substantially circular contour line among input picture images in a predetermined field of view in which said substantially circular contour line is present; defining a region bounded by a circle having a center at said center position candidate point and a minimum permissible radius which is determined based on said searched center position candidate point and the radial distance from said point to the contour line, and a circle having a maximum permissible radius larger than said radial distance; scanning picture images in said region in a plurality of radial directions extending from said center position candidate point; detecting presence and absence of contour candidate points at which brightness changes abruptly during the scanning; and identifying that said substantially circular contour line is present in the picture images of said region when the number of said contour candidate points exceeds a predetermined set number.
Claim 2
Independent Claim
163 words
A method of identifying a contour line comprising the steps of: searching a center position candidate point of a substantially circular contour line among input picture images in a predetermined field of view in which said substantially circular contour line is present; defining a region bounded by a circle having a center at said center position candidate point and a minimum permissible radius which is determined based on said searched center position candidate point and the radial distance from said point to the contour line, and a circle having a maximum permissible radius larger than said radial distance; scanning picture images in said region in a plurality of radial directions extending from said center position candidate point; detecting presence and absence of contour candidate points at which brightness changes abruptly during the scanning; and identifying that said substantially circular contour line is present in the picture images of said region when the number of said contour candidate points exceeds a predetermined set number.
Claim 3
Dependent Claim
26 words
The method according to claim 1 wherein said substantially circular contour line includes an ellipse close to a circle as well as a polygonal contour line.
Claim 4
Dependent Claim
50 words
The method according to claim 1 wherein said center position candidate point of said substantially circular contour line is detected by searching contour candidate points, recognizing that a distance between any two contour candidate points is substantially equal to the diameter of said substantially circular contour line to be identified.
Claim 5
Dependent Claim
21 words
The method according to claim 1 wherein the number of said radial scanning is 8 and said preset number is 6.
Claim 6
Independent Claim
149 words
A method of identifying a contour line comprising the steps of: presuming picture image data indicative of a contour candidate point of an object to be detected based on picture image data representing brightness of one picture in which said object is present; extracting, from the positions of said picture image data, picture image data of a plurality of picture elements including said contour candidate point, picture image data of a plurality of picture elements on the outside of said contour candidate point, and picture image data of a plurality of picture elements on the inside of said contour candidate point; determining a mean value of brightness of said three picture image data for successive contour condidate points; determining differences between said mean values of adjacent contour candidate points; and identifying that said adjacent contour candidate points are continuous when one of said differences lies in a predetermined range.
Claim 7
Independent Claim
149 words
A method of identifying a contour line comprising the steps of: presuming picture image data indicative of a contour candidate point of an object to be detected based on picture image data representing brightness of one picture in which said object is present; extracting, from the positions of said picture image data, picture image data of a plurality of picture elements including said contour candidate point, picture image data of a plurality of picture elements on the outside of said contour candidate point, and picture image data of a plurality of picture elements on the inside of said contour candidate point; determining a mean value of brightness of said three picture image data for successive contour condidate points; determining differences between said mean values of adjacent contour candidate points; and identifying that said adjacent contour candidate points are continuous when one of said differences lies in a predetermined range.
Claim 8
Dependent Claim
36 words
The method according to claim 5 wherein, when said object to be detected is a circle, said picture image data representing said contour candidate point is presumed based on the center and radius of said circle.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-02-16 | 1990-08-18 | 1991-02-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-02-16 | 1994-08-18 | 1995-02-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-02-16 | 1998-08-18 | 1999-02-17 | $7700.00 | Window Closed / Lapsed |