Traitement d’image

Chap2

BELLIL Wajdi
Wajdi.bellil@ieee.org

Acquisition d’images

1
 ACQUISITION D’UNE IMAGE NUMÉRIQUE
(RASTER ou MATRICIELLE)
1. I(x,y) continue 2. I(x,y) numérisée (échantillonnée et quantifiée)

Scène Image Numériseur Image

(CCD, CMOS) numérique

1. Projection 2D d’une scène 3D Pixel (picture element)

2. I(x,y) représente l’intensité de Î Scalaire
la lumière au point (x,y) Ex : niveaux de gris
3. Discrétisation de l’espace et de ÎVecteur
l’intensité Ex : couleur

CCD ou CMOS?
Les deux technologies sont sous forme d’une grille ou matrice de capteurs
photosensibles convertissant la lumière en signal électrique

• CMOS (Complementary Metal Oxide Semiconductor)

– Senseur de bonne qualité mais plus sujet au bruit
– Moins sensible à la lumière en partie interceptée par le réseau de transistors du
CMOS
– Moins cher car utilise une procédure de construction plus classique comme pour
manufacturer des microprocesseurs.
– Faible consommation d’énergie
– Pour la plupart des caméras et webcams bon marché

• CCD (Charge-Coupled Device)

– Senseur de haute qualité: bruit faible, sensibilité à la lumière, haute résolution
– Plus cher car procédure de construction particulière
– Forte consommation d’énergie (~ 100 x CMOS)
– Pour les caméras de haute qualité

2
 CCD couleur (Charge-Coupled Device)

• Mono-CCD
Mono CCD
Filtres : • Chaque photorécepteur est
2 G pour recouvert d’un filtre coloré
1 R et 1 B • Interpolation de couleurs

Interpolation

CCD couleur (Charge-Coupled Device)

• Tri-CCD Î 3 capteurs, la • Mono-CCD Î un filtre
lumière entrant par l’objectif rotatif (“spinning disk
estt séparée
é é par un système
tè filt ”) devant
filter”) d t une grille
ill
optique (prisme) CCD (caméra fixe)

3
 Représentation d’une image
(0,0)
ou
(1,1)

• Pour numériser des images,

deux opérations :
– Echantillonnage (0,0)
infographie
– Quantification

ÉCHANTILLONNAGE
(résolution)
ÎDiscrétisation de l’espace 2D,
on découpe
p l’image
g en p pixels

Une résolution trop faible peut

causer des problèmes d’aliasing

Î Apparition d’escaliers sur les contours obliques

4
 QUANTIFICATION

Î Discrétisation de l’espace
l espace
des couleurs ou niveaux de gris

Une quantification trop faible

peut causer des problèmes
de faux contours

Rappels : Notation binaire

• 1 bit (binary digit) Æ 21=2 valeurs (0 ou 1) Pour n bits, on
peut représenter
• 2 bits Æ 00, 01, 10, 11 Æ 22=4 valeurs
2n valeurs
• 3 bits Æ 000, 001, 010, 011, 100, 101, 110, 111 Æ 23=8 valeurs
• 1 octet (byte en anglais) = 8 bits Æ 28=256 valeurs

• Conversion du nombre binaire 1100,101 en décimal

1x23 + 1x22 + 0x21 + 0x20 + 1x2-1 + 0x2-2 + 1x2-3 = 8 + 4 + 0 + 0 + 0,5 + 0 + 0,125 = 12,625

• Conversion
C i décimal
dé i l en binaire
bi i de d 12,625
12 625 :

5
 Mémoire vidéo
• Si on a 1 bit par pixel, combien peut-on avoir de couleurs?
Î2
• Pour avoir un choix de 16 couleurs,, combien faut-il de bits ppar ppixel?
Î4 car 24 couleurs

• Mémoire vidéo
Î mémoire servant à stocker les images avant affichage

• Une mémoire vidéo (frame buffer) est divisée en plans de bits

