EP0138529A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Adaptive prediction of image data
Assignee: Xerox Corp
•
Filing: 1984-10-05
•
Granted: —
•
Expires: 2004-10-05
Abstract
Abstract This is a circuit and method for adaptively selecting one of a plurality of predictor patterns to encode a stream of image data blocks such as would be output from a raster-input-scanner. A variety of halftone and nonhalftone predictor patterns are used and compared, with the best one being selected to predict the next block. Using this technique, the best predictor pattern is usually selected, predicted data buffering is not needed, and no code need be transmitted with the data to the receiver to specify the predictor to be used in the deprediction process since the same basic information is also available to the receiver.
Inventors
- 👤 Ronald E. Joiner, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-04 21:04
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N1/00; H04N1/41; H04N1/411; H04N1/413; H04N1/417
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
91 words
A system for adaptively predicting a block of image data comprising: a plurality of predictors, each using a different predictor pattern for predicting the data bits of each image data block, a comparator for each predictor for generating an error code representative of the accuracy of the predictions made, selector means for selecting one of the predictors, based on its performance on one or several previous data blocks, and means responsive to the output of said selector means for outputting the error code for the current block using the indicated predictor.
Claim 2
Independent Claim
91 words
A system for adaptively predicting a block of image data comprising: a plurality of predictors, each using a different predictor pattern for predicting the data bits of each image data block, a comparator for each predictor for generating an error code representative of the accuracy of the predictions made, selector means for selecting one of the predictors, based on its performance on one or several previous data blocks, and means responsive to the output of said selector means for outputting the error code for the current block using the indicated predictor.
Claim 3
Dependent Claim
63 words
The system according to Claim 1 in which said plurality of predictors includes a nonhalftone and halftone predictor class, said nonhalftone predictor class making predictions based on the value of immediately adjacent bits, on the current or previous line, and said halftone predictor class making predictions based on the value of bits which are several positions earlier In the current or previous lines.
Claim 4
Dependent Claim
31 words
The system according to Claim 1 or 2 wherein said selector means will resolve ties in favor of the predictor, or prediction of the same class as the predictor, previously selected.
Claim 5
Dependent Claim
26 words
The system according to Claim 2 or 3 in which each halftone predictor pattern is a single bit located several positions earlier in the current line.
Claim 6
Independent Claim
30 words
The system according to any preceding claim, in which said means for outputting comprises a multiplexor which uses the current error codes of said prediction means as the data input.
Claim 7
Dependent Claim
43 words
The system of Claim 2 wherein said selector means will select a new halftone pattern over a previously selected halftone only if the performance of said new pattern is better than the performance of said previously selected pattern for two consecutive data blocks.
Claim 8
Independent Claim
61 words
A method of adaptively predicting a series of blocks of image data, comprising the steps of: first using a plurality of predictors for generating error codes for one or a plurality of consecutive data blocks, selecting the better or best predictor based on its performance, and second using said selected predictor for generating the output error code for the current block.
Claim 9
Independent Claim
61 words
A method of adaptively predicting a series of blocks of image data, comprising the steps of: first using a plurality of predictors for generating error codes for one or a plurality of consecutive data blocks, selecting the better or best predictor based on its performance, and second using said selected predictor for generating the output error code for the current block.
Claim 10
Dependent Claim
51 words
The method of Claim 7 wherein said plurality of predictors includes a nonhalftone class and a halftone class, said nonhalftone predictor class having pattern bits adjacent the current bit on the current or previous lines, said halftone class having pattern bits located several positions earlier in the current or previous lines.
Claim 11
Dependent Claim
28 words
The method of Claim 7 or 8 in which ties are resolved in favor of the predictor or predictor of the same class as the predictor, previously selected.
Claim 12
Independent Claim
117 words
A method of adaptively predicting a series of blocks of image data, comprising the steps of: . first, using a plurality of halftone predictors to generate error code for a plurality of previous data blocks, second, using one or a plurality of nonhalftone predictors to generate error code for the previous data block, selecting; from a group comprising (a) the halftone predictor with the best performance for all of said plurality of previous data blocks, if there is one and (b) all nonhalftone predictors for the previous block; the one with the best performance in generating error code for the previous block, and third, using said selected predictor to generate output error code for the current block.
Claim 13
Independent Claim
117 words
A method of adaptively predicting a series of blocks of image data, comprising the steps of: . first, using a plurality of halftone predictors to generate error code for a plurality of previous data blocks, second, using one or a plurality of nonhalftone predictors to generate error code for the previous data block, selecting; from a group comprising (a) the halftone predictor with the best performance for all of said plurality of previous data blocks, if there is one and (b) all nonhalftone predictors for the previous block; the one with the best performance in generating error code for the previous block, and third, using said selected predictor to generate output error code for the current block.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.