High-order entropy coding for images

A preliminary study shows the effectiveness of high-order entropy coding for 2-D data. The incremental conditioning tree extension method is the key element for reducing the complexity of high-order statistical coding. The determination of the conditioning state in the nonfull tree for an underlying sample is, in functionality, similar to the extraction of a codeword from a variable length coded bit string. Therefore, the hardware structure used for decoding variable length codes can be applied to determine the conditioning state based on data in the causal region.<
>