US4566124A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern reading system
Assignee: National Institute of Advanced Industrial Science and Technology
•
Filing: 1983-08-10
•
Granted: 1986-01-21
•
Expires: 2003-08-10
Abstract
Abstract A pattern reading system by line segment approximation comprising the steps of tracing the contour and simultaneously, seeking out as candidate extreme points the points at which the inner products of coordinate point vectors and directional vectors at coordinate points of the contour being traced are largest, and feeding out these candidate extreme points as real extreme points when the differences between the inner products of the direction vectors and the inner products of the candidate extreme points are greater than an allowance set in advance.
Inventors
- 👤 Kazuhiko Yamamoto
- 👤 Taiichi Saito
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:39
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/182
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
178 words
A pattern reading system by line segment approximation, which comprises the steps of: tracing the contour of a pattern given to be read and simultaneously detecting from a series of coordinate point vectors of the contour, a contour point at which the inner product of the coordinate point vector of the contour point and a directional vector in a plurality of prescribed directions has the largest value; storing the coordinates and said inner product of the detected point in memories; feeding out said coordinates of said detected point as an extreme point when the difference between said inner product in said detected point and inner product of a coordinate point vector of a successive contour point and said directional vector exceeds an allowance fixed in advance; extracting convex and concave structures of said pattern by using said extreme points fed out as points of polygonal approximation in said contour of pattern, and matching a pattern composed of said convex and concave structures with a preparatorily set dictionary and reading said pattern based on maximum values of feature magnitudes.
Claim 2
Dependent Claim
178 words
A pattern reading system by line segment approximation, which comprises the steps of: tracing the contour of a pattern given to be read and simultaneously detecting from a series of coordinate point vectors of the contour, a contour point at which the inner product of the coordinate point vector of the contour point and a directional vector in a plurality of prescribed directions has the largest value; storing the coordinates and said inner product of the detected point in memories; feeding out said coordinates of said detected point as an extreme point when the difference between said inner product in said detected point and inner product of a coordinate point vector of a successive contour point and said directional vector exceeds an allowance fixed in advance; extracting convex and concave structures of said pattern by using said extreme points fed out as points of polygonal approximation in said contour of pattern, and matching a pattern composed of said convex and concave structures with a preparatorily set dictionary and reading said pattern based on maximum values of feature magnitudes.
Claim 3
Dependent Claim
39 words
A pattern reading system according to claim 1, wherein said allowance serving as a criterion for detection of extreme points is freely set depending on the degree of convexity and concavity of said given pattern desired to be ignored.
Claim 4
Dependent Claim
107 words
A pattern reading system according to claim 1, wherein extreme point output switch functions are provided severally with respect to said plurality of directions when the contour of said pattern is traced so as to detect the points of largest inner products of the vectors in said directions and said switch functions are adapted so that the output switch for the direction in which extreme points are discerned on the contour and fed out as the output is turned ON and set in a non-responding status and the output switch for the directions opposite the directions in which said extreme points are fed out is turned OFF.
Claim 5
Dependent Claim
107 words
A pattern reading system according to claim 2, wherein extreme point output switch functions are provided severally with respect to said plurality of directions when the contour of said pattern is traced so as to detect the points of largest inner products of the vectors in said directions and said switch functions are adapted so that the output switch for the direction in which extreme points are discerned on the contour and fed out as the output is turned ON and set in a non-responding status and the output switch for the directions opposite the directions in which said extreme points are fed out is turned OFF.
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) | 1989-01-20 | 1989-07-22 | 1990-01-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-01-20 | 1993-07-22 | 1994-01-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-01-20 | 1997-07-22 | 1998-01-21 | $7700.00 | Window Closed / Lapsed |