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

摘要

本发明提供一种用于调色图象压缩的改进方法和设备。在Ｍ阵符号集中的输入符号根据输入数据的前后关系模式被二进制化，其中二进制化被选择，由二进制编码器提供良好的压缩。具体的二进制化是由映射每个输入符号为多个二进制值的一个变换表确定的。该映射是由要被压缩的图象确定的，和一般作为附加信息随被压缩的图象传送。该映射是二进制化量的比特状态熵的局部最小值。

主权项

1．一种压缩输入符号的方法，其中从M个字母符号中选择每个输入符号来代表在调色图象中的一个象素，将选择的符号转变为由较少比特表示的并可以将输入符号解码的码字，该方法包括以下步骤：选择一个前后关系模式；读出输入符号的M阵列的输入码流；利用在上述输入码流期间所述前后关系模式的指示确定一个上下文分布；在所述输入码流期间的所述前后关系中确定所述M阵输入符号的分布；分配一个第一二进制序列到该符号集中的M个符号的一个第一符号，其中所述二进制序列是k比特，k是一个大于或等于log2M的整数；分配后续的各二进制序列到该符号集中M个符号的各后续的符号，其中该后续的二进制序列是从所有来分配的二进制序列中选择的二进制序列，这在该符号集中已被分配二进制序列和选择二进制序列的部分符号集期间产生最小部分比特状态熵，从而形成用于变换任何M阵符号到其赋予的二进制化量的变换表；重复所述分配后续的二进制序列的步骤，至少直至M-1个二进制序列被分配给各个符号；分配剩余二进制序列到剩余的符号，因此完成所述变换表；利用所述变换表对每个M阵输入符号进行二进制化形成一个比特流；和对所述比特流进行熵编码形成在被压缩的码字流中的码字。