SlideShare une entreprise Scribd logo
1  sur  184
Télécharger pour lire hors ligne
1
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Traitement d'Images Médicales
Arnaud Charnoz
Ircad R&D
arnaud.charnoz@ircad.fr
2
2
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Ircad
● Centre de formation
international en chirurgie
laparoscopique
● Fondé par le Pr.
Maurescaux en 1994
● Opérations Lindberg
(2001) et Anubis (2007)
● Recherche en médecine
fondamentale, robotique,
informatique
Institut de Recherche contre les Cancers
de l'Appareil Digestif
3
3
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Ircad R&D
Logiciels développés par l'équipe R&D
FW4SPL
4
4
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Logiciels
VR-Render : Rendu volumique
2D/3D d'images médicales.
VR-Planning : Planification
opératoire pour des actes de
radiologie interventionnelle.
VR-Anat : Modélisation 3D
d'un patient à partir d'images
médicales.
5
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Stage Ircad 2012-2013
Stage Ircad : http://www.ircad.fr/recherche/rd/stages.php
Sujets :
* ???
6
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Reconstruction automatique 3D des
structures
Images médicales issues d’un
scanner à rayons X
Cours : contexte
7
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Reconstruction automatique 3D
des structures
Images médicales issues
d’un scanner à rayons X
Solution « sans échec » : utiliser un logiciel de dessin interactif
Inconvénient : fastidieux
Solution : fournir des outils de dessin interactif
-> minimiser intervention humaine & maximiser automatisation
(la reconstruction totalement automatique est utopique)
Objectif cours : présentation, dans ce contexte,
d’une boite à outil d’algorithmes de traitements d’images.
Cours : objectifs
8
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Plan du cours
• Généralités
• Restauration d'images
• Analyse d’images sur critère photométrique
• Analyse d’images sur critère textural
• Analyse d’images sur critère morphologique
• Classification
• Quelques considérations sur les aspects logiciels
9
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Généralités
• Acquisition
• Visualisation
• Prétraitement
• Analyse
10
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Systèmes d’acquisition des images :
-Scanner rayons X
…..
Les données observées sont dégradées par :
-Bruits
-Distortions
-Flou
-… autres facteurs spécifiques à l’application (e.g. injection de produit de contraste)
…
Généralités : acquisition
11
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Nécessité d’améliorer “l’apparence” des données : prétraitement
- redistribution photométrique (intensités) : facilite la visualisation
- redistribution spatiale : facilite la visualisation & l’analyse conjointe de plusieurs
jeux de données
- restauration des données « idéales » à partir de modèles caractérisant les
dégradations introduites par le système d’acquisition (flou, bruit, distortions
géométriques,…).
Facilite exploitation/visualisation/analyse par homme ou machine
Généralités : acquisition
12
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Généralités
• Acquisition
• Visualisation
• Prétraitement
• Analyse
13
13
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Les fonctions de transfert (1/4)
Fonction de
transfert
Image médicale correctement
affichée
Tableau de coefficients d'absorption
des rayons X
niveau de gris
Cas 2D
Coefficient d'absorption des
rayons X par les tissus (Unités
Hounsfield)
Fonction de
transfert
Couleur C(x)
14
14
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Les fonctions de transfert (2/4)
Coefficients
d'absorption des
rayons X en Unités
Hounsfield
Compris entre
-1023 et +3073
UH
Air = -1000 UH
Eau = 0 UH
Effet des produits de
contraste
Unités Hounsfield
15
15
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Les fonctions de transfert (3/4)
Cas 3D
Tableau 3D
Fonction de
transfert
Couleur C(x) ou niveau
de gris, et transparence T(x)
Rendu Volumique
Coefficient d'absorption
des rayons X par les
tissus (Unités
Hounsfield)
16
16
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Les fonctions de transfert (4/4)
A chaque valeur observée de
l'image, associe :
Une couleur C(x)
Une transparence T(x)
Permet de visualiser les
images médicales
Exemple d'une fonction de
transfert : visualisation des os
Os
250
Opacité
100%
0%
-1000
Valeur
observée
(UH)
Organes
divers
Air
Cas 3D
3000
300
17
17
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Problématique
La difficulté est de trouver la bonne fonction de transfert
qui permettra une visualisation optimale.
Bonne visualisation
Bonne fonction de transfert
=
Création de fonction de transfert difficile
18
18
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Exemple de fusion (1/5)
+
Fonction de transfert
Image médicale
Négatoscope
Rendu
volumique
19
19
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Exemple de fusion (2/5)
+
Fonction de transfert
Image médicale
Négatoscope
Rendu
volumique
20
20
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Exemple de fusion (3/5)
+
Fonction de transfert
Image médicale
Négatoscope
Rendu
volumique
21
21
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Exemple de fusion (4/5)
Fusion
22
22
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011
 