– U
Un plan
l contribue
t ib d’un
d’ bit pour lal couleur
l de
d chaque
h pixel
i l
– Ex :
4 plans Î 4 bits par pixel Î 24 = 16 couleurs
8 plans Î 8 bits par pixel Î 28 = 256 niveaux de gris

Mémoire vidéo
• On peut ajouter d'autres bits pour différents usages :
– tampon Z (Z buffer) Æ tampon de profondeur pour affichage de scène 3D
– tampon α (Alpha buffer) Æ stockage d'information de transparence
– jusqu‘à 96 plans de bits !

• Une machine à 24 bits/pixel, avec un écran de 1024x1024 demande

combien d’espace?
Î 3 Mo par image car :
24 * 1024 * 1024 / 8 bits par octet / 1024 octets par Ko / 1024 Ko par Mo

• Mode graphique :
– Mode d'affichage des informations à l'écran Î capacité d'une carte graphique
à gérer des détails ou celle d'un écran à les afficher
– Norme VGA (Video Graphics Array ) 640 x 480 pixels
Ex : Standard d’affichage pour ordinateur
– Norme QVGA (Quarter VGA ) image de 320 x 240 pixels
Ex : Ecran de téléphone portable

6
 Mémoire vidéo
• Utilisation possible d'une table de couleurs indexée (palette de
couleur - colormap)
Index associé à
chacune des couleurs
R G B index

Mémoire G
R
Vidéo
6 6 6 8 bits

• Avec la table,, possibilité

p d’affichage
g de combien de couleurs ?
Î 28 =256 couleurs simultanées
• Parmi combien de couleurs peut on choisir les couleurs indexées ?
Î 26 *26 *26 = 218 = 262144 couleurs
• Combien de niveaux de gris possible ?
Î 26 = 64

Correction gamma (γ)

• La réaction du phosphore dans les écrans n'est pas linéaire (celle
de l'oeil non plus d'ailleurs).
I 250

200
γ=1.8 I émise = k ⋅ n γ
150

γ écran ∈ [1.3, 3.0], γ oeil ≈

100 1 1
50
à
n 2 3
50 100 150 200 250

• On doit donc effectuer une correction pour que les intensités à

l’écran correspondent à celles en mémoire vidéo (relation
linéaire). n’ 250
I 250

200 200

150 150

100 100

50 50

50 100 150 200 250 n 50 100 150 200 250 n

7
 Optique d’une caméra
distance focale f

u
v
Par triangles semblables, on trouve:
grandeur de l' image v 1 1 1
agrandissement : m = = = +
grandeur de l' objet u f u v

Note: si u est grand alors f ≈ v

Un arbre de 10 m à une distance de 100 m mesure combien sur la rétine?
Pour l’œil, v ≈ 20mm (≈ f) alors m = v/u = 20mm/100m = 2.10-4
Grandeur de l’image = m * grandeur de l’objet = 2.10-4 * 10m = 2mm

La focale
f

Caméra numérique 1.3 Équivalent caméra Description

Mégapixel optique 35 mm
5.4mm 35mm Grand angle
7.7mm 50mm normal
16.2mm 105mm téléphoto

8
 La focale
• Focale courte Î grand angle Î plan large
• Focale longue Î téléobjectif Î plan serré

Profondeur de champ
film
fil
Profondeur de champ
f

• On accepte un diamètre (du cercle de

confusion) de 0,02 mm pour un négatif Diamètre du cercle
35mm (24x36) de confusion

9
 Profondeur de champ
• Dépend de la focale :
Plus la focale est grande, plus la
profondeur de champ diminue.
Ex : téléobjectif

• Dépend du diaphragme :
Plus l’ouverture du diaphragme
diminue, plus la profondeur de champ
augmente

• Dépend de la distance entre

l’objectif et le sujet principal
((distance de mise au ppoint)) :
Plus le sujet est éloigné de l’objectif,
plus la profondeur de champ est grande

• Dépend du format du capteur :

Plus l'image est grande, moins on a de
profondeur de champ Î Qualité du
film ou résolution du capteur CCD

