[发明专利]一种基于逆Loop细分的嵌入式零树编码方法

摘要

一种基于逆Loop细分的嵌入式零树编码方法，包括以下步骤：(1)构建偏移量小波树：实际顶点O与预测顶点O′的差就形成了偏移量d，偏移量d是在删除顶点重建网格的对应边上产生，同时每一网格Mj-1中的边与较细层次网格Mj中四个边建立对应四叉树关系；(2)偏移量小波处理与选择阈值；(3)编码与码流组织：基于三维图形三角网格的嵌入式编码将重要的信息优先编码，并将压缩后的结果放在码流的初始部分。本发明提供一种大幅提高压缩效率的基于逆Loop细分的嵌入式零树编码方法。

主权项

一种基于逆Loop细分的嵌入式零树编码方法，其特征在于：所述编码方法包括以下步骤：(1)构建偏移量小波树：三角网格作逆Loop细分操作时，每四个三角形简化成一个三角形，利用预测器预测顶点O′，而实际顶点O与预测顶点O′的差就形成了偏移量d，偏移量d是在删除顶点重建网格的对应边上产生，同时每一网格Mj‑1中的边与较细层次网格Mj中四个边建立对应四叉树关系；对于渐进网格M0→M1→...→Mn‑1→Mn，基网格M0中的三角形边构成了四叉树的根，树的高即是渐进网格的层级，(n‑1)层的偏移量dn‑1是最低层的树叶，除(n‑1)层外，每层都有4个节点；(2)偏移量小波处理与选择阈值：把基网格的偏移量小波d0定义为零树根，最细层次的偏移量小波dn‑1定义为孤立零，网格从粗到细的偏移系数的重要性依次降低，粗网格的系数为重要系数，同时，重要系数分为正重要系数和负重要系数；在同一层次的三角网格的三个偏移量都小于阈值时，则视此偏移系数为不重要的，并假定：如果偏移系数在粗网格中不重要，则其孩子在细网格中也不重要，将此节点连同孩子的均设为零树；零树不必在网络中传输，否则偏移量连同其位置和符号信息一起传输；(3)编码与码流组织：基于三维图形三角网格的嵌入式编码将重要的信息优先编码，并将压缩后的结果放在码流的初始部分，其编码步骤如下：(3.1)初始化：选定阈值ε0，(3.2)建立两个列表：主表为所有小波系数，副表为空；(3.3)第一遍扫描：主表系数是否重要，重要加入副表中，然后相应值清零；(3.4)第二遍扫描：对不重要的系数判断是否是树叶，如果是则不编码；(3.5)ε0=ε0/2(3.6)主表不为空，返回(3.1)(3.7)结束。