US 4,499,499 AGranted

Method for identification and compression of facsimile symbols in text processing systems

AssigneeInternational Business Machines Corporation

InventorsNorman F. Brickman, Walter S. Rosenbaum

Life of this patent

Estimating the term…

Loading patent…

Abstract

An improved system for identifying and compacting text data to be transmitted over communications lines and thereby reducing the data volume and transmission time. Transmitting and receiving text processing systems are provided identical library memories containing words commonly used in correspondence. Each word in a document to be communicated is compared to the transmitting system's word library and, if found in the library, only the library address is transmitted. If the word is not found in the library, then it is added to the transmitting system's library, sent, and added to the receiving system's library. The receiving system reconstructs the document by using the received addresses to access the appropriate words from its library and place them in the document. The system combines this word match encoding with character match encoding and facsimile run length encoding for communicating words not found in the system library. The character match process requires a template match and non-linear difference code summation combined with N-dimensional weighting using prestored feature vectors for statistically determining the match between an input character and characters stored in the system library.

A method for deciphering the identity of facsimile symbols in a string of facsimile symbols input to a first information processing system for storage and transmission to a second remote information processing system comprising the steps of:

(a) storing an addressable library of facsimile symbols in said first information processing system including sensitive feature data points associated with certain ones of said facsimile symbols;
(b) storing an identical addressable library of facsimile symbols in said second remote information processing system;
(c) storing a predetermined maximum match value in said information processing systems for identifying an input facsimile symbol;
(d) receiving an input facsimile symbol in said first information processing system from an optical scanned as a matrix of picture elements;
(e) comparing said input facsimile symbol to a facsimile symbol stored in said addressable library of facsimile symbols in a series of positional relationships by taking the picture element by picture element Exclusive-OR of the two facsimile symbols to form a difference symbol for each positional relationship;
(f) calculating a weighted value for each difference symbol for each positional relationship based on the number of picture elements in the difference symbol and the clustering of the difference picture elements into groups of contiguous picture elements;
(g) selecting the difference symbol which produces the lowest calculated weighted value for the positional relationship;
(h) amplifying the weighted value of the selected difference symbol by the sensitive feature data points for the library facsimile symbol;
(i) repeating steps e through h for each library facsimile symbol;
(j) comparing the amplified weighted value to the predetermined maximum match value;
(k) selecting the library facsimile symbol as a match for the input facsimile symbol when the amplified weighted value compares less than the maximum match value;
(l) repeating steps d through k for each character in the string of characters input to said first information processing system;
(m) transmitting only the library address and the page location of each facsimile symbol that matches a library facsimile symbol from said first information processing system to said second remote information processing system.

10 more elements

Abstract

Claims6