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