An efficient 3D information hiding algorithm based on sampling concepts

摘要

This study proposes an efficient 3D information hiding algorithm based on sampling concepts. The total embedding capacity depends on the number of feature points obtained from an auxiliary polygonal model, instead of model complexity. We use sampling concepts to derive the feature points directly on each polygon of the auxiliary polygonal model. A stego model can be efficiently generated by slightly adjusting the position of each feature point with the help of the secret message and the embedding parameter. This approach has four characteristics. First, it preserves the features of high embedding capacity and flexibility. Second, this approach resolves the shortcomings of the holed effects and the dummy points in previous algorithm. Third, this approach is efficient with the time complexity O(n), where n is the number of feature points. Finally, the proposed algorithm supports point geometries as auxiliary models by adopting a surface reconstruction scheme. The above characteristics demonstrate the feasibility of the proposed algorithm.