US3609687A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Pattern recognizer
Assignee: RCA Corp
•
Filing: 1968-10-31
•
Granted: 1971-09-28
•
Expires: 1988-10-31
Abstract
Abstract A pattern recognizer recognizes an unknown pattern by hypothesizing the identity of the unknown pattern and then testing to see whether the identification can be refuted. An identification that cannot be refuted is the correct identification of the unknown pattern.
Inventors
- 👤 Ivan H Sublette
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 18:56
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/24; G06V30/248; G06V30/2504
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
166 words
A pattern recognizer for recognizing an unknown pattern, comprising in combination, means for storing a plurality of classes of known patterns, means for selecting known patterns from said storage means to hypothesize the identity of said unknown pattern, means for selecting first and second arrays of points from said unknown pattern to define a subpattern, means for comparing said first and second arrays with said selected patterns, first and second means for counting the number of times said first and second arrays of points respectively appear in said selected patterns, means for counting the number of times said subpattern appears in said selected patterns, means for refuting said hypothesis for a selected pattern that exhibits a plurality of separate occurrences of said first and second arrays but substantially no occurrences of said subpattern, and means for designating a particular selected pattern as the identity of said unknown pattern when said particular selected pattern cannot be refuted because of a plurality of occurrences therein of said subpattern.
Claim 2
Dependent Claim
166 words
A pattern recognizer for recognizing an unknown pattern, comprising in combination, means for storing a plurality of classes of known patterns, means for selecting known patterns from said storage means to hypothesize the identity of said unknown pattern, means for selecting first and second arrays of points from said unknown pattern to define a subpattern, means for comparing said first and second arrays with said selected patterns, first and second means for counting the number of times said first and second arrays of points respectively appear in said selected patterns, means for counting the number of times said subpattern appears in said selected patterns, means for refuting said hypothesis for a selected pattern that exhibits a plurality of separate occurrences of said first and second arrays but substantially no occurrences of said subpattern, and means for designating a particular selected pattern as the identity of said unknown pattern when said particular selected pattern cannot be refuted because of a plurality of occurrences therein of said subpattern.
Claim 3
Dependent Claim
42 words
The combination in accordance with claim 1 wherein said first array of points comprises a plurality of selected points and said second array of points comprises a single point continuously connected to one of said points in said first array of points.
Claim 4
Dependent Claim
17 words
The combination in accordance with claim 2 wherein each class includes a plurality of differently shaped examples.
Claim 5
Dependent Claim
60 words
The combination in accordance with claim 3 wherein said selection of said known pattern is refuted when a majority of examples of said known pattern exhibit said first array of points and a majority of examples of said known pattern exhibit said second array of points but few examples possess the combination of said first and second arrays of points.
Claim 6
Independent Claim
165 words
The method of determining the identity of an unknown pattern exhibiting an outline trace including contiguous points comprising the steps of electro-optically scanning said unknown pattern, randomly selecting first and second arrays of points from said scanned unknown pattern to define a subpattern, selecting known patterns exhibiting outline traces including contiguous points to hypothesize the identity of said unknown pattern, comparing said first and second arrays of points with said selected known patterns, counting the number of times said first and second arrays of points appear separately in said selected known patterns, counting the number of times said subpattern appears in said selected known patterns, refuting each selected known pattern that exhibits a plurality of separate occurrences of said first and second arrays of points but substantially no occurrence of said subpattern, and designating a particular selected known pattern as the identity of the unknown pattern when said particular selected known pattern cannot be refuted because of a plurality of occurrences therein of said subpattern.
Claim 7
Independent Claim
165 words
The method of determining the identity of an unknown pattern exhibiting an outline trace including contiguous points comprising the steps of electro-optically scanning said unknown pattern, randomly selecting first and second arrays of points from said scanned unknown pattern to define a subpattern, selecting known patterns exhibiting outline traces including contiguous points to hypothesize the identity of said unknown pattern, comparing said first and second arrays of points with said selected known patterns, counting the number of times said first and second arrays of points appear separately in said selected known patterns, counting the number of times said subpattern appears in said selected known patterns, refuting each selected known pattern that exhibits a plurality of separate occurrences of said first and second arrays of points but substantially no occurrence of said subpattern, and designating a particular selected known pattern as the identity of the unknown pattern when said particular selected known pattern cannot be refuted because of a plurality of occurrences therein of said subpattern.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1974-09-27 | 1975-03-29 | 1975-09-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1978-09-27 | 1979-03-29 | 1979-09-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1982-09-27 | 1983-03-29 | 1983-09-28 | $7700.00 | Window Closed / Lapsed |