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

Method and apparatus for recognition of discontinuous text

Assignee: Texas Instruments Inc
•
Filing: 1983-11-17
•
Granted: 1987-07-14
•
Expires: 2003-11-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Circumnavigation using an increased test cell domain may be used to collect data from discontinuous characters stored in a bit map such as those printed by a dot matrix printer. The test cell domain is increased to locate a pixel and consider it a portion of the same character if it is within the minimum permissable pixel gap range. The sequence of testing must be designed to read each possible pixel and not enter an endless loop during the circumnavigation. One sequence of testing is to begin testing those cells in the column adjacent to the reference cell beginning of the cell in the row adjacent to the reference cell and testing cells adjacent to the most recently tested cell along the entire column until the desired number of cells in that column according to the minimum permissable pixel gap range have been tested. Each column adjacent to the most recently tested is tested in the described sequence until the desired number of columns have been tested to permit the minimum permissable gap spacing. The last set of cells tested are in the same row as the reference cell beginning at the cell adjacent to the reference cell and testing each cell adjacent to the most recently read cell. This is a method by which discontinuous text such as dot matrix print or poor quality print may be recognized. An apparatus for carrying out the method of this invention includes an optical scanner, memory, template reference characters and an output device to provide the ASCII code of the recognized sample character.

Inventors

  • 👤 Warner C. Scott

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 05:34
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/18; G06V30/182

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 253 words
The method of character recognition comprising: (a) storing data representative of a sample character having individual pixels in the sample character, (b) locating a starting pixel on the periphery of said sample character, (c) storing the starting pixel as a reference pixel, (d) testing pixels starting on a pixel located in a column and a row adjacent to the column and row of the starting pixel and testing all pixels in that adjacent column for K number of pixels, K being variable and greater than 1; (e) testing each pixel in the next adjacent column to the just tested column starting on a pixel in a row adjacent to the row of the reference pixel, performing the testing for K columns, (f) testing each pixel in the same row as the reference pixel, performing the testing for K pixels in that same row, (g) stopping the testing of steps d-f whenever a black pixel is located, storing it as the reference pixel and repeating steps d-h, (h) when steps d-f have been completed and no black cell has been located rotating the reference coordinates 90 degrees so as to present a new set of columns and rows, the old rows now being columns and the old columns now being rows with respect to the reference cell and repeating steps d-h, (i) stopping the testing when the beginning pixel has been returned to as the starting pixel, (j) recognizing the sample character, and; (k) outputting an indication of the identity of the sample character.
Claim 2
Independent Claim 253 words
The method of character recognition comprising: (a) storing data representative of a sample character having individual pixels in the sample character, (b) locating a starting pixel on the periphery of said sample character, (c) storing the starting pixel as a reference pixel, (d) testing pixels starting on a pixel located in a column and a row adjacent to the column and row of the starting pixel and testing all pixels in that adjacent column for K number of pixels, K being variable and greater than 1; (e) testing each pixel in the next adjacent column to the just tested column starting on a pixel in a row adjacent to the row of the reference pixel, performing the testing for K columns, (f) testing each pixel in the same row as the reference pixel, performing the testing for K pixels in that same row, (g) stopping the testing of steps d-f whenever a black pixel is located, storing it as the reference pixel and repeating steps d-h, (h) when steps d-f have been completed and no black cell has been located rotating the reference coordinates 90 degrees so as to present a new set of columns and rows, the old rows now being columns and the old columns now being rows with respect to the reference cell and repeating steps d-h, (i) stopping the testing when the beginning pixel has been returned to as the starting pixel, (j) recognizing the sample character, and; (k) outputting an indication of the identity of the sample character.
Claim 3
Dependent Claim 10 words
The method according to claim 1 wherein K is 2.
Claim 4
Dependent Claim 36 words
The method according to claim 1 wherein K is increased and steps b-k of claim 1 are repeated on the same sample character in the event the sample character is not recognized on the first attempt.
Claim 5
Dependent Claim 36 words
The method according to claim 1 wherein K is decreased and steps b-k of claim 1 are repeated on the same sample character in the event the sample character is not recognized on the first attempt.
Claim 6
Dependent Claim 50 words
The method according to claim 1 wherein the maximum number of test cells from a single reference pixel and single compass heading is determined by the equation, ##EQU2## where TC max is the maximum number of test cells from a single compass heading and N is the pixel gap tolerance.

References Cited (Backward Citations)

US3609685A Cited
US4097847A Cited
US4415880A Cited
US4575751A Cited

USPTO Annuity & Maintenance Windows

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag