Patent US5497432A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5497432A Expired / Lapsed US ⏱️ 0.0 years remaining

Character reading method and apparatus effective for condition where a plurality of characters have close relationship with one another

Assignee: Ricoh Co Ltd
•
Filing: 1993-08-23
•
Granted: 1996-03-05
•
Expires: 2013-08-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A dividing step (a) divides into segments at least one character line forming input characters to be read. A partial-figure forming step (b) forms partial figures by combining segments from among the thus obtained segments. A character reading step (c) attempts to read each of said partial figures as a character. A network forming step (d) forms a network wherein partial figures, among the partial figures, which have been read in said character-reading step (c) are used as nodes and said nodes are connected with one another by links, and wherein said links respectively have appropriate weights. An optimum-path selecting step (e) selects an optimum path from among paths existing in said network so that said optimum path comprises nodes, from among said nodes, which respectively correspond to said input characters.

Inventors

  • 👤 Hirobumi Nishida

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 14:06
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/153

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 194 words
A character reading method comprising steps of: an inputting step (a-1) for inputting a character line including a plurality of characters which have been written, the inputting of said character line being performed after all of said plurality of characters have been written; a dividing step (a-2) for dividing into segments said character line; a partial-figure forming step (b) for forming partial figures by combining segments from among said thus obtained segments; a character reading step (c) for attempting to read each of said partial figures as a character; a network forming step (d) for forming a network wherein partial figures, among the partial figures in said character-reading step (c) are used as nodes and said nodes are connected with one another by links, and wherein said links respectively have appropriate weights; and an optimum-path selecting step (e) for selecting an optimum path from among paths existing in said network so that said optimum path comprises nodes, from among said nodes, which respectively appropriately correspond to said plurality of characters, wherein the optimum-path selecting step includes using a total length of the line segments existing between two adjacent partial figures among said partial figures.
Claim 2
Dependent Claim 194 words
A character reading method comprising steps of: an inputting step (a-1) for inputting a character line including a plurality of characters which have been written, the inputting of said character line being performed after all of said plurality of characters have been written; a dividing step (a-2) for dividing into segments said character line; a partial-figure forming step (b) for forming partial figures by combining segments from among said thus obtained segments; a character reading step (c) for attempting to read each of said partial figures as a character; a network forming step (d) for forming a network wherein partial figures, among the partial figures in said character-reading step (c) are used as nodes and said nodes are connected with one another by links, and wherein said links respectively have appropriate weights; and an optimum-path selecting step (e) for selecting an optimum path from among paths existing in said network so that said optimum path comprises nodes, from among said nodes, which respectively appropriately correspond to said plurality of characters, wherein the optimum-path selecting step includes using a total length of the line segments existing between two adjacent partial figures among said partial figures.
Claim 3
Dependent Claim 49 words
The character reading method according to claim 1, further comprising a line determining step (f) for determining said character line from the input image comprising said input characters by thinning a shape of each element among the elements constituting said input image so as to obtain said line therefrom.
Claim 4
Dependent Claim 49 words
The character reading method according to claim 1, wherein said optimum-path selecting step (e) using a value corresponding to a degree to which each of said partial figures approximates a character, said degree being determined based on a result of said character reading step (c) of said partial figures.
Claim 5
Dependent Claim 53 words
The character reading method according to claim 1, wherein, in a case where a number of said input characters is input, said optimum-path selecting step (e) selects an optimum path from among paths each of which comprises a number of nodes, which number is identical to said input number of said input characters.
Claim 6
Dependent Claim 30 words
The character reading method according to claim 1, wherein said dividing step (a-2) divides said input line either at a branching point or at an end point of said line.
Claim 7
Dependent Claim 49 words
The character reading method according to claim 5, further comprising a sub-dividing step (a-1) further dividing the segment obtained by said dividing step (a-2) if said segment has a shape determined as one that may comprise a plurality of segments respectively belonging to different characters among said input characters.
Claim 8
Dependent Claim 53 words
The character reading method according to claim 1, wherein said network forming step (d) connects the nodes so as to form the link only where at least one portion of one of the partial figures corresponding to said nodes overhangs or overlaps a portion of another partial figure more than a predetermined degree.
Claim 9
Dependent Claim 45 words
The character reading method according to claim 1, wherein said network forming step (d) connects the nodes so as to make the link only where the partial figures corresponding to said nodes are apart from one another by more than a predetermined degree of separation.
Claim 10
Dependent Claim 44 words
The character reading method according to claim 1, wherein said network forming step (d) connects the nodes so as to form the link only where the partial figures corresponding to said nodes are aligned with another partial figure at least to a predetermined degree.
Claim 11
Dependent Claim 68 words
The character reading method according to claim 1, wherein said partial-figure forming step (b) combines the segments only where, in the string of said input characters, a length, along a direction parallel to the extension direction of said string, of said partial figure is shorter than a predetermined amount and another length, along a direction perpendicular to the extension of said string is longer than a predetermined amount.
Claim 12
Dependent Claim 181 words
A character reading apparatus comprising: inputting means for inputting a character line including a plurality of characters which have been written, said inputting means inputting said character line after all of said plurality of characters have been written; dividing means for dividing into segments said character line; partial-figure forming means for forming partial figures by combining segments from among said thus obtained segments; character reading means for attempting to read each of said partial figures as a character; network forming means for forming a network wherein partial figures, among the partial figures used by said character-reading means are used as nodes and said nodes are connected with one another by links, and wherein said links respectively have appropriate weights; and optimum-path selecting means for selecting an optimum path from among paths existing in said network so that said optimum path comprises nodes, from among said nodes, which respectively appropriately correspond to said plurality of characters, wherein the optimum-path selecting means includes means for using a total length of the line segments existing between two adjacent partial figures among said partial figures.
Claim 13
Dependent Claim 181 words
A character reading apparatus comprising: inputting means for inputting a character line including a plurality of characters which have been written, said inputting means inputting said character line after all of said plurality of characters have been written; dividing means for dividing into segments said character line; partial-figure forming means for forming partial figures by combining segments from among said thus obtained segments; character reading means for attempting to read each of said partial figures as a character; network forming means for forming a network wherein partial figures, among the partial figures used by said character-reading means are used as nodes and said nodes are connected with one another by links, and wherein said links respectively have appropriate weights; and optimum-path selecting means for selecting an optimum path from among paths existing in said network so that said optimum path comprises nodes, from among said nodes, which respectively appropriately correspond to said plurality of characters, wherein the optimum-path selecting means includes means for using a total length of the line segments existing between two adjacent partial figures among said partial figures.

References Cited (Backward Citations)

US4654873A Cited
US4718102A Cited
US5050219A Cited
US5204915A Cited
US5029223A Cited
US5050229A Cited
US5151950A Cited
US5313527A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-03-05 1999-09-04 2000-03-05 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-03-05 2003-09-04 2004-03-05 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-03-05 2007-09-04 2008-03-05 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag