摘要 |
<p>In compression of palletized images of an M-ary alphabet are binarized based on a context model of the input data, where the binarization is selected to provide good compression by a binary encoder. The particular binarization is determined from a reindexing table (160, 162) which maps each input symbol to a number of binary values. The mapping is determined from the images to be compressed, and is typically transmitted with the compressed images as overhead. The mapping is a local minimum of the bitwise entropy of the binarization. With or without reindexing the input, the symbols can be converted and compressed in parallel, with the bits of the input symbols buffered and reordered as necessary to ensure that bits needed for context of a bit being decoded are available before the decompressor decodes the bit being decoded. The decompressor (106) can reverse the reordering such that its output is the same as the input to the compressor (102).</p> |