International Business Machines Corporation

Allen Harold Ett

Walter S Rosenbaum

John Joseph Hilliard

Ellen Willis Bollinger

Jean Marie Ciconte

Anne Marie Chaires

Donald Francis Kocher

A data processing system, and method combine two alphanumeric data streams into a single bar code representation. Storing a first conversion table converts a first sequence of alphanumeric characters into a corresponding sequence of first bar code characters having character widths modulated in a first direction. A second conversion table converts a second sequence of alphanumeric characters into a corresponding sequence of second bar code characters having character heights modulated in a second direction orthogonal to the first direction. The system outputs a composite bar code sequence to represent both the first and the second sequence of alphanumeric characters.

Method for printing and reading for orthogonal bar code patterns

A method is provided by this invention wherein information needed for indexing or routing of facsimile images transmitted by standard facsimile means using CCITT protocols can be carried in the image in a form which does not interfere with conventional facsimile operation. This indexing information is carried by a pseudo bar code imbedded in the first line or lines of the image. The bar code is machine generated from operator input via a keyboard, and as such is at maximum resolution, without skew, and without scanner sampling errors. The use of multiple lines provides a bar code pattern which can be read by normal bar code reading means. This invention also includes means for extraction of the pseudo bar code from the facsimile image so that its existence is totally transparent to the users.

Pseudo-bar code control of image transmission

A cluster storage apparatus is disclosed for outputting groups of valid alpha words as potential candidates for the correct form of an alpha word misrecognized by a character recognition machine. Groups of alpha words are arranged in the cluster storage apparatus such that adjacent locations contain alpha words having similar character recognition misread propensities. Alpha words which have been determined to be misrecognized, are input to the cluster storage apparatus. Numerical values assigned to the characters of which the input word is composed, are used to calculate the address of that group of valid alpha words having similar character recognition misread propensities. The cluster storage apparatus then outputs the accessed groups of alpha words for subsequent processing. The organization of the cluster storage apparatus minimizes the difference in address between alpha words with similar character recognition misread propensities by assigning high numeric values to highly reliable characters, as determined by measuring the character transfer function of the character recognition machine.

Cluster storage apparatus for post processing error correction of a

A data processing system is disclosed for selecting the correct form of a garbled input word misread by an optical character reader so as to change the number of characters in the word by character splitting or concatenation. Dictionary words are stored in the system, having characters which are flagged for segmentation or concatenation OCR misread propensity. The OCR word and a dictionary word are loaded into a pair of associated shift registers, aligning their letters on one end. The dictionary word characters are inspected for error propensity flags. When a splitting propensity, for example, is found for a character, special conductional probability values are accessed from a storage and a calculation is performed of the probability that the first character of the dictionary word was split by the OCR into the first and second characters of the OCR word. This regional context probability is compared with the probability of a simple substitution error for the characters. If the probability of segmentation is larger, the OCR characters in the first shift register are shifted one space with respect to the dictionary word characters in the second shift register so that subsequent character pairs to be compared are properly matched. The greater calculated probability is combined in a running product. The dictionary word with the largest running product is output by the system as the most likely correct form of the garbled OCR input word. In addition to optical character recognition, the system disclosed may be applied to correcting segmentation errors in phoneme-characters output from a speech analyzer. In addition to optical character recognition, the system disclosed may be applied to correcting character substitutions, transpositions, additions, and omissions inadvertently typed on a keyboard.

Growing community of inventors

Bethesda, MD, United States of America

Allen Harold Ett