US4110736A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Shape recognition system
Assignee: National Institute of Advanced Industrial Science and Technology
•
Filing: 1976-12-29
•
Granted: 1978-08-29
•
Expires: 1996-12-29
Abstract
Abstract An apparatus for separating the signals of an internal shape from the signals of an external shape for use in a shape recognition system.
Inventors
- 👤 Hidehiko Kono
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 07:35
CPC Classifications
G; G06; G06V; G06V10/00; G06V10/40; G06V10/46
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
164 words
In a shape recognition system comprising pattern input means for describing shape outline data in terms of binary signals representative of the light intensity of each scanned mesh point; recognition means for converting said binary signals into pattern marking signals of horizontal, right diagonal, vertical, left diagonal, body, space and edge based on adjacent signals in mask logic mesh points; means for recognizing the shape of said pattern marking signals; means for tracking a contour line of said patterns by the use of said pattern marking signals which detect edges in said contour line; means for sequentially recording the number and mesh coordinate of said edges; and means for recognizing the shape of said patterns by comparison of the number of angular turns in said contour line and shape parameters obtained from the number and coordinates of detected edges, the improvement which comprises: means for physically separating signals of an internal shape and signals of an external shape from the shape to be recognized.
Claim 2
Dependent Claim
164 words
In a shape recognition system comprising pattern input means for describing shape outline data in terms of binary signals representative of the light intensity of each scanned mesh point; recognition means for converting said binary signals into pattern marking signals of horizontal, right diagonal, vertical, left diagonal, body, space and edge based on adjacent signals in mask logic mesh points; means for recognizing the shape of said pattern marking signals; means for tracking a contour line of said patterns by the use of said pattern marking signals which detect edges in said contour line; means for sequentially recording the number and mesh coordinate of said edges; and means for recognizing the shape of said patterns by comparison of the number of angular turns in said contour line and shape parameters obtained from the number and coordinates of detected edges, the improvement which comprises: means for physically separating signals of an internal shape and signals of an external shape from the shape to be recognized.
Claim 3
Dependent Claim
124 words
A system as defined in claim 1, wherein said means for separating signals comprises: means for determing a first scanning line (N = 1), scanning a binary data pattern of said first scanning line, counting the number of points of variance in the binary signals of said scanning line and recording a maximum variance value of Ncmax; and means for sequentially inverting binary signals in said points of variance from the first scanning line (N = 1) to a last scanning line (N = Nmax) by inverting signals in the period of variance of even-numbered counts from 0 to 1 and inverting signals in the period of variance of odd-numbered counts from 1 to 0 to form a separated pattern of said internal shape.
Claim 4
Dependent Claim
143 words
A system as defined in claim 1, wherein said means for separating signals comprises: means for determining a first scanning line (N = 1), scanning a binary data pattern of said first scanning line, counting the number of points of variance in the binary signals of said scanning line and recording a maximum variance value of Ncmax; and means for sequentially inverting binary signals in said points of variance from the first scanning line (N = 1) to the last scanning line (N = Nmax) by inverting signals in the period of variance of even-numbered counts except for a period of no variance (Nc = 0) and the period of last variance (Nc = Ncmax) without inverting signals in the period of variance of odd-numbered counts, whereby the internal shape pattern is erased and a separated pattern of the external shape is obtained.
References Cited (Backward Citations)
US3899771A
Cited
US3863218A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1981-08-28 | 1982-02-27 | 1982-08-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1985-08-28 | 1986-02-27 | 1986-08-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1989-08-28 | 1990-02-27 | 1990-08-29 | $7700.00 | Window Closed / Lapsed |