Comparison of Mesh Simplification tools in a 3D Watermarking framework

Given a to-be-watermarked 3D model, a transformed domain analy-sis is needed to guarantee a robust embedding without compromising the visual quality of the result. A multiresolution remeshing of the model allows to repre-sent the 3D surface in a transformed domain suitable for embedding a robust and imperceptible watermark signal. Simplification of polygonal meshes is the basic step for a multiresolution remeshing of a 3D model; this step is needed to obtain the model approximation (coarse version) from which a refinement framework (i.e. 3D wavelet analysis, spectral analysis, …) able to represent the model at multiple resolution levels, can be performed. The simplification algo-rithm should satisfy some requirements to be used in a watermarking system: the repeatability of the simplification, and the robustness of it to noise or, more generally, to slight modifications of the full resolution mesh. The performance of a number of software packages for mesh simplification, including both commercial and academic offerings, are compared in this survey. We defined a benchmark for testing the different software in the watermarking scenario and reported a comprehensive analysis of the software performances based on the geometric distortions measurement of the simplified versions.