← Back to Patent Explorer
US4987603A Expired / Lapsed US ⏱️ 0.0 years remaining

Recognition method for letter patterns

Assignee: Glory Ltd
•
Filing: 1988-09-22
•
Granted: 1991-01-22
•
Expires: 2008-09-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A letter pattern recognition method preprocesses each character pattern to effect characteristic extraction based on elements such as a loop, a straight line and an arc and is adapted to compare the character pattern with a preregistered classification code after the normalization thereof, the character pattern being subjected to balance and stroke checks if necessary as a result of the comparison. Notwithstanding this, if the character is not defined, the character pattern is identified by means of detail classifications such as those of a divergent mode of the arc, and a length ratio of the elements and the like.

Inventors

  • 👤 Kazuhiko Ohnishi
  • 👤 Shoji Miki
  • 👤 Yasuo Fujita
  • 👤 Hiroki Tsubota
  • 👤 Katsuji Uosaki

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 16:54
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/24; G06V30/248; G06V30/2504; G06V10/00; G06V10/40; G06V10/44

Claims Analysis

Total Claims: 16
Claim 1
Independent Claim 216 words
A letter pattern recognition method comprising the steps of: preprocessing character patterns; extracting characteristic data for the character patterns according to elements including a loop, a straight line and an arc which have branches and nodes; obtaining a center of gravity for each of the respective elements; normalizing the character patterns by using the extracted characteristic data; comparing the normalized character patterns with pre-registered classification codes by allotting relative positions of the loop, straight line and arc elements in accordance with information on the center of gravity thereof and determining if a return check is required depending upon the result of the comparison, and performing a return check and returning to the extracting step if a return check is required; performing balance and stroke checking for the normalized patterns in the absence of the requirement for the return check, wherein the balance checking is performed by using a relationship of weight on the relative position and wherein the stroke checking is performed by checking a direction of the straight line elements, a rotational direction of the arc elements and a link structure of the elements; and detail-classifying the normalized patterns in such a manner that an orientation of the arc elements, and a length ratio of the elements so as to thereby recognize the character patterns.
Claim 2
Dependent Claim 216 words
A letter pattern recognition method comprising the steps of: preprocessing character patterns; extracting characteristic data for the character patterns according to elements including a loop, a straight line and an arc which have branches and nodes; obtaining a center of gravity for each of the respective elements; normalizing the character patterns by using the extracted characteristic data; comparing the normalized character patterns with pre-registered classification codes by allotting relative positions of the loop, straight line and arc elements in accordance with information on the center of gravity thereof and determining if a return check is required depending upon the result of the comparison, and performing a return check and returning to the extracting step if a return check is required; performing balance and stroke checking for the normalized patterns in the absence of the requirement for the return check, wherein the balance checking is performed by using a relationship of weight on the relative position and wherein the stroke checking is performed by checking a direction of the straight line elements, a rotational direction of the arc elements and a link structure of the elements; and detail-classifying the normalized patterns in such a manner that an orientation of the arc elements, and a length ratio of the elements so as to thereby recognize the character patterns.
Claim 3
Dependent Claim 62 words
A letter pattern recognition method as set forth in claim 1, wherein a code with noise and another code without noise are prepared in advance for the classification codes, and wherein when the code with noise is anticipated in establishing the comparison, the comparison is made again after eliminating elements corresponding to unessential elements defined in advance in the code with noise.
Claim 4
Dependent Claim 18 words
A letter pattern recognition method as set forth in claim 1, wherein the character patterns are handwritten figures.
Claim 5
Dependent Claim 19 words
A letter pattern recognition method as set forth in claim 3, wherein the classification codes are codes including "0"˜"9".
Claim 6
Dependent Claim 57 words
A letter pattern recognition method as set forth in claim 1, wherein the loop element is extracted by a linear pattern tracing algorithm and refers to a pattern which defines a loop selected from the group of loops consisting of a closed loop and a ring shape loop, said loop being formed by at least one branch.
Claim 7
Dependent Claim 102 words
A letter pattern recognition method as set forth in claim 1, wherein there is provided a branch which is formed of two points, and a segment of which is of a length which is the shortest distance md between points A and B, and wherein the branch Ll is recognized as a straight line if the branch tl meets the following inequality: α.md≧tl where α: straight line determining coefficient (for example 1.2) ##EQU11## C n : number of chain code Cl n : 1(chain code stands at 1, 3, 5 or 7) √2 (chain code stands at 2, 4, 6 or 8).
Claim 8
Dependent Claim 26 words
A letter pattern recognition method as set forth in claim 1, wherein the chain codes are designated 1˜8 with respect to directions of the straight line.
Claim 9
Dependent Claim 39 words
A letter pattern recognition method as set forth in claim 1, wherein the arc element is a characteristic element other than those of the loop and straight line, and has characteristic codes corresponding to divergent orientation and divergent amount.
Claim 10
Dependent Claim 109 words
A letter pattern recognition method as set forth in claim 8, wherein if a point A of one end point of the arc element and another point B of another end point thereof are respectively expressed by (xA, yA) and (xB, yB), and a median point M has the coordinates which are formularized by: ##EQU12## and the direction of a segment that connects a point CP with the point M is expressed by: ##EQU13## the point CP is a median point of the arc element whose end points are A and B wherein d=yd/xd is given, and then a divergent orientation n of the arc is formularized by ##STR2##
Claim 11
Dependent Claim 63 words
A letter pattern recognition method as set forth in claim 1, wherein the branches other than those that form the loop elements are employed as single branches, and wherein output data including all data regions, respective numbers of loops, straight lines and arcs, and a ratio for the loop, straight line and arc elements are stored when the single branches are completely processed.
Claim 12
Dependent Claim 107 words
A letter pattern recognition method as set forth in claim 10, wherein a determination as to whether or not a segment is a straight line is made when a single branch has not yet been processed to a full extent, and wherein the single branch is subjected to a straight line process for processing the straight line when it is determined to be a straight line, and wherein a determination is made as to whether or not the single branches number more than two, and wherein the single branches are subjected to an arc process for processing the arc when the single branches number more than two.
Claim 13
Dependent Claim 38 words
A letter pattern recognition method as set forth in claim 11, wherein when the number of single branches is one, arc and loop flags for processing the arc and loop are respectively set equal to ON and OFF.
Claim 14
Dependent Claim 37 words
A letter pattern recognition method as set forth in claim 12, wherein the branch is subjected to a separation process for separating the branch when neither the arc nor loop flags have been set equal to OFF.
Claim 15
Dependent Claim 36 words
A letter pattern recognition method as set forth in claim 13, wherein the separation process is a process that separates a pattern formed by only one branch and is not a straight line into two elements.
Claim 16
Dependent Claim 95 words
A letter pattern recognition method as set forth in claim 14, wherein a determination as to whether or not one separated element of the two separated elements is a straight line is initially made after the separation process, and wherein the separated element is subjected to the straight line process when the element is determined to be straight line, and wherein the separated element is subjected to the arc process when it is determined to be non-rectilinear, and the other separated element of the two separated elements is then subjected to the same arc process.

References Cited (Backward Citations)

US4468808A Cited
EP0079251A2 Cited
US4654873A Cited
US4630306A Cited
US4680804A Cited
US4718103A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-01-21 1994-07-23 1995-01-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-01-21 1998-07-23 1999-01-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-01-21 2002-07-23 2003-01-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag