Run length encoding and decoding methods and means

Claim 2

A data compressor for compressing a binary video signal having a raster scan format, said video signal having one logic level for background representing picture elements and an opposite logic level for image representing picture elements; said compressor comprising the combination of white run length encoding means for converting runs of said video signal at said one logic level into binary white run length message codes, black run length encoding means for converting runs of said video signal at said opposite logic level into binary black run length message codes, and ternary encoding means for alternatively responding to the binary white and black message codes from each scan line of said video signal and for selectively level shifting bits of said message codes to provide a series of ternary black and white run length message codes having intra-scan line code boundaries marked by distinctive amplitude transitions.

Claim 3

The data compressor of claim 1 wherein said binary run length message codes are of variable length, all of said binary message codes comprise at least an initial bit of a given logic level, and at least some of said binary message codes include at least one additional bit of an opposite logic level; and said ternary encoding means selectively level shifts the bits of said binary message codes so that said ternary message codes have one level corresponding to the given logic level bits of the black binary message codes, another level corresponding to the given logic level bits of the white binary message codes, and an intermediate level corresponding to the opposite logic level bits of the black and white message codes, thereby providing said distinctive amplitude transitions at the code boundaries.

Claim 4

The data compressor of claim 2 wherein said black and white run length encoders generate the same binary message codes in response to black and white runs, respectively, of the same length.

Claim 5

A facsimile system for providing a facsimile copy of a subject copy in response to a binary video signal having a raster scan format; said system comprising a transmitting terminal, a receiving terminal, and a limited bandwidth communications channel for interconnecting said transmitting and receiving terminals; said transmitting terminal including white run length encoding means for converting runs of background representing picture elements within said video signal into binary white run length message codes, black run length encoding means for converting runs of image representing picture elements within said video signal into binary black run length message codes, ternary encoding means for selectively level shifting bits of said black and white message codes and for interleaving said message codes on a scan line-by-scan line basis to provide a series of ternary black and white run length message codes having any intra-scan line code boundaries marked by distinctive amplitude transitions, and modulating means for amplitude modulating a carrier signal in accordance with said ternary message codes to provide a passband signal for transmission to said receiving terminal via said communications channel; and said receiving terminal including demodulating means for recovering said ternary codes from said passband signal, ternary decoding means for recovering said binary black and white run length message codes from the recovered ternary codes, run length decoding means for reconstructing said binary video signal in response to the recovered binary black and white run length message codes, and means for printing said facsimile copy in response to the reconstructed video signal.

Claim 6

A facsimile system for providing a facsimile copy of a subject copy in response to a binary video signal having a raster scan format; said system comprising a transmitting terminal, a receiving terminal, and a limited bandwidth communications channel for interconnecting said transmitting and receiving terminals; said transmitting terminal including white run length encoding means for converting runs of background representing picture elements within said video signal into binary white run length message codes, black run length encoding means for converting runs of image representing picture elements within said video signal into binary black run length message codes, ternary encoding means for selectively level shifting bits of said black and white message codes and for interleaving said message codes on a scan line-by-scan line basis to provide a series of ternary black and white run length message codes having any intra-scan line code boundaries marked by distinctive amplitude transitions, and modulating means for amplitude modulating a carrier signal in accordance with said ternary message codes to provide a passband signal for transmission to said receiving terminal via said communications channel; and said receiving terminal including demodulating means for recovering said ternary codes from said passband signal, ternary decoding means for recovering said binary black and white run length message codes from the recovered ternary codes, run length decoding means for reconstructing said binary video signal in response to the recovered binary black and white run length message codes, and means for printing said facsimile copy in response to the reconstructed video signal.

Claim 7

The facsimile system of claim 4 wherein said binary black and white run length message codes are of variable length and each include at least an initial bit of a given logic level, and said ternary encoding means shifts bits of said black message codes which are at said given logic level to a first level, bits of said white message codes which are at said given logic level to a second level, and bits of said black and white message codes which are at an opposite logic level to a third, intermediate level, thereby creating said distinctive amplitude transitions at the ternary code boundaries.

Claim 10

The method of claim 6 wherein said binary white and black run length message codes are of variable length, but each include at least an initial bit of a given logic level; and said level shifting translates bits at said given logic level of said binary black run length message codes to a first level, bits at said given logic level of said binary white run length message codes to a second level, and any bits of said binary black and white run length message codes which are at an opposite logic level to a third level intermediate said first and second levels, thereby providing said distinctive amplitude transitions at the code boundaries.