一种基于矢量量化以及二叉查找树的信息隐藏方法

摘要

一种基于矢量量化以及二叉查找树的信息隐藏方法，根据索引图建立对应的二叉查找树；利用秘密信息选取其在二叉查找树中对应的路径，使用路径的最后一个节点表示嵌入的秘密信息，实现秘密信息的嵌入；接着将路径的最后一个节点作为秘密信息的索引值，索引图和所有秘密信息的索引值构成二进制码流并输出；从二进制码流中提取索引图和索引值；根据索引图建立对应的二叉查找树；根据索引值得到原始的秘密信息；同时恢复出原始的载体图像。本发明使秘密信息的安全性得到大大的提高；而且不同的载体都有不同的编码结果，真正的对外隐藏了秘密信息的可见性，使其对外变得不可感知，大大提高了秘密信息的安全性。

主权项

一种基于矢量量化以及二叉查找树的信息隐藏方法，其特征在于，包括以下步骤：1)根据载体图像的索引图建立对应的二叉查找树；利用秘密信息s选取秘密信息s在二叉查找树中对应的路径，使用对应的路径的最后一个节点表示嵌入的秘密信息s，实现秘密信息s的嵌入；2)将秘密信息s嵌入后，将所有秘密信息对应路径的最后一个节点作为所有秘密信息的索引值，载体图像的索引图和所有秘密信息的索引值构成二进制码流，然后将二进制码流输出；3)从二进制码流中提取载体图像的索引图；根据载体图像的索引图建立对应的二叉查找树；4)从二进制码流中提取所有秘密信息的索引值，根据秘密信息的索引值找到其在二叉查找树中对应的路径，提取秘密信息的索引值在二叉查找树中对应路径的路径信息，并将路径信息组合起来，得到原始的秘密信息；同时根据载体图像的索引图恢复出原始的载体图像。