一种基于空间聚类的3D密文域可逆信息隐藏方法和系统

本发明提出了一种基于空间聚类的3D密文域可逆信息隐藏方法和系统，属于信息安全领域。首先，通过多级空间聚类算法将近邻顶点划入同一簇空间中，确保簇空间中顶点的近邻性；然后对每个簇空间使用最优参考顶点搜索算法识别簇空间的最佳参考顶点，使得嵌入空间达到最大；随后，在每个簇空间中，对参考顶点和嵌入顶点进行multi‑MSB预测计算出嵌入顶点的可嵌入长度。此外，将参考顶点的基本嵌入长度作为额外嵌入空间，进一步提高嵌入容量。最后，通过位替换策略将数据嵌入到预留的嵌入空间中。本发明方案为加密三维模型的安全数据嵌入提供了一种稳健、高容量、可扩展的解决方案，可广泛应用于实景三维、计算机图形和数字孪生等应用场景。