Vous êtes sur la page 1sur 44

Traitement

dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Traitement dimages
Introduction

Traitement
dimages

Plan

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Introduction et prise en main dimageJ

Transformations dhistogramme

Transformations gomtriques

Convolution

Dtection de contour

Traitement
dimages

Bibliographie

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Cours de traitement dimages Elise Arnaud - Edmond


Boyer Universit Joseph Fourier

Cours de traitement dimages Alain Boucher

Cours de traitement dimages T Guyer Universit de


Chambry

Cours de traitement dimages Caroline ROUGIER


universit de Montral

Analyse dimages : filtrage et segmentation (Edition


Broch) - Cocquerez

Traitement
dimages

Traitement / Analyse dimage

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Acquisition
Monde
rel

Analyse
Image

Description dun (des)


objet(s) de limage :
modle, mesures, classes

Traitement

Traitement (bas niveau) : suppression du bruit,


augmentation de contraste, lissage, rhaussement des
contours...

Analyse (haut niveau) : extraction dinformations

Traitement
dimages

Parenthse sur lacquisition

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Numrisation = chantillonnage (nombre fini de points)


+
quantification (nombre fini de nuances)

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Application : amlioration dimage

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Application : retouche dimage

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Application : cration de panoramas

Traitement
dimages

Application : imagerie mdicale

Quelques
applications

J Mille - LI Tours

Vision humaine

Segmentation du ventricule crbral (scanner crbral)

Quest-ce quune
image ?

Segmentation du rein (scanner abdominal)

Traitement
dimages

Quelques
applications

Application : route intelligente


Localisation des voitures

Vision humaine
Quest-ce quune
image ?

Radars automatiques

Traitement
dimages

Quelques
applications

Application : analyse dimages de documents


Reconnaissance de caractres

Vision humaine
Quest-ce quune
image ?

Sparation texte/dessin

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Application : analyse dimages de documents


Reconnaissance fine de la structure dun document

Traitement
dimages

Application : ralit augmente


http://webloria.loria.fr/gsimon/ra/

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Superposition dun modle virtuel 2D ou 3D sur une image


relle (photo).
Domaines : jeux, tourisme, marketing, publicit...

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?

La vision humaine
La vision humaine est une source dinspiration pour les
ingnieurs en traitement dimages et vision par ordinateur
mais ...
I

le systme de vision humain est extrmement complexe

on voit plus avec le cerveau quavec les yeux

Rle du cerveau :
I

intgre les vues gauche et droite (strovision) pour


recrer linformation de profondeur

effectue la segmentation, la reconnaissance et


linterprtation

est spcialis dans la reconnaissance de visages

Traitement
dimages

Une illusion doptique


Akiyoshi Kitaoka

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Interprtation dune image


Importance des connaissances a priori pour complter,
corriger et interprter linformation

Traitement
dimages

Interprtation dune image

Quelques
applications
Vision humaine
Quest-ce quune
image ?

Spcialisation dans la reconnaissance de visages

Traitement
dimages

Quelques
applications

Quest-ce quune image : point de vue


mathmatique
I

une image avant numrisation est un signal 2D continu


(mme si elle correspond souvent une scne 3D...)

une image numrique est une matrice de nombres


reprsentant le signal continu

Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Une image peut donc tre vue comme une fonction :


I :S
(i, j) x = I (i, j)
Dans le domaine continu :
S = [0, nl 1] [0, nc 1]
= [0, ValMax]
Dans le domaine discret :
S = {0, 1, ..., nl 1} {0, 1, ..., nc 1}
= 0, 1, ..., 255

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Reprsentation continue
On peut reprsenter une ligne de limage comme une courbe
(profil dintensit) et limage entire comme une surface

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Reprsentation discrte
Une image numrique est une matrice de nombres : les
valeurs des pixels
Un pixel s est dcrit par :
I

ses coordonnes dans limage (i, j)

sa valeur I (i, j), reprsentant son niveau de gris ou sa


couleur

Traitement
dimages

Images naturelles et images synthtiques

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Le bruit dans une image

Le bruit est une altration de limage. Il peut tre caus par


les processus dacquisition, de transmission ou de stockage.

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Quelques lments simples dune image

Traitement
dimages

Quelques
applications

Rsolution
La rsolution correspond la finesse de la description spatiale

Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Dfinition : la rsolution est le nombre de points/pixels par


unit de longueur
Exprim en :
I

dpi : dots per inch (points par pouce)

ppc : points par centimtres

ppm : points par millimtre

ppi : pixels per inch

1 pouce = 2.54 cm

Traitement
dimages

Comment calculer une rsolution ?

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Il faut mettre en relation 3 paramtres :


I

Les dimensions physiques de limage finale (sur un


cran, imprime) ou de limage source (page scanner)
- ex. 30*20 cm

La rsolution de limage finale - ex. 118 ppc

La taille en pixels du fichier image - ex. 3072*2048 pixels

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Exemple 1
Vous souhaitez imprimer une photo de 13 x10 cm. Votre
imprimeur vous demande de lui fournir des images dont la
rsolution est de 300 dpi au moins.
Soit une rsolution de 300/2.54 ppcm = 118.1 ppcm

