Apparatus and method for encoding halftone and line copy data

Claim 2

In a system for encoding pixel image data, the combination of: a. multiple predictor means for predicting image values of said pixels, each of said predictor means generating an error signal representative of the accuracy of the predictions made, said prediction means including comparator means for comparing the predicted pixel image value with the established pixel image value to generate said error signal, each of said prediction means having a predetermined prediction function, and b. selector means for selecting from said multiple error signals the error signal of one of said prediction means having the least error for encoding.

Claim 3

The system according to claim 1 including means for converting said pixel image data to binary image values.

Claim 4

The system according to claim 2 in which said predictor means includes at least one multiple line predictor.

Claim 5

The system according to claim 2 in which said predictor means includes at least one single line predictor.

Claim 6

The system according to claim 2 in which said converting means comprises threshold means having a predetermined threshold setting.

Claim 7

The system according to claim 1 including encoder means for encoding said selected error signal, and address means for generating address data identifying the prediction means for said selected error signal for incorporation with said encoded error signal.

Claim 8

In the method of encoding pixel image data, the steps including: a. thresholding said data to provide binary pixel image data; b. predicting in accordance with a predetermined predictive function the image value of said pixels from the established image values of other pixels comprising said data; c. comparing the predicted image values of said pixels with the established image values of said pixels; d. generating an error signal representative of the accuracy of said prediction; e. repeating steps b, c and d using predictive functions other than said predetermined predictive function; f. comparing the error signals so produced to determine the error signal having the least error; and g. encoding the error signal with the least error.

Claim 9

In the method of encoding pixel image data, the steps including: a. thresholding said data to provide binary pixel image data; b. predicting in accordance with a predetermined predictive function the image value of said pixels from the established image values of other pixels comprising said data; c. comparing the predicted image values of said pixels with the established image values of said pixels; d. generating an error signal representative of the accuracy of said prediction; e. repeating steps b, c and d using predictive functions other than said predetermined predictive function; f. comparing the error signals so produced to determine the error signal having the least error; and g. encoding the error signal with the least error.

Claim 10

The method according to claim 7 including the step of separating said pixel image data into lines.

Claim 11

The method according to claim 8 including the step of making said predictions on a single line basis.

Claim 12

The method according to claim 8 including the step of making said predictions on a multiple line basis.

Claim 13

The method according to claim 8 including the step of making at least one of said predictions on a multiple line basis.

Claim 14

The method according to claim 7 including the step of encoding address data with said error signal identifying the predictive function used to provide said error signal.

Claim 15

The method according to claim 12 including the step of decoding the error signal encoded to produce said image.

Claim 16

The method according to claim 12, the step of using said address data to identify the predictive function by which said encoded error signal was generated, and decoding said encoded error signal to provide said image.

Claim 17

In a system for compressing a stream of pixel image data, the combination of: at least two predictor/comparator means for predicting image values of the pixels within said data stream from the established image value of other pixels within said data stream and comparing the predicted pixel image value with the pixel established image value to produce an error signal; and means for encoding the error signal having the least error.

Claim 18

In a system for compressing a stream of pixel image data, the combination of: at least two predictor/comparator means for predicting image values of the pixels within said data stream from the established image value of other pixels within said data stream and comparing the predicted pixel image value with the pixel established image value to produce an error signal; and means for encoding the error signal having the least error.

Claim 19

The system according to claim 15 including comparator means for comparing the error signals from said predictor/comparator means to determine the error signal with the least error; and means for temporarily storing the error signals from said predictor/comparator means pending determination of the signal with the least error.

Claim 20

The system according to claim 15 including line copy predictor/comparator means for predicting image values of pixels in said data stream from the established image value of other pixels in said line and comparing the predicted pixel image value with the pixel established image value to produce one of said error signals.