[发明专利]调色图象的压缩及其M阵符号集的比特状态编码的二进制化

权利要求书

1．一种压缩输入符号的方法，其中从M个字母符号中选择每个输入符号来代表在调色图象中的一个象素，将选择的符号转变为由较少比特表示的并可以将输入符号解码的码字，该方法包括以下步骤：

选择一个前后关系模式；

读出输入符号的M阵列的输入码流；

利用在上述输入码流期间所述前后关系模式的指示确定一个上下文分布；

在所述输入码流期间的所述前后关系中确定所述M阵输入符号的分布；

分配一个第一二进制序列到该符号集中的M个符号的一个第一符号，其中所述二进制序列是k比特，k是一个大于或等于log2M的整数；

分配后续的各二进制序列到该符号集中M个符号的各后续的符号，其中该后续的二进制序列是从所有来分配的二进制序列中选择的二进制序列，这在该符号集中已被分配二进制序列和选择二进制序列的部分符号集期间产生最小部分比特状态熵，从而形成用于变换任何M阵符号到其赋予的二进制化量的变换表；

重复所述分配后续的二进制序列的步骤，至少直至M-1个二进制序列被分配给各个符号；

分配剩余二进制序列到剩余的符号，因此完成所述变换表；

利用所述变换表对每个M阵输入符号进行二进制化形成一个比特流；和

对所述比特流进行熵编码形成在被压缩的码字流中的码字。

2．权利要求1的方法，其中所述部分比特状态熵是在所有前后关系和所有k比特二进制序列位置期间的部分比特熵的和，其中部分比特熵是一个部分位置有条件概率与一个部分有条件概率之比的熵。

3．权利要求1的方法，还包括传送所述被压缩的码字流和所述变换表到一个解压缩器的步骤。

4．权利要求3的方法，还包括在恢复作为被解码比特流的所述比特流的传送以后，解压缩被压缩的码字流的步骤。

5．权利要求4的方法，还包括用所述变换表的反方向变换所述被解码的比特流的步骤。

6．权利要求的方法，还包括以下步骤：

传送所述被压缩的码字流到解压缩器；

在恢复作为被解码比特流的所述比特流的传送以后解压缩所述被压缩的码字流；和

按照从以前被变换的所述被解码的比特流的各部分得到的上下文模式变换所述被解码的比特流。

7．权利要求1的方法，其中所述前后关系模式是一种比特位置上下文模式，其中一个比特的前后关系是由所述比特在其二进制化中的位置确定的。

8．权利要求1的方法，其中所述前后关系模式是一种比特平面上下文模式，其中一个比特的前后关系是由所述的比特在其二进制化中的位置的一个前后关系符号确定的。

9．权利要求1的方法，其中所述前后关系模式是一种取决比特状态的前后关系模式，其中一个比特的前后关系，(如果有的话)是由所述比特的二进制时的以前被处理的各比特确定的。

10．权利要求1的方法，其中所前后关系模式是一种取决第一马尔克夫比特状态前后关系模式，其中一个比特的前后关系(如果有的话)是由所述比特的二进制量和一个前后关系符号确定的。

11．权利要求1的方法，其中所述前后关系模式是一种混合的上下文模式，其中一个比特的前后关系(如果有的话)是由所述比特的二进制量的以前已处理过的各比特和一个前后关系符号的二进制量的比特确定的。