Separable Reversible Data Hiding for Encrypted 3D Mesh Models Based on Octree Subdivision and Multi-MSB Prediction

Reversible data hiding in encrypted domain (RDH-ED) can perform data encryption to fulfill the privacy protection of original media and embed additional data for covert communication or access control. However, current researches are focusing on the encrypted images, and little attention is paid to encrypted three-dimensional (3D) models. In this article, a high capacity separable RDH-ED method for encrypted 3D models is proposed based on octree spatial subdivision and multiple most significant bit (multi-MSB) prediction. Firstly, a 3D model is adaptively subdivided into non-overlapping subblocks by octree spatial subdivision, and the vertices in a subblock are classified into embedding set and reference set. To better utilize the spatial correlation of the two sets, the multi-MSB prediction error of the embedding set is used to embed the additional data, and the reference set is used to losslessly recover the embedded set. Then, the model is encrypted by a specified encrypted algorithm. At last, additional data is embedded into the reserved embedding room by multi-MSB substitution. Experimental results show that the proposed method can achieve a higher embedding capacity compared with the state-of-the-art methods, and guarantee the lossless recovery of the 3D model.