Vous devrez fournir votre imprimeur une image de


I

largeur minimale : 13x300/2,54=1535 pixels

longueur minimale : 10x300/2,54=1181 pixels.

Traitement
dimages

Exemple 2

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Un cran rgl 75dpi affiche une photo de dimension


15x12cm. Quelle est la taille de limage, en pixels ?
I

75dpi=75/2,54 pixels /cm

Largeur de limage : 15*75/2,54 = 443 px

Hauteur de limage : 12*75/2,54 = 354 px

Traitement
dimages

Codage des valeurs des pixels


En niveau de gris

Quelques
applications

la valeur I (i, j) dun pixel s = (i, j) reprsente son


intensit lumineuse

binaire : I (i, j) = 0 noir ou I (i, j) = 1 blanc

codage 8 bits (le plus classique) : I (i, j) = 0, ..., 255 du


plus fonc au plus clair

Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

En couleur
I

codage dans lespace RGB : trois intensits lumineuses


rouge, vert, bleu.

codage 24 bits : R(i, j) = 0, ..., 255; V (i, j) =


0, ..., 255; B(i, j) = 0, ..., 255

Traitement
dimages

Un autre espace de couleurs : lespace HSL

Quelques
applications
Vision humaine

Teinte - Hue : perception de la couleur (prune, orange,


cladon)

Saturation : puret de la couleur (plus ou moins dlave)

Luminance : intensit lumineuse (ombre et lumire)

Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Dfinition des couleurs plus intuitive

Traitement
dimages

Quelques
applications

Reprsentation matricielle / vectorielle


Image vectorielle
I Codage par des formes gomtriques simples :
I

Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Polygone : coordonnes des sommets, couleur du


contour, couleur de remplissage
Arc de cercle ...

Exemples de formats : DXF, SVG, Illustrator

Domaines : PAO (publication assiste par ordinateur),


DAO (dessin assist par ordinateur)...

Avantages : peu de place en mmoire, transformations


gomtriques sans aliasing

Inconvnients : laffichage ncessite des calculs, la taille


de limage est lie sa complexit

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Reprsentation matricielle / vectorielle


Image matricielle
I Codage de limage par une matrice de pixels
I Exemples de formats : BMP, PGM, JPEG
I Avantages : affichage direct
I Inconvnients : taille mmoire, transformations
gomtriques avec aliasing / perte dinformation

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Formats dimages matricielles


Comment stocker dans un fichier toutes les informations de
limage : taille de limage, format des pixels, valeurs des
pixels ?
Il existe une multitude de formats :
I

Les formats simples : fichiers ASCII ou binaires


comportant un entte contenant les dimensions de
limage et le format des pixels puis la liste des valeurs
des pixels.
Exemple : les formats PNM (PBM - Portable BitMap,
PGM - Portable Grayscale Map, PPM - Portable
PixMap).

Les formats compresss : linformation est code de


manire rduire la taille du fichier image.
Exemple : les formats image du web (GIF , PNG, JPEG)

Traitement
dimages

Formats PNM
Les fichiers correspondants sont constitus des lments suivants :

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

1. Un "nombre magique" pour identifier le type du fichier : P1


ou P4 pour PBM, P2 ou P5 pour PGM et P3 ou P6 pour
PPM.
2. Un caractre despacement (blanc, TABs, CRs, LFs).
3. La largeur de limage (valeur dcimale, code en ASCII)
suivie dun caractre despacement, la hauteur de limage
(valeur dcimale, ASCII) suivie dun caractre despacement.
4. Uniquement pour PGM et PPM : lintensit maximum
(valeur dcimale comprise entre 0 et 255, code en ASCII)
suivie dun caractre despacement.
5. Largeur Hauteur nombres correspondant aux valeurs des
pixels
I

Pour P1, P2, P3 : valeurs dcimales codes en ASCII et


spares par des espaces
Pour P4, P5, P6 : valeurs binaires sur 1 ou 3 octets

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Exemple 1
P1
#feep.pbm
24 7
1
0 0 0 0 0
0 1 1 1 1
0 1 0 0 0
0 1 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0

0
0
0
0
0
0
0

0
0
0
0
0
0
0

0
1
1
1
1
1
0

0
1
0
1
0
1
0

0
1
0
1
0
1
0

0
1
0
0
0
1
0

0
0
0
0
0
0
0

0
0
0
0
0
0
0

0
1
1
1
1
1
0

0
1
0
1
0
1
0

0
1
0
1
0
1
0

0
1
0
0
0
1
0

0
0
0
0
0
0
0

0
0
0
0
0
0
0

0
1
1
1
1
1
0

0
1
0
1
0
0
0

0
1
0
1
0
0
0

0
1
1
1
0
0
0

0
0
0
0
0
0
0

