Cours Vision1

I Image mage e num mriqu ue : Aspect A ts Fondam mentaux
ASPECTS FONDAMENTAUX DE LIMAGE NUMRIQUE

Par
Chokri BEN AMAR (ENI(ENI-SFAX)
Universit de Sfax, Sfax, 20092009-2010
Objectifs du cours
I Image e num mriqu mriqu ue : Aspect A ts Fondam mentaux
Etudier
les concepts fondamentaux du Traitement et de l l'Analyse Analyse des images numriques en vue de leur comprhension.
Introduire
les Outils et ncessaires ces tudes.
les
Techniques
Contenu n p q
Dfinitions prliminaires Image matricielle Numrisation Systmes de couleurs Traitement dimage Analyse d dimage image : Opration et primitive
N
I Image e num mriqu ue : Aspect A ts Fondam mentaux
Dfinitions prliminaires
Chapitre
1- Dfinitions prliminaires
Dfinition de limage Dfinition de limage numrique Types dimages Dfinition du traitement dimages : Objectifs de traitement dimages Machine de traitement dimages Applications de traitement dimages Domaines de recherche Difficults
N
I Image e num mriqu ue : A Aspect ts Fondam mentaux
1- Dfinitions prliminaires I Image e num mriqu ue : Aspect A ts Fondam mentaux

1-2 Image
Une reprsentation bi dimensionnelle (2 D) d une scne bi-dimensionnelle (2-D) d'une tri-dimensionnelle (3-D).
1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

1-3 Image numrique
Reprsentation approche d une image adapte d'une des traitements informatiques :

toutes les donnes correspondant aux informations contenues dans l'image sont structures d'une certaine faon afin de permettre leur stockage.
Un image numrique en elle mme est en fait un concept tout fait abstrait : manipulation de donnes numriques. ces donnes ne trouve une signification nos yeux qu' la visualisation lorsque l l'on on utilise un logiciel adquat.
N

1-3 Image numrique
Les proprits d'une image numrique sont celles d'un signal g :

dterministe ou alatoire (signal optique), numrique (reprsentation discrte), positif (en gnral), de reprsentation spatiale finie

1-4 Deux types dimages
On distingue deux types d images numrique : dimages

Images matricielles ou mode point: une matrice (un tableau) de donnes numriques. chaque position (x,y) de la matrice correspond une couleur pour visualiser l image sur l cran d un ordinateur. l'image l'cran d'un Images vectorielles : Une reprsentation des donnes de l'images par des formes gomtriques qui vont pouvoir tre dcrites d'un point de vue mathmatique. q
Deux Objets vectoriels
Changement d ordre des plans
N Groupement d objets

1-4 Deux types dimages I Image vectorielle t i ll
Principe :
Dfinie par des coordonnes numriques et des formules mathmatiques : indpendance dpe da ce d du facteur acte c chelle, e e, pas de perte qualit.
N

1-4 Deux types dimages I Image matricielle t i i ll
Principe :
Dfinie par une dimension fixe et un nombre de couleurs fixe. dpendance du facteur chelle, Ri Risque d perte de t qualit. lit
N

1-5 Le traitement dimages
Ensemble de mthodes permettant de :
et
de
techniques
limage modifier l image pour amliorer son aspect visuel, la prparer la transmission par voie tlmatique, la p prparer p l'extraction d'une mesure, , extraire des informations pertinentes.
Ciel Arbres Arbre Maison
Voiture
N

1-6 Traitement dimages Obj tif Objectifs
Analyse
Dtection Estimation Segmentation Modlisation
Amlioration
correction de couleur correction dhistogramme correction de contraste
Restauration
compensation
Codage
compression i transmission adquation un standard
Vision par ordinate ur Manipulati Cryptage on

Tatouage
primitives description smantique
Reconnaissance de forme

1-6 Traitement dimages Ch t Chane typique i
Acquisition q Transmission Extraction de primitives Reconnaissance Interprtation
image i numrique
Segmentation S t ti Classification
Amlioration Restauration
paramtres
symboles
smantique
Visualisation Ecran Film Stockage
N

1-6 Traitement dimages Applications
Tlvision numrique, Vido, Cartographie, Cartographie Robotique, Inspection, Scurit, Bases de donnes, Mdecine Mdecine, Mtorologie,
N

1-6 Traitement dimages
Domaines de recherches
Amlioration limage,
de
lapparence l apparence
de
D b it Debruitage di dimages, dimages, Indexation d images, Compression dimages, Cryptage dimages, Classification dimages,
N
Reconnaissance de caractres

1-6 Traitement dimages
Difficults
Bruit Bruit, Dgradation, Flou, Perte dinformation, Scurit, Scurit Apprentissage

N
Image Matricielle
Chapitre
2- Images Matricielles Elles sont constitues de pixels de diffrentes couleurs disposs en lignes et en colonnes.
Elles sont dfinies par leurs dimensions en nombre de pixels ainsi que par le nombre de couleurs possibles.
Chaque pixel possde une adresse numrique et est stock dans une zone de mmoire appele matrice matrice.
N
2- Image Matricielle
2-1 Reprsentation discrte dune limage
Une reprsentation discrte des phnomnes continus.

bidimensionnelle pour les images :
[1..L] x [1..C] a [1,M]p (L lignes, C colonnes)

tridimensionnelle pour les vidos :
[1 L] x [1..C] [1..L] [1 C] x [1..T] [1 T] a [1,M]p [1 M]p (vido de T im.) im ) L : nombre b de d lignes li C : nombre de colonnes [1,M]p [ M] : M+1 M valeurs l d intensit, i i sur un espace p dimensions (p= nombre de plan~ matrice)
N
2-2 Pixel
Les pixels sont les plus petits lments employs par les moniteurs et imprimantes d'ordinateur pour reprsenter des caractres, graphiques p p , des g p q et des images. Une image numrique est forme d'une grille de petits carrs appels pixels. Un pixel est :
une unit de base de l'image. un pas de discrtisation.
N
2-3 La dynamique dune image
La dynamique d une image correspond l tendu d'une l'tendu de la gamme de couleurs que peuvent prendre les pixels dune image. p g La dynamique d dune une image est d'octets couleurs. couleurs La dynamique de limage dtermine si une image est :
binaire, en niveau de gris,
N
lie au nombre l'information
utiliss
pour
stocker
2-4 Image binaire
Une images binaire est une images ayant deux couleurs possible gnralement noir est blanc. Dans ces images, un seul bit suffit reprsenter q p ) chaque pixel ( (1=blanc ou 0=noir). Si I est une image g binaire, , alors :
(p,M) = (1,1) p=1 un seul plan = une seule matrice. M 1 m+1 1 valeur l di t it M=1 dintensit.
N
2-5 Image en niveau de gris
Appeles dans le langage courant images en noir et blanc.
Dans ces images chaque pixel :

contient un seul nombre qui correspond la nuance de gris de l'image. Les nuances de gris couvrent tout le spectre du blanc au noir, en une chelle de 256 nuances. est reprsente par un octet (8 bits).
Si I est une image en niveaux de gris, alors (p,M)
2-5 Image en niveau de gris
25 5
256 nu uance de gris
2-6 Image en couleur indexe
Les images en couleur indexe sont cres l'aide d'une palette limite attache cette image et q qui comprend n couleurs diffrentes. p
n=512; n=256; n=64;
La donne correspondant chaque pixel consiste en un indice qui pointe vers une couleur prcise d dans l palette. la l tt Ce format ne convient pas des images en couleurs relles, cause du nombre restreint de N couleurs et de palettes diffrentes qu'il est
2-6 Image en couleur indexe
Palette 1 (256 couleurs)
Palette 2 (256 couleurs)
Image 1
Image 2
2-7 Image en vrai couleur
Il s s'agit agit d d'une une appellation trompeuse :

on est dans un monde numrique (discret, fini) qui ne peut pas rendre compte de la ralit (infinie).
Une image couleur comporte pour chaque pixel une information sur sa composition en Rouge, Vert et Bleu :
toute couleur peut, tre obtenue par un mlange de ces 3 couleurs fondamentales. Chacune de ces couleurs fondamentales RVB dispose de 256 nuances possibles soit 256*256*256 possibilits= 16 millions de possibilits.
Une l'image en vrai couleur se dcompose en N trois plans fondamentaux que sont le Rouge le
2-7 Image en vrai couleur
Si I est une image couleur, couleur alors (p,M) (p M) = (3,255) (3 255) Une image couleur
Les trois plans RVB Chaque plan a 256 nuances de couleurs
Matrice R
Matrice V
Matrice B
N
2-8 Dimension
Taille de l image = Largeur Hauteur (octets) 25 5

256 nuance de e gris Hauteur (nomb bre de lig gnes)
0
Largeur (nombre de colonnes)
640 480 octets = 307.200 octets
2-9 Rsolution
La rsolution est une mesure de la clart ou du niveau de dtail et de finesse d'une image numrique. q La dfinition complte du terme rsolution recouvre les notions de rsolution spatiale et de rsolution en luminance. Dans l'usage g courant, , le terme rsolution est souvent employ pour parler de la rsolution spatiale uniquement. Plus la rsolution,est grande, plus l'image est
N
2-9 Rsolution
Rsolu ution spatiale
2-9 Rsolution
La rsolution en luminance, luminance ou nombre de bits, bits se rapporte l'chelle de gris ou aux couleurs possibles de chaque pixel. p q p
2-9 Rsolution
La rsolution en luminance, luminance dtermine le nombre de nuances ou de couleurs possibles pour chaque pixel. p ,p Plus le nombre de bits est g grand, plus le nombre de couleurs possibles est lev.
vraie couleur 24 bits
fausse couleur 8 bits
en niveau de gris 8 bits
binaire 2bits
Rsolution l i en luminance l i
N
2-9 Rsolution
2-10 Histogramme
Dfinition :
Un histogramme de est un graphique la statistique des permettant reprsenter distribution
intensits des pixels d'une image, c'est--dire le nombre de pixels pour chaque intensit lumineuse. Par convention un histogramme reprsente le niveau d'intensit en abscisse en allant du plus fonc ( gauche) au plus clair ( droite).
Cest la frquence dapparition dune valeur de pixel Histo(i)=Card{Pixel(x,y)=i}

N
2-10 Histogramme
Exemples d'histogramme dune image au niveau de gris: dynamique [0..1]

N
2-10 Histogramme
Exemples l histogramme et la palette associs l'histogramme cette image sont respectivement les suivants :
L'histogramme L'hi t f it apparatre fait t que les l tons t gris i clairs sont beaucoup plus prsents dans l'image que les tons foncs. foncs Le ton de gris le plus utilis est le 11me en partant de la gauche.
N
2-10 Histogramme

N
2-10 Histogramme

N
2-10 Histogramme
Pour les images en vrai couleur plusieurs histogrammes sont ncessaires. Par exemple pour une image code en RGB :
un histogramme reprsentant la distribution de la luminance, trois t i histogrammes hi t reprsentant t t respectivement ti t la l distribution des valeurs respectives des composantes rouges, bleues et vertes.
2-11 Contour
les contours sont les lieux de variations significatives de l'information au niveaux de gris. Un contour est une transition marque entre deux rgions ayant chacune une luminosit distincte. Un contour est caractris par contenu spectral est trs large. l
cest l lorigine du problme de la dtection de contours
Conto ur
N
2-11 Contour
Image au niveau de gris
Image contour
N
2-12 Texture
Une texture est une rptition spatiale :

dun mme motif, dans diffrentes directions de l'espace.
La texture dcrit :
un aspect homogne de la surface, une information visuelle qui permet de la dcrire qualitativement a l'aide des adj. q j :g grossire, , fine, , lisse, , tachete, granuleuse, marbre, rgulire ou irrgulire
2-12 Texture
bois
bulles
canevas
li lierre
herbe
laine
eau
sable
N
2-13 Luminance ou brillance
C est la quantit d Cest dnergie nergie (lumire) reue par unit de surface (pixel) nomm dans la pratique Intensit lumineuse I.
I x,y dxdy d d dxdy
yx
I=
yx
1 = LC
L 1 C 1
f x,y
x= 0 y= 0
Pour augmenter la luminosit dune image deux solutions possibles :

on ajoute chacun des pixels de l'image une mme constante n dans les diffrentes composantes de couleurs R, G et B. on calcule la composante luminosit f(x,y) de limage, F(x,y)= f(x,y)+n puis pour chaque pixel de f(x,y) on ajoute une N constante n.
2-13 Luminance ou brillance
F(x,y)=f(x,y)+n
n=0
n=-80
n=+80
image source
Rsultat
2-14 Contraste
C est une mesure relative aux diffrences de Cest luminosits dans lesNimages. 1 M 1 1 C= f x,y ,y I 2 NM
x= 0 y= 0
2-15 Format dimage
Un format d d'image image comprend en gnral un enen tte qui contient des donnes sur l'image (taille de l'image pixels p par exemple) g en p p ) suivie des donnes de l'image. La structuration des donnes est diffrente pour chaque format d'image. On distingue des formats :
Compresss Sans perte avec perte les formats en vrai couleurs; t l i d
N
2-15 Format dimage
JPEG (Joint Photo Expert Group)

Ce format est la reprsentation d'une norme ISO. Statut par rapport aux brevets Nombre de couleurs supportes : Ce format permet une reprsentation en vraies couleurs (16 millions). Compression : La compression utilise est une compression avec perte. Le taux de compression varie de 1% (qualit la meilleure) 99% (qualit la moins bonne).
N
2-15 Format dimage
Compression JPEG avec qualit lit dimage di fixe fi 95%
Compression JPEG avec qualit dimage fixe 20% N
2-15 Format dimage

Transparence transparence Ce format ne supporte pas la transparence. Cause : la compression s'effectue avec perte. Entrelaage Ce format supporte l'entrelaage. Animation Ce format ne supporte pas les animations. Usages
Reprsentation de prdilection: les images "naturelles" avec des grands d d de dgrads d couleurs l ( (transition i i douce d d couleurs). de l ) Internet
N
2-15 Format dimage
JPEG 2000 (Joint Photo Expert Group 2000)

Ce format permet , dans une zone dfinie, des rotation la manipulations gomtriques tels que la rotation, permutation du paysage par rapport au portait.
Permet de dfinir une ou plusieurs zones d'une image afin d'en p prserver la q qualit. de dgrader les rgions les moins stratgiques de l'image tout en gardant intact la zone slectionne.
Permet d'incorporer des mta-donnes. Information droit dauteur, etc .

N
2-15 Format dimage
JPEG 2000 (Joint Photo Expert Group 2000)

Compression d'ondelette bas sur un systme d ondelette qui permet une compression plus importante avec une perte de qualit imperceptible l'oeil nu). Nombre de couleurs supportes 16 millions de couleurs Transparence ne gre pas la transparence.
Usages Internet.
N
2-15 Format dimage
PNG (Portable Network Graphics)

Ce format est l'manation consortium W3 (1996). Nombre de couleurs supportes vraies couleurs, niveaux de gris et 8 bits indexs/ Compression C i La compression est sans perte et rpute pour son efficacit... Transparence p La transparence est supporte. Entrelaage L'affichage interlac est possible. Animation Le format PNG ne supporte pas les animations. animations Usages Tous usages et surtout internet.
N
de
recommandations
du
2-15 Format dimage
GIF (Compuserve Graphics)

Nombre de couleurs supportes palette Ce format supporte 256 couleurs avec palette.
Compression C i L'algorithme de compression permet une compression sans perte mais dont l'efficacit dpend de plusieurs facteurs: de l' existence de zones "homognes". Une image avec des zones trs homognes permettra une compression importante et vice versa.
de l'orientation de l'image: la lecture des donnes de l'image se fait en commenant par le pixel en haut et N gauche et se fait en ligne.
2-15 Format dimage
I Image e num mriqu mriqu ue : A Aspect ts Fondam mentaux
L'image de gauche, la couleur des pixels de la premire ligne est homogne: donc facile compresser. Limage de droite, la couleur des pixels de la premire ligne varie grandement : (plus difficile compresser).
N
2-15 Format dimage
GIF (Compuserve Graphics)

Transparence possible La transparence est possible. Entrelaage Entrelaage (diffrent selon le navigateur): Ligne 1,9,17 puis lignes 5, 13 puis ligne 3, 7, 11, 15 et enfin ligne 2, 4, 6, 8, 10, 12, 14, 16 Animation Possible mais attention l'entrelaage. Usages les logos, ou tout ce qui contient peu de nuances de couleurs et avec des transition de couleurs brusques. Internet N
2-15 Format dimage
TIFF (Tag Image File Format)

multiples versions qui rendent sa diffusion parfois difficile. Nombre de couleurs supportes 16 millions. Compression avec ou sans compression avec plusieurs modes de compressions (sans perte) selon le la version. Transparence p Ce format ne supporte pas la transparence. Entrelaage C format Ce f t ne supporte t pas l'entrelaage. l' t l Animation Ce format ne supporte pas les animations. Usage Tous usages sauf internet car trop volumineux.
2-15 Format dimage
2-16 Comment l'obtient l'obtient-on?
La numrisation d d'une une image est obtenue par l'intermdiaire d'un capteur :
photoLe signal lumineux est transmis une cellule photo sensible appele CCD (Charged Coupled Device) qui transforme l'nergie (lumire) en une srie p q d'impulsions lectriques.
et d'un numriseur ( (carte de numrisation intgre ou non au capteur) qui transforment un signal optique en un signal numrique :
Le signal lectrique est repris par un convertisseur analogique-digital qui transforme les donnes continues en donnes numriques codes sur 1, 8, 16 ou 24 bits. bi Le codage utilis dfinit le type d'images (noir Net blanc, niveaux de gris ou couleur).
Numrisation
Chapitre
3- Numrisation
3-1 Principe
L obtention d une image numrique ncessite deux processus : L'obtention d'une Echantillonnage spatial de l'image (sampling) :
Discrtisation dans le temps : Dcoupage en tranche (pavage) : dfinition de la rsolution spatiale de l limage image (nombre pixels en horizontal et en vertical). Quantification du niveau de luminance (quantization): Dfinition de la rsolution de luminance : Choix de la prcision de reprsentation de chaque pixel. Prcision du nombre de bits utilis pour le codage de chaque chantillon (pixel). (pixel).
N
3- Numrisation
3-1 Principe
scanner
image relle
camra numrique
numriseurs Numrisation = chantillonnage + Quantification

N
3- Numrisation
3-1 Principe
3- Numrisation I Image e num mriqu ue : Aspect A ts Fondam mentaux

3-2 Echantillonnage et Quantification
Still Echantillonnage E h Scne

0 1 2 3 4 5 6 7
Q tifi ti Quantification Pixe l
1 Pixel 1 1 0 (3bits) Chaine de traitement
3- Numrisation
Matrice de M X N lments. lments Une image est une fonction F(x,y).

M = nombre de ligne. N = nombre nomb e de colonne. colonne
3- Numrisation I Image e num mriqu mriqu ue : Aspect A ts Fondam mentaux

Image 1024x1024, code sur 8 bits, souschantillonne jusqu une taille de 32x32 pixels. Le nombre de niveau de gris est gard 256 256.
N

a)1024x1024x8 b)512x512 r-chantillonn en 1024*1024 par duplication de lignes et colonnes. c jusqu j q f)images ) g 256x256, , 128x128, , 64x64, , 32x32 sous chantillonnes partir de a.
N

