Compressed block code for facsimile transmission

Claim 2

A process for encoding pictorial data of a subject for construction of an image thereof comprising: scanning the subject to obtain gray-scale tone-level data of individual pels of the subject; converting tone-level data of each subject pel to a digital word identifying the tone level; coding the data of the subject pels with a block code having individual code words corresponding to the tone levels of respective ones of the subject pels, and wherein some of the blocks of the code correspond to standardized patterns having predetermined arrays of black and white pels which patterns represent various uniform tone levels of the subject pels, and other ones of the blocks provide patterns having a random array of black and white pels which follow detail of the subject; identifying individual ones of the standardized patterns, and the random patterns, with suffixes appended to the code; detecting a repetition of the standardized patterns which may occur during a scanning of the subject; and inserting a further component of the code in place of repeated entries of code words for the repeated patterns, said further component designating the number of such repetitions.

Claim 3

A process according to claim 1 wherein one of said standardized pattern is totally white, there being no black pels thereon.

Claim 4

A process according to claim 1 wherein the arrays of black and white pels in block code patterns are formed as matrices having rows and columns.

Claim 5

A process according to claim 1 wherein said detecting includes a counting of repeated patterns along a direction of a line of said scanning.

Claim 6

A process according to claim 1 wherein said blocks represent contiguous portions of the subject, the portions being arranged in rows and columns, a row being parallel to a line of the scanning, the portions in any one row being formed by a plurality of successive lines of the scanning; and wherein said detecting includes a counting of contiguous blocks having the same pattern.

Claim 7

A process according to claim 5 wherein said further component of the code includes a row symbol to provide compression of code length for repetition in a run of patterns along a row, and a column symbol to provide compression of code lengths for repetition of runs in the direction of a column.

Claim 8

A process according to claim 1 wherein said further component comprises a row symbol designating a number of repetitions of a pattern in the direction of a scan line, and a column symbol indicating the repetition of a run of repeating contiguous pattern in two successive rows.

Claim 9

A process according to claim 1 wherein said block coding employs a dither matrix.

Claim 10

Apparatus for compressing the length of a message communicated by a facsimile communication system comprising: means for scanning a subject to obtain gray-scale tone-level data of individual pels of the subject; means for converting tone-level data of each subject pel to a digital word identifying the tone level; means for coding the data of the subject pels with a block code having individual code words corresponding to the tone levels of respective ones of the subject pels, and wherein some of the blocks of the code correspond to standardized patterns having predetermined arrays of black and white pels which patterns represent various uniform tone levels of the subject pels, and other ones of the blocks provide patterns having a random array of black and white pels which follow detail of the subject; processing means coupled to said coding means for modifying a series of code words of the block code by replacing repeated entries of code words with a further code component designating the number of such repetitions, wherein the repeated entries of code words designate a continuum of scene data in the subject; and wherein said processing means operates via a process providing for identification of said standardized patterns and a detection of such repetition of the standardized patterns as may occur during a scanning of the subject, said modifying of the said series of code words being in response to said identification and said detection.

Claim 11

Apparatus for compressing the length of a message communicated by a facsimile communication system comprising: means for scanning a subject to obtain gray-scale tone-level data of individual pels of the subject; means for converting tone-level data of each subject pel to a digital word identifying the tone level; means for coding the data of the subject pels with a block code having individual code words corresponding to the tone levels of respective ones of the subject pels, and wherein some of the blocks of the code correspond to standardized patterns having predetermined arrays of black and white pels which patterns represent various uniform tone levels of the subject pels, and other ones of the blocks provide patterns having a random array of black and white pels which follow detail of the subject; processing means coupled to said coding means for modifying a series of code words of the block code by replacing repeated entries of code words with a further code component designating the number of such repetitions, wherein the repeated entries of code words designate a continuum of scene data in the subject; and wherein said processing means operates via a process providing for identification of said standardized patterns and a detection of such repetition of the standardized patterns as may occur during a scanning of the subject, said modifying of the said series of code words being in response to said identification and said detection.