Exemple de fusion (5/5)
+
FT résultant de la fusion des FT précédentes
Image médicale
Négatoscope
Rendu
volumique
23
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Généralités
• Acquisition
• Visualisation
• Prétraitement
• Analyse
24
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Fenêtrage photométrique : facilite la visualisation des données d’intérêt
Généralités : redistrib. photométrique
25
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Généralités : redistrib. photométrique
26
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Exemple en suivi 4D de tumeurs
Nécessite de recaler les jeux de données
par des opérations géométriques (locales et/ou globales)
Instant t1 Instant t2
Généralités : redistrib. spatiale
27
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Exemple en suivi 4D de tumeurs
Généralités : redistrib. spatiale
28
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Exemple en imagerie cérébrale
Nécessite de recaler les jeux de données
par des opérations géométriques
Généralités : redistrib. spatiale
29
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Changement d’échelle # interpolation
Généralités : redistrib. spatiale
30
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Changement d’orientation # interpolation
Généralités : redistrib. spatiale
31
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Implémentation : séparation selon x, y, et z
Redistribution spatiale # interpolation
Généralités : redistrib. spatiale
32
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
La qualité de l’interpolation dépend de la fonction d’interpolation
Généralités : redistrib. spatiale
33
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Généralités : redistrib. spatiale
34
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Fobservé=Fidéal*h+n
fonction de transfert du système
d’acquisition (passe-bas)
Bruit additif (souvent le cas)
On se restreint souvent à la réduction du bruit.
Retrouver l’information réelle à partir de l’observation
Généralités : restauration
35
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Généralités
• Acquisition
• Visualisation
• Prétraitement
• Analyse
36
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Segmentation d’images : décomposition d’une image en régions
homogènes (selon un critère donné).
Détection d’objets d’intérêt : localiser (et extraire) des zones
caractéristiques.
Reconnaissance d’objets d’intérêt : identifier un objet – lui
assigner une classe d’appartenance.
Analyse d’images Interprétation contenu
Généralités : analyse
37
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Segmentation d’images
Exemple : critère = homogénéité photométrique ( # intensité)
Exemple : segmentation structures anatomiques
Généralités : analyse
38
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
objets d’intérêt détectés
Détection d’objets d’intérêt
Exemple : détection des tumeurs
Exemple : critère = objets “compacts et sombres”
objets d’intérêt non détectés
Généralités : analyse
39
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Reconnaissance d’objets d’intérêt
Automatiquement associé
à la classe « lettre b »
Automatiquement associé
à la classe « lettre e »
Exemple : reconnaissance de caractères
Automatiquement associé à la
classe « objets différents de lettres »
Exemple : critère = forme (morphologie de l’objet)
Généralités : analyse
40
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Reconstruction automatique 3D des
structures
Images médicales
issues d’un scanner
à rayons X
Médical : segmentation – détection - reconnaissance
en structures
anatomiques
e.g. de tumeurs
e.g. distinguer
rein gauche/droit
Généralités : analyse
41
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Données initiales : prétraitement
Caractérisation
Classification
critère morphologique
critère photométrique
critère textural
caractéristique classe
Souvent vecteur numérique caractérisant
l’objet (pixel ou ensemble de pixels)
Identité objet
Généralités : analyse & processus
42
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Prétraitement
(restauration)
Caractérisation photo. (histogramme)
Classification par seuillage d’image
Exemple de processus : segmentation des vaisseaux sanguins
Généralités : analyse & processus
43
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
En analyse d’images, et plus particulièrement la segmentation
et la détection d’objets d’intérêt, on va tenter d’associer à
chaque pixel (ou ensemble de pixels) un label (classification)
en s’appuyant sur un certain type d’information :
Niveau de gris ou couleur : critère photométrique
Distribution spatial du voisinage : critère textural
Forme géométrique : critère morphologique
EN RESUME
scène Acquisition
Caractérisation
des données
Classification
des données
Prétraitement
restauration
Généralités : analyse & processus
44
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Plan du cours
• Généralités
• Restauration d'images
• Analyse d’images sur critère photométrique
• Analyse d’images sur critère textural
• Analyse d’images sur critère morphologique
• Classification
• Quelques considérations sur les aspects logiciels
45
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Restauration d'images
• Généralités
• Débruitage & filtrage isotrope
• Débruitage & filtrage anisotrope
• Débruitage & ondelettes
46
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
fonction de
transfert du
système
d’acquisition
Bruit additif (souvent le cas)
Objectif : reconstruire le signal réel.
Fobservé=Fréel*h+n
Généralités
47
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Méthode classique : filtrage inverse : Hr=1/H
TF[Fobservé]=TF[Fréel]xH+N
H
Hr
Limitation : méthode inefficace en présence de bruit (la méthode ignore le bruit)
Fobservé=Fréel*h+n
Généralités
48
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Prétraitement des images
Solution classique : filtrage de Wiener: incorpore une connaissance à
priori du bruit
H
Hw
Principe : faire un compromis entre compensation
système acquisition et non-amplification du bruit
Problème : connaissance à priori sur le bruit….
bruit blanc
Lire par exemple le « digital image processing » de W. Pratt pour plus de détails.
Généralités
49
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
La réduction du bruit peut s’avérer suffisante pour analyser le contenu d’une image
(compensation système d’acquisition inutile)
Problème difficile et non résolu en traitement d’image
Souvent couplé à l’analyse (bruit = tout ce qui n’est pas info pertinente)
Exemple : tissus hépathiques texturés :
cette texture est une information qui
perturbe la détection des structures
hépathiques internes-> texture # bruit
Réduction du bruit
50
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Restauration d'images
• Généralités
• Débruitage & filtrage isotrope
• Débruitage & filtrage anisotrope
• Débruitage & ondelettes
51
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Méthode classique 1 : filtrage linéaire passe-bas isotrope
Domaine spatial
Masques classiques
de convolution
Débruitage & filtrage isotrope linéaire
52
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Domaine fréquentiel : transformation de Fourier
Remarque : intérêt du filtrage par Fourier pour des filtres de
grande taille, ou par un grand nombre de filtres
Débruitage & filtrage isotrope linéaire
53
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Inconvénient 1 : sensible aux valeurs singulières
Méthode classique 2 : filtres de rang
Inconvénient 2 : flou au niveau des contours
Méthode classique : filtre médian ou morphologique
Débruitage & filtrage isotrope non-linéaire
54
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Filtre médian
Filtre gaussien
flou
Disparition des petites structures
Comparaison gaussien/médian
Débruitage & filtrage isotrope
55
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Restauration d'images
• Généralités
• Débruitage & filtrage isotrope
• Débruitage & filtrage anisotrope
• Débruitage & ondelettes
56
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Méthode classique 3 : filtrage anisotrope
Principe du filtrage linéaire adaptatif
∂u
∂t
=div G×
∇ u =Δu
Autre formulation du lissage gaussien d’une image
ut désigne l’image u(x,y) à l’échelle t.
t croît avec le degré de lissage de l’image.
Équation de diffusion de la chaleur
Débruitage & filtrage anisotrope
57
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
∂u
∂ t
=div G×
∇ u =Δu
Diffusion anisotrope # filtrer plus fortement à l’intérieur des
régions qu’à leurs frontières
∂u
∂t
=divg∥
∇ u∥×
∇ u 
Où g est la fonction de diffusion (décroissante)
Débruitage & filtrage anisotrope
58
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
10 itérations 20 itérations
Débruitage & filtrage anisotrope
59
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Paramètre de fonction de diffusion = 10 Paramètre de fonction de diffusion = 20
Débruitage & filtrage anisotrope
60
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Débruitage & filtrage anisotrope
61
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Perona & Malik
Initial
Perona & Malik
+ Catté
(filtrage passe-bas supplémentaire)
Débruitage & filtrage anisotrope
62
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Variante directionnelle : on tient compte de l’orientation du gradient de
l’image et pas seulement de son amplitude. Ceci correspond à la véritable
diffusion anisotrope (celle de PM est dite scalaire inhomogène).
Initial Diffusion anisotrope
Diffusion inhomogène
Meilleure restauration
des contours
Limitations : choix des paramètres & temps de calcul
Débruitage & filtrage anisotrope
63
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitations : choix des paramètres & temps de calcul
H = séparabilité photométrique entre les deux classes d’intérêt
I = nombre d’itérations ; K = coefficient de diffusion
Débruitage & filtrage anisotrope
64
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Restauration d'images
• Généralités
• Débruitage & filtrage isotrope
• Débruitage & filtrage anisotrope
• Débruitage & ondelettes
65
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Rappel : image & fréquences spatiales
Domaine fréquentiel
basses fréquences
détails (moyennes fréquences)
détails (hautes fréquences)
image initial (toutes
les fréquences)
Débruitage & ondelettes
66
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
découpage spectre
Transformée
en ondelettes
e.g. ondelettes
de Gabor
Débruitage & ondelettes
67
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
lena originale
Exemple
d’application à la
compression
d’images
découpage spectre
lena reconstruire après compression 128:1
c
o
m
p
r
e
s
s
i
o
n
i
n
f
o
Compression d’images
Analyse multirésolution
68
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
WT directe
WT inverse
Seuillage
Coeff.
Débruitage & ondelettes
69
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Débruitage & ondelettes
70
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Débruitage & ondelettes
71
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitation commune : choix des paramètres & temps de calcul
Débruitage
72
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Plan du cours
• Généralités
• Restauration d'images
• Analyse d’images sur critère photométrique
• Analyse d’images sur critère textural
• Analyse d’images sur critère morphologique
• Classification
• Quelques considérations sur les aspects logiciels
73
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Deux approches
Approche par région :
recherche des régions de
même intensité
Approche par contour :
recherche des contours
séparant les différentes
régions
Critère photométrique
74
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
AI sur critère photométrique
• Approche par régions
• Approche par contours
75
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Méthode classique : seuillage global de l’image
Exemple d’algorithme classique :
1-Calcul de histogramme global
2-Détection des vallées séparant les modes
3-Seuillage de l’image
Critère photométrique : approche par région
76
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
1-Calcul de l’histogramme
Critère photométrique : approche par région
77
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
1-Calcul de l’histogramme
Critère photométrique : approche par région
78
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
2-Détection des vallées séparant les modes
Rrecherche des modes (un mode = un maximum)
Contrainte : histogramme bruité. Faux-positifs
Critère photométrique : approche par région
79
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
2-Détection des vallées séparant les modes
Une première solution : lissages successifs jusqu’à stabilisation
Connaissance nombre mode Connaissance vallées (seuils)
Critère photométrique : approche par région
80
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Solution plus rigoureuse : estimation des densités de probabilité
de chaque mode.
Estimation paramètres -> seuils
Critère photométrique : approche par région
81
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
2-Seuillage de l’image
Histogramme initial (rouge)
Histogramme final (vert)
Critère photométrique : approche par région
82
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Résumé
Critère photométrique : approche par région
83
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitation 1 : analyse globale de l’image
Limitation 3 : connexité des régions
Limitation 2 : bruit dans l’image
Critère photométrique : approche par région
84
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitation 1 : les régions de petite taille risquent de ne pas
clairement apparaître au niveau de l’histogramme. Elles risquent
d’être associées à tort à une région ayant des propriétés
photométriques différentes.
Une solution : travail au
sein régions d’intérêt
Critère photométrique : approche par région
85
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitation 1 : analyse globale de l’image
Limitation 3 : connexité des régions
Limitation 2 : bruit dans l’image
Critère photométrique : approche par région
86
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitation 2 : si l’image est trop bruitée, la segmentation risque
d’échouer : les intensités des différentes régions se mélangent.
Solution : améliorer la qualité de l’image (débruitage/restauration)
 contrainte = conserver l’information pertinente.
Critère photométrique : approche par région
87
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Sans prétraitement Avec prétraitement par lissage
Critère photométrique : approche par région
88
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitation 1 : analyse globale de l’image
Limitation 3 : connexité des régions
Limitation 2 : bruit dans l’image
Critère photométrique : approche par région
89
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitation 3 : un simple seuillage ne permet pas de conduire à des
régions de pixels connexes (i.e. connectés entre eux)
Solution : méthodes de croissance de région
foie
rate
Assimilées au même
segment bien que
non connexes
Critère photométrique : approche par région
90
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Exemple d’algorithme de croissance de région :
•on part d’un point donné
•on le marque comme faisant partie de la région
•on vérifie pour chaque voisin s’il satisfait le critère
d’homogénéité et s’il n’a pas déjà été visité. si oui : on applique
la même procédure au voisin. Si non, on arrête la procédure.
Critère photométrique : approche par région
91
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
La rate n’est pas connectée
Critère photométrique : approche par région
92
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•C’est l’approche duale de la croissance de région.
•Rappel : les régions doivent satisfaire les deux
conditions suivantes:
•H(Ri)=TRUE i=1,…,S
•H(Ri U Rj) = FALSE avec Ri adjacent à Rj
•On commence par l’image entière
•La condition (1) n’est bien entendu pas remplie : on divise
alors l’image (en 4 par exemple).
•On progesse récursivement jusqu’à obtenir des régions
homogènes : problème = souvent une segmentation trop
fine
« Split and merge » : partage & fusionne
Critère photométrique : approche par région
93
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
« Split and merge » exemple
Critère : une région est considérée homogène si un certain pourcentage des pixels
de la région ont une intensité voisine de l’intensité moyenne (+/- un écart-type
autour de la moyenne).
trop petite région
Critère photométrique : approche par région
94
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
AI sur critère photométrique
• Approche par régions
• Approche par contours
95
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•Une autre façon de segmentation une image sur critère
photométrique est de rechercher les contours des régions :
•c’est à dire là où sa dérivée première présente un maximum
•c’est à dire là où sa dérivée seconde passe par zéro
Quelques profils de contours : marche, rampe, toit, pic
Détection de contour : dérivée première et seconde
profil
Critère photométrique : approche par contour
96
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Opérateur de dérivation au premier ordre
•Prewitt
Image g1 Image g2 Image g3
Critère photométrique : approche par contour
97
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•Sobel
Image g1 Image g2 Image g3
Critère photométrique : approche par contour
98
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•Exemple : Sobel selon X
Critère photométrique : approche par contour
99
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•Exemple : Sobel selon Y
Critère photométrique : approche par contour
100
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•Exemple : recombinaison des deux filtrages
Critère photométrique : approche par contour
101
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•Design d’un détecteur de contour optimal : exemple du filtre de
Canny - Dériche
Hypothèse : un contour = une marche + bruit blanc gaussien
Objectif : déterminer un filtre optimal selon trois critères :
-Détection : robustesse par rapport au bruit (maximiser SNR)
-Localisation : précision de la localisation du point contour
-Unicité : une seule réponse par contour
maximiser ces 3 critères équation différentielle
solution fonction des
conditions initiales
Canny
Dériche
Critère photométrique : approche par contour
102
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•Design d’un détecteur de contour optimal : exemple du filtre de
Canny - Dériche
Canny a montré que la solution générale pouvait être approximée
par la dérivée d’une gaussienne (DoG)
f(x) = -(x /tau2
) e-(x2 / 2tau2)
f(x,y) = f(x) . f(y)
filtre 2D séparable
filtre 3D séparable f(x,y,z) = f(x) . f(y) . f(z)
Dériche a proposé un filtre dont la forme simplifiée est :
L’exponentielle peut être assimilée à un lissage # lissage + détection classique
f(x) = Sx e-alpha|x| S fonction de alpha
Critère photométrique : approche par contour
103
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Détection contours après lissage d’écart-type 1 pixels
Critère photométrique : approche par contour
104
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Détection contours après lissage d’écart-type 2 pixels
Critère photométrique : approche par contour
105
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Détection contours après lissage d’écart-type 4 pixels
Critère photométrique : approche par contour
106
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Détection contours après lissage d’écart-type 8 pixels
Critère photométrique : approche par contour
107
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Détection contours après lissage d’écart-type 16 pixels
Critère photométrique : approche par contour
108
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
-1 -1 -1
-1 +8 -1
-1 -1 -1
Opérateur de dérivation du second ordre
•Laplacien
Filtrage + dérivée seconde = LoG (laplacien de gaussienne)
exemple de profil
exemple de masque 2D
Critère photométrique : approche par contour
109
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Opérateur de dérivation du second ordre : exemple
Passage par zéro
Intensité élevée = passage « brutal » par zéro
Intensité faible = passage
« lent » par zéro
Critère photométrique : approche par contour
110
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Limitation 2 : problème de contours non fermés après détection
Limitation 1 : problème du seuillage : compromis entre une détection des
contours valides et une détection des contours induits par le bruit.
Limitations
Critère photométrique : approche par contour
111
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Intuitif, réactif
Critère photométrique : approche par contour
112
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Intuitif, réactif
Critère photométrique : approche par contour
113
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Formule globale classique:
Energie interne classique:
Energie externe classique:
Contours actifs 2D: principe
Critère photométrique : approche par contour
114
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D: implémentation
Exemple
Critère photométrique : approche par contour
115
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Difficultés
-Rééchantillonnage
-Ecrasement
-Boucles
Critère photométrique : approche par contour
116
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Difficultés
-Choix des paramètres
-Gradient faible ou mal défini
Critère photométrique : approche par contour
117
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Difficultés
-Répercussion : initialisation aisée mais ….
Critère photométrique : approche par contour
118
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Difficultés
-Répercussion : initialisation aisée mais ….
Critère photométrique : approche par contour
119
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Difficultés
-Répercussion : initialisation aisée mais ….
Coupe n-1
Coupe n
Critère photométrique : approche par contour
120
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Difficultés
-Répercussion : initialisation aisée mais ….
Critère photométrique : approche par contour
121
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 2D
Difficultés
-Répercussion 3D & Topologie
Critère photométrique : approche par contour
122
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Avant déformation
Contours actifs 3D: modèle déformables
123
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Après déformation
Contours actifs 3D: modèle déformables
Critère photométrique : approche par contour
124
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Contours actifs 3D: modèle déformables
Interactivité : difficulté du contrôle visuel
Critère photométrique : approche par contour
125
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Autre alternative : « Level sets »
Gestion intrinsèque de la topologie
Critère photométrique : approche par contour
126
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Autre alternative : « Level sets »
Critère photométrique : approche par contour
127
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
« Level sets » : gestion intrinsèque de la topologie
Critère photométrique : approche par contour
128
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Plan du cours
• Généralités
• Restauration d'images
• Analyse d’images sur critère photométrique
• Analyse d’images sur critère textural
• Analyse d’images sur critère morphologique
• Classification
• Quelques considérations sur les aspects logiciels
129
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Les régions homogènes d’une image ne sont pas
nécessairement des régions d’intensité constante (ou
lentement variable) : il peut s’agir de régions
“relativement” constante en terme de caractéristiques
statistiques ou spectrales.
Il s’agit typiquement de textures
Deux types d’analyse classique :
-caractérisation statistique
-caractérisation fréquentielle.
Généralités
130
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Analyse d’images sur critère textural
• Analyse statistique
• Analyse multirésolution
131
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
caractérisation statistique texturale classique : matrice de co-occurrence
Définition : la matrice est construite à partir de l’image en estimant les statistiques
relatives aux intensités de paires de points. Chaque élément (i,j) de la matrice représente
une estimation de probabilité que deux pixels, ayant une position relative bien définie,
aient les intensités i (pour le premier pixel) et j (pour le second).
A une matrice ^f(i,j) (estimée de f) est associé une position relative de paire de points
^f(i,j) 0 1 2 3
0 3 1 0 0
1 2 4 2 0
2 0 1 1 0
3 0 1 1 0
distance 1
angle 45°
Exemple : 4 intensités, voisinage 5x5
Analyse statistique
132
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Pour chaque
pixel de l’image
Calcul matrice co-occurrence
(pour une ou plusieurs config)
vecteur (f1, …., fn) caractérisant
le pixel central en fonction de son
voisinage.
mesures sur la matrice
f1, f2, …
Classification des pixels
Analyse statistique
133
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Exemple de segmentation texturale
Avant segmentation Après segmentation
Analyse statistique
134
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
caractérisation statistique texturale classique : matrice de co-occurrence
« Split and merge » avec critère textural fondé sur
le calcul de la matrice de co-ocurrence
Analyse statistique
135
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Analyse d’images sur critère textural
• Analyse statistique
• Analyse multirésolution
136
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
-Le fait de caractériser les données en fonction de
leur structure fréquentielle est lié à l’analyse dite
“multirésolution”.
-L’analyse multirésolution passe par une représentation
des données à différentes échelles : de la plus fine
structure à la plus grosse
-Historiquement, le premier algorithme de représentation fut
l’algorithme pyramidal
Analyse multirésolution
137
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Pyramide gaussienne :
On retire de plus en plus de détails de l’image, il ne reste
que les grosses structures.
Analyse multirésolution
138
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
g1 g2
Analyse multirésolution
139
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
g3 g4
Analyse multirésolution
140
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
g5
Analyse multirésolution
141
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
En divisant la taille par deux à chaque itération, on
obtient une pyramide
Analyse multirésolution
142
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Pyramide laplacienne
Même principe que dans le cas de la pyramide
gaussienne, sauf qu’ici, on ne conserve que les détails
intermédiaires.
il s’agit de la différence de 2 gaussiennes de simple et
double écart-types. Approxime le laplacien de gaussien
Analyse multirésolution
143
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Détails g3-g2 Détails g4-g3
Analyse multirésolution
144
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Détails g5-g4 Détails g6-g5
Analyse multirésolution
145
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Domaine spatial Domaine fréquentiel
multirésolution # décomposition du spectre fréquentiel
basses fréquences
détails (moyennes fréquences)
détails (hautes fréquences)
image initial (toutes
les fréquences)
Analyse multirésolution
146
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Généralisation de la représentation multirésolution
transformation
en ondelette
projection sur une ondelette
mère translatée (convolution) et
dilatée (changement d’échelle)
décomposition
particulière du spectre
fréquentiel
filtrage passe-bas,
passe-haut, passe-
bande
Analyse multirésolution
147
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Segmentation texturale
Analyse multirésolution
148
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
un pixel = plusieurs valeurs = un vecteur caractérisant le voisinage
Analyse multirésolution
149
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Plan du cours
• Généralités
• Restauration d'images
• Analyse d’images sur critère photométrique
• Analyse d’images sur critère textural
• Analyse d’images sur critère morphologique
• Classification
• Quelques considérations sur les aspects logiciels
150
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
•Exemple 1 : descripteur = compacité
Techniques de description : à choisir en fonction des
connaissances générales sur le problème
Indépendant par rapport à rotation et facteur d’échelle
Caractérisation morphologique
151
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Exemple 2 : mesure degré de ressemblance par rapport à une forme de
référence : corrélation
Caractérisation morphologique
152
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Exemple 3 : analyse du contenu fréquentiel
Energie1 Energie2 Energie3 Energie4 = vecteur
classification
Caractérisation morphologique
153
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Autres méthodes : calcul moments, axes principaux, codage
du contour……
Caractérisation morphologique
154
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Plan du cours
• Généralités
• Restauration d'images
• Analyse d’images sur critère photométrique
• Analyse d’images sur critère textural
• Analyse d’images sur critère morphologique
• Classification
• Quelques considérations sur les aspects logiciels
155
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
A partir d’un vecteur : il faut prendre une décision
Deux cas de figure
Classification supervisée :
on dispose d’un ensemble d’entrainement, à partir
duquel on construit le classificateur
Classification non supervisée :
Regroupement en vecteurs similaires pour former
des agrégats (clusters), puis identifier les clusters
ainsi obtenus.
On dispose de vecteurs caractéristiques dont on ne connaît
pas la classe.
Introduction
156
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Classificateurs bayésiens : approche paramétrique
Les classes sont caractérisées par une
densité de probabilité, dont on estime
les paramètres
on classifie un objet inconnu
en fonction de sa classe
d’appartenance la plus
probable : formule de Bayes
Classification bayésienne
157
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Classificateurs bayésiens : approche paramétrique
Exemple : cas de deux classes de probabilité
connues P(w1) et P(w2).
Les proba P(x|wi) sont supposées
également connues (estimation
précédente)
Formule de Bayes:
P(wi|x)= P(x|wi) x P(wi)/P(x)
où P(x)=Σp(x|wi)p(wi)
Règle de classification de Bayes :
P(w1|x) < ou > P(w2|x) cad P(x|w1)P(w1)< ou >P(x|w2)P(w2)
Classification bayésienne
158
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Classificateurs bayésiens : approche paramétrique
Généralisation à n classes :
-Assignation à la classe la plus probable
-La surface de décision entre les classes
i et j a pour équation P(wi|x)-P(wj|x)=0
-Souvent, il est plus simple de travailler
avec une fonction des probabilités :
gi(x)=f(P(wi|x)), où f(.) est une fonction
monotone croissante appelée fonction
discriminante.
-La décision est en faveur de la class wi, si
gi(x)>gj(x), quel que soit j différent de i.
Classification bayésienne
159
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Classificateurs bayésiens : approche paramétrique
Cas d’une loi normale : la densité de probabilité est une fonction de Gauss
Classification bayésienne
160
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Classificateurs bayésiens : approche paramétrique
Fonction discriminante :
Classification bayésienne
161
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Plus proches voisins : approche non paramétrique
1NN 11NN
-On dispose d’un ensemble d’entrainement composé de vecteurs
caractéristiques et de leur classe
-On classe le vecteur inconnu x dans la plus représentée parmi les k
plus-proches voisins du vecteur x
Classification des k plus proches voisins
162
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Réseaux de neurones : classifieurs non-linéaires
Permet de séparer des classes non-linéairement séparables
Classification non-linéaire
163
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Lorsqu’on dispose d’échantillons non classifiés, on ne peut
effectuer qu’un apprentissage non-supervisé
On cherche à les regrouper en régions : clustering
On cherche à identifier m classes au moyen de leurs centres
Objectif : minimiser la variance intra-classe
Apprentissage non-supervisé : Clustering
164
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Algorithme :
1 - choisir m centre arbitrairement
2 – répéter : a: affecter à chaque x son centre le + proche
b: recalculer le centre de chaque classe comme
étant la moyenne des vecteurs de la classe
jusqu’à obtenir des moyennes stables.
Apprentissage non-supervisé : Clustering
165
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Plan du cours
• Généralités
• Restauration d'images
• Analyse d’images sur critère photométrique
• Analyse d’images sur critère textural
• Analyse d’images sur critère morphologique
• Classification
• Quelques considérations sur les aspects
logiciels
166
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
- D’un point de vue pratique, le traitement d’images médicales n’a d’intérêt
que s’il est intégré dans un système complet de modélisation : actuellement peu
transféré vers la routine clinique (encore le status de recherche)
 Vers un système utilisable en routine…
 Quelques logiciels
 Quelques librairies « boites à outils »
 Quelques fonctionnalités « non algorithmiques » : aspect génie logiciel
Introduction
167
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
• Favoriser l’intégration d’information médicale fiable :
système expert
• Exposition à l’utilisateur d’algorithmes « simples » :
composantes connexes, seuillage, filtrage, contours/surfaces actifs,
morphologie mathématique, propagation,…
 Cacher la complexité algorithmique: ergonomie interface
• Optimiser les interactions – permettre les retouches
• Compatibilité avec systèmes d’information (PACS) –
persistance des données
Vers un système utilisable…
168
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Exemple d’informations médicales : topologie & anatomie
0
1 2
3
3
0
1 4
Information a priori : Modèle structurel
residue
Dictionnaire médical : « A recouvre B mais pas C
»
0
1 2
3
4
Traduction informatique
Actions
utilisateur
expert
Vers un système utilisable…
169
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
0
1 2
3
4
0
1 2
4 3
0
1 2
4 3
0
1 2
4 3
0
1 2
4 3
Information a priori
Modèle structurel
Codage topologique
Vers un système utilisable…
170
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Vers un système utilisable…
171
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
• Difficultés :
• Information a priori & contextuelle
• Nature de l’information : topologique ?
• Acquisition information contextuelle ?
• Interactivité simple et efficace ?
• Procédure (mode d’utilisation du système) :
• Segmentation directe : gestion des erreurs/retouches ?
• Approche hiérarchique :
• Ordre de segmentation
• Choix des algorithmes proposés à l’utilisateur
• …
Vers un système utilisable…
172
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
• Slicer
• MeVis (www.mevis.de)
• Amira (www.tgs.com)
• 3D-doctor, LabView, Khoros…
Quelques logiciels de conception…
173
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
• Traitement d’images : ITK (www.itk.org)
• Visualization : VTK (www.vtk.org)
• IHM : wxWidgets, Qt,…
• Plus bas niveau : stl, boost, xml
Boîtes à outils typiques…
174
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
• Chaîne de traitement
• Mémoire (virtualisation des données/workflow –
traitements par blocs)
• Multithreading (traitements distribués, accès
concurrentiels)
• Sérialisation (pb structure des données,
standardisation…)
• Extensibilité, modularité, indépendance du code
• Qualité/Normalisation du code : « design patterns »
Fonctionnalités de “l’ingénieur”
175
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Processing
Chaîne de traitement
176
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Up-to-date operator
New information
Chaîne de traitement
177
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Out-of-date operator
Execution
Up-to-date operator
Chaîne de traitement
178
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Out-of-date operator
Up-to-date operator
Execution
Chaîne de traitement
179
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Out-of-date operator
Up-to-date operator
Chaîne de traitement
180
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
ProcessObject 1 ProcessObject 2 ProcessObject 3
DataObject1 DataObject3
DataObject2
Problématique de la structure de graphe et de son utilisation:
-Graphe explicite
-Graphe implicite (e.g. ITK, VTK)
Chaîne de traitement
181
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Components
User interface Rendering Processing
Patient
Modeling
Therapy strategy
Force Feedback
Image guided
intervention
Follow up
Applications
Génie logiciel…
182
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
• Programme : extensibilité, modularité, réutilisabilité,
indépendance du code pour gérer la complexité
• Problématique relative aux projets informatiques :
partage du code, construction, documentation, tests,…
• Choix et adaptation de modèles de conception (design
pattern)
• Structure des données
• Gestion des fonctionnalités : intégration/combinaison
• Communication
Génie logiciel…
183
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Algorithme
Itérateur
Mathématiques
DataSet : ND  MD
Scanner
Aléatoire Régulier Subset
∂u
∂t
=divg∥
∇u∥×
∇u
Génie logiciel…
184
Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013
Ouf :)
Merci de votre attention !

