séminaire onera, le 15/03/11
DESCRIPTION
Approches non-locales et régularisation optimisée par coupure minimale pour le débruitage de données radar F. Tupin , C. Deledalle, L. Denis, A. Shabou, J. Darbon. L. Denis, Observatoire de Lyon J. Darbon, CMLA, ENS Cachan. Séminaire ONERA, le 15/03/11. 1420 students 188 faculty - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/1.jpg)
Approches non-locales et régularisation optimisée par coupure minimale pour le débruitage de données radar
F. Tupin, C. Deledalle, L. Denis, A. Shabou, J. Darbon
Séminaire ONERA, le 15/03/11
L. Denis, Observatoire de LyonJ. Darbon, CMLA, ENS Cachan
![Page 2: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/2.jpg)
Séminaire ONERA 15/03/11page 2
12 schools
18 900 students 3,650 faculty165,000 alumni
1420 students 188 faculty10,000 alumni
![Page 3: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/3.jpg)
Séminaire ONERA 15/03/11page 3
Problématique
Objectif: estimer un signal initial à partir de données mesurées
Contexte : imagerie SAR, haute résolution, interférométrie, polarimétrie
Signal bruité mesuré@ONERA
Signal idéal sans bruit(=100 vues @ONERA)
![Page 4: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/4.jpg)
Séminaire ONERA 15/03/11page 4
Problématique
![Page 5: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/5.jpg)
Séminaire ONERA 15/03/11page 5
Approches par moyennes non-locales• Principe• Cadre probabiliste• Application à des données en amplitude• Application à des données interférométriques• Application à des données polarimétriques
Approches markoviennes et coupures• Principe• Optimisation• Application à des données interférométriques
![Page 6: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/6.jpg)
Séminaire ONERA 15/03/11page 6
Approches non-locales
Principe : • S’affranchir de la contrainte de localité et la
remplacer par une contrainte de similarité
• Mesurer la similarité entre deux pixels en comparant des patchs centrés sur ces pixels (Buades, 2005)
- Hypothèse sur le pixel central du patch
- Hypothèse de redondance dans les images
![Page 7: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/7.jpg)
Séminaire ONERA 15/03/11page 7
Approches non-locales
Principe non-local :
Calcul de similarité
![Page 8: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/8.jpg)
Séminaire ONERA 15/03/11page 8
Approches non-locales
Principe non-local : exemples de similarités
Force / limite• Pas de contraintes de connexité des pixels
similaires• Hypothèse de redondance
![Page 9: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/9.jpg)
Séminaire ONERA 15/03/11page 9
Approches non-locales
Exemple de résultat :
![Page 10: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/10.jpg)
Séminaire ONERA 15/03/11page 10
Cadre probabiliste
Principe : reformulation des NL-means dans un cadre d’estimation probabiliste• Estimation au sens du maximum de vraisemblance
pondéré:
• Poids : approchent la fonction indicatrice d’un ensemble de pixels redondants pour lesquels us=ut
![Page 11: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/11.jpg)
Séminaire ONERA 15/03/11page 11
Cadre probabiliste
![Page 12: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/12.jpg)
Séminaire ONERA 15/03/11page 12
Cadre probabiliste
Définition des poids:
Similarité statistique:
![Page 13: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/13.jpg)
Séminaire ONERA 15/03/11page 13
Cadre probabiliste
Similarité entre valeurs bruitées : rapport de vraisemblance
• Rapport de vraisemblance généralisé (estimation au sens du MV des paramètres inconnus)
![Page 14: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/14.jpg)
Séminaire ONERA 15/03/11page 14
Cadre probabiliste
Similarité entre valeurs cherchées: probabilité a priori
• Paramètres vrais inconnus: estimation itérative à partir d’une initialisation obtenue sans ce terme
![Page 15: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/15.jpg)
Séminaire ONERA 15/03/11page 15
Cadre probabiliste
Algorithme itératif à deux étapes :• Estimation des poids w(s,t): combinaison de la
similarité par GLR (calculée sur l’image bruitée) et la similarité « a priori » (calculée sur la solution courante)
• Estimation de la solution par maximisation de la vraisemblance pondérée
convergence au bout d’une dizaine d’itérations
Deledalle et al.,Iterative weighted maximum likelihood denoising with probabilistic patch-based approach IEEE Trans. On Image Processing, dec. 2009
![Page 16: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/16.jpg)
Séminaire ONERA 15/03/11page 16
Application aux données en amplitude
Notations :• Solution : réflectivité• Donnée : amplitude• Distribution de Rayleigh (1-vue) ou Nakagami (L-vues)
Maximum de vraisemblance pondéré
![Page 17: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/17.jpg)
Séminaire ONERA 15/03/11page 17
Application aux données en amplitude
Estimation des poids• GLR des données bruitées
• Estimateurs au sens du MV:
![Page 18: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/18.jpg)
Séminaire ONERA 15/03/11page 18
Application aux données en amplitude
Estimation des poids• Similarité a priori
![Page 19: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/19.jpg)
Séminaire ONERA 15/03/11page 19
Application aux données en amplitude
Algorithme itératif:
2 étapes:
![Page 20: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/20.jpg)
Séminaire ONERA 15/03/11page 20
Amplitude – Résultats
Image SAR originale1-vue @ONERA Débruitage NL-SAR
![Page 21: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/21.jpg)
Séminaire ONERA 15/03/11page 21
Amplitude – Résultats
Image SAR 100-vues Débruitage NL-SAR de l’image 1-vue
![Page 22: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/22.jpg)
Séminaire ONERA 15/03/11page 22
Application aux données interférométriques
Notations :• Solution : réflectivité, phase, cohérence• Données : deux complexes • Distribution complexe circulaire gaussienne de
moyenne nulle
![Page 23: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/23.jpg)
Séminaire ONERA 15/03/11page 23
Application aux données interférométriques
Maximum de vraisemblance pondéré :
avec R=R’
![Page 24: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/24.jpg)
Séminaire ONERA 15/03/11page 24
Application aux données interférométriques
Poids de similarité :• GLR
(+ hypothèse R=R’)• Similarité a priori
Deledalle et al., NL-InSAR: Non Local Interferogram Estimation,IEEE Trans. On Geosc. And Rem. Sens., 2011
![Page 25: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/25.jpg)
Séminaire ONERA 15/03/11page 25
NL-InSAR Résultats
Données RAMSES@ONERAToulouse
![Page 26: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/26.jpg)
Séminaire ONERA 15/03/11page 26
NL-InSAR Résultats
Données RAMSES@ONERADunkerque
![Page 27: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/27.jpg)
Séminaire ONERA 15/03/11page 27
Application aux données polarimétriques
Cas multi-vues – notations• Mesures : matrices de covariance • Solution cherchée :• Distribution (Wishart) :
Maximum de vraisemblance
![Page 28: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/28.jpg)
Séminaire ONERA 15/03/11page 28
Application aux données polarimétriques
Poids de similarité• GLR :
![Page 29: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/29.jpg)
Séminaire ONERA 15/03/11page 29
Application aux données polarimétriques
Poids de similarité• Similarité a priori :
Deledalle et al., Polarimetric SAR estimation based on non-local means, IGARSS 2010
![Page 30: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/30.jpg)
Séminaire ONERA 15/03/11page 30
NLPolSAR Résultats
![Page 31: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/31.jpg)
Séminaire ONERA 15/03/11page 31
NLPolSAR Résultats
![Page 32: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/32.jpg)
Séminaire ONERA 15/03/11page 32
NLPolSAR Résultats
![Page 33: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/33.jpg)
Séminaire ONERA 15/03/11page 33
Moyennes non-locales
Problèmes non abordés dans cette présentation• Comment choisir les paramètres dans les poids de
similarité ?
- Approche probabiliste sur la distribution des critères
• Comment choisir la taille et la forme des patchs ?
- Adaptation locale possible
Deledalle et al., Poisson NL-means: unsupervised non local means for Poisson noise, ICIP 2010
![Page 34: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/34.jpg)
Séminaire ONERA 15/03/11page 34
Approches par moyennes non-locales• Principe• Cadre probabiliste• Application à des données en amplitude• Application à des données interférométriques• Application à des données polarimétriques
Approches markoviennes et coupures• Principe• Optimisation• Application à des données interférométriques
![Page 35: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/35.jpg)
Séminaire ONERA 15/03/11page 35
Approches markoviennes - principes
Expression du problème d’estimation sous la forme :
• Choix du terme de vraisemblance (modèles de distribution)
• Choix du terme de régularisation (régularité de u)• Choix du paramètre de régularisation• Choix d’une méthode d’optimisation
Minu
![Page 36: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/36.jpg)
Séminaire ONERA 15/03/11page 36
Terme de régularisation
Which prior model is best?• should enforce image regularity (smooth regions)• should not over-penalize transitions (image edges)• should be easy to minimize
gray level difference between neighbor pixels
prior energy L2 prior: leads to over-
smooth images
Total variation: preserves transitions and is still convex
Non-convex priors such as: preserves transitions but are difficult to minimize
![Page 37: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/37.jpg)
Séminaire ONERA 15/03/11page 37
Méthodes d’optimisation
Recherche du minimum global de l’énergie• Problème difficile: le terme d’attache aux données
n’est pas nécessairement convexe (ex cas radar) et le terme de régularisation non plus (dépend du choix du modèle)
• Plusieurs approches possibles en fonction des énergies à minimiser
![Page 38: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/38.jpg)
Séminaire ONERA 15/03/11page 38
Méthodes d’optimisationLe bruit de speckle suit une loi à queue lourde…
… dont la neg log-vraisemblance est non convexe
![Page 39: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/39.jpg)
Séminaire ONERA 15/03/11page 39
Méthodes d’optimisation
Approches possibles:
approches variationnelles
optimisation continueoptimisation
discrète
image dans un espace de dimension infinie
image dans un espace de dimension finie (échantillonnage)
image dans un espace de dimension finie (échantillonnage+quantification)
outils théoriques d’existence, unicité du minimum, preuves de convergence d’une suite minimisante
algorithmes rapides (quasi-Newton)
minimisation non-lisse
algorithmes rapides (graph-cuts)
minimisation globale parfois possible
![Page 40: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/40.jpg)
Séminaire ONERA 15/03/11page 40
Méthodes d’optimisation
Approches par coupure minimale• Principe : construction d’un graphe approprié puis
recherche de la coupe de coût minimal dans ce graphe ; elle correspond à une solution minimisant globalement l’énergie
• Exemple :
• Limites : espace d’états quantifié, terme d’interaction convexe
![Page 41: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/41.jpg)
Séminaire ONERA 15/03/11page 41
Minimisation exacte (i.e., globale)
1D image
1. Colonne de noeuds = chaque pixel de l’image
2. Ligne de noeuds = un niveau de gris
3. Coupe = une image à niveaux de gris
4. Coût de la coupe = énergie de l’image correspondante
gra
y le
vels
0
1
2
3
1D image
Principe: construction du graphe
![Page 42: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/42.jpg)
Séminaire ONERA 15/03/11page 42
Minimisation exacte (i.e., globale)
15 octobre 2009
Limite:
1D image 2D image
La minimisation exacte d’un terme d’attache aux données non-convexe nécessite la construction d’un graphe de Npixels×Ngray levels noeuds.
![Page 43: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/43.jpg)
Séminaire ONERA 15/03/11page 43
Optimisation - variantes
Approches multi-labels (solution approchée)• Optimisation itérative sur un sous-ensemble restreint
d’états
- Stratégies stochastiques : sous-ensemble d’états tirés aléatoirement
- Stratégies hiérarchiques : diminution progressive du pas de quantification de l’espace d’états ou couplage avec une approche continue
(espace d’états variable pour chaque pixel)
Shabou et al., A graph-cut based algorithm for approximate MRF optimization, ICIP 2009
![Page 44: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/44.jpg)
Séminaire ONERA 15/03/11page 44
Application à l’interférométrie
Contexte• Données:
- Images aériennes, HR, phase déroulée
• Objectif:
- Régulariser la phase avant une reconstruction 3D optique / radar
- Prendre en compte simultanément les discontinuités en phase et en amplitude
Denis et al., Joint regularization of phase and amplitude of InSAR data: application to 3D reconstruction, IEEE Trans. On Image Processing, 2009
![Page 45: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/45.jpg)
Séminaire ONERA 15/03/11page 45
Application à l’interférométrie
Régularisation conjointe phase / amplitude• Terme de vraisemblance:
• Terme de régularisation:
Denis et al., Joint regularization of phase and amplitude of InSAR data: application to 3D reconstruction, IEEE Trans. On Geosc. And Rem. Sens., 2009
Arg()
![Page 46: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/46.jpg)
Séminaire ONERA 15/03/11page 46
Application à l’interférométrie
Régularisation conjointe phase / amplitude• Optimisation vectorielle:
- Optimisations binaires itératives
Denis et al., SAR image regularization with fast approximate discrete minimization, IEEE Trans. On Image Processing, 2009
![Page 47: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/47.jpg)
Séminaire ONERA 15/03/11page 47
Interférométrie - résultatsDonnées RAMSES, @ONERA, Toulouse
![Page 48: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/48.jpg)
Séminaire ONERA 15/03/11page 48
Interférométrie - résultats
![Page 49: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/49.jpg)
Séminaire ONERA 15/03/11page 49
Interférométrie - résultats
Données originales @ONERA Modèle disjoint att.do. Modèle exact
![Page 50: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/50.jpg)
Séminaire ONERA 15/03/11page 50
Applications en interférométrie
Combinaison multi-canal• Intégration dans l’attache aux données de plusieurs
contributions de phase interférométrique
Shabou et al., Multi-channel phase unwrapping with graph-cuts, IEEE GRSL, 2010
![Page 51: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/51.jpg)
Séminaire ONERA 15/03/11page 51
Applications en interférométrie
Combinaison multi-canal
• Intégration d’une composante atmosphérique sur la phase
![Page 52: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/52.jpg)
Séminaire ONERA 15/03/11page 52
Applications en interférométrie
Optimisation itérative
![Page 53: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/53.jpg)
Séminaire ONERA 15/03/11page 53
Interférométrie - résultats
![Page 54: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/54.jpg)
Séminaire ONERA 15/03/11page 54
Interférométrie - résultats
Reconstruction par combinaison multi- bases
![Page 55: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/55.jpg)
Séminaire ONERA 15/03/11page 55
Conclusion
Approches non-locales et markoviennes• Prise en compte des modèles de distribution des
données • A priori différents : régularité spatiale / redondance• Capacité à intégrer les informations : multi –
temporelles, multi-sources
Perspectives • Compréhension du signal radar :
- Dictionnaires
- Exploitation du spectre
![Page 56: Séminaire ONERA, le 15/03/11](https://reader036.vdocuments.pub/reader036/viewer/2022062315/56815493550346895dc2a3ba/html5/thumbnails/56.jpg)
Séminaire ONERA 15/03/11page 56
Références
Pages web• http://perso.telecom-paristech.fr/~shabou• http://perso.telecom-paristech.fr/~deledall
Publications• L. Denis, F. Tupin, J. Darbon, M. Sigelle, SAR image regularization
with fast approximate discrete minimization, IEEE IP, 2009.• L. Denis, F. Tupin, J. Darbon, M. Sigelle,Joint regularization of phase
and amplitude of InSAR data: application to 3D reconstruction, IEEE TGRS, 2009.
• Shabou et al., Multi-channel phase unwrapping with graph-cuts, IEEE GRSL, 2010
• Shabou et al., A graph-cut based algorithm for approximate MRF optimization, ICIP 2009
• Deledalle et al.,Iterative weighted maximum likelihood denoising with probabilistic patch-based approach IEEE Trans. On Image Processing, dec. 2009
• Deledalle et al., NL-InSAR: Non Local Interferogram Estimation, IEEE Trans. On Geosc and Remo. Sens., 2011