Exemple de Variation de quantification : A)452 374 256 tons de A)452x374 d gris i B)128 C)64 D)32 E)16 F)8 G)4 H)2

Original Image
Image sous-chantillonne
N
3- Numrisation
3-3 Le Pavage
Dfinition :
Une abstraction mathmatique de prsentation des pixels sous forme dune dcomposition rgulire dans un plan euclidien avec une mme forme lmentaire.
Principe :
Lors du processus de digitalisation, le signal lumineux transmis par les capteur (CCD) est projet dans un espace euclidien partitionn de faon rgulire. Une rpartition sous forme d dun un ensemble connexe de points appels pixels de telle sorte que deux pixels voisins ne peuvent s'intersecte que sur leur bord, et que l'ensemble des pixels recouvre le p plan.
N
3- Numrisation
3-3 Le Pavage
Les images sont habituellement plaque sur des pavs de type polygones rguliers :
Triangulaire Triangulaire, Carr, e ago a Hexagonal.
Pavage triangulaire
Pavage Carr
Pavage hexagonal
N
3- Numrisation
3-3 Le Pavage
A tout pavage du plan euclidien est associ un maillage. Un maillage est un graphe non-orient dont les nuds sont les p points centres des p pavs q qui se touchent par un cot.
maillage hexagonal
maillage Carr
Maillage triangulaire
3- Numrisation
3-3 Le Pavage
Il y a une dualit entre maillage et pavage :

