chapitre 2 traitement des images · 26 3 couleurs: cyan, magenta et jaune supprime la couleurs de...
TRANSCRIPT
FONDEMENT DU MULTIMÉDIAFONDEMENT DU MULTIMÉDIACHAPITRE 2
TRAITEMENT DES IMAGES
Bassem SeddikISET Kairouan
Plan Chapitre 2
1. Définitions : Lumière, Couleur, Spectre électromagnétique, perception visuelle,
2. Les Espaces colorimétriques : RGB, CMY, CMYK, HSV, TLS, etc.
3. Synthèse de la couleur : synthèse additive, synthèse soustractive
2
3. Synthèse de la couleur : synthèse additive, synthèse soustractive
4. Conversions entre modèle
5. Acquisition/ numérisation
6. Matériel de numérisation
7. Mémorisation/compression (Algorithmes)
8. Formats d’images: BMP,GIF, PNG, JPEG
1- Définitions
� Une image numérique est toute image acquise ou créée et stockée sous forme binaire
� composée d'unités élémentaires, appelées pixels (picture
� Résolution d’une image:
� nombre de points par unité de surface, exprimé en points par pouce
� PPP, en anglais DPI pour Dots
3
appelées pixels (picture element)
� Définie par
� Son échantillonnage en nombre de pixels (800 x 600 px)
� Sa quantification ( 2 octets par couche)
� PPP, en anglais DPI pour Dots Per Inch
� points sur une longueur de 2,54cm
� 72 ppp pour le web
� 150ppp minimum pour les imprimés
� 300ppp ~ Chaque pixel mesure?
� 2,54 cm / 300 = 8,467 µm
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
Spectres accessibles et sensibilité
� Micro-ondes
� Infrarouge
Visible
4
� Visible
� Rayon X
Système visuel Humain5
Modèle sténopé
Adaptation à la luminosité
Fonctionnement chez les mammifères6
� Si les nerfs optiques sont affectés, on peut aboutir au daltonisme :absence de perception de la couleur.
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
couleur.� Certains animaux ne peuvent voir dans l'obscurité, alors que d'autres le font très bien.� Les chiens et les chats ne perçoivent pas les couleurs.
Effect Mach Banding
� Les couleurs sombres
sont ressenties plus
sombres
7
sombres
� Les couleurs claires
sont ressenties plus
claires
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Nos impressions visuelles
� La même couleur pour le carreau au centre
� Mais il est ressentit plus
8
� Mais il est ressentit plus sombre dans la 3ème
image
� Formes qui apparaissent
� Impressions de Distances 16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Autres exemples d’illusions optiques9
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
Fonctionnement des capteurs10
� Une grille de points de
capture
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Discrétisation
� Dans l’espace
� Dans l’amplitude
11
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
� Echantillonnage des
pixels
� Quantification des
12
� Quantification des
valeurs d’intensité
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Images comme schéma 3D13
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Différents échantillonnages14
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Image en pleine
résolution
Image en 1/2
résolution
Image en 1/4
résolution
Image en 1/8
résolution
Différentes quantifications15
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Quantification 4
bits/composante
Quantification 3
bits/composante
Quantification 2
bits/composante
Quantification 1
bits/composante
Comparaisons d’images16
Image originale
Couleur 24 bits
224 niveaux image de
quantification16
Image en nivaux
de gris (8 bits)
256 niveaux
quantification16
couleurs indexées
image binaire
quantification 2
Noir et Blanc
Pseudo couleurs
� On peur représenter les images en couleurs vraies
Ou en pseudo couleurs
17
� Ou en pseudo couleurs
� On parle de carte de couleurs (ColorMap)� Système à couleurs
indexées
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
Plusieurs canaux
� Les satellites utilises plusieurs canaux spécialisés
� Rouge, vert, bleu, IR_1, IR_2, ect.
� Landsat.org
� Path 191 et cellule 35 pour ISET Kairouan
� Exp: 8+ canaux pour LandSat
18
� Exp: 8+ canaux pour LandSat
� La combinaison de canaux spécifiques informe sur:
� La végétation
� Les nuages
� La pollution,
� Etc.
Combinaisons de canaux19
� 321: distinction entre plusieurs types d’eaux
� 423: Distinction types de surfaces
� 542: Bonne séparation de la végétation
� 754: Séparation entre végétation et sols
nus ou bâtiments
� 435: autres combinaisons de distinction
ente eaux, végétation et sols
542 754 435 321 432
Systèmes de couleurs 20
� Même principe des canaux d’information
� En combinant trois longueurs d’ondes , il estpossible de synthétiser presque toutes lescouleurs existantes.
� Une couleur peut donc être représentée dans
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
� Une couleur peut donc être représentée dans un espace à 3 dimensions:
� Système RGB (Red Green Blue)
� Système CMY (Cyan Magenta Yellow)
� Système Lab
� Système XYZ
� Système HSL (Hue Saturation Luminance)
Principe de la synthèse additive21
S1G
S2
S3
� Combinaison de troisfaisceaux lumineux rouge,vert et bleu (RVB)
� Aussi appelé RGB enanglais
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
R
S3
B
anglais
� Résultat de la somme :couleur blanche
� On peut varier lesproportions pour avoird’autres résultats
� Le rouge, vert et bleu sontappelées couleurs primaires
Objets Vs Couleurs22
Espace couleur RGB
� C’est le système
colorimétrique standard
utilisé dans la plupart des
23
utilisé dans la plupart des
systèmes vidéo pour coder
une couleur.
� RGB Utilisé dans la
télévision
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
Exemple RGB sous Photoshop24
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
Principe de la synthèse soustractive25
Filtre jaune Filtre magenta Filtre cyan Tous les filtres
26
� 3 couleurs: cyan, magenta et jaune
� supprime la couleurs de la lumière blanche pour avoir la couleur.
� le jaune absorbe les ondes bleues
� réfléchit les ondes rouges et vertes.
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
� réfléchit les ondes rouges et vertes.
� le magenta réfléchit les ondes vertes
� Réfléchit les ondes rouges et bleues au
� magenta + jaunes, on obtient une surface qui absorbe les ondes bleues et vertes, et qui réfléchit les ondes rouges.
� CMJ sont les couleurs primaires soustractives.
� Souvent rajoutée en CMJK pour avoir un bonne impression sur papier blanc.
Exemple CMYK sous Photoshop27
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
Systèmes XYZ (Lab en exemple)28
� Utilise un paramètre d'intensité:la luminance et deux paramètresde chrominance : la couleur.
� Spécialement dédié pour lesdifférences entre couleurs perçuespar l'œil humain.
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
différences entre couleurs perçuespar l'œil humain.
� Appartient à la famille des systèmesXYZ
=
B
G
R
Z
Y
X
5943,50565,00
0601,05907,41
13,17518,17690,2
Diagramme chromatique défini par lesdeux variables de chrominance
Exemple Lab sous Photoshop29
Modèle YUV & YIQ30
� YUV se rapproche beaucoup plus de la perception humaine des couleurs que le standard RVB
� Utilisé pour la vidéo analogique (PAL, NTSC et SECAM).
� Permet de transmettre des infos colorées aux TV couleurs, en restant compatible avec les TV N&B affichant en niveau de gris.
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
compatible avec les TV N&B affichant en niveau de gris.
� Créé depuis une source RGB, il définit un espace colorimétrique en trois composantes:
� La première (Y) représente la luminance (l'information en N&B)
� les deux autres (Cb et Cr) représentent la chrominance.Y = 0,299 * Rouge + 0,587 * Vert + 0,114 * Bleu
Cr = Rouge – Y
Cb = Bleu – Y
Système TSV (HSV)
� Hue, Saturation, value, ou en français TSV (Teinte Saturation Valeur)
� Modèle de représentation couleur proche de la perception humaine
� permet une gestion rapide de la
31
� permet une gestion rapide de la couleur.:
� la teinte correspondant à la couleur: mauve ou orange, etc.
� La saturation, décrit la pureté de la couleur: vif ou terne (neuf ou délavé),
� la valeur, indique la quantité de lumière de la couleur: clair ou sombre.
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
32
V
BGRVS
BGRV
−=
=
,),,min(
),,,(max
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
BVsiBGRV
GR
BGRV
RB
BGRV
BG
H GVsi
RVsi
=
−
−+
−
−+
−
−
= =
=
),,min(4
),,min(2
),,(min
Système HSV
� À ne pas confondre HSL (Luminence) avec HSV (valeur)
33
(valeur)
� Système largement utilisé pour la segmentation des objets par leurs couleurs
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
Systèmes génératifs futurs34
� Des systèmes de projection à
base de Laser
� Des expériences plus importantes
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
� http://spectrum.ieee.org/consumer-electronics/audiovideo/lasers-coming-to-a-theater-near-you
� Des expériences plus importantes
en termes de qualité des images
� Contraste
� Expérience vécue
Exercices35
� De quelle couleur nous apparaîtra une orange si elle est éclairée par :
� une lumière verte et une lumière rouge
� une lumière verte
� une lumière bleue
absorber la lumière bleue
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
� absorber la lumière bleue
� laisser passer le vert et le rouge,
� mélange donne du jaune.
� Si du vert, il le laisse passer
� comme le rouge est absent, il parait vert.
� Si bleu � absorbé et parait noir.
Pourquoi faire la compression?
� La taille de stockage
36
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
� La présence de
redondance
� Le nombre de couleurs
37
� Le nombre de couleurs
limité
� Le gains des
informations non
exploitées
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Exp simple: Codage par plages
� Run Length Coding
� Efficace pour les images binaires
� On peut coder par deux valeurs uniques si on a un seul objet
38
256 px
uniques si on a un seul objet
� Exp.: pour une image de 256 x 256 px� On a � 256;
� …
� 20, 50;
� …
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Standards de compression
� Images: JPEG-
LS fidèle à la
sources
39
sources
� Vidéos: Les
MPEG 1~4 sont
les plus
fameuses
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Exp. du standard JPEG
1. Mise dans un espace facile à compresser
2. Quantification � introduction de l’erreur (17 / 2 ) x2 ~16
3. Storage sous format limité par des symboles bien choisis
40
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
……… ……… ………
……… ………
……………
…………….
….
….
…………..
…………..
Codage de Huffman
� Histogramme: � Combien une valeur
apparait dans l’image
Idée: Quelques pixels
41
� Idée: Quelques pixels sont plus importants� Coder ceux qui
apparaissent plus sur
plus de codes
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
� Chaque pixels est représenté par sa donnée binaire
� Valeur totale : 1.81
� Par codage de Huffman
42
� Par codage de Huffman
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Codage de Hufman
� Mise en ordre des probabilités� Sommes des valeurMise en ordre encore
43
� Mise en ordre encore� Répéter …� Choix si valeurs égales� Arret si on 2 valeurs seulement
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
� 0 nous ramène au groupe de 0.6
� 1 nous ramène au groupe de 0.4
� Division de la valeurs basse + attribution de code
� Obtention d’un code de longueurs différentes � gain d’espace
44
� Obtention d’un code de longueurs différentes � gain d’espace
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Exercice 1 : Codage de Huffman45
� On considère un texte source formé à partir de 5 symbolesdistincts (a, b, c, d, r) avec les fréquences d’apparitionsuivantes :
� f(a) = 0,43 ; f(b) =0,20 ; f(c) = 0,1 ; f(d) = 0,09 ; f(r) = 0,18.
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
� f(a) = 0,43 ; f(b) =0,20 ; f(c) = 0,1 ; f(d) = 0,09 ; f(r) = 0,18.
� a- Générer un arbre de Huffman binaire et proposer le codagecorrespondant en affectant les 0 aux probabilités les plusgrandes.
� b- Coder le texte suivant et calculer le gain de compression parrapport à un code binaire de longueur xe et minimale :abracadabrabracadabra
Exercice 2 : Codage de Huffman46
� Supposons que les caractères a, b, c, d, e et f aient des probabilités d’apparition respectivement égales à 0,07 ; 0,09 ; 0,12 ; 0,22 ; 0,23.
� a- Quelle est la probabilité d’apparition du caractère f ?
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
� a- Quelle est la probabilité d’apparition du caractère f ?
� b- Trouver le codage de Huffman pour ces 6 lettres en dessinant l’arbre binaire correspondant.
� c- Quelle est la longueur moyenne du codage ?
� d- Il faut au minimum 3 bits pour coder les 6 lettres. Pourquoi ne pas avoir choisi le code : code(a) = 0 ; code(b) = 1 ; code(c) =00 ; code(d) = 01 ; code(e) =10 ; code(f) = 11 ?
Formats d’images47
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
Types d’images
� Images vectorielles:
� Décrites méthématiquement
� Corel Draw, Illustrator, etc.� lignes, cercles, polygones,
� Images matricielles
� Tableaux 2D (matrices) de pixels
� Photoshop, Corel Paint, Gimp, etc.
� Tous types de contenus graphiques simples ou
48
� lignes, cercles, polygones, texte, etc.� coordonnées, couleur,
épaisseur de trait, remplissage, etc.� SGI, EPS, AI, WMF, SWF, PDF,
…
graphiques simples ou complexes
� Utilisées par les appreilsphoto numériques.
� Formats BMP, GIF, JPEG, TIFF, …
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Images vectorielles
� Avantages� Redimensionnement facile sans
perte� éléments de l'image
indépendants.
� Inconvénients:
� Pas adaptée aux images complexes
� Stockage difficile des photographies.
49
� Conversion facile en bitmap
� Adaptées au stockage d'imagesde formes géométriques.
� Codage compact : fichiers detaille réduite.
� Format standardisés par lesnavigateurs Internet
photographies.
� L’affichage peut prendre plus de temps qu’une image bitmap
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
Images matricielles50
� Avantages
� Adapté aux applications orientées images.
� Inconvénients:
� Effet de mosaïque à L'agrandissement.
� Création et retouches délicates
16/04/2014ISET Kairouan - 2ème année Techniciens en Informtique (MDW)
images.
�Qualité photographique assurée.
� Affichage sur écran et impression facile.
délicates
� Nécessité de compression.
� Pas de distinction d'objets dans l'image.
� Besoin d'un périphérique de numérisation : scanner, appareil photo numérique, ...
Format JPG ou JPEG 51
� JPG ou JPEG (Joint Photographic Experts Group) : Comité créé en 1986
� Caractéristiques
� Il permet une représentation en vraies couleurs (16 millions de couleurs).
� Possibilité d'entrelacement (chargement graduel de l'image).
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
� Possibilité d'entrelacement (chargement graduel de l'image).
� Pas d’animation, pas de transparence.
� Reconnu presque par tous les logiciels, il est très utilisé en Web avec le format GIF et PNG.
� La compression utilisée est une compression avec perte : taux de compression à choisir.
Exemple de compression JPG 52
Taux 1 Taux 10 Taux 20
897 Ko 457 Ko 346 Ko
16/04/2014
Taux 50 Taux 75 Taux 99
241 Ko 119 Ko 40 Ko
Format TIFF 53
TIFF (Tagged Image File Format) :
� Caractéristiques :
� Très bonnes performances en compression d'images noir et blanc.
Standard de codage des images scannées pour préserver leur qualité.
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
� Standard de codage des images scannées pour préserver leur qualité.
� Plusieurs modes de compressions sont possibles : LZW, Huffmann, CCITTs.
� Utilisé dans l’infographie, la bureautique pour les images au trait comme FAX, cliparts.
� Format très répandu, sous Windows comme sous Macintosh.
Format PNG 54
PNG (Portable Network Graphic).� Il n’est soumis à aucune licence, contrairement au GIF
caractéristiques :
� 16 millions de couleurs.
� Compression (LZW) et enregistrement des images en millions de couleurs,
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique
� Compression (LZW) et enregistrement des images en millions de couleurs, sans perte de qualité ; mais, on ne peut pas choisir sa résolution d'image lors de l'exportation (72 ppp par défaut).
� Possibilité de transparence (niveau de transparence).
� Possibilité d'entrelacement (chargement graduel de l'image).
� Pas d'animation.
� Usage : Internet, Petites images graphiques (logos, dessins, etc.)
Production Vectorielle: exemple55
Production Matricielle: exemple56
Fin chapitre 257
16/04/2014ISET Kairouan - 1ère année Techniciens en Informatique