Format d’images

10
 Format d’image (fichier)
• Format vectoriel
– dessin, CAO, police de caractères
Exemples : VRML, postscript (hybride), HGL (HP), CDR (CorelDraw)
– Série de commandes pour tracer des objets simples (lignes, polygones,…)
Ex d’attributs :
Ligne Î point de départ, point d’arrivée, …
Triangle Î 3 sommets, la couleur intérieure (remplissage), la couleur du
contour, …
• Aucun aliasing si on manipule l’objet graphique

Note: l’affichage est presque toujours matriciel

Format d’image (fichier)

• Format bitmap
– Matrice de pixels
Exemples : image de niveaux de gris
ou couleurs de type photo (Exemple:
GIF, PCX, BMP, JPEG, PGM…)
• Différentes profondeur de pixels :
– Binaire: I(x,y) ∈ {0,1}
– Niveau de gris: I(x,y) ∈ [0,255]
– Couleur: IR(x,y)
y IV(x,y)
y IB(x,y)
y

#ligne:256,512,480,600,768,1024
#colonne:256,512,640,800,1024,1280
#NdeG:2,64,256,1024,4096,16384

2k (architecture, FFT…)

11
 Format PBM (Portable Bit Map)
P1
# Created by Paint Shop Pro 5
10 10 nbcol nblig
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
1 1 0 0 0 0 0 0 1 1
1 1 0 0 0 0 0 0 1 1
1 1 0 0 0 0 0 0 1 1
1 1 0 0 0 0 0 0 1 1
1 1 0 0 0 0 0 0 1 1
1 1 0 0 0 0 0 0 1 1
1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1
Carré.pbm

Note: P4 si les valeurs des pixels sont en “bytes” (binaire ou “raw”)

Format PGM (Portable Grey Map)

P2
# Created by Paint Shop Pro 5 entête
64 64
255 Image 8 bits
212 212 212 212 212 212 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 212 212 212 212 212
212 212 212 212 212 212 212 212
212 212 212 212 212 212 212 212
0 0 0 0 0 0 0 0 0 167 167 0 0 0
0 0 204 204 204 204 204 204 204
204 204 204 204 204 204 204 0 0 0 … Jasmine.pgm

Note: P5 si les valeurs des pixels sont en “bytes”

12
 Format PPM (Portable Pixel Map)
P3
# Created by Paint Shop Pro 5
64 64
255
255 0 0 255 0 0 208 207 255 208 207 255
208 207 255 208 207 255 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Jasmine.ppm
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 208 207 255
208 207 255 208 207 255 208 207 255 …

Note: P6 si les valeurs des pixels sont en “bytes”

Format GIF (Graphics Interchange Format )

• Image compressée avec algorithme LZW (Lempel-Ziv & Welch)
sous licence Unisys (gratuit sauf pour fin commerciale)
• Palette de couleur de maxi 256 couleurs
– Petits fichiers Î Utilisé pour les sites Internet
– Peu adapté pour la photographie. Utilisé pour les dessins.
• Possibilité de transparences
• Possibilité d'empiler les images pour en faire un gif animé

F
Format
t PCX (Paintbrush)
• Bien adapté aux dessins
• Image compressée avec algorithme RLE (Run Length Encoding)
• La plupart des fichiers PCX utilisent une palette de couleur (Max
de 256 couleurs), mais étendu depuis aux images 24 bits

13
 Format BMP (BitMaP de Microsoft)
• Format brut (“raw”) ou binaire
• Image NON compressée Î gros fichiers
• De 2 à 16 millions de couleurs
• Papiers peints, icônes… de Windows (rapide mais gros)

Format TIFF (Tagged Image File Format)

• Très “ouvert”,, ppermet différents formats,, différentes options
p et
compressions (différenciable par des “tags”)… donc pas très
standard
• Pixel 24 bits (16,7 millions de couleurs)
• Difficile pour un logiciel de supporter TOUS les TIFF

14