un pavage carr correspond un maillage carr. au pavage triangulaire. au pavage hexagonal. hexagonal correspond une maille
triangulaire
est
associ
le
maillage
Le maillage est obtenu de manire implicite par h till chantillonnage d limage de li analogique l i l lors d la de l numrisation. La plupart des capteurs chantillonne en maillage N carr.
3- Numrisation
3-4 Adjacence
Tout pixel se code comme un couple (i,j) (i j) d'entiers. Dans un maillage carr, tout pixel a 2 types de voisins, savoir ses 4 voisins selon les axes, et ses 4 voisins oisins selon les diagonales. diagonales Deux De pixels pi els p et q sont dits :
4 adjacents s s'ils 4-adjacents ils sont voisins suivant un axe 8-adjacents s'ils sont voisins suivant un axe ou une diagonale.
Pour le maillage triangulaire (correspondant au pavage hexagonal), il n'y a qu'une seule relation N d'adjacence, appele 6-adjacence.
3- Numrisation
3-4 Adjacence
Etant donn un pixel (i,j), (i j) en maillage carr les pixels 4-adjacents (i,j) sont :
(i+1 j) (i+1,j), (i-1,j), ( ,j ), (i,j+1), et (i,j-1)
(i,j)
Pour les 8-adjacences les mmes, plus (i+1,j+1), (i+1,j+1) (i+1,j-1), ( j ) ( (i-1,j+1). j )
(i,j) (i-1,j-1)
N
3- Numrisation
3-4 Adjacence
Dans le cas d dun un maillage carr le pixel (i,j) (i j) est 44 adjacent (i',j') si et seulement si : |i-i'| + |j-j'| = 1
(i,j+1) (i,j)
(i-1,j)
(i+1,j)
(i,j-1) ( ,j )
(i,j) est 8 8-adjacent adjacent (i (i',j') ,j ) si et seulement si : max(|i-i'|,|j-j'|) = 1