Contenu connexe

Dernier

firefly algoriyhm sac a dos step by step .pdf
firefly algoriyhm sac a dos step by step .pdffirefly algoriyhm sac a dos step by step .pdf
firefly algoriyhm sac a dos step by step .pdffirstjob4
 
comprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestioncomprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestionyakinekaidouchi1
 
optimisation logistique MLT_231102_155827.pdf
optimisation logistique  MLT_231102_155827.pdfoptimisation logistique  MLT_231102_155827.pdf
optimisation logistique MLT_231102_155827.pdfSoukainaMounawir
 
GAL2024 - L'élevage laitier cultive la biodiversité
GAL2024 - L'élevage laitier cultive la biodiversitéGAL2024 - L'élevage laitier cultive la biodiversité
GAL2024 - L'élevage laitier cultive la biodiversitéInstitut de l'Elevage - Idele
 
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenusGAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenusInstitut de l'Elevage - Idele
 
GAL2024 - Décarbonation du secteur laitier : la filière s'engage
GAL2024 - Décarbonation du secteur laitier : la filière s'engageGAL2024 - Décarbonation du secteur laitier : la filière s'engage
GAL2024 - Décarbonation du secteur laitier : la filière s'engageInstitut de l'Elevage - Idele
 
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...Institut de l'Elevage - Idele
 
