Académique Documents
Professionnel Documents
Culture Documents
1 Introduction 1
1.1 Gnralits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 lments de perception visuelle . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.1 Le systme visuel humain . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.2 La lumire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Reprsentation frquentielle des couleurs . . . . . . . . . . . . . . . . . 4
Les espaces de couleurs . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Lespace de couleurs additif RGB. . . . . . . . . . . . . . . . . . 5
Vers dautres systmes de couleurs : le systme XYZ. . . . . . . . 5
Lespace de couleurs soustractifs CMY. . . . . . . . . . . . . . . 9
Dautres systmes de couleurs. . . . . . . . . . . . . . . . . . . . 12
Les systmes de couleurs en pratique. . . . . . . . . . . . . . . . 12
Les fausses couleurs. . . . . . . . . . . . . . . . . . . . . . . . . 12
La couleur des objets . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.2.3 Effets visuels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.2.4 Lclairage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.3 Reprsentation des images . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.3.1 Objets reprsenter . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
La vido . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
Standards de tlvision analogiques . . . . . . . . . . . . . . . . . . . . 20
1.3.2 Structures de donnes . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.4 Traitement dimages industriel . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
1.4.1 Remarques pralables . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
Dcomposition dune image en plans binaires . . . . . . . . . . . . . . . 25
Critres de qualit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
Visualisation 3D dune image 2D . . . . . . . . . . . . . . . . . . . . . 26
1.4.2 Segmentation dimages . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.4.3 Reconnaissance de caractres . . . . . . . . . . . . . . . . . . . . . . . 28
1.4.4 Autres oprations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2 Transformations unitaires 31
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.2 Transforme de F OURIER . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
i
2.2.1 Dfinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.2.2 Proprits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.2.3 Illustrations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
La fonction Rectangle . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3 Filtrage linaire 37
3.1 Notion de filtre idal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.1.1 Catgories de filtres idaux . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.2 Passage dune image dans un systme linaire . . . . . . . . . . . . . . . . . . . 40
3.2.1 Forme de la fentre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
3.2.2 Filtres passe-bas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
3.2.3 Filtres passe-haut . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4 Rehaussement et restauration 45
4.1 Gnralits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.2 Rehaussement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.2.1 Dfinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.2.2 Rehaussement par fonction croissante . . . . . . . . . . . . . . . . . . . 47
4.2.3 Rehaussement par accentuation des contours . . . . . . . . . . . . . . . 47
4.2.4 Manipulation de lhistogramme . . . . . . . . . . . . . . . . . . . . . . 49
Exemple : fonction parabolique . . . . . . . . . . . . . . . . . . . . . . 49
galisation de lhistogramme . . . . . . . . . . . . . . . . . . . . . . . 49
5 Segmentation dimages 53
5.1 Prsentation du problme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
5.1.1 Dfinition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
5.2 Segmentation par seuillage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
5.3 Segmentation par dtection de rgions . . . . . . . . . . . . . . . . . . . . . . . 54
5.3.1 Ligne de partage des eaux . . . . . . . . . . . . . . . . . . . . . . . . . 54
5.3.2 Expression formelle dun algorithme de segmentation par ligne de par-
tage des eaux . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
Analyse dimages binaires . . . . . . . . . . . . . . . . . . . . . . . . . 58
Algorithme de construction du squelette par zone dinfluence. . . 59
Images en niveaux de gris . . . . . . . . . . . . . . . . . . . . . . . . . 59
Notations : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
Initialisation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
Construction . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
ii
6.3.2 Lien entre une image et sa transforme de Radon . . . . . . . . . . . . . 69
6.4 Algorithmes de reconstruction . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
6.4.1 Mthode directe de F OURIER . . . . . . . . . . . . . . . . . . . . . . . 72
6.4.2 Mthode du filtrage de la rtroprojection . . . . . . . . . . . . . . . . . . 75
6.4.3 Mthode de rtroprojection des projections filtres . . . . . . . . . . . . 76
Glossaire 81
iii
iv
Chapitre 1
Introduction
1.1 Gnralits
La description dune image est une dmarche faussement facile. Sil est vrai quune image
consiste en un jeu de valeurs reprsentables, sur un cran par exemple, comprendre la nature
dune image savre dlicat, dautant que lon confond souvent limage, la visualisation et les
traitements effectus sur limage.
Pour aborder la question du traitement dimage, nous distinguons les lments suivants :
la perception dune image. Elle sarticule autour des caractristiques du systme visuel
humain. Ainsi, il apparat que lil est sensible certaines frquences du spectre lec-
tromagntique ; ces frquences reprsentent la lumire en gnral. Dans certains cas, le
rayonnement lectromagntique observer se situe en dehors de la plage des frquences
visibles les rayons X par exemple. On doit alors recourir un rvlateur pour transposer
le signal observer dans une plage visible.
la reprsentation dune image. Il sagit de reprsenter une entit physique sous une forme
lectrique ou une forme informatique. La reprsentation joue un rle essentiel dans une
chane de traitement car elle conditionne la capacit de stockage ncessaire ainsi que la
mise en uvre. En outre se pose rgulirement la question du changement de reprsen-
tation. titre dillustration, une squence vido au format PAL ncessite un dbit de
sans compression. Le changement de reprsentation que reprsente la com-
pression ramne ce dbit des valeurs de lordre de pour une qualit simi-
laire.
les traitements dimage. Les traitements sont des oprations qui interprtent ou affectent
la reprsentation dune image ; nous considrerons exclusivement le traitement dimages
chantillonnes.
Le traitement dimages est un domaine trs vaste qui a connu, et qui connat encore, un dve-
loppement important depuis quelques dizaines dannes. Il a donc fallu faire un choix lheure
de rdiger ce cours. Notre dmarche a consist choisir une srie de thmes spcifiques et
les dvelopper tant formellement que pratiquement. Cest ainsi que les oprateurs de traitement
dimage seront tudis suivant trois axes :
1
la dfinition analytique des oprateurs.
ltude des proprits. Elle complte et illustre chaque dfinition. Une comprhension fine
dun oprateur et de ses proprits se rvle un excellent moyen de dvelopper lintuition
pour aborder un problme concret.
limplmentation. Un oprateur peut avoir une description mathmatique unique mais plu-
sieurs ralisations prsentant chacune des avantages et des inconvnients. En pratique, le
choix dun algorithme sera guid par une srie de contraintes comme lutilisation de la
mmoire, la vitesse, les possibilits de paralllisation, etc.
axe optique
corne fova
pupille
axe visuel
rtine nerf optique
cristallin
iris
2
1.2.2 La lumire
La lumire couvre une partie du spectre dnergie lectromagntique. Un rayonnement lec-
tromagntique est en gnral constitu dun certain nombre de longueurs donde (ou frquences)
que les dispositifs dispersifs de sparer en un spectre. Le spectre est soit discret, soit continu.
Les longueurs donde du spectre visible stendent approximativement de .
Une source est caractrise par (i) son rayonnement, mesurable dans un systme de grandeur
correspondant laction proprement visuelle, (ii) par le mlange des longueurs donde de cette
nergie, mlange qui produit une sensation de couleur. La lumire est donc une distribution
dnergie mise certaines frquences ayant une certaine intensit.
Jaune Vert
Bleu Vert
Rouge
Orange
Violet
Bleu
Jaune
Vert
3
tervalle "!$# , il existe une couleur complmentaire. En revanche, toute radiation
infrieure cet intervalle na pas de couleur complmentaire dans le spectre visible.
lorsque les luminances &% et (' , de deux couleurs complmentaires, sont convenablement
ajustes, on obtient du blanc.
si les luminances &% et )' des couleurs *% et +' ne sont pas dans un rapport adquat, on
obtient une couleur dlave on dira non sature au lieu du blanc.
en gnralisant, on peut dmontrer que laddition de deux couleurs quelconques non com-
plmentaires produira une couleur nouvelle -, non sature
Le problme pos par cette approche est le grand nombre de capteurs ncessaires la description
de la couleur.
4
suivante : trois couleurs primaires L , M et N sont, aprs pondration de de leur intensit res-
pectivement par O , et P , projetes sur cran noir avec un certain recouvrement comme lillustre
la figure 1.3. En jouant sur les paramtres O , et P , lobservateur essaie dgaliser la couleur
aA bB
X
cC
Lespace de couleurs additif RGB. Pour des raisons de standardisation, la commission inter-
nationale de lclairage (CIE) a ralis en 1931 lexprience dgalisation de couleur par m-
lange additif. Un systme qui simposa presque naturellement tait fond sur les trois couleurs
.
monochromatiques, rouge T ( ), vert U ( #VXWY9 ) et bleu M (XX#Z9[ ), ces deux
dernires tant mises par larc au mercure (do leur choix). Ce fut le systme RGB. On a ainsi
dtermin pour ce systme :
les coordonnes trichromatiques dsignes dans le cas despce \ , ] et ;
les units lumineuses respectives des trois primaires en imposant quune certaine source
blanche tombe au centre du diagramme ;
partir de ci-dessus, les coefficients de distribution pour une couleur quelconque.
La figure 1.4 montre les courbes des coefficients de distribution des couleurs primaires.
La figure 1.5 reprsente le diagramme chromatique-type dans le systme T_^`M : chaque cou-
leur primaire est place au sommet dun triangle isocle rectangle ; lensemble des couleurs mo-
nochromatiques saligne sur le contour du diagramme, dit lieu spectral, tandis quune radiation
complexe se situe lintrieur du contour.
Pour tre plus prcis, les trois couleurs RGB dfinissent un triangle significatif de la percep-
tion visuelle. condition de respecter les proportions, il est possible de moduler les composantes
dune intensit minimale une intensit maximale. Lensemble des couleurs reprsentables se
situe donc lintrieur dun pyramide telle que reprsente la figure 1.6.
Vers dautres systmes de couleurs : le systme XYZ. lusage, il sest avr que ce systme
T_^aM prsentait un certain nombre dinconvnients (cf. [1]) du fait, en particulier que : (i) en
raison du choix des primaires, lune des coordonnes trichromatiques tait toujours ngative
5
0,4
Eb-G
0,3 \DEFHG
c Eb-G
0,2
0,1
0
400 500 600 700
-0,1
F IG . 1.4 Courbes dgalisation spectrale obtenues par galisation des couleurs au moyen dun
mlange additif (daprs [2]).
Y g
2,5
2,0
510
520
530 1,5
540
500
1,0
G 550
490
0,5 580
480 W 600
Z B 0,5 1,0
R r
-1,5 -1,0 -0,5
X
-0,5
6
B
100%
R
G
0%
pour les radiations monochromatiques, (ii) on risquait dattribuer aux couleurs primaires une
signification physiologique quelles nont pas (puisque leur choix est arbitraire).
Afin de parer ces inconvnients, la CIE a introduit, galement en 1931, un autre espace
de couleurs appel Qedgf . Les composantes Q , d et f qui dcrivent un stimulus sont lies aux
composantes T_^`M par la relation matricielle suivante [4]
hi jk hi jk hi jk
Q Z9:VW 9:# 9 T
d 2 D9:# X Y9[W ^ (1.4)
f Y9[X#VWX# #Z9:# M
En normalisant le tri-stimulus Qldmf par rapport Qn/do/pf , on obtient le systme q6rZs . Une
particularit intressante de ce nouveau rfrentiel est que seules deux variables, par exemple q
et r , sont indpendantes. Ces deux composantes sont appeles les composantes chromatiques du
stimulus. On a donc les relations
Q
q 2 (1.5)
Qt/4du/vf
d
r 2 (1.6)
Qt/4du/vf
f
s 2 (1.7)
Qt/4du/vf
qm/1rw/4s 2 (1.8)
Aprs transformation du stimulus original en deux composantes normalises indpendantes q et
r , il est possible de dcrire lensemble des couleurs par les deux variables de chrominance q et
r . Il en rsulte un diagramme tel que celui reprsent la figure 1.7.
7
y
F IG . 1.7 Diagramme chromatique (approch !) dfini par les deux variables de chrominance q
et r .
8
Les couleurs monochromatiques sont reprsentes sur la partie non rectiligne du contour
(comme un U retourn). Les couleurs qui rsultent dun mlange dun mlange additif de cer-
taines couleurs de base sont reprsentes lintrieur de la forme en U. Il existe aussi certains
point particuliers, comme le point dgale nergie qui correspond une contribution gale des
z
Bleu Cyan
Magenta
Blanc
Noir Vert
Rouge Jaune
F IG . 1.8 Espace tridimensionnel des stimuli produits par les composantes T_^aM .
Cest dans ce genre despace que nous avons reprsent les couleurs du diagramme chro-
matique approch la figure 1.7 ; le diagramme tridimensionnel correspondant est illustr la
figure 1.9.
La dimension non reprsente sur ce diagramme est celle de la luminance qui permet dclair-
cir ou dassombrir une couleur en modulant son degr de noir. Par exemple, en modulant du
minimum au maximum la luminance du point dgale nergie, on passe du noir au blanc en
passant par toutes les teintes de gris. Chaque couleur possde une luminance maximale dont la
reprsentation graphique est fournie la figure 1.10.
Le diagramme chromatique q6r est donc le lieu des couleurs de chrominance E{q09|rDG de lumino-
sit maximale. En effet, un changement des proportions entre q et r conduirait automatiquement
la perception dune autre couleur. Les deux variables de chrominance q et r peuvent se trans-
former en variables possdant une interprtation physique plus intuitive savoir la teinte et la
saturation. La notion de teinte (hue en anglais) est associe la longueur donde, cest--dire
la position le long du U retourn. La saturation exprime quant elle le degr de blanc ; elle est
dfinie comme la distance entre le point dgale nergie et la couleur dfinir.
La figure 1.11 illustre la dcomposition dune image dans les trois canaux RGB et HSI.
Lespace de couleurs soustractifs CMY. La dtermination des composantes RGB dune onde
sopre par addition sur fond noir. Larrire-plan est donc suppos absorbant pour toutes les
couleurs. Un tel systme nest pas adquat pour traiter limpression sur feuille blanche car cette
dernire rflchit lensemble des couleurs. Pour limpression, on a donc dfini dautres systmes
9
F IG . 1.9 Espace tridimensionnel des couleurs du diagramme de chrominance approch.
10
F IG . 1.10 Diagramme chromatique q6r et luminance maximale en chaque point.
11
de couleurs, complmentaires au systme RGB. Il sagit par exemple du systme Cyan, Magenta
et Yellow (CMY), complmentaire du systme RGB et dont la somme produit le noir 1 .
Les systmes de couleurs en pratique. Les standards de tlvision analogiques (PAL, NTSC)
dfinissent chacun les positions de couleurs RGB dans le diagramme chromatique. cet gard,
il est intressant de remarquer que, contrairement aux apparences, ces positions ne se situent
pas sur le pourtour. Autrement dit, les couleurs de base ne sont pas monochromatiques ! Comme
les positions de ces systmes ne concident pas, la totalit des couleurs dun systme nest pas
reprsentable dans un autre systme. Dautre part, un tlviseur nest pas rellement calibr
la fabrication et son usage produit une usure. Cela nous amne considrer avec beaucoup de
prudence la signification physique relle dune couleur affiche par un tlviseur. On peut expri-
mer des rserves similaires pour le cas des moniteurs utiliss dans le monde informatique. Pour
dsigner une couleur en infographie, on utilise gnralement une quantification sur 8 bits par
composante de couleurs. Les couleurs sont alors reprsentes par un triplet de valeurs exprimes
en hexadcimal, en dcimal (cf. table 1.1) ou en binaire.
Hexadcimal RGB
00 00 00 0 0 0
00 00 FF 0 0 255
00 FF 00 0 255 0
00 FF FF 0 255 255
FF 00 00 255 0 0
FF 00 FF 255 0 255
FF FF 00 255 255 0
FF FF FF 255 255 255
TAB . 1.1 Table de correspondance de couleurs dfinies sur 8 bits.
Les fausses couleurs. La reprsentation des valeurs dune image ncessite 8 bits dans le cas
dune image monochrome et l2V dans le cas dune image RGB. Pour rduire le nombre
de bits dans le cas dune image en couleurs, on rduit la taille de lespace des couleurs en sous-
chantillonnant lespace RGB. Il est galement possible de considrer les 256 valeurs dune
image comme les 256 indices dun vecteur tridimensionnel reprenant les composantes RGB de
1
On prfre parfois ajouter demble le noir au composante CMY, ce qui aboutit au systme quadrichromatique
CMYK.
2
La correction gamma consiste appliquer un fonction inverse de celle qui traduit, lintrieur du tlviseur, le
signal lectrique en une intensit des canons lectrons destins clairer lcran.
12
couleurs. On parle alors de palette de couleurs ou de Color Look Up Table (CLUT). La fi-
gure 1.12 montre la palette de couleurs utilises par le logiciel de navigation Netscape Navigator
ainsi que la dcomposition des couleurs dans les composantes RGB.
F IG . 1.12 Palette de couleurs utilise par les logiciels de navigation ainsi que la dcomposition
en R, G et B.
La figure 1.13 montre une image monochrome et une image obtenue en considrant une pa-
lette de couleurs alatoires on parle reprsentation en fausses couleurs car elles ne reprsentent
pas des couleurs physiques.
13
F IG . 1.13 Une image en niveaux de gris, lquivalent avec une palette de couleurs alatoires et
les palettes respectives.
14
F IG . 1.14 Une image de synthse 3D.
15
dintensit fixe. Des expriences physiologiques montrent que la visibilit de la pastille disparat
sous trs faible ou trs forte intensit [1]. La courbe marquant cette transition est fournie la
figure 1.15.(a), partie droite. On peut encore compliquer lexprience en dcoupant la pastille
crans
}_/1}
}
(a) Sans fond Intensit
Niveau du fond (} )
}
Z*
}
(b) Avec fond Intensit
centrale en deux parties. On obtient alors des courbes de sensibilit qui rtrcissent en largeur, ce
qui indique une perte de sensibilit accrue. Ce genre deffets est galement illustr la figure 1.16
o lil peroit diffremment les trois rectangles centraux alors quils sont de luminance gale.
La considration des aspects physiologiques dans le cadre dapplications industrielles reste
dlicate. En pratique, on se contente de certaines lois, comme la loi de W EBER ou le caractre
passe-bas de lil ; pire, on fait limpasse sur les effets perceptifs.
1.2.4 Lclairage
Dans le monde des applications dimagerie industrielles, lclairage joue un rle essentiel. En
effet, une non-uniformit de couleurs entrane des artefacts dans lobservation et, par consquent,
dans le traitement effectu. Il est ds lors primordial de dmarrer la conception dune chane de
traitement dimages par la question de lclairage.
16
F IG . 1.16 Illustration dun effet perceptif.
17
F IG . 1.17 Utilisation de bits de transparence lintrieur du petit rectangle.
18
deux dun demi-pas dchantillonnage horizontal. Si cette solution est thoriquement in-
satisfaisante il faut en toute rigueur recourir une interpolation, elle permet deffectuer
un traitement en trame hexagonale moyennant lintroduction dune erreur bien souvent
acceptable.
Nous adopterons la terminologie suivante pour dsigner les objets reprsenter :
2D. Il sagit dune matrice bidimensionnelle de valeurs. Ces valeurs (luminance, couleurs, ;;; )
sont par exemple issues de lchantillonnage dune image fixe.
3D. Cette fois, le jeu de valeurs est dfini sur base dune grille dchantillonnage tridimension-
nelle. On obtient cette type dimages par scanner par exemple. La plupart des techniques
de traitement dimage bidimensionnelles se gnralisent sans peine des images .
2D+t. Comme reprsente le temps, les images /1 dsignent une animation, une squence
vido ou les images dun film.
3D+t. Les images de type / t sont des images tridimensionnelles animes. Il sagit par
exemple dimages de synthse animes.
La vido
Dun point de vue informatique, on reprsente une image t/ comme une succession
dimages numriques . Dans le monde de la tlvision analogique, on ne disposait pas de
cette reprsentation et il a fallu trouver dautres moyens de reprsenter une squence vido.
Le procd imagin a consist fabriquer un signal lectrique composite mlangeant lumi-
nance, couleurs, son et informations de service. Ce signal lectrique balaie les lignes dun cran
la manire de la figure 1.18.
trame 1 trame 2
Limage prsente sur un tlviseur est lue ligne aprs ligne, mais une ligne sur deux. Chaque
ligne est lue de gauche droite et les lignes sont parcourues de haut en bas. Lensemble des lignes
lues lors dune premire analyse constitue une premire trame. Les lignes restantes constituent
une seconde trame. Ces deux trames sont entrelaces ; elles forment une image. Ce procd,
19
utilis pour la tlvision analogique, porte le nom dentrelacement. Lautre manire de faire
consistant envoyer toutes les images dune image est la base du format progressif ; le format
progressif est utilis pour les moniteurs de PC.
Quil sagisse dun format progressif ou entrelac, la transmission dun signal vido analo-
gique seffectue ligne par ligne. Le signal lectrique dun tlviseur est dcrit la figure 1.19.
30
Informations de service Aller ligne = #V
0
Retour ligne = V
Le schma plus gnral dune chane acquisition-visualisation dun signal vido est repris
la figure 1.20.
R R Y NTSC, PAL Y
RGB ou SECAM YC1C2 R
G Correcteur G C1 Encodeur Dcodeur C1 G
B Gamma B C2 composite composite C2 B
Camra YC1C2 RGB
(a)
R R RGB Y YC1C2 R
G Correcteur G C1 G
B Gamma B C2 B
Camra YC1C2 RGB
(b)
20
ont dfini le systme SCAM). Ces formats incompatibles sont lorigine de bien des problmes
lors de la conversion de lun vers lautre.
Un signal PAL3 est un signal composite ; il comporte linformation de luminance, les signaux
de service (synchronisation de ligne et de trame, effacement) et deux signaux de chrominance.
Le signal de luminance d est obtenu avec un frquence maximale de # s , ce qui re-
prsente la borne suprieure autorise en norme ^; Les information de couleur sont obtenus par
diffrence. Il sagit des signaux
Tu!d : signal de diffrence rouge, et
M!d : signal de diffrence bleu.
Les principales diffrences entre les standards de tlvision analogiques sont reprises dans le
tableau 1.3.
21
1/6 5/6 2/3 1/2 1/3 1/6 1/6
1 1/3 1/2 2/3 5/6 1
22
00 01
02 03 1 3
200 201
21 00 01 02 03 21 22 23
202 203
3
22 23
200 201 202 203
Sagissant des contours, on peut adopter une description au moyen dun lacet. Le lacet est
une succession de directions qui indiquent chaque fois la position dun point voisin jusqu
revenir au point de dpart. En anglais, on parle de chain code.
5 6 7
4 0
3 2 1
Code : 00017222533135754666
23
TAB . 1.4 Diffrents niveaux de rsolution : chaque image est de rsolution moiti de la prc-
dente.
24
1.4 Traitement dimages industriel
Il est videmment exclus de parcourir lensemble du traitement dimages industriel en
quelques pages. Aussi nous contenterons-nous de dcrire quelques oprations courantes et de
commenter certains aspects du traitement industriel.
25
La diffrenciation des plans de bits se rattache la question de la quantification. Une quan-
tification sur 8 bits est usuelle mais on peut augmenter le nombre de niveaux de quantification
jusqu 10 bits, valeurs que recommandent les intervenants du monde de ldition. Il faut nan-
moins garder lesprit que laugmentation du nombre de pas de quantification accrot le besoin
en mmoire et que linformation prsente dans les derniers bits ne justifient pas toujours cet
accroissement.
Critres de qualit
Un autre point important est la dfinition de mesures de distorsion permettant de comparer
une image traite de limage originale. Soient une image originale de taille 7`7 et limage
traite.
On dfinit par exemple la mtrique de distorsion derreur quadratique moyenne (MSE)
26
F IG . 1.24 Une image et visualisation de la profondeur sous la forme dune image 3D.
Le second cas est typique des squences de vidotlphonie o lon dsire dtecter les per-
sonnes de manire mieux coder les zones qui leur correspondent.
27
F IG . 1.26 Segmentation dune image dune squence vido.
28
lintrieur de la rgion dintrt, un algorithme dtecte les contours extrieurs de rec-
tangle identifies pour la reconnaissance de caractres.
enfin, la reconnaissance de caractres seffectue par mise en correspondance avec des ga-
barits connus. Cette tape porte le nom de pattern matching.
29
30
Chapitre 2
Transformations unitaires
2.1 Introduction
Les transformations discrtes sont couramment utilises pour le traitement et lanalyse
dimages. Ces transformes permettent, entre autres, des applications de filtrage, de compression
dimages, de description dimages, ;;; tant pour des approches dterministes que stochastiques.
Elles furent activement tudies ds la fin des annes 1960. Aujourdhui, on en connat les
caractristiques des plus fondamentales (proprits dcorrlatives) jusquaux dtails dimpl-
mentation (effet dchantillonnage, erreurs darrondi, etc). Cest videmment une raison suppl-
mentaire pour y recourir.
31
La transforme de F OURIER nous fournit une interprtation intressante puisquelle dcom-
pose limage en composantes frquentielles dfinie sur ! 9:/ !w 9[/a . Eq09rDG et
Ds lors,
E!S09! c z
G 2 E09 c G (2.7)
&E!09! c G)2!S&E09 c G (2.8)
On peut en dduire deux proprits importantes dune image valeurs relles :
1. le spectre frquentiel de limage est symtrique par rapport lorigine du systme daxes
! c . Cest--dire que la connaissance dun demi-plan suffit. Ce rsultat est satisfaisant car
si, dans le plan spatial, on dispose de y7 variables indpendantes, la transforme de
2.2.2 Proprits
1. Sparabilit
32
(b) Si limage gEq09rDG est spatialement sparable
1
, cest--dire
2. Linarit
Soient X%<Eq09rYG_ %<E{09 c G et '8E{q09rYG_ '8E09 c G . Alors, pour toutes constantes P% et
P:' ,
P%%*E{q09rYG</4P:':'8Eq09rDG( P% %E{9 c G/4P:' '8E9 c G (2.12)
3. Homothtie
Si gEq09rYG( E09 c G , alors
c
gEOXq09 Yr G) 9 (2.13)
O O
Il est noter que limage gEFOq09 rYG correspond limage gE{q09|rDG compresse dans les-
pace par un facteur O dans la direction q et par un facteur dans la direction r . Une
compression dans le domaine spatial quivaut donc une extension dans le domaine
frquentiel et vice-versa.
4. Dualit
Si gEq09rYG( E09 c G , alors
Eq09rYG( gE!S09! c G (2.14)
5. Translation spatiale
Si gEq09rYG( E09 c G , alors ::b
J' Y
E{q!q69r~!r:G) E09 c GY (2.15)
6. Translation frquentielle
Si gEq09rYG( E09 c G , alors b
' Y |
gE{q09|rDGY E!-9 c ! c G (2.16)
1
Ce nest gnralement pas le cas pour des images naturelles. Ce cas de figure peut nanmoins se produire pour
certaines images de synthse.
33
7. Aires
Si gEq09rYG( E09 c G , alors
B + B +
EFZ9[XG(2 E{q09rYGYIq-IXr (2.17)
Le coefficient EFY9[G , appel parfois composante DC, est la somme des pixels de limage.
Sa dynamique est donc trs importante par rapport aux autres coefficients. Ceci pose des
problmes pratiques qui amne traiter sparment ce coefficient.
B + B +
gEY9[XG(2 E09 c GYIX-I c (2.18)
2.2.3 Illustrations
La fonction Rectangle
Considrons limage gE{q09|rDG dfinie par
o
3
rect 3Eq09rDG(2 q ' 9 r ' (2.20)
ailleurs
Cette fonction est appele fonction Rectangle. Limage gE{q09|rDG vaut donc L lintrieur du
rectangle de longueur O et de largeur dont les cts sont parallles aux axes q et r , et zro
partout ailleurs. La transforme de F OURIER de limage gE{q09rYG [est
[ donne par
B |' B 3{'
J' Y
E09 c G2 Iq IXrJLw (2.21)
J' J3{'
c
) E 0OXG ( {E G
2 LwO c (2.22)
0OX
Il sagit du produit de deux sinus cardinaux. Ce rsultat aurait pu tre obtenu en remarquant que
limage gE{q09rYG est sparable spatialement et en utilisant la proprit 2.11 de sparabilit. Nous
avons donc la paire de transformes de F OURIER
c
_(| {E 0OXHG (| E G
rect 3E{q09rYG( O c (2.23)
0OX
Une reprsentation de limage gE{q09rYG est donn la figure 2.1 tandis que le module de sa
transforme de F OURIER est reprsent la figure 2.2.
34
5E{q09|rDG
35
36
Chapitre 3
Filtrage linaire
Dfinition 4 [Filtre idal] Un filtre est idal si sa transmittance est telle que
E09 c G:9DyE09 c G(2 ou (3.1)
La notion de filtre idal est intimement lie celle didempotence. Lidempotence doit tre com-
prise ici telle que, pour toute image 5Eq09rDG ,
E09 c GyE09 c G"2 E09 c GyE09 c GyE{9 c G (3.2)
37
Autrement dit, un signal pralablement filtr par un filtre idal nest pas modifi par application
rcursive de ce filtre.
yEHGz
1
Les composantes frquentielles de limage correspondant aux couples E09 c G situs lin-
trieur du disque de rayon Tw , dites basses frquences, ne subissent aucune modification
tandis que les autres composantes frquentielles, dites hautes frquences, sont compl-
tement supprimes. Ce filtre est dit idal car il y a suppression totale des composantes
frquentielles ayant une frquence radiale ' / c ' suprieure TS .
38
(a) Image originale (b) Image filtre
F IG . 3.2 Filtrage passe-bas dune image.
les filtres passe-haut. Ces filtres slectionnent un contenu en hautes frquences. Un filtre
passe-haut linaire est un systme linaire ne modifiant pas ou peu les hautes frquences
de limage dentre. Les basses frquences sont, quant elles, attnues, voire mme com-
pltement annules. Visuellement, un filtre passe-haut a pour effet de supprimer la compo-
sante continue de limage et de ne garder que les variations rapides dintensit dans limage
filtre.
Le filtre passe-haut idal est dfini par la fonction de transfert suivante
c &
' / ' T
E09 c (
G 2 c ' T (3.4)
' /
Les basses frquences dont la frquence radiale ' / cR' est infrieure TS sont compl-
tement rejetes tandis que les hautes frquences restent inchanges.
les filtres passe-bande. Ils sont quivalents au complmentaire dun filtre passe-bas et dun
filtre passe-haut. Un filtre passe-bande est un systme linaire qui attnue ou supprime les
basses et les hautes frquences. Seule une plage de frquences nest pas ou peu attnue
par le passage au travers de ce filtre.
Le filtre passe-bande idal est dfini par la fonction de transfert suivante
T ' / cR'S T%
E09 c (
G 2 (3.5)
sinon
Seules les composantes frquentielles dont la frquence radiale est comprise entre T et
Ta% sont conserves. Toutes les autres composantes frquentielles sont rejetes. La fonction
de transfert du filtre passe-bande idal est reprsente la figure 3.3.
39
yE09 c G
La figure 3.4 compare les effets dun filtrage passe-bas, dun filtrage passe-bande et dun
filtrage passe-haut 1 . En vertu de la linarit de la transforme de F OURIER , laddition des
spectres reconstitue le signal original. Lobservation des images filtres montre clairement des
effets de filtrage complmentaires.
En pratique, on prfre souvent recourir des filtres support rectangulaire. Un tel choix se
justifie par une plus grande facilit de ralisation car, en prsupposant la sparabilit de limage,
le filtrage seffectuera par mise en cascade dun filtrage horizontal et dun filtrage vertical. En
contrepartie, on court le risque de ne pas traiter au mieux les motifs orientation diagonale.
Cela ne prte pas souvent consquence puisquune majorit dimages concentrent leur nergie
suivant les axes principaux en raison de la prsence massive dobjets arrtes horizontales ou
verticales.
40
Application dun passe-bas circulaire de frquence de coupure V5 pixels.
41
est utilis pour modifier le contenu spectral dune image afin den retirer linformation recher-
che.
On remarque ici que toutes les composantes frquentielles, hormis lorigine, subissent une
0Z
attnuation dautant plus grande que le couple est loign de lorigine. Plus lordre du
filtre est lev, plus lattnuation des hautes frquences est importante. La transmittance du filtre
passe-bas de B UTTERWORTH pour est reprsente la figure 3.5.
y0Z
F IG . 3.5 Transmittance du filtre passe-bas de B UTTERWORTH pour .
42
(a) Image filtre (b) Spectre de limage filtre
X
F IG . 3.6 Image filtre par un filtre passe-bas de B UTTERWORTH dordre .
43
(a) Image filtre (b) Spectre de limage filtre
-.X
F IG . 3.7 Image filtre par un filtre passe-haut de B UTTERWORTH dordre .
44
Chapitre 4
Rehaussement et restauration
4.1 Gnralits
Lacquisition dune image saccompagne souvent dune distorsion ou dune certaine dgra-
dation. On peut songer par exemple un clairage non uniforme, des poussires sur une lentille
ou encore un flou cr par un mouvement lors de lacquisition. Il ny a ds lors pas dautre
solution que de chercher corriger les dfauts par un procd algorithmique.
On distingue deux grandes familles de procds de correction des dfauts :
le rehaussement, qui consiste donner limage un aspect visuellement correct, et
la restauration, qui cherche rtablir la valeur exacte des pixels.
"10032D 540052Y
Dans les deux cas, on part la recherche dune estimation / de limage qui soit
6 10032D7 6 8/ 8* . Comme il nexiste pas de fonction derreur capable de modliser la percep-
visuellement ou analytiquement intressante, cest--dire quelle minimise une fonction derreur
tion visuelle, le rehaussement est principalement de nature empirique. Ce nest pas le cas de la
restauration qui sappuie sur une dfinition prcise de la fonction derreur. Il sagit par exemple
de minimiser lerreur quadratique moyenne
B E
6 / 8*9
B 10032DGFH"10052Y|
5
: ;>=@?A
< ?A / (4.1)
CD # D #
Cette fonction est un choix commun car
la fonction se calcule aisment,
elle est diffrentiable, et
elle correspond lnergie de lerreur. Par la relation de PARSEVAL, lnergie correspond
galement lnergie de la transforme de F OURIER.
La figure 4.1 illustre la marge de manuvredont on dispose pour du rehaussement par rapport
- -
la restauration. Limage 4.1(b) a t obtenue en divisant, par division entire, limage originale
-
par puis en multipliant toutes les valeurs par ; cest en fait un arrondi au plus petit multiple
de infrieur chaque valeur. Les images (c) et (d) rsultent dapproximations plus grossires
encore.
45
-
(a) Image originale (b) Arrondi
(c) Arrondi (d) Arrondi I
46
On voit clairement quun arrondi nest pas gnant, ce qui revient dire que les trois bits
de poids faible sont peu visibles. Au-del, lerreur de quantification devient perceptible.
4.2 Rehaussement
4.2.1 Dfinition
100 5Y2
5
0032HJ 5la400valeur
Soit
52DMLN
maximale de limage
510052YMOQPRY. DeP plus, prenons une image positive, c--d.
que K . En dfinitive, J .
F
Dfinition 5 Le rehaussement consiste appliquer une fonction croissante S
U V
toutes les va-
leurs T de limage telle que S et S J J .
F
Le type de rehaussement dpend essentiellement de la pente de S : les plages des valeurs o
b
la pente est forte seront rehausses. On impose que la fonction S soit croissante, de sorte que
toute relation dordre entre pixels traduite par leur valeur soit maintenue, mais elle peut tre de
forme quelconque.
47
250
200
150
(a)
100
(b)
50
0
0 50 100 150 200 250
tFQ&q
(a) Image originale (b)
48
4.2.4 Manipulation de lhistogramme
10052Y
Soit u limage de sortie. On cherche dterminer le lien entre lhistogramme vxwgy{zY| T
de cette image avec celui de limage dentre . Dune manire gnrale, pour une valeur T}| de
limage de sortie, il existe une fonction ~ telle que
Th| ~ T} (4.5)
Si cette fonction admet un inverse, ce qui est le cas si lon impose la croissance et lexistence
dune drive non nulle,
T} ~ T*| (4.6)
?A
Si lon interprte lhistogramme comme une densit de probabilit, on arrive une galit entre
les masses que sont
vxwgy{z| T*| Th| vw
y{z T} T} (4.7)
Ds lors,
vxwgy{z Th
vxwgy{z| Th| (4.8)
Th|Y T}
vw
y{z T}
(4.9)
~ T} hT 9 d Dx
dR
et donc |
V vxwgy{z ~
vxw
yz| T ? A |T (4.10)
d ~ T
?A
Exemple : fonction parabolique
Considrons la fonction ~ suivante
V
Th| ~ T} Th (4.11)
J
Par application de la formule 4.10,
V'vxw
yz J ! T 'vw
y{z J ! T
vxwgy{z| T (4.12)
e J ! T I! T
galisation de lhistogramme
Dans une image relle, tous les niveaux ne sont pas prsents avec une mme occurrence. Il
en rsulte donc des disparits dans lhistogramme.
Lgalisation de lhistogramme dune image est une mthode courante de rehaussement. Elle
vise assurer une distribution homogne des valeurs dans la totalit de la plage dynamique des
valeurs possibles. Il sagit donc dune distorsion de lchelle des valeurs. Formellement, pour
49
G ) e|
toute valeur T de lhistogramme rsultat, le nombre de pixels devrait valoir e , o
reprsente laire du support de dfinition de la fonction . Lquation 4.10 devient donc
~ V J
T e*vxw
yz T (4.13)
T
Par intgration des membres de cette dernire relation,
d
V J UD
~ T U* vxw
yz (4.14)
#
Comme on peut estimer la probabilit dun niveau par le rapport de la frquence laire du
domaine de dfinition de la fonction
V vxwgy{z T
T Ue
U*| (4.15)
De plus, la fonction de rpartition est lintgrale cumule des probabilits
d d
V UD D
T e| vxwgy{z (4.16)
# #
V
Ds lors,
~ T JV T (4.17)
40052Y
Autrement dit, limage u traite par la fonction qui effectue une galisation de lhisto-
10032D9 540052Y|
gramme vaut
u JV (4.18)
En raison des valeurs quantifies, lgalisation de lhistogramme peut fournir un histogramme
non uniforme. Il ne faut pas sen tonner. Ce phnomne est illustr la figure 4.4.
50
(a) Image originale (b) Aprs galisation de lhistogramme
51
52
Chapitre 5
Segmentation dimages
5.1.1 Dfinition
{
Dfinition 6 En gnral, on considre que lobjectif de la segmentation revient construire une
srie de rgions " " telles
A
H( x <
" et Kwj " " (5.1)
D
A sapparente un oprateur ~ agissant sur limage
53
connaissance du contenu global de limage mais seulement le voisinage direct de chaque pixel.
linverse, dans une approche globale, cest la totalit du contenu de limage qui constitue
lunique guide. Ainsi, lorsquon dsire segmenter un nombre prcis dobjets sagit-il dun pro-
cd global.
54
(a) Image originale (b) Seuillage 110
55
seuil optimal
seuil optimal
seuil optimal
seuil seuil
seuil conventionnel
conventionnel
conventionnel ???
Trouver la procdure optimale pour placer des contours sur la fonction gradient nest pas
simple du tout. Par contre, identifier les rgions o il ny a pas de contours est plus simple :
il sagit de rgions dans lesquelles le gradient est minimum. La surface de la fonction gradient
:
dcrit en quelque sorte des bassins spars par des crtes. Il parat assez logique didentifier ces
crtes des contours idaux. En termes imags, on associe un bassin
: 0 chaque minimum
:
. Si une goutte deau tombe en un point de la surface, elle descendra jusqu se retrouver
dans le fond dun bassin cest un minimum de la fonction. Ainsi chaque a sa propre zone
dattraction constitue des points partir desquels le minimum sera atteint. Deux bassins voisins
possdent une frontire commune, frontire partir de laquelle une goutte deau pourra glisser
au choix dans lun ou lautre des bassins. Lensemble de ces frontires forme la ligne de partage
des eaux (LPE). On peut comprendre ces notions sur la figure 5.3.
Une seconde interprtation est envisageable. Cette fois, le mtorologiste nannonce plus une
chute de pluie mais une inondation. Leau vient par le bas ; des sources jaillissent dans le fond
de la surface. Les bassins dinondation se rejoignent et forment des frontires qui, elles aussi,
sont des contours. Avant de passer une description plus mathmatique de toutes les ides pr-
cites, nous parlerons encore dun remde la sur-segmentation. Une application pure et simple
du schma de dtection de contours dcrit conduit inluctablement une sur-segmentation parce
que loprateur gradient est trs sensible au bruit, ce qui a comme consquence dsastreuse din-
troduire des minima artificiels et donc des bassins indsirables. Pour viter ce dsagrment, il
nous faut une information supplmentaire : les centres des vritables valles et sommets. Lin-
troduction dune distinction entre vrais et faux extrema modifie lgrement lalgorithme de seg-
mentation ; cest ltape de marquage.
Lors dune monte des eaux, on construit un barrage entre deux vrais bassins ; par contre,
le faux bassin sera immerg par le flux deau en provenance de son voisin sans quun quel-
56
bassins versants
LPE
minima
F IG . 5.3 Minima, bassins versants et ligne de partage des eaux.
conque barrage ne soit construit. Aprs avoir plac le profil compltement sous eau, seuls les
barrages feront office de vrais contours. Navons-nous pas simplement dform le problme de
la sur-segmentation ? La valeur du gradient nest plus suffisante ; il faut aussi des marqueurs dif-
frenciant les vraies et les fausse sources. En fait, le problme est souvent plus simple parce que
lanalyste dispose dune information a priori. Illustrons cela par quelques exemples :
dans un mode interactif dinterprtation dimages o lintress a la possibilit de don-
ner des indications, la dtermination des vritables extrema se reporte sur ce que fournit
loprateur. Il nest videmment plus question dinterprtation automatique dimages ;
si limage traiter se compose dobjets de luminance fort distincte, un algorithme un tant
soit peu intelligent pourra focaliser la recherche des extrema sur les centres des vritables
rgions ;
en recourant une dcomposition pyramidale, il est possible de franchir un premier pas
dans la direction dune automatisation de llimination des faux contours. Ainsi, une tape
de la pyramide fournit une version filtre et sous-chantillonne de limage de dpart.
Limage interpole reconstruite ne contiendra plus les objets dont la taille est infrieure
celle de llment structurant de filtrage. Plus gnralement, il peut tre souhaitable de
supprimer par filtrage des rgions non dsires, par exemple des rgions troites orientes
dans une certaine direction ;
les ouvertures et les fermetures offrent un moyen commode de dtection des pics et des
* FUg
valles et elles effectuent un filtrage intressant. Loprateur de chapeau haut-de-forme
obtenu par
est un oprateur toujours positif qui repre bien les pics
$U*gFH
prsents dans le signal . Par contre, les valles seront localises par loprateur suivant
, signal lui aussi toujours positif. Avec ces deux filtres, il est possible
de dtecter les quelques pics ou valles accentus.
Toutes ces dmarches se rduisent exiger une information a priori concernant limage analyse.
Si la pratique saccorde mieux un marquage des vraies rgions par un humain ou par un algo-
rithme semi-automatique, le problme dune dtermination automatique, aveugle, universelle et
57
intelligente est loin dtre rsolu. Voyons prsent comment cet algorithme se traduit en langage
morphologique.
2
0
0 2
F IG . 5.4 Le plus court chemin godsique entre et .
Dfinition 9 [Distance godsique] La distance godsique entre les points y et z est la lon-
gueur du plus court chemin reliant y z ; elle est infinie si un tel chemin nexiste pas.
Notations
H
upwb 6 6 z 6
U
La zone dinfluence de lensemble est note X, et sa frontire
" upwF 6 X, 6 z 6 .
58
Algorithme de construction du squelette par zone dinfluence. Le squelette par zone din-
fluence (SZI) sobtient aisment par lalgorithme suivant :
dans un premier temps, on dlimite les zones des rgions de base ;
pour les autres pixels, il suffit ditrer la dmarche suivante jusqu stabilisation du pro-
cessus : si un pixel a un voisin indic w , alors ce pixel prend le mme indice ; les points qui
nont pas de voisin ou ceux qui en ont deux sont laisss inchangs ;
au terme de ce processus, les pixels sont attribus lune ou lautre zone de dpart .
Cet algorithme simple revient faire crotre des rgions jusqu ce quelles se touchent ; de la
sorte, les contours obtenus sont ferms. La figure 5.5 montre un exemple de squelette godsique.
s
F IG . 5.5 Squelette godsique.
Notations :
est la fonction tudie.
v C et v C sont les valeurs extrmes de f sur son domaine de dfinition.
*90lO 510H
u v est lensemble constitu par un seuil v .
: :
sont les minima et les bassins correspondants.
: :
Les bassins seront construits tape par tape suite une augmentation progressive du niveau de
leau. Soit x la partie du bassin rempli au temps algorithmique v . Alors
U: 9 : U *
x (5.3)
59
niveau de l'eau
barrage
barrage
minima
F IG . 5.6 Construction dun barrage au raccord de deux bassins versants.
:
est linconnue. Si laltitude du minimum est , alors : (
Dans cette expression,
U: : : t ( U:
et ~ pourU: . Lunion de tous les bassins est note
: a U:
et sa
partie immerge au temps v est . Dans ces conditions, C . Il reste
initialiser lalgorithme et donner un schma de construction. Attention, il nest pas question ici
de supprimer des faux bassins.
:
Initialisation
C C linitialisation considre que tous les points minima sont des
rservoirs potentiels.
Construction
OQP C X CG n U: :
Kv v v x M wF (5.4)
avec
* U:
zone dinfluence (de domaine compose des centres contenus dans
cest durant cette tape que seront dtermins les barrages traduits en contours ; ?A
: U*
wF est lensemble des points de c qui, aprs le processus de recherche de zones
dinfluence nont toujours pas de voisin. Il sagit de nouveaux minima, centres de nouvelles
zones dinfluence.
Cet algorithme peut subir quelques modifications destines supprimer les faux contours ; des
dveloppements de ce type sont abondamment dcrits par M EYER (le vritable initiateur de
ces techniques) et B EUCHER [6]. M EYER a galement dvelopp une recherche de lignes de
sparation entre bassins par analogie avec lopration de squelettisation lgrement modifie ; de
telles considrations nous mneraient malheureusement trop loin. Remarquons simplement que
lalgorithme dvelopp est relativement complexe et que, ds lors, il nest gure tonnant que
certains auteurs [7] cherchent des expressions plus agrables.
60
Le remde communment adopt pour combattre la sur-segmentation est le marquage. Dans
le cas prsent, le marquage consiste slectionner certains minima seulement. On part de la
constatation que le nombre de rgions est gnralement proportionnel au nombre de minima. Le
fait de ne slectionner quune partie des minima entrane la disparition de certaines rgions. En
effet, lors du processus dinondation, ces rgions sont remplies par leau provenant dun bassin
voisin en passant par le point de crte ayant la plus faible altitude. Les bassins inonds sont alors
englobs dans un bassin voisin.
Les avantages de la ligne de partage des eaux par rapport dautres techniques de segmenta-
tion se rsument en dfinitive
la possibilit de travailler sur base dune image de gradient quelconque,
la possibilit deffectuer une pr-slection par un marquage adquat.
61
62
Chapitre 6
6.1 Introduction
La tomographie par rayons X utilise les proprits dabsorption des rayons X par la matire
pour visualiser lintrieur dun corps 3D. Elle repose sur lobservation suivante : tout faisceau de
rayons X passant au travers dun matriau subit une perte de photons qui a la particularit dtre
;>F$%suivant
diffrente
; le type de matriau travers. Cette perte sexprime sous la forme suivante :
T (voir la figure 6.1), o est un paramtre, appel facteur dattnuation, qui est
propre au matriau considr. On observe que diffrents matriaux correspondent diffrentes
P n
valeurs de et que donc peut tre utilis pour classer les matriaux. Notons que sexprime
en et prend la mme valeur quelque soit langle dincidence du faisceau de rayons X.
? A
10052Y
Considrons une coupe dans un corps donn, comme illustr la figure 6.2, et utilisons
des coordonnes cartsiennes
g40052Y
pour situer un pixel au sein de cette coupe. Le but de la
tomographie par rayons X est destimer la fonction
qui attribue chaque pixel de la
g10032D
coupe la valeur moyenne du facteur dattnuation sur la surface du pixel. Lorsque la fonction
g40052D
est connue, on obtient aisment une visualisation des structures au sein de la coupe
en reprsentant
1comme
0052Y une image sur un moniteur, avec diffrents tons de gris pour
diffrentes valeurs de .
63
l
N N + N
rayons X
;
F IG . 6.1 Perte de photons au travers dun matriau ( ).
64
6.2 Mesures
g40052Y
Comme nous venons de le voir, le but de la tomographie par rayons X est de trouver la
fonction dattnuation
10032D
. Pour atteindre cet objectif, on effectue tout dabord des mesures
40052Y
qui fournissent des quations mathmatiques faisant intervenir . Ensuite, on rsout ces
quations pour obtenir .
L
source detecteur
Input: Ni photons
Output: No photons
65
Source Detecteur
mobile mobile
Banc de detecteurs
source
66
b
un ventail. Pour couvrir toutes les droites du plan, on considre gnralement un mouvement de
rotation de lensemble source-banc sur un intervalle de longueur I , ce qui, notons-le, conduit
une redondance dordre 2 dans les mesures. Par rapport la gomtrie parallle, on observe que
la gomtrie en ventail permet une acquisition plus rapide des donnes, grce la suppression
du mouvement de translation.
Conceptuellement, lappareillage requis pour la gomtrie en ventail est plus coteux que
celui requis pour la gomtrie parallle. Toutefois, la gomtrie en ventail est prfre la go-
mtrie parallle car elle permet dacqurir les mesures plus rapidement. La vitesse dacquisition
10032D
des mesures est de fait un facteur trs important en tomographie. Dans la discussion ci-dessus,
nous avons fait lhypothse implicite que la fonction ne varie pas au cours du temps.
g10052Y
Lorsque le patient bouge durant lacquisition des mesures (ne serait-ce quen respirant), lex-
pression de peut changer dune intgrale de ligne une autre et la qualit des images
P n
obtenues est alors mdiocre. Les scanners actuels utilisent la gomtrie en ventail et peuvent
collecter les mesures pour une coupe donne en moins de 750 ay , de telle sorte que le patient
ne bouge pratiquement pas.
g40052Y
Pour la formulation mathmatique du problme de reconstruction de partir de ses
intgrales de lignes, notons quil est plus facile de travailler en gomtrie parallle, comme ef-
fectu ci-aprs.
= ( sin , cos )
= (cos , sin )
s
x
L(, s)
g(, s)
10032D
F IG . 6.6 Reprsentation de droites dans lespace .
68
peut obtenir pour un point objet, trois points objet, puis le fantme de S HEPP et L OGAN qui est
largement utilis en pratique pour tester la stabilit numrique des algorithmes de reconstruction.
(
f x , y )
s
g( , s )
s
( )
g , s
70
Echelle de gris [0,2] Echelle de gris [1.0,1.04]
(
f x , y )
s
( )
g , s
71
0 *
ou encore
S (6.4)
A Dans cette formule, S <
si lon utilise des notations vectorielles. reprsente la transfor-
me de F OURIER 1D (une dimension) de S y par rapport y , A i.e.
<9 6 i "!
S y S y (6.5)
A ?
* ? 100 32D
#
tandis que est la transforme de F OURIER 2D de value en
F F
* %$mV 0 p2 6 i %& 6 i (' ) 510052Y9 F 0 6 i 0 5 F 9 * F
+*
? ? ?
%$~ ? ?
avec .
Le thorme du profil central peut se lire comme suit.
g10032D g40052Y
Thorme 10 [Thorme du profil central] La transforme de F OURIER de la projection de
langle est identique la transforme de F OURIER 2D de
g40052D le long de la droite
de direction qui passe par lorigine dans le domaine frquentiel de .
La figure 6.10 illustre la situation.
g10032D
La mthode directe de Fourier correspond une implmentation directe du thorme du profil
central. Celui-ci nous apprend que la reconstruction de
g10052Y partir de ses intgrales de lignes
est uniquement possible lorsque les projections de
b sont connues pour tout angle situ
* g10032D
dans un intervalle angulaire de longueur . Lorsque cette condition nest pas satisfaite, il est
impossible dobtenir
g100 32D en tout point , et donc impossible de reconstruire , vu
que la relation entre
10052Y
et sa transforme de F OURIER est biunivoque.
b
Lorsque les projections de
g10052Y sont connues sur un intervalle angulaire de longueur , il
est possible de reconstruire comme expliqu la figure 6.11.
Il sagit de la mthode directe de F OURIER qui peut se rsumer comme suit :
1. Calcul de la transforme de F OURIER 1D des projections par FFT (algorithme de transfor-
g40052Y
me de F OURIER rapide) pour obtenir les chantillons de la transforme de F OURIER 2D
de sur une grille circulaire.
72
t 1y
/ . - ,
f ( x , y) 2s
0x
3 g(, s, ) 2s
6 4 4
(F15 g )(, )
6 8 4 4
Y (F9 2 f )( 7 cos , sin )
4 4
(F9 2 f )(X, Y )
73
F F
y y
D @ H @
K L I (F1g )(, G)
g(, Js)
E E
x x
:
FFT de ;chaque
<
projection
=
Theoreme du
<
profil central
F
Y y
> I M LN
Interpolation 2D (F2 f )()
? E
X x
D C A @
(F2 f )(XB, Y )
74
g40052D
2. Interpolation 2D pour obtenir des chantillons de la transforme de F OURIER 2D de
sur une grille rectangulaire.
g10052Y
3. Calcul de par inversion de F OURIER 2D rapide (FFT 2D).
Concrtement, la mthode directe de F OURIER est trs difficile implmenter de faon numri-
quement stable pour diffrentes raisons que nous naborderons pas dans cette introduction. Ce-
pendant, la mthode directe de F OURIER prsente par rapport aux autres mthodes analytiques
lavantage dtre potentiellement plus rapide.
10032D
y
0
0 2
y \ \3^h_
75
F IG . 6.13 Rsultat de la rtroprojection pour un fantme compos de 3 points objet.
100 5Y2
"
RO>4Il005existe
2D une relation directe entre les transformes de F OURIER respectives de et
:
* VTS S U O8
(6.7)
De l, on dcrit lalgorithme du filtrage de la rtroprojection comme suit :
O H0
V
1. Rtroprojection des projections pour obtenir .
O) 0
Q S S
2. Calcul de la transforme de F OURIER de , application du filtre et calcul de la
transforme de F OURIER inverse du rsultat.
O> H0
Q
Ltape de filtrage est trs difficile implmenter en pratique parce que nest pas support
compact (son support peut sortir de la grille de reconstruction). En pratique, pour obtenir des
RO> 0H
images de qualit satisfaisante en utilisant la mthode du filtrage de la rtroprojection, il faut
5 0H
calculer limage sur une grille de pixels trois quatre fois plus grande que celle utilise
pour . On se retrouve alors avec un algorithme beaucoup plus lent que la mthode dite de
rtroprojection des projections filtres.
76
Filtre rampe
77
78
Index
A Fourier
arbre, 20 transforme discrte, 29
B G
bande passante, 36 godsie, 56
Butterworth, 40 gomtrie
en ventail, 63
C parallle, 63
chain code, 22 gamma, 11
chemin godsique, 56
CMY, 10 H
composante histogramme, 47
DC, 32 galisation, 47
connexit, 18 hue, 10
couleur, 3
I
D idempotence, 35
dconvolution, 35 intensit, 3
DC, 32
distance L
godsique, 56 lacet, 22
ligne de partage des eaux, 52
E LSB, 24
galisation de lhistogramme, 47 luminance, 3, 8
ventail, 63
M
F marquage, 54, 59
facteur dattnuation, 61 marqueur, 55
fantme, 67 module, 30
filtre MSB, 24
idal, 35
linaire, 35 P
passe-bande, 37 pattern matching, 28
passe-bas, 36 phase, 30
passe-haut, 37 pixel, 16
fonction projection, 65
Rectangle, 32 pyramide, 22
79
Q
quadtree, 22
R
rtroprojection, 70, 73
Radon, 65
reconstruction, 65
rehaussement, 43, 45
restauration, 43
ROI, 27
S
saturation, 10
segmentation, 51
seuillage, 52
sinogramme, 65, 67
spectre, 30
squelette
par zone dinfluence, 57
T
teinte, 10
thorme du profil central, 70
tomographie, 61
trame, 16, 19
transforme
de Fourier, 29
transformation
unitaire, 29
transparence, 16
Y
YCbCr, 10
YIQ, 10
YUV, 10
80
Glossaire
CIE Commission internationale de lclairage. Organisme qui a, entre autres, dfini un sys-
tme de reprsentation partir de trois couleurs primaires. . . . . . . . . . . . . . . . . . . . 5
CLUT Color Look Up Table. Liste de couleurs, ainsi que leur numros dindex associs, utili-
se dans le rendu dimages 8 bits. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
CMYK Cyan-Magenta-Yellow-Black. Systme de quatre couleurs de base utilis par les impri-
mantes. Non appropri pour concevoir des pages web graphiques. (RGB est le systme de
couleurs utilis pour les pages web graphiques). . . . . . . . . . . . . . . . . . . . . . . . . . . 12
DCT Discrete Cosine Transform. La transforme en cosinus discrte est une opration dana-
lyse frquentielle proche de la transforme de F OURIER. On lutilise principalement pour le
codage dimages. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
DFT Discrete F OURIER Transform. La transforme de F OURIER discrte sobtient par chan-
tillonnage de la transforme continue. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
FFT Fast F OURIER Transform. Transforme de F OURIER rapide. Il sagit dun algorithme de
calcul rapide pour lobtention de la transforme de F OURIER discrte (DFT). . . . . . . . 35
JPEG Joint Photographic Experts Group. Format dimages prsentant de la compression avec
perte. Efficace pour les images du type photographique. . . . . . . . . . . . . . . . . . . . . . 38
LSB Least Significant Bit. Terme dsignant le bit de poids faible dans un byte. . . . . . . . 25
MSB Most Significant Bit. Terme dsignant le bit de poids fort dans un byte. . . . . . . . . . 25
NTSC National Television Systems Committee. Comit qui a normalis le systme de couleur
utilis pour la tlvision analogique aux tats-Unis. Il a donn son nom au dit format. 12,
20
OCR Optical Character Recognition. Terme qui dsigne les techniques optiques de reconnais-
sance de caractres. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 251
OCV Optical Character Verification. Techniques dinspection de marquage utilise pour
contrler lefficacit de marquage en imagerie. . . . . . . . . . . . . . . . . . . . . . . . . . . 250
81
PAL Phase Alternate Line. Format de tlvision analogique utilis dans la majorit des pays
europens (hormis la France). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1, 12, 20
palette Table indexant les couleurs des pixels dune image. Ce principe est utilis pour le
format GIF. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
pixel Picture Element. Il sagit dun point dune image chantillonne. On parle aussi de
PEL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
RGB Red Green Blue. Systme de reprsentation de couleurs au moyen de trois couleurs de
base. Les tlviseurs et moniteurs reprsentent toutes les couleurs au moyen de 3 lumino-
phores correspondants aux couleurs RGB. Il convient de remarquer que la plupart des crans
ne sont pas calibrs et quil ny a pas de rel standard industriel unique pour la dfinition de
ces composantes RGB, hormis celui dfini par la CIE en 1931. Enfin, les composantes RGB
des systmes PAL et NTSC ne sont monochromatiques. . . . . . . . . . . . . . . . . . . . . . 5
ROI Region Of Interest. Rgion dintrt. Terme utilis en traitement dimages pour dsigner
la zone de limage utile pour des traitements ultrieurs. . . . . . . . . . . . . . . . . . . . . . 28
82
Bibliographie
83