N
3- Numrisation
3-4 Adjacence
Dans une configuration de maillage triangulaire le pixel central a 6 voisins tous situs gale distance de lui.
NB. Un passage d'une maille carre une maille triangulaire est possible grce un simple triangulaire, calcul, effectu par certains logiciels d'analyse N d'images.
3- Numrisation
3-6 Distances
Dans le cas du maillage carr il est facile de voir que si p et q sont de coordonnes (i,j) et (i',j') respectivement, p , alors :
Distance de MANATHAN
d4(p,q) ( ) = |i-i'| | '| + |j-j'| | '|

Distance de lECHIQUIER
d8(p,q) = max(|i-i'|,|j-j'|)
Di t Distance EUCLIDIENNE
(p,q) = [(xp - xq)2 + (yp - yq)2]1/2

N
3- Numrisation
3-6 Distances
Dans une configuration de maillage carr le pixel central a 8 voisin : d1 d2

4 directs, tous situs la distance d1 du pixel central. 4 , indirects, tous situs la distance
d2 = d1
du pixel central.
3- Numrisation
3-8 Changement dchelle
Approximation d dune une fonction sur in intervalle donn.

Intercalation dans une suite de valeurs connu (donnes dimage) une ou plusieurs valeurs calcules par une fonction.
Exemple de changement dchelle : Zoom + Deux types dinterpolation :

Interpolation du plus proche voisin par Rplication des Pixels : Copie chaque colonne et chaque ligne.
Interpolation avec les 4 voisins

Bilinaire Bicubique
N
3- Numrisation
Approximation d dune une fonction sur in intervalle donn.

Intercalation dans une suite de valeurs connu (donnes dimage) une ou plusieurs valeurs calcules par une fonction.
Exemple de changement dchelle : Zoom + Deux types dinterpolation :

Interpolation du plus proche voisin par Rplication des Pixels : Copie chaque colonne et chaque ligne.
Interpolation avec les 4 voisins

Bilinaire Bicubique
N
3- Numrisation
Zoom par rplication :
Zoom
N
3- Numrisation
Zoom par interpolation :
Zoom
N
3- Numrisation
Interpolation linaire
3- Numrisation
Interpolation bilinaire
P(x,y) = (1-dx) (1-dy) P(x,y) + (dx) (1-dy) P(x+1,y) + (1-dx)(dy) P(x,y+1) + (Px) (Py) P(x+1,y+1)
N
3- Numrisation
Interpolation bicubique
3- Numrisation
3-9 Bruit
Parasite :
phnomne de brusque variation de lintensit dun pixel par rapport ses voisins
Provenance :
lclairage, lobjet l objet, La transmission, loptique l optique de la camra, camra Le capteur CCD, lchantillonnage, l chantillonnage, Le stockage de limage
N
3- Numrisation
3-9 Bruit
agrandissement 400%
Systmes de couleurs
Chapitre
4- Systmes de couleurs
4-1 Qu'est Qu'est-ce que la couleur ?
Chez l l'humain humain la reconnaissance des couleurs dpend de :

l mi e la lumire, des objets refltant la lumire, de d l'oeil l' il et t du d cerveau du d spectateur. t t
La
perception
de
la
couleur
varie
considrablement en fonction de l'environnement extrieur. extrieur

La mme couleur semble diffrente claire par le soleil ou la bougie. bougie
N La vue humaine s'adapte la source de lumire, nous
tt
t d
dt
'il
'
it d
La perception de la couleur varie galement d un d'un individu un autre.

Nous pouvons percevoir une couleur comme tant chaude, froide, pesante, lgre, douce, vive, excitante, relaxante, brillante ou tamise.
Dans tous les cas la perception dpend de l l'ge, ge, du sexe, et de l'environnement de la personne.
Deux personnes n n'auront auront jamais la mme impression propos d'une seule couleur physique. Les gens diffrent mme en termes de sensibilit la gamme de lumire visible.
N
La taille d d'un un objet fait galement une diffrence. diffrence

Nous avons sans doute tous dj eu l'exprience de choisir un vtement ou un appareil en se basant sur un chantillon de couleur de l'article, seulement on est surpris gnralement par dcouvrir que la couleur relle du produit diffre de l'chantillon.
La lumire est un moyen de mdiation de la perception des objets qu'elle illumine.

Lorsque nos yeux sont stimuls par la lumire reflte par un objet, nous percevons et reconnaissons la l lumire i sous forme f d' d'une couleur. l
N
4-2 Le spectre de couleur
C est une lumire sous forme d Cest dun un type spcifique d'onde lectromagntique :
similaire aux ondes radio utilises dans la tldiffusion et la tlcommunication.
Les ondes lectromagntiques couvrent des ondes radio, la lumire visible, et jusqu'aux gamma rayons gamma.
4-2 Le spectre de couleur
L nergie vhicule par des ondes, L'nergie ondes est de l l'ordre ordre de 400nm (bleu) -700 nm (rouge).
mtre Un nanomtre gale un milliardime de mtre. c'est l'unit utilise pour mesurer les longueurs d'onde de la e lumire.
La Commission Internationale de l'Eclairage (CIE) N dfinit la "lumire visible" comme tant d l d' d
4-3 Couleur de lumire et couleur d'objets
Les humains peroivent deux types de couleurs :

la couleur d'une source dgageant de la lumire s'appelle la couleur lumire, et la couleur d'un objet illumin par une source d lumire sappelle la couleur d'objet.
Couleur lumire
Couleur C l dobjet
La couleur de lumire est en ralit un mlange de spectre de lumire visible.

Les humains peroivent la lumire du soleil de midi comme tant de la "lumire blanche ".
Cette lumire blanche est en ralit un mlange de spectre de couleur visible comprise entre 400 nm (bleu), 500 nm (vert) et 700 nm (rouge).
N
Un objet ne parait color que parce que sil est clair par une source lumineuse.
Lorsque cette lumire atteint un objet, une partie de cette lumire sera absorb par lobjet et une autre sera rflchie. rflchie
La couleur que nous percevons comme tant la couleur dobjet c'est en ralit la lumire reflteN par cet objet
Lorsque la lumire blanche traverse l objet lobjet prisme, la lumire subit une diffraction et elle se dcompose dans les septs p p couleurs de l'arc-enciel.
On parle alors de couleur de larc-en-ciel comme tant N la couleur dun prisme.
Lorsque la lumire blanche traverse une pomme rouge :

