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

摘要

本发明公开一种可降低算法复杂度及提高编码效率的基于升降序元组的索引图编码和解码方法，该方法首先将索引图中两两相邻的索引值组成一个二元组序列，利用升序标记表和降序标记表来标记升降序的二元组在索引图中出现的位置信息，然后自适应地为每个二元组分配码字，最后采用上下文自适应的二进制算术编码对升序标记表、降序标记表和二元组码字实现压缩。解码端采用上述过程的逆过程即可重构原始索引图。

主权项

1.一种基于升降序元组的索引图编码方法，其特征在于按如下步骤进行：a. 用3 bit直接编码索引图首索引值，同时生成大小的二值升序标记表和大小的二值降序标记表，并置初始值0，所述n为索引图大小；b. 按光栅扫描顺序扫描索引图，当前索引值和下一索引值构成一个二元组；如果当前索引值小于下一索引值，则该二元组为升序二元组，置升序标记表中当前位置表项为1，并对该升序二元组进行编码，将升序二元组的码字加入升降序元组序列的编码码流中；如果当前索引值大于下一索引值，则该二元组为降序二元组，置降序标记表中当前位置表项为1，并对该降序二元组进行编码，将降序二元组的码字加入升降序元组序列的编码码流中；如果当前索引值等于下一索引值，则重复执行步骤b；直到索引图扫描完毕；c.沿着垂直方向顺序扫描升序标记表和降序标记表，并将扫描得到的二进制码流置于升降序元组序列编码码流的前面，最后采用基于上下文自适应的二进制算术编码方法对上述编码码流进行压缩，从而输出最终的编码码流。