基于深度优先生成树的加密3D网格模型可逆信息隐藏方法

本发明公开一种基于深度优先生成树的加密3D网格模型可逆信息隐藏方法，先将3D网格模型顶点坐标转化为非负整数，然后根据三角形面关系构造深度优先生成树，接着、将深度优先生成树所有非根节点与其父节点进行比较，做Multi‑MSB替换，得到Multi‑MSB替换长度频数统计和Multi‑MSB替换后的顶点结构体数组，对相同比特位个数进行重编码得到Huffman编码结构体数组，进行比特流整合，使用模型加密密钥进行加密；其次，将可嵌入比特数目嵌入到加密的信息流末，并混洗重构成加密3D网格模型；信息隐藏者嵌入信息生成载密3D网格模型，授权接受者根据密钥的不同决定还原模型还是提取信息或二者同时进行。本发明利用深度生成树的实现解决可嵌入顶点较少的问题，并且可以缩短辅助信息的长度，使得嵌入率极大增加。