Elle absorbe les spectres de lumire visible comprise entre 400 nm (bleu), 500 nm (vert). Elle rflchie que le spectre visible de longueur donde 700 nm (rouge). ( o ge)
On parle alors de couleur rouge pour la pomme.
4-4 Vison humaine, Couleur et Objet
L oeil est l L'oeil l'organe organe de base de la vision qui comporte un ensemble d'lments destins :
objet recevoir la lumire reflte sur un objet, former l'image des objets perus, t a te les es informations o at o s recueillies. ecue es traiter
4-4 Vison humaine
Lorsque la lumire reflte sur un objet entre dans l'oeil humain, elle ragit avec les photorcepteurs (nerfs optiques) qui p p ( p q ) de la rtine q sont : Les btonnets :
sensibles la lumire et l'obscurit, L cnes: Les sensibles aux longueurs d'ondes du rouge, rouge du vert et du bleu. bleu
La rtine tine envoie en oie ensuite ens ite des signaux via le nerf optique jusqu'au cerveau.
4-4 Vison humaine
Les btonnets :
sont responsables de la vision nocturne et possdent un maximum de sensibilit vers 510 nm. Leur sensibilit est lie un colorant, qui blanchit la lumire du jour, expliquant par l leur insensibilit d l nuit. pendant la Les btonnets ne permettent pas de dterminer les couleurs. la nuit, tous les chats sont gris.
N
4-4 Vison humaine
Les : L cnes
fournissent une rponse chromatique (couleur), grce d'ondes des pigments sensibles aux longueurs d ondes du rouge, du vert et du bleu.
4-4 Vison humaine
Le principe de fonctionnement des btonnets et des cnes sont la base de la vision des couleurs et son aspect trichromatique (rouge, p q ( g , vert, , bleu et luminance ou gris) .
la lumire entrant dans l'oeil est convertie en signaux neuronaux par la rtine; ces signaux sont ensuite envoys au cerveau via le nerf optique; l'oeil ragit la combinaison des trois couleurs primaires, le rouge, le vert et le bleu; et le cerveau peroit les couleurs sous la forme du N mlange de ces trois signaux.
4-4 Vison humaine
Le mode de fonctionnement des nerfs optiques explique bien la variation de la perception de la couleur :
L'absence de perception de la couleur ou le
daltonisme se produisent lorsque la fonction de ces nerfs est affecte. La variation de la perception de la couleur est dt dtermine i par la l variation i ti d fonctionnement du f ti t de d ces nerfs optiques : Certains animaux ne peuvent voir dans l l'obscurit obscurit, alors que d'autres voient trs bien dans ces conditions. Les chiens et les chats ne peroivent pas les couleurs. N
4-4 Vison humaine
Vi i humaine Vision h i et t illusion ill i Le systme visuel humain sert souvent de rfrence. Cependant, il ne constitue pas un systme parfait et il peut tre facilement pig comme le montrent les exemples suivants :
4-4 Vison humaine
Observez b cette liste, li ne lisez li pas les l mots mais i essayez de quelle couleur ils sont cris. La partie droite de votre cerveau essaye de dire la couleur alors que la partie gauche insiste pour lire le mot. N
4-4 Vison humaine
Illusion q classique
4-4 Vison humaine
Que voyez-vous ? Rien, alors reculezvous un peu ...
4-4 Vison humaine
fixez le centre et avancez ou reculez par rapport l'cran
4-5 Les espaces des couleurs
Une reprsentation informatique des couleurs sous forme de catgories afin de pouvoir les manipuler correctement : p
Pourquoi correctement ? La chane de traitement de l'image passe par diffrents priphriques: un numriseur (scanner), ( ), un logiciel de retouche d'image, une imprimante. imprimante Il est donc ncessaire de pouvoir reprsenter
N
correctement la couleur afin dassurer une cohrence dutilisation avec ces diffrents priphriques.
Le spectre de couleurs qu un priphrique permet qu'un d'afficher est appel gamut ou espace colorimtrique. q Les couleurs n'appartenant pas au gamut sont appeles couleurs hors-gamme. Lors de l'affichage de couleur sur un cran ou lors d'impression d p ess o su sur du pap papier, e , se ralise a se le e p plus us souvent partir d'un faible nombre de couleurs primaires. p a es
C'est ce que l'on appelle la synthse de couleurs.
N
Synthse additive :
Combinaison de trois faisceaux lumineux de couleurs rouge, verte et bleue proportions varies pour produire la plupart des couleurs. Les trois faisceaux lumineux de couleurs rouge, verte et bleue, chacune fournie un tiers de la gamme des longueurs d d'ondes ondes du spectre de la lumire. Cette mthode est appele "additive" additive parce que la somme de ces trois couleurs de base ( intensit gale) donne du blanc. Autrement dit, la somme des composants de base restitue le tout. On nomme parfois pa fois les couleurs co le s rouge, o ge verte e te et bleu ble les primaires additives.
N
Synthse additive : Principe

S2 S1
G
S3
Synthse soustractive :
Utilisation de trois couleur de base le cyan, le magenta et le jaune pour supprimer certaines couleurs de la couleur blanche et obtenir une couleur souhaite. chacun des trois couleurs de base absorbe les ondes d'une primaire additive (le rouge, le vert ou le bleu) et rflchit les ondes des deux autres. le jaune absorbe les ondes bleues et rflchit les ondes vertes rouges et vertes. le magenta rflchit les ondes rouges et bleues au dtriment des ondes vertes. magenta + jaunes, on obtient une surface qui absorbe les ondes bleues et vertes, et qui rflchit les ondes rouges. On nomme parfois les couleurs jaune, magenta et cyan les primaires soustractive.
N
I Image e num mriqu ue : A Aspect ts Fondam mentaux Filtre jaune
Synthse soustractive : Principe
Filtre magenta
Filtre cyan
N
Synthse S th soustractive t ti : Consquence
Filtre j jaune +magenta+cyan g y Absorption des toutes les couleurs primaire additives
On appelle ainsi espace de couleurs la reprsentation mathmatique d'un ensemble de couleurs. Il en existe p plusieurs espaces p de couleurs , p parmi lesquels les plus connus sont :
L codage Le d RGB RGB, Le codage CMYK, Le codage HSV, Le codage g CIE, Le codage YUV, L d YIQ
N
4-5-1 Codage RGB
Le codage RGB, RGB mis au point en 1931 par la Commission Internationale de l'Eclairage (CIE) bas sur la synthse additive de couleurs. y Synthse additive
4-5-2 Codage CMYK
Bas sur la synthse soustractive de couleurs et nomm aussi de quadrichromie, ou modle CMYK (Cyan, pur, ( y , Magenta, g , Jaune, , Noir p , ou en franais CMJN). Synthse soustractive
4-5-3 RGB vs CMYK
Cubes RGB
Cubes CMY
4-5-4 Codage HSV
Le modle HSV (Hue, Saturation, value, ou en franais TSV), est un modle de reprsentation proche de la perception humaine mis au point pour permettre une gestion interactive rapide d'une couleur. Contrairement au modle RGB, le modle HSV plus facile utiliser lors du rglage ou l'claircissement dune couleur. Le modle HSV consiste dcomposer la couleur selon des critres physiologiques : la teinte (en anglais Hue), correspondant la perception de la couleur (mauve ou orange, etc.), la saturation, dcrivant la puret de la couleur, c c'est--dire est dire son caractre vif ou terne (neuf ou dlav), la valeur, indiquant la quantit de lumire de la couleur, c c'estest -dire son aspect clair ou sombre.
N
4-5-4 Codage HSV
La teinte dcrit la nuance de couleur et o cette couleur se trouve dans le spectre de couleur Rouge, jaune, etc . La saturation est un p pourcentage g q qui s'tend de 0 100. Un rouge g p pur q qui n'a aucun blanc est 100% satur. La valeur, comme la Saturation, est un pourcentage qui va de 0 100. quand la teinte est rouge et la valeur est leve, la couleur semble brillante/lumineux. Quand la valeur est basse, elle semble fonce.
4-5-4 Codage HSV
Saturation
S=S+n
S=S-100 S S 100
S=S+100 S S+100
N
4-5-4 Codage HSV
Teinte
T=T+n
T = T - 100
T = T + 100
N
4-5-5 Codage CIE La*b*
Enfin en 1976, 1976 la CIE dveloppe le modle colorimtrique La*b* (aussi connu sous le nom de CIE Lab), une couleur est repre ), dans lequel q p par trois valeurs :
L, la luminance, exprime en pourcentage (0 pour le noir 100 pour le blanc)
a et b deux gammes de couleur allant respectivement du vert au rouge et du bleu au jaune avec des valeurs allant de -120 +120.
Le mode Lab couvre l'intgralit du spectre visible par l'oeil N humain et le reprsente de manire uniforme.
4-5-5 Codage CIE La*b*
La*b* permet de dcrire l l'ensemble ensemble des couleurs visibles indpendamment de toute technologie graphique. g p q
Il comprend la totalit des couleurs RGB et CMYK.
PhotoShop utilisent ce mode pour passer d'un modle de reprsentation un autre. p Il s s'agit ag d d'un u mode ode trs s u utilis s da dans s l'industrie, dus e, mais peu retenu dans la plupart des logiciels.
difficile manipuler.
N Les modles de la CIE ne sont pas intuitifs, mais
4-5-6 Codage YUV
Le modle YUV (appel aussi YCbCr) est un modle de reprsentation de la couleur ddi la vido analogique. gq g du format utilis dans les standards PAL Il s'agit (Phase Alternation Line) et SECAM (Squentiel Couleur avec Mmoire). Le paramtre Y reprsente la luminance (c'est-dire l'information en noir et blanc). blanc) U et V permettent de reprsenter la chrominance, c'est--dire l'information sur Nla couleur.
4-5-6 Codage YUV
RGB YUV
0 . 299 0 . 587 0 .114 R Y U = 0 .147 147 0 . 289 0 . 463 G V 0 . 615 0 . 515 0 .100 B
4-5-6 Codage YUV
4-5-6 Codage YIQ
Le modle YIQ est trs proche du modle YUV. YUV t utilis tili dans d l standard t d d vido id NTSC (utilis ( tili Il est le entre autres aux tats-Unis et au Japon). Le paramtre Y reprsente la luminance. I et Q sont respectivement p les composantes p chromatiques 0 . 299 0 . 587reprsentant 0 . 114 0 . 956 0 .621 cyanY R R les 1oppositions Y I = 0 . 596 0 . 275 0 . 321 G G = 1 -0 . 272 -0 . 647 I orange et magenta-bleu. Q 0 . 212 0 . 523 0 . 311 B B 1 -1. 1 105 1 . 702 Q
[] [
][ ][ ] [
][ ]
4-6 Algorithme de conversion couleur
http://www cs rit edu/~ncs/color/t convert html http://www.cs.rit.edu/~ncs/color/t_convert.html http://www.cs.rit.edu/~ncs/color/
Traitement dimage
Chapitre
5- Traitement dimage
Le traitement, traitement souvent appel prtraitement, prtraitement regroupe toutes les techniques visant amliorer la qualit d'une image. La notion de q qualit est une notion trs subjective: j La qualit d'une image n'est pas forcment la mme pour un ordinateur ou pour un oprateur humain. C'est la raison pour laquelle les techniques ne sont pas les mmes. La restauration a pour but d'inverser l'effet du phnomne dgradant. Il s'agit de produire une image la plus proche de la ralit physique de la scne observe. L'amlioration a pour but de satisfaire l'oeil de l'observateur humain. C'est pourquoi l'image produite peut tre diffrente de la ralit.
5-1 Les sources de dgradations
Les techniques de restauration se proposent de rduire les effets des dgradations (ou bruits) subies p par une image. g Il en existe q quatre p possible :
bruit li au contexte de l'acquisition bruit li au capteur bruit li l'chantillonnage bruit li la nature de la scne.
Bruit li au contexte de l acquisition : l'acquisition

le boug, conditions d'clairage.
Bruit li au capteur (bruit gaussien):

mauvaise q qualit, , mal utilis.
Bruit li l'chantillonnage g :( (bruit impulsionnel) p )

Mauvaise quantification d un mauvais calibrage des capteurs.
Bruit li la nature de la scne :

Nuage (cas dimages satellites), la poussire dans un atelier de production. N
Image initiale
Driv lumineuse
N
Originale
Bruit g gaussien
Bruit gaussien
Bruit impulsionnel
5-2 Filtrage
Le filtrage consiste appliquer une transformation (appele filtre) tout ou partie d'une image numrique.
On distingue gnralement les types de filtres suivants :

les passe-bas, l filtres filt b les filtres passe-haut, Les filtres adaptatifs.
N
5-2 Filtrage
Les filtres passe-bas passe bas :

l'image Consistant attnuer les composantes de l image ayant une frquence haute (pixels foncs).
Ce type de filtrage est gnralement utilis pour attnuer le bruit de l'image, c'est la raison pour lissage laquelle on parle habituellement de lissage.
Les filtres L filt moyenneurs sont t un type t d filtres de filt passebas dont le principe est de faire la moyenne des valeurs des pixels avoisinants. Le rsultat de ce filtre est une image plus floue.
5-2 Filtrage
Les filtres passe-haut passe haut :

A l'inverse des passe-bas, ils permettent d'accentuer les dtails et le contraste, c'est la raison pour laquelle le terme de "filtre d'accentuation" est parfois utilis.
les filtres passe-bande :

Permettent d'obtenir la diffrence entre l'image originale et celle obtenue par application d'un filtre passe-bas. passe bas.
Les filtres directionnels :

Appliquent une transformation selon une direction donne.
Les filtres adaptatifs :

Les oprations de filtrage possdant pralable de slection des pixels une
N tape
5-3 Qu'est Qu'est-ce qu'un filtre ?
Un filtre est une transformation mathmatique (appele produit de convolution) permettant, pour chaque pixel de la zone laquelle il s'applique, de modifier sa valeur en fonction des valeurs des pixels avoisinants, affectes de coefficients.
Cest une matrice, caractris par ses dimensions et ses coefficients, dont le centre correspond au pixel concern. L ffi i t du d tableau t bl dt i t les l Les coefficients dterminent proprits du filtre. Voici un exemple de filtre 3 x 3:
5-4 Restauration par filtrage adaptatif
Hypothses :
l'image est bruite : soit par un bruit gaussien, soit par un bruit impulsionnel.
Solution :
On examine squentiellement chaque pixel : Si la valeur du pixel calcule avec un filtre moyenneur est suprieure un seuil prdfini alors on le remplace par cette moyenne. Sinon, on garde la valeur dorigine. Traitement simple, s'appuie sur une analyse locale.
Avantage :
Inconvnient :
Le dbruitage l i s'accompagne d'une perte
N
de
5-5 Restauration par filtrage PassePasse-bas
Principe :
La valeur de gris dun pixel est modifie en tenant compte de la valeur de gris des pixels voisins en appliquant une matrice de calcul appel matrice de convolution.
La matrice de convolution dfinit le nombre de voisin concerns et la pondration appliquer sur leur valeur de gris.
Exemple : Un noyau de convolution de 3x3 implique les 8 voisins immdiat d dun un pixel donne et permet d daffecter affecter au pixels concern le 1/9 de la somme des valeurs de gris de lui-mme et de ses 8 voisins. N
g x,y = [c1 f x 1 ,y 1 +c 2 f x 2 ,y 2 1
.. . +c n f x n ,y n
] c 1 +c 2
. .. +c n
ci
i= 1
ci f
i= 1
x i ,y i
avec f (x, y) image traiter g (x, y) image g traite ci coefficient (poids)

N
Zone dune Matrice de image convolution l ti Valeur du pixel central aprs filtrage : (27*1+13*1+21*1+19*1+12*1+29*1+15*1+18*1 +14*1)/9 =19 Le rsultat d dun un tel filtrage est le lissage de limage Zone aprs filtrage
Exemple de filtre Passe-Bas Filtre 1
1 9
[ ]
1 1 1 1 1 1 1 1 1
Filtre 2
Filtre 3
1 10
1 1 1 1 2 1 1 1 1
1 16
1 2 1 2 4 2 1 2 1
Image scanne partir d d'un un document imprim. Elle est trs bruite car on aperoit p le g grain d'impression p :
Aprs un filtrage passe bas, elle l'est dj moins bruit :
5-6 Restauration par filtrage mdian
Un filtrage U filt mdian di est t un filtrage filt passe bas b mais i prsente lavantage de prserver un peu plus les limage contours dans l image.
g x,y =?
avec f (x, y) image traiter g (x, y) image g traite

N
0 1 2 5 1 0 1 1 2 1 ? ? ? ? ? ? ? ? ? ? 5 5 3 7 7 2 3 2 1 0 ? 3 ? ? ? ? ? ? ? ? 7 0 4 6 5 1 1 3 2 1 ? 5 ? ? ? ? ? ? ? ? 6 7 7 0 0 0 5 2 2 3 1 ? 5 ? ? ? ? ? ? ? ? 5 6 5 6 4 0 7 4 5 2 ? ? ? ? ? ? ? ? ? ? 4 5 3 6 5 0 0 6 1 2 ? ? ? ? ? ? ? ? ? ? 3 2 3 6 6 7 0 7 1 3 ? ? ? ? ? ? ? ? ? ? 2 3 5 4 5 6 0 5 5 6 ? ? ? ? ? ? ? ? ? ? 1 2 2 3 4 5 0 4 2 4 ? ? ? ? ? ? 5 ? ? ? ? 1 0 2 3 5 6 1 7 6 4 ? ? ? ? ? ? ? ? ? ?
Pour supprimer encore plus de bruit, on peut faire un filtrage mdian sur cette image dj filtre, ce qui donne :
5-7 Amlioration du contraste
Modifier chaque niveau de gris dans le but d'accrotre le contraste. Dans le cas du contrle qualit, o on a un ou plusieurs objets sur un fond continu uniforme, on s'attache accrotre les transitions objet-fond. Ce type de correction est galement adapt lorsqu'une majeure partie des niveaux de gris prsents dans l l'image image est concentre dans un faible intervalle sur l'chelle des intensits lumineuses. L'approche la plus simple et de crer un "fonction
N
La majorit des techniques de traitement d image dimage pour lamlioration du contraste dune image se base sur la manipulation des histogrammes. p g Parmi ces techniques q on distingues g :
Transformation linaire, T Transformation f ti li i avec saturation, linaire t ti Transformation linaire par morceau, Transformation non-linaire, galisation de l lhistogramme histogramme,
N
La Transformation linaire :
f(x,y) 255
255 f x,y min f' x,y = max min f x,y min max min
[0,1 ]
0 min max f(x,y)
La Transformation linaire :
La Transformation linaire avec saturation :
255 f' x,y = f x,y S min S max S min f' x,y 0 f' x,y = 0 f' x,y f ,y 255 f f' x,y ,y = 255 min f x,y x y S min i <S max S min <S max max f x,y
N
La Transformation linaire avec saturation :
La Transformation linaire par morceau :
Seuillage :
Chapitre
6
A l Analyse dimage di : Opration O ti et tP Primitive i iti
N
6- Opration - Primitive
6-1 Morphologie Mathmatique
La morphologie mathmatique est un ensemble de mthodes d'analyse d'images mis au point pour traiter au dbut des images p g binaires ensuite des images en niveaux de gris. La s'appuie L morphologie h l i mathmatique, th ti ' i sur un lment structurant dont on choisit la forme et la l'on taille en fonction de ce que l on souhaite faire. On considre aussi une configuration de
voisinage :
soit en maille carre, carre soit en maille hexagonale
N
Les oprations de base dans la morphologie mathmatique sont l'rosion et la dilatation ; les autres outils de morphologie en p g mathmatique q sont en fait drivs. Cette classe de morphologie mathmatique traitant les images binaires fait appel la thorie des ensembles. Elle utilise un ensemble de centre x, de gomtrie et de taille connues, appel lment structurant. L'lment structurant choisi est dplac de faon ce que son centre t x passe par toutes t t l les positions dans l'image binaire analyser. N
Principe d rosion : drosion
Principe d rosion : drosion
L rosion est anti-extensive. L'rosion anti extensive De plus lors de cette transformation les objets de taille infrieure celle de l'lment structurant vont disparatre. disparatre Les autres seront "amputs" amputs d'une d une partie correspondant la taille de l'lment structurant. S'il existe des trous dans les objets, c'est dire des "morceaux" morceaux de fond l l'intrieur intrieur des objets, objets ils seront accentus, les objets relis entre eux N vont tre spars.
Principe de la dilatation :
Principe de la dilatation :
La dilatation est l l'opration opration duale (ou inverse) de l'rosion. Lors d'une dilatation :
tous les objets vont grossir d une partie "grossir" d'une correspondant la taille de l'lment structurant,
s'il existe des trous dans les objets, c'est dire des "morceaux" de fond l'intrieur des objets, ils seront combls,
si des objets sont situs une distance moins grande que la taille de l'lment structurant, il vont fusionner.
N
Louverture L ouverture :
Une rosion suivie d'une dilatation s'appelle une ouverture. L'ouverture a pour proprit d'liminer toutes les parties des objets qui ne peuvent pas contenir l lment structurant. l'lment structurant
La fermeture:
Une dilatation suivie d'une rosion s'appelle une fermeture. La fermeture a pour proprit de combler tout ce qui est de taille infrieur l'lment structurant:
L'amincissement L amincissement ou la squelettisation :

Une itration jusquau idempotence du principe de lrosion mais avec lutilisation de llment structurant suivant :
a) aprs 30 itrations; b) aprs 50 itrations; c) jusqu' idempotence soient 84 itrations. itrations jusqu idempotence,
Lpaississement L paississement ou enveloppe convexe:

Une itration jusquau idempotence du principe de la dilatation mais avec lutilisation de llment structurant suivant :
a) aprs 50 itrations; b) aprs 100 itrations; c) jusqu' idempotence, soient 229 itrations.
6-2 Opration entre image
3 types de traitement possibles bass sur les oprations effectuer sur les images :
Oprations logiques : Entre deux images Oprations arithmtiques Entre deux images. images Oprations gomtriques
N
Oprations logiques :
Ces oprations sont habituellement faites sur des images binaires, mais il est parfois intressant de les appliquer sur des images en niveaux de gris.
Dans une image binaire, un pixel la valeur 1 doit tre considr comme une valeur "vraie", et un pixel la valeur 0 comme une valeur "fausse".
Chaque q opration p logique gq applique pp q l'ensemble de l'image est base sur une opration boolenne.
Dans une image binaire, tous les pixels de valeur 1 appartiennent un ensemble A et tous les pixels N la valeur 0 son complmentaire.
Oprations logiques :
Oprations arithmtique :
Il est possible arithmtiques : addition, soustraction, multiplication, division, recherche de minima ou maxima entre les donnes d'une image et des constantes ou entre images. images L'intrt de ces oprations est de permettre par exemple de combiner les donnes de 2 images diff diffrentes en une seule. l
N
de
pratiquer
des
oprations
image1 F(x,y)
G(x,y) image2
N
F(x,y)+G(x,y)
F(x,y) - G(x,y) image1 - image2
image2 - image1 G(x,y) - F(x,y)

