Skip to Main content Skip to Navigation
Journal articles

High capacity data hiding for 3D point clouds based on Static Arithmetic Coding

Vincent Itier 1 William Puech 1
1 ICAR - Image & Interaction
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 3D meshes are widely used today in very different domains for examples; game, medical diagnostic, CAD (computed aided design) or more recently 3D printing. In this paper we provide a new data hiding method that has a huge capacity, c p=3×c×(n−1) bits where n is the vertex number of the mesh and c is a non null positive integer. Our proposed method synchronizes vertices along a Hamiltonian path, thus we obtained an ordered list of edges. To do this, we have developed a method based on the displacement of a 3D vertex relative to its father in the path. Its new location is computed with static arithmetic coding (SAC) in order to embed data on each coordinate of a vector defined by an edge. Thus, the proposed method is set as a function of the message in order to control the distortions. Moreover, it allows to set the capacity while achieving a better security. Experimental results show that the method has a high capacity and a low distortion while ensuring security of the hidden message.
Document type :
Journal articles
Complete list of metadatas
Contributor : William Puech <>
Submitted on : Monday, February 12, 2018 - 4:15:44 PM
Last modification on : Monday, May 4, 2020 - 3:02:05 PM




Vincent Itier, William Puech. High capacity data hiding for 3D point clouds based on Static Arithmetic Coding. Multimedia Tools and Applications, Springer Verlag, 2017, 76 (24), pp.26421-26445. ⟨10.1007/s11042-016-4163-y⟩. ⟨lirmm-01707217⟩



Record views