GAL2024 - Changements climatiques et maladies émergentes
GAL2024 - Changements climatiques et maladies émergentesGAL2024 - Changements climatiques et maladies émergentes
GAL2024 - Changements climatiques et maladies émergentesInstitut de l'Elevage - Idele
 
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...Institut de l'Elevage - Idele
 
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...Institut de l'Elevage - Idele
 
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...Institut de l'Elevage - Idele
 
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024Ville de Châteauguay
 
conception d'un batiment r+4 comparative de defferente ariante de plancher
conception d'un  batiment  r+4 comparative de defferente ariante de plancherconception d'un  batiment  r+4 comparative de defferente ariante de plancher
conception d'un batiment r+4 comparative de defferente ariante de planchermansouriahlam
 
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...Institut de l'Elevage - Idele
 

Dernier (15)

firefly algoriyhm sac a dos step by step .pdf
firefly algoriyhm sac a dos step by step .pdffirefly algoriyhm sac a dos step by step .pdf
firefly algoriyhm sac a dos step by step .pdf
 
comprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestioncomprehension de DDMRP dans le domaine de gestion
comprehension de DDMRP dans le domaine de gestion
 
optimisation logistique MLT_231102_155827.pdf
optimisation logistique  MLT_231102_155827.pdfoptimisation logistique  MLT_231102_155827.pdf
optimisation logistique MLT_231102_155827.pdf
 
