Compression adaptative de surfaces par ondelettes géométriques Céline ROUDET [email protected]23 avril 2009 Séminaire du LAIC – Clermont-Ferrand Thèse dirigée par F. DUPONT et A. BASKURT Collaboration avec P. GIOIA d’Orange Labs Projet « CoSurf » (Compression de Surfaces)
47
Embed
Compression adaptative de surfaces par ondelettes géométriques
Compression adaptative de surfaces par ondelettes géométriques. Céline ROUDET [email protected]. Thèse dirigée par F. DUPONT et A. BASKURT Collaboration avec P. GIOIA d’Orange Labs Projet « CoSurf » (Compression de Surfaces). 23 avril 2009 Séminaire du LAIC – Clermont-Ferrand. Contexte. - PowerPoint PPT Presentation
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Compression adaptative de surfaces par ondelettes géométriques
I - Cadre II - TO III - Approche proposée IV - Résultats
35
Mesure de la concavité / convexité
I - Cadre II - TO III - Approche proposée IV - Résultats
[Roudet et al., CORESA 09]
36
Comparaison analyse globale / locale
I - Cadre II - TO III - Approche proposée IV - Résultats
PSNR = 20.log10 BBdiag / d BBdiag = diagonale de la boîte englobante d = distance de Hausdorff
Courbes débit / distorsion (unique schéma de prédiction utilisé)
(pond. N°1)
(pond. N°2)
surcoût
37
Progressivité de la reconstruction
0,23 bit / sommet 0,68 bit / sommet 1,66 bit / sommet 6,54 bit / sommet
I - Cadre II - TO III - Approche proposée IV - Résultats
38
Comparaison analyse globale / locale (2)
I - Cadre II - TO III - Approche proposée IV - Résultats
PSNR = 20.log10 BBdiag / d BBdiag = diagonale de la boîte englobante d = distance de Hausdorff
Courbes débit / distorsion (unique schéma de prédiction utilisé)
(pond. N°1)
(pond. N°2)
surcoût
39
Progressivité de la reconstruction
0,20 bit / sommet 0,57 bit / sommet 1,27 bit / sommet 4,92 bit / sommet
I - Cadre II - TO III - Approche proposée IV - Résultats
40
Optimisation du compromis débit/distorsion
CANAL
Analyselocale
Codageentropique
Décodageentropique
fluxbinairePatchs semi-réguliers
Synthèselocale
fluxbinaire
niveaux de résolution
Maillage semi-régulier segmenté
R
DMinimiser D(R)
ou R(D)
Q
Allocation binaire
Débit ou distorsion cible
Codage zerotree ou contextuel
Q*…
zerotree
Collaboration avec Marc ANTONINIet Frédéric PAYAN
I3S – Sophia Antipolis
41
Comparaison perceptuelle
e1 : distance de Hausdorff obtenue par Mesh [Aspert et al., 02] (x 10-4)e2 : métrique asymétrique : Mesh Structural Distorsion Measure [Lavoué et al., 06]
distance perceptuelle entre 2 objets (0 : objets identiques)
I - Cadre II - TO III - Approche proposée IV - Résultats
Reconstruction adaptative Reconstruction globale
6565
42
Autres applications
Transmission et reconstruction adaptative
Visualisation sélective (ROI)
Débruitage et tatouage adaptatifs
Correction d'erreurs lors de la transmission canal
e : erreur (x 10-4)
I - Cadre II - TO III - Approche proposée IV - Résultats
Analyseglobale
ReconstructionadaptativePond. N°1 Pond. N°2
Reconstructions adaptatives :avec prédiction sans prédiction
43
Visualisation sélective par ROI
I - Cadre II - TO III - Approche proposée IV - Résultats
11 967 octets
5 181 octets
[Roudet et al., SPIE Wavelet Applications in Industrial Processing VI, 2009]
44
Plan
I – Cadre des travaux
II – La transformée en ondelettes
III – Approche proposée
IV – Résultats et applications
V – Conclusion et perspectives
45
Contributions
Remaillage semi-régulier Comparaison de plusieurs méthodes de l’état de l’art
Analyse en ondelettes Comparaison de schémas de prédiction interpolants Mesure de rugosité basée sur les ondelettes Nouveau schéma d’analyse indépendante sur des patchs
Segmentation de maillages triangulaires Adaptation d’un algorithme existant sur des critères de rugosité Nouveau schéma de segmentation multirésolution
Codage de maillages Adaptation d’un codeur zerotree pour un ensemble de patchs
Compression de maillages Méthode générique de compression adaptative
46
Perspectives
Remaillage semi-régulier Privilégiant les directions de courbure ou de texture
Analyse en ondelettes Schémas de prédiction dans les zones non lisses
basés sur les directions de courbure ou les approches fractales
Segmentation de maillages triangulaires Augmenter le nombre de clusters durant la classification
Codage de maillages Eviter la redondance au niveau des frontières de patchs Optimiser la quantification et l’allocation binaire de chaque région
Applications Transmission et décodage par région d’intérêt (ROI) Débruitage et tatouage adaptatifs