Fichier PBM dune image 247 dont les valeurs sont codes
en ASCII

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Exemple 2
Exemple
P2
#feep.pbm
24 7
3
0 0 0 0 0
0 3 3 3 3
0 3 0 0 0
0 3 3 3 0
0 3 0 0 0
0 3 0 0 0
0 0 0 0 0

0
0
0
0
0
0
0

0
0
0
0
0
0
0

0
3
3
3
3
3
0

0
3
0
3
0
3
0

0
3
0
3
0
3
0

0
3
0
0
0
3
0

0
0
0
0
0
0
0

0
0
0
0
0
0
0

0
1
1
1
1
1
0

0
1
0
1
0
1
0

0
1
0
1
0
1
0

0
1
0
0
0
1
0

0
0
0
0
0
0
0

0
0
0
0
0
0
0

0
1
1
1
1
1
0

0
1
0
1
0
0
0

0
1
0
1
0
0
0

0
1
1
1
0
0
0

0
0
0
0
0
0
0

Fichier PGM dune image 247. Les valeurs dintensit codes en


ASCII sont au maximum de 3.

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Compression
Taux de compression : =

tailleinitiale taillefinale
tailleinitiale

Compression sans perte : rduire la taille sans altrer le


contenu
I

Principe : utiliser la redondance de linformation


(rptitions)

Avantage : rversibilit

Exemples : RLE,VCL,LZW (zip)...

Compression avec perte : rduire fortement la taille au prix


dune perte dinformation
I

Principe : enlever les informations les moins importantes

Inconvnient : non rversible (artefacts lors de la


dcompression)

Exemples : JPEG, JPEG2000, PNG...

Traitement
dimages

Evaluer la qualit de la compression avec perte


I

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Erreur quadratique moyenne (Mean Square Error)


1 X
(I (i, j) I 0 (i, j))2
MSE =
N
i,j

Rapport Signal sur Bruit (Signal To Noise Ratio)


SNR = 10log10 (
avec
v=

V
)
MSE

1 X
I (i, j)2
N
i,j

Rapport Signal sur Bruit de crte (Peak Signal To Noise


Ratio)
max(I )2
)
MSE
PSNR [30, 40]db pour des images de bonne qualit.
PSNR = 10log10 (

Traitement
dimages

Algorithme de compression sans perte


Codage Run Length Encoding

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

I
I

utilis dans les formats BMP, TIFF


Ide : regrouper les plages de valeurs identiques
I
I
I

AAAAARRRRRROLLLBBTTTTT : 22 caractres
5A6R1O3L2B5T : 12 caractres
Taux = 45%

En pratique : format binaire, par exemple 1 octet pour le


compteur puis un octet pour la valeur.
Loctet 0 peut servir de caractre spcial pour introduire par
exemple une suite de donnes non compresses.

Traitement
dimages

Un algorithme de compression sans perte


Codage de Huffman

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Nombre moyen de bits utiliss pour le codage :


1 0.4 + 2 0.3 + 3 0.1 + 4 0.1 + 5 0.06 + 5 0.04 = 2.2bits

Traitement
dimages

Questions

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

1. Dcoder la chane suivante : 0110001101010010001011


2. Le code est-il unique ?
3. Citez trois inconvnients du codage de Huffman.

Traitement
dimages

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Un algorithme de compression avec perte : JPEG


On veut supprimer de linformation sans perdre des
informations importantes
Vision humaine :
I

loeil est plus sensible la luminance (intensit) quaux


nuances de couleur.

loeil humain est plus sensible aux basses frquences

Conclusion :
I

on rduit la partie de codage consacre aux nuances de


couleur

on supprime en priorit les hautes frquences dune


image

Traitement
dimages

Compression JPEG : les grandes tapes (1)

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Changement despace de couleurs pour sparer la


luminance de la chrominance (espace YUV).

Les canaux correspondant la chrominance sont


sous-chantillonns : un bloc de 22 pixels est remplac
par un seul pixel moyenne.

Chaque image est dcompose en blocs de taille 88.

Traitement
dimages

Compression JPEG : les grandes tapes (2)

Quelques
applications
Vision humaine

Chaque matrice 88 est transforme en une autre


matrice par la DCT (Discrete Cosinus Transform).

On obtient une nouvelle matrice de mme taille,


valeurs relles, qui contient la mme information que la
matrice de dpart.

Les hautes frquences correspondent aux coefficients en


bas droite de la matrice DCT.

Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Traitement
dimages

Compression JPEG : les grandes tapes (3)

Quelques
applications
Vision humaine

On divise terme terme la matrice DCT par une


matrice de quantification prdfinie.

On conserve larrondi de la division, souvent nul pour


une valeur de MQ leve.

Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

Traitement
dimages

Compression JPEG : les grandes tapes (4)

Quelques
applications
Vision humaine
Quest-ce quune
image ?
Notions de base
Codage de
linformation /
Formats de
fichiers
Compression
dimage

On transforme chaque matrice en vecteur :


I

Lecture en Zig-Zag

Permet dobtenir de longues plages de 0

Les vecteurs sont compresss par un codage sans perte,


RLE pour les plages de 0 puis Huffman