N
6-3 Extraction des primitve
L extraction de primitives consiste mettre en L'extraction vidence dans l'image un certain nombre d'objets structurels. Exemples :
g rgions contours textures Formes
Cette mise en vidence s'opre souvent de manire slective, mais il peut exister des relations l i entre elles. ll
N
6-4 Segmentation en rgion homogne
Rgion homogne :
zone de l'image comprenant : soit un niveau de gris constant (ventuellement bruit) soit une texture d'aspect homogne.
Exemples :
Objectif :
disjointes :
mettre en vidence des rgions :

N
I={ R t qU R t ,j ,R R }1 (i ) ,i j i i =I e i j = iN
= 1 i
homognes au sens d'un certain critre. La dfinition d'un critre est le cur du problme. On en distingue toutefois deux grandes familles :
Les critres structurels, plutt lis l'aspect dterministe du contenu d d'une une rgion, Les critres statistiques, qui prennent en compte la nature N alatoire de ce contenu.
Exemple de segmentation avec seuillage :

Si F(x,y)>108 alors B(x,y)=BLAN sinon B(x,y)=NOIR
Image originale en 256 niveaux de gris F(x,y)
Image binaire traite avec seuil 108 B(x,y)
I Image e num mriqu ue : Aspect A ts Fondam mentaux 0
Exemple de segmentation avec multi-seuillage multi seuillage :
Multi-Seuillage
255
Image segmente en 4 niveaux de gris

