Patent ID: 6025932
Filing Date: 2000-02-15
Classification: G06T,H04N

Abstract:
A digital information encoding apparatus comprising:a context generation means for extracting a reference picture element from an inputted picture data according to a template model to generate a context for a picture element to be encoded;a context storage means for temporarily storing said context for said picture element to be encoded which is received from said context generation means;a context table storage means comprising a read address input node for receiving said context from said context generation means, a read/write context table storing portion for storing a plurality of prediction-index data having a plurality of bits, a data output node which outputs said prediction-index data stored in said context table storing portion in an address based on said context received on said read address input node, a write address input node for receiving said context temporarily stored in said context storage means, and a data input node which receives a renewal data written in said context table storing portion in an address based on said context received on said write address input node;a probability estimating table storage means comprising an address input node for receiving a probability estimation index in a probability estimating data from said context table storing portion, a probability estimating table storing portion for storing a plurality of probability estimating data having a plurality of bits, and a data output node which outputs a probability estimating data stored in said probability estimating table storing portion in an address based on said probability estimation index received on said address input node; andan arithmetic calculation means for receiving a picture data for said picture element to be encoded, a prediction symbol in a prediction-index data from said context table storage means, a probability estimating data from said probability estimating table storage means, an A data indicating a width A of effective area for a picture element which immediately precedes said picture element to be encoded, and a C data indicating a code word C for a picture element which is immediately preceding said picture element to be encoded, and conducting a predetermined arithmetic processing, for outputting the A data indicating a width A of effective area for said picture element to be encoded and a C data indicating a code word C for said picture element to be encoded, and for outputting a renewal data including both the prediction symbol and the probability estimation index to said context table storage means.