260 likes | 427 Views
Une mesure de texture géométrique pour cacher les artefacts en compression et tatouage 3D. Guillaume Lavoué. GDR ISIS – Thème D – Compression d'Objets 3D Statiques et Animés – 2 Avril 2009. Many processing operations on 3D objects. Simplification. Compression. Watermarking.
E N D
Une mesure de texture géométrique pour cacher les artefacts en compression et tatouage 3D Guillaume Lavoué GDR ISIS – Thème D – Compression d'Objets 3D Statiques et Animés – 2 Avril 2009
Many processing operations on 3D objects Simplification Compression Watermarking Distorted objects • These processes must concerve the visual aspect of the models. • Classic geometric distances do not correlate with the human visual perception
Masking and Roughness concepts • Our objective is to exploit some perceptual aspects to hide degradations produced by standard operations. • This idea is linked with the concept of Masking : A rough region is able to hide some geometric distorsion with similar frequencies. • In Computer Graphics Masking was investigated by Ferwerda et al. 1997 Complex computational masking model. • Our objective: A simple roughness estimator, allowing to concentrate the distorsion of common operations on noised areas associated with high masking levels.
Outline • Introduction • The proposed roughness measure • Results and application to masking • Integration to compression / watermarking
Overview • Two main constraints: • Our measure has to be Multi-Scale and independent of the mesh connectivity. • Edge and smooth regions have to be clearly differentiated from rough regions.
Over local windows Overview
[Cohen-Steiner and J. Morvan, 2003] Restricted delaunay triangulations and normal cycle Curvature tensor at each vertex of the mesh EigenvaluesPrincipal curvature values Kmin, Kmax Discrete Curvature calculation • Geometric information is not related to perception • Curvature variations strongly reflect the variations of the intensity image after rendering.
Adaptive smoothing • Main problem with classical smoothing (Laplacian): • Our adaptive smoothing Derived from the two-step filter [Taubin, 1995] Dependent of the sampling density Independent of the sampling density
The roughness measure • The 3D object is smoothed (ε scale window) • Curvature is calculated for both meshes (original and smoothed) • Average curvature is processed for each vertex (2ε scale window) • Asymmetric curvature difference for each vertex Roughness map
Outline • Introduction • The proposed roughness measure • Results and application to masking • Integration to compression / watermarking
Results ε= 1 % ε= 3 %
Robustness to connectivity change Sampling density
Application to Masking Much more visible MSDM = 0,42 MSDM = 0,36 Original Two clusters Rough / Smooth Noise on smooth regions Noise on rough regions Same RMS distance • Rough regions exhibit a higher masking degree. • Distorsion errors coming from common processing operations can be concentrated on these areas.
Subjective experiment • The 3D corpus • 4 objects • 6 versions : 3 noise strengths on smooth and rough areas • Evaluation protocol • 6 degraded versions are displayed to the observer together with the original object • He must provide a score between 4 (identical to the original) and 0 (worst case) • Results
Outline • Introduction • The proposed roughness measure • Results and application to masking • Integration to compression / watermarking
Roughness analysis Integration to single rate compression
The algorithm • Connectivity coding • Face Fixer [Isenburg and Snoeyink 2001] • Geometry coding • Simple differential coding • Variable quantization: lower for rough region, higher for smooth ones • Arithmetic coding • Roughness classification • Markov based clustering [Lavoué and Wolf 2008]
Roughness analysis Integration to spectral watermarking • The Ohbuchi et al. [2002] non blind scheme: • Mesh segmentation into patches • Spectral decomposition of each patch • Modulation of spectral coefficients (fixed strength α) • Non blind extraction Watermark Watermark Watermark
Illustration Segmented regions Adaptation of the VSA [Cohen-Steiner et al. 2004] Roughness map
Visual results OriginalOhbuchi et al; 2002 Ours
Robustness • 2 attacks • Noise addition • Non uniform scaling • 50 insertion / extraction
Conclusion • Un algorithme de caractérisation de la rugosité de la surface • Mise en évidence du phénomène de Masking par une expérience subjective • Résultats encourageants après intégration pour la compression et le tatouage • Pour + d’info: Lavoué, G. 2009. A local roughness measure for 3D meshes and its application to visual masking. ACM Trans. Appl. Percept. 5, 4 (Jan. 2009), 1-23. • Et maintenant : Caractérisation plus théorique du phénomène par des expériences subjectives plus poussées