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

Character discrimination system employing height-to-width ratio and vertical extraction position information

Assignee: Sony Corp
•
Filing: 1991-08-05
•
Granted: 1992-08-11
•
Expires: 2011-08-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A character recognition system which is improved in accuracy of integration for discrete characters. The system discriminate a component of any discrete character in accordance with a height-to-width ratio and a vertical extraction position of a rectangular area which is formed from a character row signal delivered to the system. Rectangular areas or character areas to be integrated are decided in accordance with an average character pitch of square or em characters.

Inventors

  • 👤 Keiko Abe

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-30 00:16
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/158; G06F; G06F18/00

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 233 words
A process of recognizing a character comprising the steps of: a. electronically scanning a document upon which character information appears in rows and electronically generating a character row signal, which signal represents character string image data; b. from the character row signal, electronically extracting non-discrete, ordinary characters and special characters in the form of em characters, and further electronically discriminating between discrete characters and components of discrete characters by: i. defining a series of rectangular areas which circumscribe a complete character or a component of a discrete character; ii. judging whether or not a selected one of the rectangular areas is a component of a discrete character by electronically comparing the ratio of the height of the selected rectangular area to the width of the selected rectangular area with a predetermined height-to-width ratio, and iii. electronically comparing the vertical extraction position of the selected rectangular area to a predetermined vertical extraction position to thereby determine if the character within the selected rectangular area is a component of a discrete character; c. from the results of steps a and b, generating electronic extracted character data representative of the extracted characters; and d. electronically comparing the extracted character data with a dictionary of stored electronic standard character data, selecting as a recognized character a standard character whose data has the greatest similarity to an extracted character, and outputting electronic data corresponding to the recognized character.
Claim 2
Dependent Claim 233 words
A process of recognizing a character comprising the steps of: a. electronically scanning a document upon which character information appears in rows and electronically generating a character row signal, which signal represents character string image data; b. from the character row signal, electronically extracting non-discrete, ordinary characters and special characters in the form of em characters, and further electronically discriminating between discrete characters and components of discrete characters by: i. defining a series of rectangular areas which circumscribe a complete character or a component of a discrete character; ii. judging whether or not a selected one of the rectangular areas is a component of a discrete character by electronically comparing the ratio of the height of the selected rectangular area to the width of the selected rectangular area with a predetermined height-to-width ratio, and iii. electronically comparing the vertical extraction position of the selected rectangular area to a predetermined vertical extraction position to thereby determine if the character within the selected rectangular area is a component of a discrete character; c. from the results of steps a and b, generating electronic extracted character data representative of the extracted characters; and d. electronically comparing the extracted character data with a dictionary of stored electronic standard character data, selecting as a recognized character a standard character whose data has the greatest similarity to an extracted character, and outputting electronic data corresponding to the recognized character.
Claim 3
Dependent Claim 205 words
A process of recognizing a character as recited in claim 1, wherein when it is electronically determined in steps ii and iii of step b of claim 1 that the first rectangular area circumscribes a component of a discrete character, step b further comprises the steps of: iv. electronically determining from the character row signal whether or not a next adjacent rectangular area is another component of the discrete character by repeating steps ii and iii for the next adjacent rectangular area; v. electronically determining whether or not the first rectangular area and the next adjacent rectangular area, if integrated together, would exceed a predetermined average character pitch and then electronically combining the next adjacent rectangular area with the first rectangular area to produce an integrated rectangular area if the character pitch of the integrated rectangular area does not exceed the average character pitch, and vi. electronically discriminating whether or not the character information extracted from the integrated rectangular area are components of the discrete character by repeating steps ii through v while using the integrated rectangular area as the first rectangular area and subsequently outputting electronic, character image data as that of either a discrete character or as a component of a discrete character.
Claim 4
Dependent Claim 19 words
A process of recognizing a character as set forth in claim 1, wherein the predetermined height-to-width ratio is 1.
Claim 5
Dependent Claim 25 words
A process of recognizing a character as recited in claim 3, wherein the predetermined vertical extraction position is the vertical center of the character row.
Claim 6
Independent Claim 231 words
An apparatus for recognizing a character comprising: a. document reader means for electronically scanning a document upon which character information appears in rows and electronically generating a character row signal, which signal represents character string image data; b. character extracting means supplied with the character row signal, for electronically extracting non-discrete, ordinary characters and special characters in the form of em characters, and further electronically discriminating between discrete characters and components of discrete characters by defining a series of rectangular areas which circumscribe a complete character or a component of a discrete character, judging whether or not a selected one of the rectangular areas is a component of a discrete character by comparing the ratio of the height of the selected rectangular area to the width of the selected rectangular area with a predetermined height-to-width ratio, and comparing the vertical extraction position of the selected rectangular area to a predetermined vertical extraction position to thereby determine if the character within the selected rectangular area is a component of a discrete character, and thereafter generating electronic extracted character data representative of the extracted characters; and c. character discriminator means for electronically comparing the extracted character data with a dictionary of stored electronic standard character data, selecting as a recognized character a standard character whose data has the greatest similarity to an extracted character, and outputting electronic data corresponding to the recognized character.
Claim 7
Independent Claim 231 words
An apparatus for recognizing a character comprising: a. document reader means for electronically scanning a document upon which character information appears in rows and electronically generating a character row signal, which signal represents character string image data; b. character extracting means supplied with the character row signal, for electronically extracting non-discrete, ordinary characters and special characters in the form of em characters, and further electronically discriminating between discrete characters and components of discrete characters by defining a series of rectangular areas which circumscribe a complete character or a component of a discrete character, judging whether or not a selected one of the rectangular areas is a component of a discrete character by comparing the ratio of the height of the selected rectangular area to the width of the selected rectangular area with a predetermined height-to-width ratio, and comparing the vertical extraction position of the selected rectangular area to a predetermined vertical extraction position to thereby determine if the character within the selected rectangular area is a component of a discrete character, and thereafter generating electronic extracted character data representative of the extracted characters; and c. character discriminator means for electronically comparing the extracted character data with a dictionary of stored electronic standard character data, selecting as a recognized character a standard character whose data has the greatest similarity to an extracted character, and outputting electronic data corresponding to the recognized character.
Claim 8
Dependent Claim 249 words
An apparatus for recognizing a character as recited in claim 5, wherein when the character extracting means electronically determines that the first rectangular area circumscribes a component of a discrete character, the character extracting means further electronically determines from the character row signal whether or not a next adjacent rectangular area is another component of the discrete character by comparing the ratio of the height of the next adjacent rectangular area to the width of the next adjacent rectangular area with a predetermined height-to-width ratio and comparing the vertical extraction position of the next adjacent rectangular area to a predetermined vertical extraction position, electronically determines whether or not the first rectangular area and the next adjacent rectangular area, if integrated together, would exceed a predetermined average character pitch and then electronically combines the next adjacent rectangular area with the first rectangular area to product an integrated rectangular area if the character pitch of the integrated rectangular area does not exceed the average character pitch, and electronically discriminates whether or not the character information extracted from the integrated rectangular area are components of the discrete character by comparing the ratio of the height of the integrated rectangular area to the width of the integrated rectangular area with a predetermined height-to-width ratio and comparing the vertical extraction position of the integrated rectangular area to a predetermined vertical extraction position, and subsequently outputs electronic, character image data as that of either a discrete character or as a component of a discrete character.
Claim 9
Dependent Claim 19 words
An apparatus for recognizing a character as set forth in claim 5, wherein the predetermined height-to-width ratio is 1.
Claim 10
Dependent Claim 25 words
An apparatus for recognizing a character as recited in claim 7, wherein the predetermined vertical extraction position is the vertical center of the character row.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-08-11 1996-02-10 1996-08-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-08-11 2000-02-10 2000-08-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-08-11 2004-02-10 2004-08-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag