Netexpress Systems, Inc.

Fredrick L Drain

Lawrence G Roberts

Alex E Henderson

A method and apparatus for improving the performance of data compression processes, such as relative address coding, CCITT standard facsimile processes, and similar two-dimensional image coding processes, by block coding one or more of the vertical mode codes produced by these processes. The performance of data compression processes is improved by representing one or more sequences of vertical mode code words with a single block code word. A reference scan line is preferably selected from among a plurality of previous scan lines, for example, the immediately preceding ten scan lines, for two-dimensional image coding. The previous scan line which is most similar to the current scan line to be coded is selected as the reference scan line. The selected reference scan line is then fed with the current scan line to be coded to a two-dimensional data compression coding process so as to yield a first tier of data compression. The image data are preferably checked during the two-dimensional data compression coding process for a predetermined run of a given vertical mode code, and a preselected block code is substituted if the predetermined run of the given vertical mode code appears so as to yield a second tier of data compression. Preferably, eleven consecutive vertical offset zero code words are represented by a single block code word. This provides enhanced data compression and reduces the amount of image data stored or transmitted and concomitantly lowers the cost for operation of the image data storage or transmission apparatus.

Growing community of inventors

San Francisco, CA, United States of America

Fredrick L Drain