Sensitivity analysis of Euclidean minimum spanning tree

N. Tournier; W. Puech; G. Subsol; J.-P. Pedeboy

doi:10.1117/12.839455

4 February 2010 Sensitivity analysis of Euclidean minimum spanning tree

N. Tournier, W. Puech, G. Subsol, J.-P. Pedeboy

Proceedings Volume 7526, Three-Dimensional Image Processing (3DIP) and Applications; 75260G (2010) https://doi.org/10.1117/12.839455
Event: IS&T/SPIE Electronic Imaging, 2010, San Jose, California, United States

Abstract

In 3D steganography and watermarking, the synchronization of the hidden data is a major problem. We need to know where the message is embedded in order to extract the correct information. Various algorithms have been proposed for the last couple of years and we focused on a method based on Euclidean minimum spanning tree (EMST) for the mesh vertices. In this paper we analyze the sensitivity of the EMST structure in order to propose a new method more robust. We present a new theoretical analysis and we propose to visualize the robustness of the EMST. Moreover, we can apply this analysis to various applications that can be useful in 3D steganography such fragile area detection and prediction of the 3D object robustness during transmission on a noisy channel.

Citation Download Citation

N. Tournier, W. Puech, G. Subsol, and J.-P. Pedeboy "Sensitivity analysis of Euclidean minimum spanning tree", Proc. SPIE 7526, Three-Dimensional Image Processing (3DIP) and Applications, 75260G (4 February 2010); https://doi.org/10.1117/12.839455

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available