Lossless 3D Steganography Based on MST and Connectivity Modification - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Signal Processing: Image Communication Year : 2010

Lossless 3D Steganography Based on MST and Connectivity Modification

William Puech
Sébastien Druon
Jean-Pierre Pedeboy


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.
Fichier principal
Vignette du fichier
10_SPIC_AMAT.pdf (2.23 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-00600701 , version 1 (15-06-2011)




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⟩
135 View
333 Download



Gmail Mastodon Facebook X LinkedIn More