GAL2024 - L'élevage laitier cultive la biodiversité
GAL2024 - L'élevage laitier cultive la biodiversitéGAL2024 - L'élevage laitier cultive la biodiversité
GAL2024 - L'élevage laitier cultive la biodiversité
 
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenusGAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
GAL2024 - Situation laitière 2023-2024 : consommation, marchés, prix et revenus
 
GAL2024 - Décarbonation du secteur laitier : la filière s'engage
GAL2024 - Décarbonation du secteur laitier : la filière s'engageGAL2024 - Décarbonation du secteur laitier : la filière s'engage
GAL2024 - Décarbonation du secteur laitier : la filière s'engage
 
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
GAL2024 - Renouvellement des actifs : un enjeu pour la filière laitière franç...
 
GAL2024 - Changements climatiques et maladies émergentes
GAL2024 - Changements climatiques et maladies émergentesGAL2024 - Changements climatiques et maladies émergentes
GAL2024 - Changements climatiques et maladies émergentes
 
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
GAL2024 - Traite des vaches laitières : au coeur des stratégies d'évolution d...
 
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
GAL2024 - Consommations et productions d'énergies dans les exploitations lait...
 
JTC 2024 Bâtiment et Photovoltaïque.pdf
JTC 2024  Bâtiment et Photovoltaïque.pdfJTC 2024  Bâtiment et Photovoltaïque.pdf
JTC 2024 Bâtiment et Photovoltaïque.pdf
 
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
GAL2024 - Méthane 2030 : une démarche collective française à destination de t...
 
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
Présentation_Soirée-Information_ Surverse_Thibert _30 avril 2024
 
conception d'un batiment r+4 comparative de defferente ariante de plancher
conception d'un  batiment  r+4 comparative de defferente ariante de plancherconception d'un  batiment  r+4 comparative de defferente ariante de plancher
conception d'un batiment r+4 comparative de defferente ariante de plancher
 
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
GAL2024 - Parcellaire des fermes laitières : en enjeu de compétitivité et de ...
 

En vedette

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by HubspotMarius Sescu
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTExpeed Software
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)contently
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024Albert Qian
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsKurio // The Social Media Age(ncy)
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summarySpeakerHub
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next Tessa Mero
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best PracticesVit Horky
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project managementMindGenius
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...RachelPearson36
 

En vedette (20)

2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
 

