High speed outline smoothing method and apparatus including the operation of shifting bits of the current, preceding, and succeeding lines left and right
First Claim
1. A method for smoothing an outline of a figure in a bit pattern that has a w bit width and an n bit height comprising the steps of:
- storing a bit pattern as n line variables of w bits per line; and
performing a smoothing operation for said n line variables employing only the logical operators BIT SHIFT, NOT, OR, and AND;
wherein said step of performing a smoothing operation includes a shift operation step in which one selected line of said n line variables is regarded as a current line;
wherein three line variables for said current line, a line preceding said current line and a line succeeding said current line are prepared; and
wherein bits of said current line, said preceding line and said succeeding line are shifted to the left and right to obtain nine line variables.
1 Assignment
0 Petitions
Accused Products
Abstract
OCR processing involves: acquisition of images from image capturing devices; determination of location/size/style for each character; normalization; smoothing for large corners; smoothing by the deletion of individual protruding and extraneous dots; extraction of features; pattern matching; automatic error correction using a word dictionary; and output of recognition results.
In the present invention, high speed software processes accomplish smoothing large corners and deletion of individual protruding and extraneous dots. In this software processing, the smoothing process is performed by shifting bit rows and using only the logical operators NOT, AND, and OR; not used are the often employed conventional conditional branch commands, such as the "if then else" and "switch" statements. This smoothing method (using only NOT, AND, and OR) contributes to a substantial reduction in the processing speed.
381 Citations
8 Claims
-
1. A method for smoothing an outline of a figure in a bit pattern that has a w bit width and an n bit height comprising the steps of:
-
storing a bit pattern as n line variables of w bits per line; and performing a smoothing operation for said n line variables employing only the logical operators BIT SHIFT, NOT, OR, and AND; wherein said step of performing a smoothing operation includes a shift operation step in which one selected line of said n line variables is regarded as a current line;
wherein three line variables for said current line, a line preceding said current line and a line succeeding said current line are prepared; and
wherein bits of said current line, said preceding line and said succeeding line are shifted to the left and right to obtain nine line variables. - View Dependent Claims (2, 3, 4)
-
-
5. A computer system comprising:
-
a processor; memory operatively associated with and accessible to said processor, said memory storing an outline of a figure in a bit pattern, the bit pattern being stored as n line variables of w bits per line; and a smoothing program stored in said memory and executable on said processor to perform a smoothing operation for said n line variables by employing only the logical operators BIT SHIFT, NOT, OR, and AND; wherein said smoothing program includes shift operation instructions wherein one selected line of said n line variables is regarded as a current line;
wherein three line variables for said current line, a line preceding said current line and a line succeeding said current line are prepared; and
wherein bits of said current line, said preceding line and said succeeding line are shifted to the left and right to obtain nine line variables. - View Dependent Claims (6, 7, 8)
-
Specification
-
- Resources
-
Current AssigneeInternational Business Machines Corporation
-
Original AssigneeInternational Business Machines Corporation
-
InventorsTakahashi, Hiroyasu, Nemoto, Naoyuki
-
Primary Examiner(s)ROGERS, SCOTT A
-
Application NumberUS08/779,183Time in Patent Office764 DaysField of Search382/266, 382/267, 382/269, 382/205, 382/254, 382/264, 358/447, 358/448US Class Current382/266CPC Class CodesG06T 5/20 using local operatorsG06V 30/10 Character recognitionG06V 30/168 Smoothing or thinning of th...
