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