N
Exemple de segmentation avec multi-seuillage multi seuillage : (Couleurs indexes)
Multi-Seuillage
255
Image g segmente g en 4 classes

N
6-5 Extraction de contour
Contour :
ensemble de points connexes (structure linaire) la frontire d'un changement rapide de niveaux de gris.
Dtection :
mise en vidence sur un plan image de l'absence ou de la prsence d'un contour.
Principe :
I1 Accentuation de contours I2
s I3 Seuillage e
Mthode du gradient :
c'est une mthode anisotrope,
j (y )
i (x )
dans un repre on dfinit : le gradient horizontal : Gh(i, Gh(i j) = F(i, F(i j) F(i F(i1 1, j) => permet de dtecter des contours verticaux le gradient vertical : Gv(i, j) = F(i, j) F(i, j j1) 1)
N
=> permet de dtecter des contours horizontaux
Mise en uvre :
s'opre Le calcul des gradients peut s opre par filtrage linaire :
1
gradients simples :
1
vertical
horizontal
gradients 8 directions ... : nord orients nord-est
1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1
N
Mthode du laplacien :
C'est une mthode isotrope, Le Laplacien en continu est dfini par :
2 2 I x , y I x , y ( ) ( ) 2 I x , y = + ( ) 2 2 x y
La drive premire en x en numrique est dfinie par :

G h i,j =I i,j I i 1, j
La est L hdrive i j = [Iseconde i,j i,j i j I en i x 1en 1, j numrique 1 j dfinie I i,j i j ] par : ] [I i+ 1,
L i,j =L h i,j +L v i,j Le Laplacien en numrique s'crit donc : = 4 I i,j I i 1, j I i+ 1, j I i,j 1 I i,j+ 1
Le Laplacien, Laplacien comme le gradient, gradient s s'utilise utilise aussi sous forme de masque : 0 1 0
1 1 4 1 1 0 1 0 1 2 : 1 On peut 1 encore 1 1 utiliser les masques 1 8 1 1 1 1 1 1 2 4 2 2 2 1 2 1
ou
N Le Laplacien produit naturellement des doubles contours d'o la ncessit d'une dtection de
originale
Gh
Gv
[seuillage (IGh I)] + [seuillage (IGv I)]
seuillage (L)
1 0 2 0 1 0 1 0 0 0 -1 1 -2 -1
-1 -2 -1
Filtre SOBEL
2 1
Horizontal
Vertical
N
Filtre SOBEL
Horizontal +Vertical
6-6 Rehaussement de contraste
-1 -1 5 -1 -1 -1 1
-1
4 -1
-1
Filtre laplacien
Image originale
Image rehausse

Cours Vision1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Vision1

Transféré par

Droits d'auteur :

Formats disponibles

I Image mage e num mriqu ue : Aspect A ts Fondam mentaux

ASPECTS FONDAMENTAUX DE LIMAGE NUMRIQUE

Chokri BEN AMAR (ENI(ENI-SFAX)

Universit de Sfax, Sfax, 20092009-2010

I Image e num mriqu mriqu ue : Aspect A ts Fondam mentaux

les Outils et ncessaires ces tudes.

I Image e num mriqu ue : Aspect A ts Fondam mentaux

I Image mage e num mriqu ue : Aspect A ts Fondam mentaux

I Image e num mriqu ue : A Aspect ts Fondam mentaux

1- Dfinitions prliminaires I Image e num mriqu ue : Aspect A ts Fondam mentaux

1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

Reprsentation approche d une image adapte d'une des traitements informatiques :

1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

Les proprits d'une image numrique sont celles d'un signal g :

1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

On distingue deux types d images numrique : dimages

Deux Objets vectoriels

Changement d ordre des plans

1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

1- Dfinitions prliminaires I Image e num mriqu ue : Aspect A ts Fondam mentaux

Ensemble de mthodes permettant de :

1- Dfinitions prliminaires I Image e num mriqu ue : Aspect A ts Fondam mentaux

Vision par ordinate ur Manipulati Cryptage on

primitives description smantique

1- Dfinitions prliminaires I Image e num mriqu ue : Aspect A ts Fondam mentaux

1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

1- Dfinitions prliminaires I Image e num mriqu ue : A Aspect ts Fondam mentaux

Bruit Bruit, Dgradation, Flou, Perte dinformation, Scurit, Scurit Apprentissage

I Image mage e num mriqu ue : Aspect A ts Fondam mentaux

I Image e num mriqu ue : A Aspect ts Fondam mentaux

I Image e num mriqu ue : A Aspect ts Fondam mentaux

Une reprsentation discrte des phnomnes continus.

[1..L] x [1..C] a [1,M]p (L lignes, C colonnes)

I Image e num mriqu ue : A Aspect ts Fondam mentaux

I Image e num mriqu ue : A Aspect ts Fondam mentaux

lie au nombre l'information

I Image e num mriqu ue : A Aspect ts Fondam mentaux

I Image e num mriqu ue : A Aspect ts Fondam mentaux

Appeles dans le langage courant images en noir et blanc.

Dans ces images chaque pixel :

Si I est une image en niveaux de gris, alors (p,M)

2-5 Image en niveau de gris

256 nu uance de gris

I Image e num mriqu ue : Aspect A ts Fondam mentaux

I Image e num mriqu ue : A Aspect ts Fondam mentaux

I Image e num mriqu mriqu ue : Aspect A ts Fondam mentaux

Palette 1 (256 couleurs)

Palette 2 (256 couleurs)

I Image e num mriqu ue : A Aspect ts Fondam mentaux

Il s s'agit agit d d'une une appellation trompeuse :

I Image e num mriqu ue : Aspect A ts Fondam mentaux

Les trois plans RVB Chaque plan a 256 nuances de couleurs

I Image e num mriqu ue : Aspect A ts Fondam mentaux

Taille de l image = Largeur Hauteur (octets) 25 5

640 480 octets = 307.200 octets

I Image e num mriqu ue : A Aspect ts Fondam mentaux

Rsolu ution spatiale

I Image e num mriqu mriqu ue : Aspect A ts Fondam mentaux

I Image e num mriqu ue : Aspect A ts Fondam mentaux

I Image e num mriqu ue : Aspect A ts Fondam mentaux

vraie couleur 24 bits

fausse couleur 8 bits