[发明专利]基于升降序元组的索引图编码和解码方法

权利要求书

1.一种基于升降序元组的索引图编码方法，其特征在于按如下步骤进行：

a. 用3 bit直接编码索引图首索引值，同时生成大小的二值升序标记表和大小的二值降序标记表，并置初始值0，所述n为索引图大小；

b. 按光栅扫描顺序扫描索引图，当前索引值和下一索引值构成一个二元组；如果当前索引值小于下一索引值，则该二元组为升序二元组，置升序标记表中当前位置表项为1，并对该升序二元组进行编码，将升序二元组的码字加入升降序元组序列的编码码流中；如果当前索引值大于下一索引值，则该二元组为降序二元组，置降序标记表中当前位置表项为1，并对该降序二元组进行编码，将降序二元组的码字加入升降序元组序列的编码码流中；如果当前索引值等于下一索引值，则重复执行步骤b；直到索引图扫描完毕；

c.沿着垂直方向顺序扫描升序标记表和降序标记表，并将扫描得到的二进制码流置于升降序元组序列编码码流的前面，最后采用基于上下文自适应的二进制算术编码方法对上述编码码流进行压缩，从而输出最终的编码码流。

2.根据权利要求1所述的基于升降序元组的索引图编码方法，其特征在于所述b步骤对升序二元组进行编码的步骤如下：

b11. 判断该升序二元组的起始元素，若其为0，则转步骤b12；若其为1，则转步骤b13；若其为2，则转步骤b14；若其为3，则转步骤b15；

b12. 起始元素为0的升序二元组（0,1）、（0,2）、（0,3）和（0,4）以2 bit编码，为其分配的码字分别是：00、01、10和11；

b13. 起始元素为1的升序二元组（1,2）、（1,3）和（1,4）以2 bit编码，为其分配的码字分别是：00、01和10；

b14. 起始元素为2的升序二元组（2,3）和（2,4）以1 bit编码，为其分配的码字分别是0和1；

b15. 起始元素为3的升序二元组（3,4），无需为其分配码字。

3.根据权利要求1所述的基于升降序元组的索引图编码方法，其特征在于所述b步骤对降序二元组进行编码的步骤如下：

b21. 判断该降序二元组的起始元素，若其为4，则转步骤b22；若其为3，则转步骤b23；若其为2，则转步骤b24；若其为1，则转步骤b25；

b22. 起始元素为4的升序二元组（4,0）、（4,1）、（4,2）和（4,3）以2 bit编码，为其分配的码字分别是：00、01、10和11；

b23. 起始元素为3的降序二元组（3,0）、（3,1）和（3,2）以2 bit编码，为其分配的码字分别是：00、01和10；

b24. 起始元素为2的降序二元组（2,0）和（2,1）以1 bit编码，为其分配的码字分别是：0和1；

b25. 起始元素为1的降序二元组（1,0），无需为其分配码字。

4.一种与权利要求1所述的基于升降序元组的索引图编码方法对应的基于升降序元组的索引图的解码方法，其特征在于解码端接收到一串码流时，执行以下步骤：

d.解码前3 bit得到索引图的第一个索引值，同时作为当前索引值；

e.采用算术解码方法对码流进行解码，提取大小的升序标记表和降序标记表，剩余码流为升降序元组序列的码字；

f.按光栅扫描顺序同时扫描升序标记表和降序标记表，若得到的标记值均为0，则以当前索引值为索引图中当前位置的值；若在升序标记表中得到标记值1，则转步骤g；若在降序标记表中得到标记值1，则转步骤h；直到解码完毕；

g. 若当前索引值为0或者1，则从升降序元组的二进制码流中提取2 bit解码出对应的升序二元组；若当前索引值为2，则从升降序元组的二进制码流中提取1 bit解码出对应的升序二元组；若当前索引值为3，则可直接得到对应的升序二元组；将新得二元组的第2个元素设为当前索引值，转步骤f；

h. 若当前索引值为4或者3，则从升降序元组的二进制码流中提取2 bit解码出对应的降序二元组；若当前索引值为2，则从升降序元组的二进制码流中提取1 bit解码出对应的降序二元组；若当前索引值为1，则可直接得到对应的降序二元组；将新得二元组的第2个元素设为当前索引值，转步骤f。