US4654873A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for segmentation and recognition of patterns
Assignee: Hitachi Ltd
•
Filing: 1985-10-30
•
Granted: 1987-03-31
•
Expires: 2005-10-30
Abstract
Abstract Pattern segmentation and recognition in which hand-written characters are transformed electrically into 2-dimensional image patterns, wherein if ambiguity exists in segmenting a unit pattern including a character from the image patterns, character recognition is not made compulsively, but a plurality of possible unit patterns are first established. Then, the various unit patterns are segmented, and each unit pattern is identified to be a partial pattern, linked patterns, etc., so that each character is recognized on a basis of total judgement, whereby ambiguity of segmentation is resolved.
Inventors
- 👤 Hiromichi Fujisawa
- 👤 Yasuaki Nakano
- 👤 Hitoshi Komatsu
- 👤 Shozo Kadota
- 👤 Kiyomichi Kurino
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 11:43
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/153
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
162 words
A method of segmentation and recognition of patterns comprising the steps of: (a) transforming handwritten characters into electrical image patterns; (b) extracting individual pattern elements from said image patterns on the basis of the continuity of the data in said image patterns; (c) determining the attributes of each of said individual pattern elements; (d) forming one or more unit patterns each consisting of one or more individual pattern elements based on the attributes of said pattern elements and the positional relationship of said pattern elements in said handwritten characters; (e) comparing each of said unit patterns with reference patterns that include partial patterns and combination patterns, wherein a partial pattern is less than a complete character and a combination pattern is more than a single complete character; (f) generating result codes, including the character name of a reference pattern, for each comparing of a unit pattern with said reference patterns; and (g) recognizing said handwritten characters in accordance with said result codes.
Claim 2
Independent Claim
162 words
A method of segmentation and recognition of patterns comprising the steps of: (a) transforming handwritten characters into electrical image patterns; (b) extracting individual pattern elements from said image patterns on the basis of the continuity of the data in said image patterns; (c) determining the attributes of each of said individual pattern elements; (d) forming one or more unit patterns each consisting of one or more individual pattern elements based on the attributes of said pattern elements and the positional relationship of said pattern elements in said handwritten characters; (e) comparing each of said unit patterns with reference patterns that include partial patterns and combination patterns, wherein a partial pattern is less than a complete character and a combination pattern is more than a single complete character; (f) generating result codes, including the character name of a reference pattern, for each comparing of a unit pattern with said reference patterns; and (g) recognizing said handwritten characters in accordance with said result codes.
Claim 3
Dependent Claim
35 words
A method of pattern segmentation and recognition according to claim 1, wherein said reference patterns include complete patterns, partial patterns, partial patterns in contact with other complete patterns, and patterns in contact with each other.
Claim 4
Dependent Claim
129 words
A method of pattern segmentation and recognition according to claim 2, wherein said comparing step comprises the steps of: producing signals indicating incompleteness and the character names of recognized patterns if said unit pattern is determined to be a part of pattern representing one character; producing signals indicative of partial contact and the character names of recognized patterns if said unit pattern is determined to be a partial pattern in contact with another complete pattern; producing signals indicative of contact and the character names of recognized patterns if said unit pattern is determined to be a plurality of patterns in contact with each other; and producing signals indicative of completeness and the character name of recognized patterns if said unit pattern is determined to be complete as a pattern.
Claim 5
Dependent Claim
34 words
A method of pattern segmentation and recognition according to claim 3, wherein said step of recognizing said handwritten characters includes applying rewriting rules to said plurality of result codes to obtain a final result.
Claim 6
Dependent Claim
132 words
A method of pattern segmentation and recognition according to claim 1, wherein said comparing step comprises the steps of: producing signals indicating incompleteness and the character names of recognized patterns if said unit pattern is determined to be a part of a pattern representing one character; producing signals indicative of partial contact and the character names of recognized patterns if said unit patern is determined to be a partial pattern in contact with another complete pattern; producing signals indicative of contact and the character names of recognized patterns in said unit pattern is determined to be a plurality of patterns in contact with each other; and producing signals indicative of the completeness and the character name of a recognized pattern if said unit pattern is determined to be complete as a pattern.
Claim 7
Dependent Claim
37 words
A method of pattern segmentation and recognition according to claim 5, wherein said step of recognizing said handwritten characters includes applying rewriting rules to said plurality of unit patterns into result codes to obtain a final result.
Claim 8
Independent Claim
191 words
A system of segmentation and recognition of patterns comprising: (a) first means for transforming handwritten characters into electrical image patterns; (b) second means for extracting individual pattern elements from said image patterns on the basis of the continuity of the data in said image patterns; (c) third means for calculating the attributes of each of said individual pattern elements; (d) a form dictionary storing information concerning the positional relationship of said pattern elements in said handwritten characters; (e) fourth means for forming unit patterns from said individual pattern elements based on the attribute information obtained from said third means and information obtained from said form dictionary; (f) a pattern dictionary storing pattern information, wherein said information includes partial patterns and combination patterns, a partial pattern being less than a complete character, and a combination pattern being more than a single complete character; (g) fifth means for matching each of said unit patterns with reference patterns obtained from said pattern dictionary and for generating result codes including the character name of a reference pattern; (h) sixth means for recognizing said handwritten characters in accordance with said result codes from said fifth means.
Claim 9
Independent Claim
191 words
A system of segmentation and recognition of patterns comprising: (a) first means for transforming handwritten characters into electrical image patterns; (b) second means for extracting individual pattern elements from said image patterns on the basis of the continuity of the data in said image patterns; (c) third means for calculating the attributes of each of said individual pattern elements; (d) a form dictionary storing information concerning the positional relationship of said pattern elements in said handwritten characters; (e) fourth means for forming unit patterns from said individual pattern elements based on the attribute information obtained from said third means and information obtained from said form dictionary; (f) a pattern dictionary storing pattern information, wherein said information includes partial patterns and combination patterns, a partial pattern being less than a complete character, and a combination pattern being more than a single complete character; (g) fifth means for matching each of said unit patterns with reference patterns obtained from said pattern dictionary and for generating result codes including the character name of a reference pattern; (h) sixth means for recognizing said handwritten characters in accordance with said result codes from said fifth means.
Claim 10
Dependent Claim
39 words
A system of segmentation and recognition according to claim 7, wherein said pattern dictionary comprises means for storing information identifying complete patterns, partial patterns, partial patterns in contact with other complete patterns, and patterns in contact with each other.
Claim 11
Dependent Claim
129 words
A system of pattern segmentation and recognition according to claim 8 wherein said fifth means comprises means for: producing signals indicating incompleteness and the character names of recognized patterns if said unit pattern is determined to be a part of pattern representing one category; producing signals indicative of partial contact and the character names of recognized patterns if said unit pattern is determined to be a partial pattern in contact with another complete pattern; producing signals indicative of contact and the character names of recognized patterns if said unit pattern is determined to be a plurality of patterns in contact with each other; and producing signals indicative of completeness and the character name of a recognized pattern if said unit pattern is determined to be complete as a pattern.
Claim 12
Dependent Claim
44 words
A system of pattern segmentation and recognition according to claim 9, further comprising means for transforming said plurality of unit patterns into a one or more of recognition result codes, a final result being obtained by application of rewriting rules to said recognition result.
Claim 13
Dependent Claim
128 words
A system of segmentation and recognition according to claim 7, wherein said fifth means comprises means for: producing signals indicating incompleteness and the character names of recognized patterns if said unit pattern is determined to be part of a pattern representing one character; producing signals indicative of partial contact and the character names of recognized patterns if said unit pattern is determined to be a partial pattern in contact with another complete pattern; producing signals indicative of contact and the character names of recognized patterns if said unit pattern is determined to be a plurality of patterns in contact with each other; and producing signals indicative of completeness and the character name of a recognized pattern if said unit pattern is determined to be complete as a pattern.
Claim 14
Dependent Claim
42 words
A system of pattern segmentation and recognition according to claim 11, further comprising means for transforming said plurality of unit patterns into at least one recognition result code, a final result being obtained by application of rewriting rules to said recognition result.
Claim 15
Dependent Claim
32 words
A system of pattern segmentation and recognition according to claim 7, wherein said sixth means includes a rewriting rule dictionary for transforming a plurality of result codes into a character result signal.
Claim 16
Independent Claim
154 words
A method of segmentation and recognition of patterns comprising the steps of: (a) transforming written characters into electrical image patterns; (b) extracting individual pattern elements including elements representing less than a complete character from said image patterns on the basis of the continuity of the data in said image patterns; (c) determining the attributes of each of said individual pattern elements; (d) forming a plurality of unit patterns representing different combinations of the pattern elements based on the attributes of said pattern elements and the positional relationship of said pattern elements of adjacent written characters; (e) comparing each of said unit patterns with reference patterns including partial patterns, each of the partial patterns being less than a complete character; (f) generating result codes, including the character name of a reference pattern, for each comparing of a unit pattern with said reference patterns; and (g) recognizing said written characters in accordance with said result codes.
Claim 17
Independent Claim
154 words
A method of segmentation and recognition of patterns comprising the steps of: (a) transforming written characters into electrical image patterns; (b) extracting individual pattern elements including elements representing less than a complete character from said image patterns on the basis of the continuity of the data in said image patterns; (c) determining the attributes of each of said individual pattern elements; (d) forming a plurality of unit patterns representing different combinations of the pattern elements based on the attributes of said pattern elements and the positional relationship of said pattern elements of adjacent written characters; (e) comparing each of said unit patterns with reference patterns including partial patterns, each of the partial patterns being less than a complete character; (f) generating result codes, including the character name of a reference pattern, for each comparing of a unit pattern with said reference patterns; and (g) recognizing said written characters in accordance with said result codes.
Claim 18
Independent Claim
142 words
A method of recognition of electrical image patterns representing character patterns comprising the steps of: (a) extracting individual pattern elements including elements representing less than a complete character from said electrical image patterns on the basis of the continuity of said image patterns; (b) determining the attributes of each of said individual pattern elements; (c) forming a plurality of character lists of unit patterns based on the attributes of said pattern elements and the positional relationship of said pattern elements in which the pattern elements are grouped hypothetically into one or more unit patterns, each unit pattern consisting of one or more individual pattern elements; (d) checking said character lists as to whether each of said unit patterns satisfies any of predetermined conditions relating to the character patterns; (e) selecting one of said character lists based on the result of said checking.
Claim 19
Independent Claim
142 words
A method of recognition of electrical image patterns representing character patterns comprising the steps of: (a) extracting individual pattern elements including elements representing less than a complete character from said electrical image patterns on the basis of the continuity of said image patterns; (b) determining the attributes of each of said individual pattern elements; (c) forming a plurality of character lists of unit patterns based on the attributes of said pattern elements and the positional relationship of said pattern elements in which the pattern elements are grouped hypothetically into one or more unit patterns, each unit pattern consisting of one or more individual pattern elements; (d) checking said character lists as to whether each of said unit patterns satisfies any of predetermined conditions relating to the character patterns; (e) selecting one of said character lists based on the result of said checking.
References Cited (Backward Citations)
US3460091A
Cited
US3517387A
Cited
US3500325A
Cited
US3533068A
Cited
US3710321A
Cited
US4045773A
Cited
US4014000A
Cited
US4484348A
Cited
US4491965A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1990-03-30 | 1990-09-29 | 1991-03-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-03-30 | 1994-09-29 | 1995-03-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-03-30 | 1998-09-29 | 1999-03-31 | $7700.00 | Window Closed / Lapsed |