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

摘要

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

主权项

1.一种熵编码器，其中输入符号是根据由前后关系符号提供的上下文编码的，该输入符号还是一些输入符号，包括：符号重新排序装置，连接到该熵编码器的符号输入端，用于将输入符号从输入码流次序重新排序为被重新排序的码流次序；前后关系模块，连接到所述符号重新排序装置的输出端，该模块接收按所述重新排序的码流次序的输入符号和存储输入的符号，按照需要从所述当前输入符号的前后关系符号确定当前输入符号的前后关系；概率估算器，连接去接收来自所述前后关系模块的所述当前输入符号和所述当前输入符号的前后关系，用于估算给定其前后关系所述当前输入符号出现的概率；和比特发生器，连接到所述概率估算器，用于基于由所述概率估算器提供的概率估算产生码字，所述码字是所述输入符号的重新排序的码流一种被压缩的表示；其中所述符号重新排序装置重新排序输入符号以致于使在所述重新排序码流中所述当前输入符号与所述当前输入符号的前后关系符号之间的被重新排序的距离大于在所述输入码流中所述当前输入符号与所述当前输入符号的前后关系符号之间原来距离。