TI.pdf

  • 1. 1 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Traitement d'Images Médicales Arnaud Charnoz Ircad R&D arnaud.charnoz@ircad.fr
  • 2. 2 2 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Ircad ● Centre de formation international en chirurgie laparoscopique ● Fondé par le Pr. Maurescaux en 1994 ● Opérations Lindberg (2001) et Anubis (2007) ● Recherche en médecine fondamentale, robotique, informatique Institut de Recherche contre les Cancers de l'Appareil Digestif
  • 3. 3 3 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Ircad R&D Logiciels développés par l'équipe R&D FW4SPL
  • 4. 4 4 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Logiciels VR-Render : Rendu volumique 2D/3D d'images médicales. VR-Planning : Planification opératoire pour des actes de radiologie interventionnelle. VR-Anat : Modélisation 3D d'un patient à partir d'images médicales.
  • 5. 5 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Stage Ircad 2012-2013 Stage Ircad : http://www.ircad.fr/recherche/rd/stages.php Sujets : * ???
  • 6. 6 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Reconstruction automatique 3D des structures Images médicales issues d’un scanner à rayons X Cours : contexte
  • 7. 7 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Reconstruction automatique 3D des structures Images médicales issues d’un scanner à rayons X Solution « sans échec » : utiliser un logiciel de dessin interactif Inconvénient : fastidieux Solution : fournir des outils de dessin interactif -> minimiser intervention humaine & maximiser automatisation (la reconstruction totalement automatique est utopique) Objectif cours : présentation, dans ce contexte, d’une boite à outil d’algorithmes de traitements d’images. Cours : objectifs
  • 8. 8 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Plan du cours • Généralités • Restauration d'images • Analyse d’images sur critère photométrique • Analyse d’images sur critère textural • Analyse d’images sur critère morphologique • Classification • Quelques considérations sur les aspects logiciels
  • 9. 9 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Généralités • Acquisition • Visualisation • Prétraitement • Analyse
  • 10. 10 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Systèmes d’acquisition des images : -Scanner rayons X ….. Les données observées sont dégradées par : -Bruits -Distortions -Flou -… autres facteurs spécifiques à l’application (e.g. injection de produit de contraste) … Généralités : acquisition
  • 11. 11 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Nécessité d’améliorer “l’apparence” des données : prétraitement - redistribution photométrique (intensités) : facilite la visualisation - redistribution spatiale : facilite la visualisation & l’analyse conjointe de plusieurs jeux de données - restauration des données « idéales » à partir de modèles caractérisant les dégradations introduites par le système d’acquisition (flou, bruit, distortions géométriques,…). Facilite exploitation/visualisation/analyse par homme ou machine Généralités : acquisition
  • 12. 12 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Généralités • Acquisition • Visualisation • Prétraitement • Analyse
  • 13. 13 13 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Les fonctions de transfert (1/4) Fonction de transfert Image médicale correctement affichée Tableau de coefficients d'absorption des rayons X niveau de gris Cas 2D Coefficient d'absorption des rayons X par les tissus (Unités Hounsfield) Fonction de transfert Couleur C(x)
  • 14. 14 14 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Les fonctions de transfert (2/4) Coefficients d'absorption des rayons X en Unités Hounsfield Compris entre -1023 et +3073 UH Air = -1000 UH Eau = 0 UH Effet des produits de contraste Unités Hounsfield
  • 15. 15 15 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Les fonctions de transfert (3/4) Cas 3D Tableau 3D Fonction de transfert Couleur C(x) ou niveau de gris, et transparence T(x) Rendu Volumique Coefficient d'absorption des rayons X par les tissus (Unités Hounsfield)
  • 16. 16 16 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Les fonctions de transfert (4/4) A chaque valeur observée de l'image, associe : Une couleur C(x) Une transparence T(x) Permet de visualiser les images médicales Exemple d'une fonction de transfert : visualisation des os Os 250 Opacité 100% 0% -1000 Valeur observée (UH) Organes divers Air Cas 3D 3000 300
  • 17. 17 17 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Problématique La difficulté est de trouver la bonne fonction de transfert qui permettra une visualisation optimale. Bonne visualisation Bonne fonction de transfert = Création de fonction de transfert difficile
  • 18. 18 18 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Exemple de fusion (1/5) + Fonction de transfert Image médicale Négatoscope Rendu volumique
  • 19. 19 19 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Exemple de fusion (2/5) + Fonction de transfert Image médicale Négatoscope Rendu volumique
  • 20. 20 20 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Exemple de fusion (3/5) + Fonction de transfert Image médicale Négatoscope Rendu volumique
  • 21. 21 21 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Exemple de fusion (4/5) Fusion
  • 22. 22 22 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2010-2011   Exemple de fusion (5/5) + FT résultant de la fusion des FT précédentes Image médicale Négatoscope Rendu volumique
  • 23. 23 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Généralités • Acquisition • Visualisation • Prétraitement • Analyse
  • 24. 24 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Fenêtrage photométrique : facilite la visualisation des données d’intérêt Généralités : redistrib. photométrique
  • 25. 25 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Généralités : redistrib. photométrique
  • 26. 26 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Exemple en suivi 4D de tumeurs Nécessite de recaler les jeux de données par des opérations géométriques (locales et/ou globales) Instant t1 Instant t2 Généralités : redistrib. spatiale
  • 27. 27 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Exemple en suivi 4D de tumeurs Généralités : redistrib. spatiale
  • 28. 28 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Exemple en imagerie cérébrale Nécessite de recaler les jeux de données par des opérations géométriques Généralités : redistrib. spatiale
  • 29. 29 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Changement d’échelle # interpolation Généralités : redistrib. spatiale
  • 30. 30 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Changement d’orientation # interpolation Généralités : redistrib. spatiale
  • 31. 31 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Implémentation : séparation selon x, y, et z Redistribution spatiale # interpolation Généralités : redistrib. spatiale
  • 32. 32 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 La qualité de l’interpolation dépend de la fonction d’interpolation Généralités : redistrib. spatiale
  • 33. 33 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Généralités : redistrib. spatiale
  • 34. 34 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Fobservé=Fidéal*h+n fonction de transfert du système d’acquisition (passe-bas) Bruit additif (souvent le cas) On se restreint souvent à la réduction du bruit. Retrouver l’information réelle à partir de l’observation Généralités : restauration
  • 35. 35 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Généralités • Acquisition • Visualisation • Prétraitement • Analyse
  • 36. 36 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Segmentation d’images : décomposition d’une image en régions homogènes (selon un critère donné). Détection d’objets d’intérêt : localiser (et extraire) des zones caractéristiques. Reconnaissance d’objets d’intérêt : identifier un objet – lui assigner une classe d’appartenance. Analyse d’images Interprétation contenu Généralités : analyse
  • 37. 37 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Segmentation d’images Exemple : critère = homogénéité photométrique ( # intensité) Exemple : segmentation structures anatomiques Généralités : analyse
  • 38. 38 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 objets d’intérêt détectés Détection d’objets d’intérêt Exemple : détection des tumeurs Exemple : critère = objets “compacts et sombres” objets d’intérêt non détectés Généralités : analyse
  • 39. 39 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Reconnaissance d’objets d’intérêt Automatiquement associé à la classe « lettre b » Automatiquement associé à la classe « lettre e » Exemple : reconnaissance de caractères Automatiquement associé à la classe « objets différents de lettres » Exemple : critère = forme (morphologie de l’objet) Généralités : analyse
  • 40. 40 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Reconstruction automatique 3D des structures Images médicales issues d’un scanner à rayons X Médical : segmentation – détection - reconnaissance en structures anatomiques e.g. de tumeurs e.g. distinguer rein gauche/droit Généralités : analyse
  • 41. 41 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Données initiales : prétraitement Caractérisation Classification critère morphologique critère photométrique critère textural caractéristique classe Souvent vecteur numérique caractérisant l’objet (pixel ou ensemble de pixels) Identité objet Généralités : analyse & processus
  • 42. 42 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Prétraitement (restauration) Caractérisation photo. (histogramme) Classification par seuillage d’image Exemple de processus : segmentation des vaisseaux sanguins Généralités : analyse & processus
  • 43. 43 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 En analyse d’images, et plus particulièrement la segmentation et la détection d’objets d’intérêt, on va tenter d’associer à chaque pixel (ou ensemble de pixels) un label (classification) en s’appuyant sur un certain type d’information : Niveau de gris ou couleur : critère photométrique Distribution spatial du voisinage : critère textural Forme géométrique : critère morphologique EN RESUME scène Acquisition Caractérisation des données Classification des données Prétraitement restauration Généralités : analyse & processus
  • 44. 44 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Plan du cours • Généralités • Restauration d'images • Analyse d’images sur critère photométrique • Analyse d’images sur critère textural • Analyse d’images sur critère morphologique • Classification • Quelques considérations sur les aspects logiciels
  • 45. 45 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Restauration d'images • Généralités • Débruitage & filtrage isotrope • Débruitage & filtrage anisotrope • Débruitage & ondelettes
  • 46. 46 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 fonction de transfert du système d’acquisition Bruit additif (souvent le cas) Objectif : reconstruire le signal réel. Fobservé=Fréel*h+n Généralités
  • 47. 47 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Méthode classique : filtrage inverse : Hr=1/H TF[Fobservé]=TF[Fréel]xH+N H Hr Limitation : méthode inefficace en présence de bruit (la méthode ignore le bruit) Fobservé=Fréel*h+n Généralités
  • 48. 48 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Prétraitement des images Solution classique : filtrage de Wiener: incorpore une connaissance à priori du bruit H Hw Principe : faire un compromis entre compensation système acquisition et non-amplification du bruit Problème : connaissance à priori sur le bruit…. bruit blanc Lire par exemple le « digital image processing » de W. Pratt pour plus de détails. Généralités
  • 49. 49 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 La réduction du bruit peut s’avérer suffisante pour analyser le contenu d’une image (compensation système d’acquisition inutile) Problème difficile et non résolu en traitement d’image Souvent couplé à l’analyse (bruit = tout ce qui n’est pas info pertinente) Exemple : tissus hépathiques texturés : cette texture est une information qui perturbe la détection des structures hépathiques internes-> texture # bruit Réduction du bruit
  • 50. 50 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Restauration d'images • Généralités • Débruitage & filtrage isotrope • Débruitage & filtrage anisotrope • Débruitage & ondelettes
  • 51. 51 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Méthode classique 1 : filtrage linéaire passe-bas isotrope Domaine spatial Masques classiques de convolution Débruitage & filtrage isotrope linéaire
  • 52. 52 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Domaine fréquentiel : transformation de Fourier Remarque : intérêt du filtrage par Fourier pour des filtres de grande taille, ou par un grand nombre de filtres Débruitage & filtrage isotrope linéaire
  • 53. 53 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Inconvénient 1 : sensible aux valeurs singulières Méthode classique 2 : filtres de rang Inconvénient 2 : flou au niveau des contours Méthode classique : filtre médian ou morphologique Débruitage & filtrage isotrope non-linéaire
  • 54. 54 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Filtre médian Filtre gaussien flou Disparition des petites structures Comparaison gaussien/médian Débruitage & filtrage isotrope
  • 55. 55 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Restauration d'images • Généralités • Débruitage & filtrage isotrope • Débruitage & filtrage anisotrope • Débruitage & ondelettes
  • 56. 56 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Méthode classique 3 : filtrage anisotrope Principe du filtrage linéaire adaptatif ∂u ∂t =div G× ∇ u =Δu Autre formulation du lissage gaussien d’une image ut désigne l’image u(x,y) à l’échelle t. t croît avec le degré de lissage de l’image. Équation de diffusion de la chaleur Débruitage & filtrage anisotrope
  • 57. 57 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 ∂u ∂ t =div G× ∇ u =Δu Diffusion anisotrope # filtrer plus fortement à l’intérieur des régions qu’à leurs frontières ∂u ∂t =divg∥ ∇ u∥× ∇ u  Où g est la fonction de diffusion (décroissante) Débruitage & filtrage anisotrope
  • 58. 58 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 10 itérations 20 itérations Débruitage & filtrage anisotrope
  • 59. 59 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Paramètre de fonction de diffusion = 10 Paramètre de fonction de diffusion = 20 Débruitage & filtrage anisotrope
  • 60. 60 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Débruitage & filtrage anisotrope
  • 61. 61 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Perona & Malik Initial Perona & Malik + Catté (filtrage passe-bas supplémentaire) Débruitage & filtrage anisotrope
  • 62. 62 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Variante directionnelle : on tient compte de l’orientation du gradient de l’image et pas seulement de son amplitude. Ceci correspond à la véritable diffusion anisotrope (celle de PM est dite scalaire inhomogène). Initial Diffusion anisotrope Diffusion inhomogène Meilleure restauration des contours Limitations : choix des paramètres & temps de calcul Débruitage & filtrage anisotrope
  • 63. 63 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitations : choix des paramètres & temps de calcul H = séparabilité photométrique entre les deux classes d’intérêt I = nombre d’itérations ; K = coefficient de diffusion Débruitage & filtrage anisotrope
  • 64. 64 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Restauration d'images • Généralités • Débruitage & filtrage isotrope • Débruitage & filtrage anisotrope • Débruitage & ondelettes
  • 65. 65 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Rappel : image & fréquences spatiales Domaine fréquentiel basses fréquences détails (moyennes fréquences) détails (hautes fréquences) image initial (toutes les fréquences) Débruitage & ondelettes
  • 66. 66 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 découpage spectre Transformée en ondelettes e.g. ondelettes de Gabor Débruitage & ondelettes
  • 67. 67 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 lena originale Exemple d’application à la compression d’images découpage spectre lena reconstruire après compression 128:1 c o m p r e s s i o n i n f o Compression d’images Analyse multirésolution
  • 68. 68 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 WT directe WT inverse Seuillage Coeff. Débruitage & ondelettes
  • 69. 69 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Débruitage & ondelettes
  • 70. 70 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Débruitage & ondelettes
  • 71. 71 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitation commune : choix des paramètres & temps de calcul Débruitage
  • 72. 72 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Plan du cours • Généralités • Restauration d'images • Analyse d’images sur critère photométrique • Analyse d’images sur critère textural • Analyse d’images sur critère morphologique • Classification • Quelques considérations sur les aspects logiciels
  • 73. 73 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Deux approches Approche par région : recherche des régions de même intensité Approche par contour : recherche des contours séparant les différentes régions Critère photométrique
  • 74. 74 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 AI sur critère photométrique • Approche par régions • Approche par contours
  • 75. 75 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Méthode classique : seuillage global de l’image Exemple d’algorithme classique : 1-Calcul de histogramme global 2-Détection des vallées séparant les modes 3-Seuillage de l’image Critère photométrique : approche par région
  • 76. 76 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 1-Calcul de l’histogramme Critère photométrique : approche par région
  • 77. 77 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 1-Calcul de l’histogramme Critère photométrique : approche par région
  • 78. 78 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 2-Détection des vallées séparant les modes Rrecherche des modes (un mode = un maximum) Contrainte : histogramme bruité. Faux-positifs Critère photométrique : approche par région
  • 79. 79 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 2-Détection des vallées séparant les modes Une première solution : lissages successifs jusqu’à stabilisation Connaissance nombre mode Connaissance vallées (seuils) Critère photométrique : approche par région
  • 80. 80 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Solution plus rigoureuse : estimation des densités de probabilité de chaque mode. Estimation paramètres -> seuils Critère photométrique : approche par région
  • 81. 81 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 2-Seuillage de l’image Histogramme initial (rouge) Histogramme final (vert) Critère photométrique : approche par région
  • 82. 82 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Résumé Critère photométrique : approche par région
  • 83. 83 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitation 1 : analyse globale de l’image Limitation 3 : connexité des régions Limitation 2 : bruit dans l’image Critère photométrique : approche par région
  • 84. 84 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitation 1 : les régions de petite taille risquent de ne pas clairement apparaître au niveau de l’histogramme. Elles risquent d’être associées à tort à une région ayant des propriétés photométriques différentes. Une solution : travail au sein régions d’intérêt Critère photométrique : approche par région
  • 85. 85 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitation 1 : analyse globale de l’image Limitation 3 : connexité des régions Limitation 2 : bruit dans l’image Critère photométrique : approche par région
  • 86. 86 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitation 2 : si l’image est trop bruitée, la segmentation risque d’échouer : les intensités des différentes régions se mélangent. Solution : améliorer la qualité de l’image (débruitage/restauration)  contrainte = conserver l’information pertinente. Critère photométrique : approche par région
  • 87. 87 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Sans prétraitement Avec prétraitement par lissage Critère photométrique : approche par région
  • 88. 88 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitation 1 : analyse globale de l’image Limitation 3 : connexité des régions Limitation 2 : bruit dans l’image Critère photométrique : approche par région
  • 89. 89 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitation 3 : un simple seuillage ne permet pas de conduire à des régions de pixels connexes (i.e. connectés entre eux) Solution : méthodes de croissance de région foie rate Assimilées au même segment bien que non connexes Critère photométrique : approche par région
  • 90. 90 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Exemple d’algorithme de croissance de région : •on part d’un point donné •on le marque comme faisant partie de la région •on vérifie pour chaque voisin s’il satisfait le critère d’homogénéité et s’il n’a pas déjà été visité. si oui : on applique la même procédure au voisin. Si non, on arrête la procédure. Critère photométrique : approche par région
  • 91. 91 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 La rate n’est pas connectée Critère photométrique : approche par région
  • 92. 92 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •C’est l’approche duale de la croissance de région. •Rappel : les régions doivent satisfaire les deux conditions suivantes: •H(Ri)=TRUE i=1,…,S •H(Ri U Rj) = FALSE avec Ri adjacent à Rj •On commence par l’image entière •La condition (1) n’est bien entendu pas remplie : on divise alors l’image (en 4 par exemple). •On progesse récursivement jusqu’à obtenir des régions homogènes : problème = souvent une segmentation trop fine « Split and merge » : partage & fusionne Critère photométrique : approche par région
  • 93. 93 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 « Split and merge » exemple Critère : une région est considérée homogène si un certain pourcentage des pixels de la région ont une intensité voisine de l’intensité moyenne (+/- un écart-type autour de la moyenne). trop petite région Critère photométrique : approche par région
  • 94. 94 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 AI sur critère photométrique • Approche par régions • Approche par contours
  • 95. 95 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •Une autre façon de segmentation une image sur critère photométrique est de rechercher les contours des régions : •c’est à dire là où sa dérivée première présente un maximum •c’est à dire là où sa dérivée seconde passe par zéro Quelques profils de contours : marche, rampe, toit, pic Détection de contour : dérivée première et seconde profil Critère photométrique : approche par contour
  • 96. 96 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Opérateur de dérivation au premier ordre •Prewitt Image g1 Image g2 Image g3 Critère photométrique : approche par contour
  • 97. 97 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •Sobel Image g1 Image g2 Image g3 Critère photométrique : approche par contour
  • 98. 98 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •Exemple : Sobel selon X Critère photométrique : approche par contour
  • 99. 99 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •Exemple : Sobel selon Y Critère photométrique : approche par contour
  • 100. 100 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •Exemple : recombinaison des deux filtrages Critère photométrique : approche par contour
  • 101. 101 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •Design d’un détecteur de contour optimal : exemple du filtre de Canny - Dériche Hypothèse : un contour = une marche + bruit blanc gaussien Objectif : déterminer un filtre optimal selon trois critères : -Détection : robustesse par rapport au bruit (maximiser SNR) -Localisation : précision de la localisation du point contour -Unicité : une seule réponse par contour maximiser ces 3 critères équation différentielle solution fonction des conditions initiales Canny Dériche Critère photométrique : approche par contour
  • 102. 102 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •Design d’un détecteur de contour optimal : exemple du filtre de Canny - Dériche Canny a montré que la solution générale pouvait être approximée par la dérivée d’une gaussienne (DoG) f(x) = -(x /tau2 ) e-(x2 / 2tau2) f(x,y) = f(x) . f(y) filtre 2D séparable filtre 3D séparable f(x,y,z) = f(x) . f(y) . f(z) Dériche a proposé un filtre dont la forme simplifiée est : L’exponentielle peut être assimilée à un lissage # lissage + détection classique f(x) = Sx e-alpha|x| S fonction de alpha Critère photométrique : approche par contour
  • 103. 103 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Détection contours après lissage d’écart-type 1 pixels Critère photométrique : approche par contour
  • 104. 104 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Détection contours après lissage d’écart-type 2 pixels Critère photométrique : approche par contour
  • 105. 105 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Détection contours après lissage d’écart-type 4 pixels Critère photométrique : approche par contour
  • 106. 106 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Détection contours après lissage d’écart-type 8 pixels Critère photométrique : approche par contour
  • 107. 107 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Détection contours après lissage d’écart-type 16 pixels Critère photométrique : approche par contour
  • 108. 108 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 -1 -1 -1 -1 +8 -1 -1 -1 -1 Opérateur de dérivation du second ordre •Laplacien Filtrage + dérivée seconde = LoG (laplacien de gaussienne) exemple de profil exemple de masque 2D Critère photométrique : approche par contour
  • 109. 109 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Opérateur de dérivation du second ordre : exemple Passage par zéro Intensité élevée = passage « brutal » par zéro Intensité faible = passage « lent » par zéro Critère photométrique : approche par contour
  • 110. 110 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Limitation 2 : problème de contours non fermés après détection Limitation 1 : problème du seuillage : compromis entre une détection des contours valides et une détection des contours induits par le bruit. Limitations Critère photométrique : approche par contour
  • 111. 111 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Intuitif, réactif Critère photométrique : approche par contour
  • 112. 112 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Intuitif, réactif Critère photométrique : approche par contour
  • 113. 113 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Formule globale classique: Energie interne classique: Energie externe classique: Contours actifs 2D: principe Critère photométrique : approche par contour
  • 114. 114 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D: implémentation Exemple Critère photométrique : approche par contour
  • 115. 115 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Difficultés -Rééchantillonnage -Ecrasement -Boucles Critère photométrique : approche par contour
  • 116. 116 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Difficultés -Choix des paramètres -Gradient faible ou mal défini Critère photométrique : approche par contour
  • 117. 117 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Difficultés -Répercussion : initialisation aisée mais …. Critère photométrique : approche par contour
  • 118. 118 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Difficultés -Répercussion : initialisation aisée mais …. Critère photométrique : approche par contour
  • 119. 119 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Difficultés -Répercussion : initialisation aisée mais …. Coupe n-1 Coupe n Critère photométrique : approche par contour
  • 120. 120 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Difficultés -Répercussion : initialisation aisée mais …. Critère photométrique : approche par contour
  • 121. 121 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 2D Difficultés -Répercussion 3D & Topologie Critère photométrique : approche par contour
  • 122. 122 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Avant déformation Contours actifs 3D: modèle déformables
  • 123. 123 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Après déformation Contours actifs 3D: modèle déformables Critère photométrique : approche par contour
  • 124. 124 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Contours actifs 3D: modèle déformables Interactivité : difficulté du contrôle visuel Critère photométrique : approche par contour
  • 125. 125 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Autre alternative : « Level sets » Gestion intrinsèque de la topologie Critère photométrique : approche par contour
  • 126. 126 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Autre alternative : « Level sets » Critère photométrique : approche par contour
  • 127. 127 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 « Level sets » : gestion intrinsèque de la topologie Critère photométrique : approche par contour
  • 128. 128 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Plan du cours • Généralités • Restauration d'images • Analyse d’images sur critère photométrique • Analyse d’images sur critère textural • Analyse d’images sur critère morphologique • Classification • Quelques considérations sur les aspects logiciels
  • 129. 129 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Les régions homogènes d’une image ne sont pas nécessairement des régions d’intensité constante (ou lentement variable) : il peut s’agir de régions “relativement” constante en terme de caractéristiques statistiques ou spectrales. Il s’agit typiquement de textures Deux types d’analyse classique : -caractérisation statistique -caractérisation fréquentielle. Généralités
  • 130. 130 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Analyse d’images sur critère textural • Analyse statistique • Analyse multirésolution
  • 131. 131 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 caractérisation statistique texturale classique : matrice de co-occurrence Définition : la matrice est construite à partir de l’image en estimant les statistiques relatives aux intensités de paires de points. Chaque élément (i,j) de la matrice représente une estimation de probabilité que deux pixels, ayant une position relative bien définie, aient les intensités i (pour le premier pixel) et j (pour le second). A une matrice ^f(i,j) (estimée de f) est associé une position relative de paire de points ^f(i,j) 0 1 2 3 0 3 1 0 0 1 2 4 2 0 2 0 1 1 0 3 0 1 1 0 distance 1 angle 45° Exemple : 4 intensités, voisinage 5x5 Analyse statistique
  • 132. 132 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Pour chaque pixel de l’image Calcul matrice co-occurrence (pour une ou plusieurs config) vecteur (f1, …., fn) caractérisant le pixel central en fonction de son voisinage. mesures sur la matrice f1, f2, … Classification des pixels Analyse statistique
  • 133. 133 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Exemple de segmentation texturale Avant segmentation Après segmentation Analyse statistique
  • 134. 134 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 caractérisation statistique texturale classique : matrice de co-occurrence « Split and merge » avec critère textural fondé sur le calcul de la matrice de co-ocurrence Analyse statistique
  • 135. 135 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Analyse d’images sur critère textural • Analyse statistique • Analyse multirésolution
  • 136. 136 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 -Le fait de caractériser les données en fonction de leur structure fréquentielle est lié à l’analyse dite “multirésolution”. -L’analyse multirésolution passe par une représentation des données à différentes échelles : de la plus fine structure à la plus grosse -Historiquement, le premier algorithme de représentation fut l’algorithme pyramidal Analyse multirésolution
  • 137. 137 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Pyramide gaussienne : On retire de plus en plus de détails de l’image, il ne reste que les grosses structures. Analyse multirésolution
  • 138. 138 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 g1 g2 Analyse multirésolution
  • 139. 139 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 g3 g4 Analyse multirésolution
  • 140. 140 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 g5 Analyse multirésolution
  • 141. 141 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 En divisant la taille par deux à chaque itération, on obtient une pyramide Analyse multirésolution
  • 142. 142 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Pyramide laplacienne Même principe que dans le cas de la pyramide gaussienne, sauf qu’ici, on ne conserve que les détails intermédiaires. il s’agit de la différence de 2 gaussiennes de simple et double écart-types. Approxime le laplacien de gaussien Analyse multirésolution
  • 143. 143 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Détails g3-g2 Détails g4-g3 Analyse multirésolution
  • 144. 144 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Détails g5-g4 Détails g6-g5 Analyse multirésolution
  • 145. 145 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Domaine spatial Domaine fréquentiel multirésolution # décomposition du spectre fréquentiel basses fréquences détails (moyennes fréquences) détails (hautes fréquences) image initial (toutes les fréquences) Analyse multirésolution
  • 146. 146 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Généralisation de la représentation multirésolution transformation en ondelette projection sur une ondelette mère translatée (convolution) et dilatée (changement d’échelle) décomposition particulière du spectre fréquentiel filtrage passe-bas, passe-haut, passe- bande Analyse multirésolution
  • 147. 147 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Segmentation texturale Analyse multirésolution
  • 148. 148 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 un pixel = plusieurs valeurs = un vecteur caractérisant le voisinage Analyse multirésolution
  • 149. 149 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Plan du cours • Généralités • Restauration d'images • Analyse d’images sur critère photométrique • Analyse d’images sur critère textural • Analyse d’images sur critère morphologique • Classification • Quelques considérations sur les aspects logiciels
  • 150. 150 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 •Exemple 1 : descripteur = compacité Techniques de description : à choisir en fonction des connaissances générales sur le problème Indépendant par rapport à rotation et facteur d’échelle Caractérisation morphologique
  • 151. 151 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Exemple 2 : mesure degré de ressemblance par rapport à une forme de référence : corrélation Caractérisation morphologique
  • 152. 152 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Exemple 3 : analyse du contenu fréquentiel Energie1 Energie2 Energie3 Energie4 = vecteur classification Caractérisation morphologique
  • 153. 153 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Autres méthodes : calcul moments, axes principaux, codage du contour…… Caractérisation morphologique
  • 154. 154 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Plan du cours • Généralités • Restauration d'images • Analyse d’images sur critère photométrique • Analyse d’images sur critère textural • Analyse d’images sur critère morphologique • Classification • Quelques considérations sur les aspects logiciels
  • 155. 155 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 A partir d’un vecteur : il faut prendre une décision Deux cas de figure Classification supervisée : on dispose d’un ensemble d’entrainement, à partir duquel on construit le classificateur Classification non supervisée : Regroupement en vecteurs similaires pour former des agrégats (clusters), puis identifier les clusters ainsi obtenus. On dispose de vecteurs caractéristiques dont on ne connaît pas la classe. Introduction
  • 156. 156 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Classificateurs bayésiens : approche paramétrique Les classes sont caractérisées par une densité de probabilité, dont on estime les paramètres on classifie un objet inconnu en fonction de sa classe d’appartenance la plus probable : formule de Bayes Classification bayésienne
  • 157. 157 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Classificateurs bayésiens : approche paramétrique Exemple : cas de deux classes de probabilité connues P(w1) et P(w2). Les proba P(x|wi) sont supposées également connues (estimation précédente) Formule de Bayes: P(wi|x)= P(x|wi) x P(wi)/P(x) où P(x)=Σp(x|wi)p(wi) Règle de classification de Bayes : P(w1|x) < ou > P(w2|x) cad P(x|w1)P(w1)< ou >P(x|w2)P(w2) Classification bayésienne
  • 158. 158 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Classificateurs bayésiens : approche paramétrique Généralisation à n classes : -Assignation à la classe la plus probable -La surface de décision entre les classes i et j a pour équation P(wi|x)-P(wj|x)=0 -Souvent, il est plus simple de travailler avec une fonction des probabilités : gi(x)=f(P(wi|x)), où f(.) est une fonction monotone croissante appelée fonction discriminante. -La décision est en faveur de la class wi, si gi(x)>gj(x), quel que soit j différent de i. Classification bayésienne
  • 159. 159 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Classificateurs bayésiens : approche paramétrique Cas d’une loi normale : la densité de probabilité est une fonction de Gauss Classification bayésienne
  • 160. 160 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Classificateurs bayésiens : approche paramétrique Fonction discriminante : Classification bayésienne
  • 161. 161 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Plus proches voisins : approche non paramétrique 1NN 11NN -On dispose d’un ensemble d’entrainement composé de vecteurs caractéristiques et de leur classe -On classe le vecteur inconnu x dans la plus représentée parmi les k plus-proches voisins du vecteur x Classification des k plus proches voisins
  • 162. 162 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Réseaux de neurones : classifieurs non-linéaires Permet de séparer des classes non-linéairement séparables Classification non-linéaire
  • 163. 163 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Lorsqu’on dispose d’échantillons non classifiés, on ne peut effectuer qu’un apprentissage non-supervisé On cherche à les regrouper en régions : clustering On cherche à identifier m classes au moyen de leurs centres Objectif : minimiser la variance intra-classe Apprentissage non-supervisé : Clustering
  • 164. 164 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Algorithme : 1 - choisir m centre arbitrairement 2 – répéter : a: affecter à chaque x son centre le + proche b: recalculer le centre de chaque classe comme étant la moyenne des vecteurs de la classe jusqu’à obtenir des moyennes stables. Apprentissage non-supervisé : Clustering
  • 165. 165 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Plan du cours • Généralités • Restauration d'images • Analyse d’images sur critère photométrique • Analyse d’images sur critère textural • Analyse d’images sur critère morphologique • Classification • Quelques considérations sur les aspects logiciels
  • 166. 166 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 - D’un point de vue pratique, le traitement d’images médicales n’a d’intérêt que s’il est intégré dans un système complet de modélisation : actuellement peu transféré vers la routine clinique (encore le status de recherche)  Vers un système utilisable en routine…  Quelques logiciels  Quelques librairies « boites à outils »  Quelques fonctionnalités « non algorithmiques » : aspect génie logiciel Introduction
  • 167. 167 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 • Favoriser l’intégration d’information médicale fiable : système expert • Exposition à l’utilisateur d’algorithmes « simples » : composantes connexes, seuillage, filtrage, contours/surfaces actifs, morphologie mathématique, propagation,…  Cacher la complexité algorithmique: ergonomie interface • Optimiser les interactions – permettre les retouches • Compatibilité avec systèmes d’information (PACS) – persistance des données Vers un système utilisable…
  • 168. 168 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Exemple d’informations médicales : topologie & anatomie 0 1 2 3 3 0 1 4 Information a priori : Modèle structurel residue Dictionnaire médical : « A recouvre B mais pas C » 0 1 2 3 4 Traduction informatique Actions utilisateur expert Vers un système utilisable…
  • 169. 169 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 0 1 2 3 4 0 1 2 4 3 0 1 2 4 3 0 1 2 4 3 0 1 2 4 3 Information a priori Modèle structurel Codage topologique Vers un système utilisable…
  • 170. 170 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Vers un système utilisable…
  • 171. 171 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 • Difficultés : • Information a priori & contextuelle • Nature de l’information : topologique ? • Acquisition information contextuelle ? • Interactivité simple et efficace ? • Procédure (mode d’utilisation du système) : • Segmentation directe : gestion des erreurs/retouches ? • Approche hiérarchique : • Ordre de segmentation • Choix des algorithmes proposés à l’utilisateur • … Vers un système utilisable…
  • 172. 172 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 • Slicer • MeVis (www.mevis.de) • Amira (www.tgs.com) • 3D-doctor, LabView, Khoros… Quelques logiciels de conception…
  • 173. 173 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 • Traitement d’images : ITK (www.itk.org) • Visualization : VTK (www.vtk.org) • IHM : wxWidgets, Qt,… • Plus bas niveau : stl, boost, xml Boîtes à outils typiques…
  • 174. 174 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 • Chaîne de traitement • Mémoire (virtualisation des données/workflow – traitements par blocs) • Multithreading (traitements distribués, accès concurrentiels) • Sérialisation (pb structure des données, standardisation…) • Extensibilité, modularité, indépendance du code • Qualité/Normalisation du code : « design patterns » Fonctionnalités de “l’ingénieur”
  • 175. 175 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Processing Chaîne de traitement
  • 176. 176 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Up-to-date operator New information Chaîne de traitement
  • 177. 177 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Out-of-date operator Execution Up-to-date operator Chaîne de traitement
  • 178. 178 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Out-of-date operator Up-to-date operator Execution Chaîne de traitement
  • 179. 179 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Out-of-date operator Up-to-date operator Chaîne de traitement
  • 180. 180 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 ProcessObject 1 ProcessObject 2 ProcessObject 3 DataObject1 DataObject3 DataObject2 Problématique de la structure de graphe et de son utilisation: -Graphe explicite -Graphe implicite (e.g. ITK, VTK) Chaîne de traitement
  • 181. 181 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Components User interface Rendering Processing Patient Modeling Therapy strategy Force Feedback Image guided intervention Follow up Applications Génie logiciel…
  • 182. 182 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 • Programme : extensibilité, modularité, réutilisabilité, indépendance du code pour gérer la complexité • Problématique relative aux projets informatiques : partage du code, construction, documentation, tests,… • Choix et adaptation de modèles de conception (design pattern) • Structure des données • Gestion des fonctionnalités : intégration/combinaison • Communication Génie logiciel…
  • 183. 183 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Algorithme Itérateur Mathématiques DataSet : ND  MD Scanner Aléatoire Régulier Subset ∂u ∂t =divg∥ ∇u∥× ∇u Génie logiciel…
  • 184. 184 Traitement d'Images Médicales, Arnaud Charnoz, Ircad R&D 2012-2013 Ouf :) Merci de votre attention !