Lossless 3D Steganography Based on MST and Connectivity Modification

Philippe Amat (1) , William Puech (2) , Sébastien Druon (3) , Jean-Pierre Pedeboy (4)

1 LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
2 ICAR - Image & Interaction
3 IDH - Interactive Digital Humans
4 Stratégies S.A. [Rungis]

Data hiding has become increasingly important for many applications, like confidential transmission, video surveillance, military and medical applications. In this paper we present a new approach of 3D object data hiding without changing the position of vertices in the 3D space. The main idea of the proposed method is to find and to synchronize particular areas of the 3D objects used to embed the message. The embedding is carried out by changing the connectivity of edges in the selected areas composed of quadruples. The proposed approach of data hiding in 3D objects is based on minimum spanning tree (MST). This method is lossless in the sense that the positions of the vertices are remaining the same before and after embedding. Moreover the method is blind and does not depend of the order of the data in the files. This approach is very interesting when the 3D objects have been digitalized with high precision.

Mots clés: Data hiding Steganography Watermarking 3D triangular mesh Quadruple Graph scanning

Domaines: Traitement des images [eess.IV]

Philippe Amat, William Puech, Sébastien Druon, Jean-Pierre Pedeboy. Lossless 3D Steganography Based on MST and Connectivity Modification. Signal Processing: Image Communication, 2010, 25 (6), pp.400-412. ⟨10.1016/j.image.2010.05.002⟩. ⟨lirmm-00600701⟩