[发明专利]一种HEVC编码四叉树的递推译码方法

摘要

本发明公开了一种HEVC编码四叉树的递推译码方法，包括步骤构造编码块四叉树索引表，索引表的表项描述节点的属性信息，并给索引表赋初值；读取索引表中的当前节点，并根据节点描述信息判断节点是否进一步分裂，从而选择是执行译码操作还是继续索引孩子节点；逐一索引四个节点的位置、边长、深度等属性信息，前三个节点同时记录兄弟节点索引，最后一个节点的因兄弟节点不存在记录父节点；执行当前节点的译码（含运动预测、逆变换、逆量化、运动补偿等标准定义的运算），然后修改当前节点索引编号；计算递推译码循环终止条件。采用本发明方法对四叉树译码的递归结构进行展开，可提高程序执行效率和设计的普适性。

主权项

一种HEVC编码四叉树的递推译码方法，其特征在于，包括以下步骤：步骤1：构造编码块四叉树索引表，索引表的表项描述节点的属性信息，并给索引表赋初值；步骤2：读取索引表中的当前节点，并根据节点描述信息判断节点是否分裂？若分裂，则执行下述步骤3；否则，则执行下述步骤4；步骤3：逐一索引四个节点的位置属性、边长属性、深度属性信息，前三个节点同时记录右邻居兄弟节点索引，最后一个节点的因兄弟节点不存在而记录父节点；然后回转执行所述的步骤2；步骤4：执行当前节点的HEVC标准译码，然后执行下述判断：如果码流不够解码或解码运算出错，则终止循环，本流程结束；否则，执行下述步骤5；步骤5：检查当前节点，并判断：若当前节点的右邻居节点不存在且父节点的兄弟节点也不存在，或者当前节点为根节点，则终止循环，本流程结束；否则，执行下述步骤6；步骤6：修改当前节点索引编号，并回转执行所述的步骤2。