Institut Suprieur dInformatique 2009

Anne Universitaire 2008-

Chapitre 3

Plan


Nature physique de limage

1. 2. 3.

Qu'est-ce que la lumire? La perception visuelle chez l'tre humain Synthse de couleurs Additive Soustractive

Modlisation et stockage de l'image

Les 2 natures de la lumire

y Ondulatoire

lectromagntique. y Explique les phnomnes affectant les ondes : interfrences, diffraction y Corpusculaire y La thorie corpusculaire considre la lumire comme un flux discontinu de photons. Son nergie est lie la frq de l'onde : E = h (h, constante de Planck ; v, frq) y Explique les observations relatives l'mission et l'absorption de la lumire par la matire. y Vitesse de dplacement : ~ 300000 km/s. y Caractristiques : y Frquence. ~ 600000 Ghz } lg d onde : 500nm y Intensit.

y L optique ondulatoire considre la lumire comme une onde

Spectre de la lumire
y Couleur dpend de la longueur d'onde
Longueur d'onde (nm)
< 380 380 - 450 450 - 490 490 - 560 560 - 590 590 - 640 640 - 760 > 760

380nm

760nm

Couleur
rayonnements ultraviolets violet bleu vert jaune orange rouge rayonnements infrarouges

y Couleur (notion perceptive) { lg d onde (notion physique)

Attention : l' il ne distingue pas un Y monochromatique (une seule lg d'onde) d'une composition de G et de R. C est l illusion qui permet d'afficher du Y sur les crans PC

La perception visuelle y L'oeil humain :

y Grce la corne et l'iris l image se forme sur la rtine y Rtine : cnes + btonnets y Btonnets : peroivent la luminosit et le mouvement y Cnes : diffrencient les couleurs
y y y

3 types : percevoir le bleu, le vert et le rouge. Perception entre 400 et 700 nm. Si un type de cnes manque : daltonisme.

Sensibilit de l'oeil
y beaucoup + grande aux variations d'intensit (luminance) qu'aux

variations de couleur (chrominance)

 

Luminance (luminance) : % de N ou de B dans la couleur dsire, brillance de la couleur , aspect clair ou sombre Chrominance :
Teinte (hue) : dtermine la couleur souhaite partir des couleurs disposition (R,G,B,C,J,M); correspond la couleur de base Saturation (saturation) : mesure l'intensit ou la puret d'une couleur, % de couleur pure par rapport au B (caractre vif ou terne/ couleur vive ou pastel), (

Synthse additive
y Calcul fait par addition des longueurs d'onde de sources lumineuses y R, G, B : Toutes les couleurs peuvent tre synthtises en utilisant les 3

sources monochromatiques correspondant aux maxima de sensibilit des 3 types de cne de la rtine de l il humain y Modle RGB y Mode de synthse adapt pour les sources lumineuses (tubes cathodiques) y Exemple: 2 composantes G et R d'un moniteur d'ordinateur sont allumes quand les phosphores associs sont frapps par les lectrons les couleurs des phosphores juxtaposs se superposent en raison de la mauvaise rsolution de l' il on voit du jaune

blanc Mlange des couleurs par addition

W(R+G+B)

Y=R+G

Synthse soustractive
y

Pigment jaune absorbe le bleu

y Calcul fait par soustraction des longueurs d'onde de la lumire y Mode de synthse adapte dans le mlange de pigments, le filtrage et

y y y y

l absorption (imprimerie, peinture et art du vitrail) Exemple : y L'herbe et les feuilles paraissent vertes car elles absorbent le complmentaire du vert ( violets et ultraviolets). Ce sont les ondes utilises dans la photosynthse. y L'encre filtre la lumire rflchie par le papier blanc y Lorsqu on mlange 2 couleurs au pinceau, la couleur obtenue est le rsultat d'une synthse soustractive La couleur vue est la lumire non absorbe Cyan, Magenta, Yellow : C n R, M n G, Y n B alors que B n R & G, R n G & B, G n B & R Ce sont les 3 couleurs complmentaires de RGB. Modle CMY

bnoir

Mlange des couleurs par soustraction

Plan
 

Nature physique de limage Modlisation et stockage de l'image

1. 2. 3.

Chane de limage Image vectorielle Image bitmap  Espace des couleurs et conversion  Codage des images Mthode simple Mthode par palette  Avantages/limitations  Format : BMP, TIFF, GIF, PNG,  Format : JPEG

Chane de l image
y Acquisition/cration : numrisation (scanners, appareils photos & camscopes numriques, carte d acquisition vido )/synthse (via souris, tablettes graphiques ou par modlisation 3D) y Codage
y Perte d'information envisageable la compression

y Stockage (disquette, disque dur, CD-ROM...) y Traitement : modifier la taille, la couleur, ajouter ou supprimer des lments, appliquer des filtres, y Transmission
y change de graphiques, de dessins, d'images. y Prolifration de formats, incompatibilits frquentes.

y Restitution : Affichage, projection, Impression

Format des images

y Les images vectorielles :
y On dcrit l'image comme une association d objets

graphiques simples (droites, ellipses,...). y Formats SVG, SWF,...

y Les images bitmap :

y Image pixlise. On indique la couleur de chaque pixel y Formats BMP, GIF, JPEG,...

Image Vectorielle
y Images dcrites comme l'association d objets graphiques simples (droites, ellipses...).

y 3 types de donnes graphiques :

y Points isols => objets ponctuels. y Lignes isoles => objets linaires. y Surfaces isoles => objets surfaciques.

y Mthodes de reprsentation vectorielle :

y Fil de fer 2D. y Polydrique.

y Codage des contours

Redimensionnementquelque soit l'chelle Pas de perte de qualit, les courbes sont lisses
d'affichage
Vectorielle Bitmap

Le format WMF
y WMF (Windows Meta File) format vectoriel de Windows, utilis par Microsoft Draw, et anciennes versions de Word, Excel. y Format mixte, pouvant contenir des informations sous forme matricielle y Un fichier WMF contient :
y Une suite d'objet (cercle, carre, bitmap,...). y Chacun dcrit par un entte.

y Peut contenir jusqu 65535 objets

Autres formats vectoriels

y SVG (Scalable Vector Graphics) : Spcification W3C bas sur XML pour grer les

y y y

y y y y

images vectoriels notamment sur le web. Supporte les animations et le son. Format du futur mais dbut difficile : y Pas d implmentation native dans les navigateurs web; dveloppement en cours. y Plug-in d Adobe : http://www.adobe.com/svg/viewer/install/main.html y Editeurs libres : Sodipodi et OpenOffice Draw y Apparition de banques de clipart sur l'Internet. AI (Adobe Illustrator) Format de Adobe, trs populaire EPS (Encapsuled PostScript) : Format mixte universel de Adobe bas sur postscript mais contenant une image de prvisualisation vectorielle ou bitmap. PDF (Portable Document Format): Format mixte universel de Adobe driv de PostScript et prservant la mise en forme, les polices, les couleurs et les graphiques du document source. PICT (Picture) : Format par dfaut de Mac OS. SWF (Flash) : Format d animation vectorielle propritaire de Macromedia destin au web, trs populaire. Supporte les animations et le son. DXF (Drawing eXchange Format): Format de AUtodesk utilis en DAO ( logiciel libre QCad ) CGM (Computer Graphics Metafile) : norme ISO; Format mixte utilis en DAO

Avantages
y Codage riche prenant en compte la smantique y Codage compact : fichiers de taille rduite y Redimensionnement sans perte de qualit y Retouches aises car lments de l'image indpendants y Animation + simple grce aux vecteurs y Traduction aise en bitmap y Recherche de texte, d objets y Lien hypermdia sur des objets, interactivit y Gnration automatique partir de donnes XML,

Limitations
y Inutilisables pour des photographies y Pas adapte aux images complexes avec bcp d'objets

de petites tailles y Bcp de formats industriels, non standardiss, non reconnus par les navigateurs web y Impossible de transformer un bitmap en vecteur

Image bitmap Pixelmap, matricielle, raster

y On indique la couleur de chaque pixel. y Pixel (PICture ELement) : + petit lment constitutif

d'une image numrique

Dfinition (Ordinateur) Taille de limage en nb de pixels Rsolution (Scanner, imprimante) Nb de points par unit de longueur (2,54cm) (unit dpi/ppp : point par pouce) 300dpi 300 points sur une ligne de 2,54cm

y Codage des couleurs: y Choix du modle RGB y Certains formats supportent le modle CMYK. y Manipulation et restitution utilise d autres modles y Critres de qualit : couleur & dfinition

Espace des couleurs

y Reprsentation mathmatique d'un ensemble de couleurs. Il en existe plusieurs :
Le codage RGB (Red, Green, Blue). Le codage CMY (Cyan, Magenta, Yellow) Le codage CMYK Le codage HSL (Hue, Saturation, Luminance). Le codage YUV : vido analogique (PAL et SECAM). Y reprsente la luminance (l'information en N&B), Cb et Cr la chrominance. Permet de transmettre des infos colores aux TV couleurs, en restant compatible avec les TV N&B affichant en niveau de gris. Y = 0,299 * Rouge + 0,587 * Vert + 0,114 * Bleu Cr = Rouge Y Cb = Bleu - Y y Le codage YIQ y Le codage CIE
y y y y y

Modles RGB, CMY et CMYK

y Modle RGB
y La couleur est dfinie comme une somme pondre des couleurs

primaires. y Choix des couleurs primaires du systme : RGB : Red, Green, Blue

y Modle CMY
y La couleur est dfinie comme diffrence pondre entre le blanc et les

couleurs primaires. y Choix des couleurs primaires du systme : CMY : Cyan, Magenta, Yellow

y Modle CMYK
y y y y y

Extension du modle CMY En pratique, le noir n'est pas tout fait noir. Ajout d'une composante "noir pur". CMYK : Cyan, Magenta, Yellow, BlacK. Possibilit de remplacer les 3 encres couleurs par du noir pour rduire la consommation d'encre

Modle naturel HSL

y Modle de reprsentation proche de la perception

physiologique de la couleur par l'oeil humain. y Le modle RGB ne permet pas de slectionner facilement une couleur : claircir une couleur augmenter proportionnellement la valeur des 3 composantes. y HSL (TSL en franais )
y Hue y Saturation y Luminance

Systme de reprsentation

y quation de conversion entre RGB et CMY y Exemple : Convertir le Blanc de RGB (1,1,1) CMY (0,0,0) et vice versa. y Conversion CMY vers CMYK : mme principe.
C=1R R=1C M=1G G=1M Y=1B B=1-Y

Codage des images

y Coder une image
y Le tableau de pixels. y La couleur des pixels : y Modle de reprsentation

y Couleur des pixels : 2 mthodes

y Mthode simple (pixel couleur) y Mthode par palette (pixel indice dans la palette)

Mthode simple
y galement
y Mode 32 bits :
y y y

y Pour chaque pixel , chaque composante RGB occupe n bits.

Pixel occupe 3 x n bits. Pixel peut avoir 23n couleurs. y Mode True Color, Couleurs vraies : n = 8 24 bits 16 millions de couleurs.

Ajout d une 4ime composante sur 8 bits :le canal alpha. gre la transparence ou la texture des points. vite les effets de "marches d'escalier".

y Mode N&B: 1 bit/pixel 2 couleurs possibles (N ou B) y Mode 16 couleurs/niveaux de gris y Mode 256 couleurs/niveaux de gris : 1 octet/pixel

y Limitations :
y Toutes les nuances ne sont pas utilise. y Pas assez de nuances pour une teinte donne. y Ex. : image sur la mer :bcp de nuances de B; peu de R.

Mthode par palette

y y y y

Mthode par palette (colormap) choisir les couleurs disponibles. Image en couleurs indexes La couleur de chaque pixel :
y Est code comme une rfrence dans une palette. y La palette contient les composantes RGB de la couleur.

y On obtient alors :
y N couleurs parmi 23M possibles. y N = nombre d'entres dans la palette. y M = nombre de bits utiliss pour coder une composante d'une

couleur dans la palette.

Taille d'une image

y Taille brute : sans compression. y Taille = X . Y . n.
y X = nombre de colonnes. y Y = nombre de lignes. y n = nombre d'octets ncessaires pour coder un pixel.

y Exemple d'une rsolution de 1024 x 768.

Nombre de couleurs Noir et Blanc Palette de 16 couleurs Palette de 256 couleurs True Color, 16 millions de couleurs. Taille X*Y*(1/8) X*Y*(1/2) X*Y*1 X*Y*3 En octets 98.304 393.216 786.432 2.359.296 En Ko 96 Ko 384 Ko 768 Ko 2.304 Ko

Avantages
y Adapt aux applications orientes images y Qualit photographique

Limitations
y Codage "pauvre" de l'information. y Pas de distinction d'objet dans l'image. y Taille des fichiers importante. y Traitements d'image longs.

Avantages & limitations (2/2)

y Limitations (suite) :
y L'agrandissement provoque un effet de mosaque :

y La cration d'une image " la souris" est difficile. y Usage conseill d'un priphrique de numrisation :

scanner, digitaliseur, appareil photo numrique... y Retouches dlicates : effacer un lment de l'image cre un "trou".

Formats d'images bitmap

y Nombreux y Caractristiques
y Nombre de couleurs. y Mthode de compression utilise. y Contexte d'utilisation.

y Comparaison : taille des fichiers pour les images

Nom Droopy Rsolution 1024x768 Dfinition 72 DPI Nombre de couleurs 256 Image

Trounesol

1600x1144

72 DPI

16 millions

Format BMP
y Dfini par Microsoft pour Windows y Caractristiques
y 1, 4, 8 ou 24 bits : jusqu' 16 millions de couleurs. y Compression : sans perte, RLE (rarement). y Fichiers de taille importante.

y Reconnu par une majorit de logiciels.

Image Droopy Droopy Tournesol Tournesol Nb couleurs 256 256 16 millions 16 millions RLE RLE Compression Taille 770 Ko 613 Ko 5363 Ko 1745 Ko

Format TIFF TIFF (Tagged Image File Format).

y Origine Aldus et Microsoft. y Standard de codage des images scannes; PAO, infographie, bureautique pour les

images au trait (cliparts, FAX). y Puissant mais complexe grer. y Possibilit d'adaptation et d'volution. y Diffrentes versions incompatibles!

y Caractristiques : y Codage RVB, CMJN, couleur indexes, niveau de gris y Compression : RLE, LZW, JPEG, compression FAX, ou aucune. y Trs bonnes performances en compression d'images noir et blanc. y Fichiers assez gros. y Reconnu par une majorit de logiciels.
Image Droopy Droopy Droopy Tournesol Tournesol Tournesol Nb couleurs 256 256 2 16 millions 16 millions 2 Compression Aucune LZW Huffman Aucune LZW Huffman Taille 771 Ko 364 Ko 156 Ko 5364 Ko 3395 Ko 462 Ko

Format (Graphic Interchange Format) : GIF y Format GIF

y Compuserve, 1987 : GIF87a.

y Caractristiques
y 256 couleurs parmi 16 millions. y Compression sans perte LZW, efficace s'il y a des zones

homognes. y GIF89a : possibilit de transparence, et d'animation. y GIF89a : possibilit d'entrelacement (chargement graduel de l'image).

y Trs utilis :
y Reconnu par tous les logiciels ou presque y LE format du Web avec JPG.

Image Droopy Tournesol

Nb couleurs 256 256

Compression LZW LZW

Taille 353 Ko 1203 Ko

Format PNG
y PNG (Portable Network Graphic).
y Pour remplacer le GIF (devenu payant!!!). y Le futur format du Web?

y Caractristiques :
y 16 millions de couleurs. y Compression sans perte LZW. y Possibilit de transparence (niveau de transparence). y Possibilit d'entrelacement (chargement graduel de l'image). y Pas d'animation.

y Pas support pas tous les navigateurs web

Image Droopy Tournesol Nb couleurs 256 256 Compression LZW LZW Taille 310 Ko 2723 Ko

Format JPG
y Caractristiques
y y y y

y JPG ou JPEG (Joint Photographic Experts Group)

y Comit cr en 1986 y Norme adopte en 1992/93 (ISO/CEI 10918-1 ou UIT-T Recommandation T.81. ) y JPEG 2000 : compression par ondelettes.

16 millions de couleurs. Compression avec perte Possibilit d'entrelacement (chargement graduel de l'image). Pas d animation, pas de transparence

y Trs utilis
y Reconnu par tous les logiciels ou presque y LE format du Web avec GIF

Image
Droopy Droopy Droopy Droopy Tournesol Tournesol Tournesol Tournesol

Nb couleurs
16 millions 16 millions 16 millions 16 millions 16 millions 16 millions 16 millions 16 millions

Compression
Taux 1 Taux 10 Taux 20 Taux 99 Taux 1 Taux 10 Taux 20 Taux 99

Taille
451 Ko 159 Ko 119Ko 17Ko 897 Ko 457 Ko 346 Ko 40 Ko

JPEG compression
y Contraintes d exploitation fix par le comit JPEG
y Modes de compression avec ou sans dgradation y Implmentation hard ou soft y Rseau de transport Numris (64 kbits/s) y Affichage squentiel ou progressif

y Objectifs fixs ambitieux

y 2.25 bits/pixel : qualit de l originale y 0.75 bit/pixel : qualit excellente y 0.25 bit/pixel : qualit moyenne y 0.08 bit/pixel : reconnaissable !

JPEG compression
y 6 tapes
y Format des donnes compresses et schma de d/codage. y Algorithmes de d/compression proposs mais non normaliss.

JPEG Dcoupage de l image (1)

& transformation des couleurs (2)
y Dcouper l image en M carreaux f i(x,y) de 8 x 8 ou 16x16 pixels
y les matrices doivent tre carres y petit bloc temps de calcul raisonnable

y JPEG peut coder les couleurs sous plusieurs modles, mais meilleure compression avec codage de type luminance/chrominance (YUV) y Oeil + sensible luminance qu chrominance

JPEG Sous chantillonnage (3)



Exploiter la faible sensibilit de l' il la chrominance

sous chantillonner les signaux de chrominance sous chantillonner 4:4:4, 4:2:2, 4:1:1

y Discrete Cosine Transform y Applique sur les matrices Y, Cb et Cr y Spare les basses et les hautes frquences

JPEG DCT (4)

prsentes dans l'image y Mme principe que la transforme de Fourrier y Dcomposition de la fonction f(x,y) dans une base de N*N fonctions dont la somme pondres = f(x,y) y Calcul des coefficients C(u,v)

C (u , v ) !

(2 x  1)uT (2 y  1)vT E (u )E (v) f ( x, y ) cos( ) cos( ) x !0 y !0 2N 2N 2N 1

N 1 N 1

E (w) !

1 2

si w ! 0

1 si w[1,N-1]

JPEG DCT (4)

y Fonction 2D

 

Coefficient DC = valeur moyenne du bloc : cest le plus important Coefficients AC = puissance spectrale pour chaque frquence spatiale.

JPEG DCT (4)

DCT

JPEG Quantification (5)

limines.

y Introduit les principales pertes

y La DCT est conservatrice si on omet les erreurs d arrondis.

y Rduire le nb de valeurs correspondant aux amplitudes.

y Hautes frquences = faibles amplitudes peu sensible pour l' il

y Utilisation d une matrice Q (u,v) qui dfinit le niveau de quantification pour chaque frquence y Moins de niveau pour les matrices de chrominance que pour la luminance

C (u , v ) C * (u , v ) } Q (u , v )
y Les tables doivent tre transmises au dcodeur

JPEG Quantification (5)

C

C* =

Codage RLE, DPCM & Huffman (6)



RLE zigzag pour les AC dun carreau

Dans notre exemple RLE sur :
0, -2, -1, -1, -1, 0, 0, -1, EOB (End Of Block) D 0, -2, #3 -1, #20, -1, EOB (End Of Block) conomie de 3 valeurs

Compression diffrentielle DPCM des c fficients DC

Huffman sur les suites de DC et AC encods

Les tables doivent tre transmises au dcodeur

JPEG Dcompression


Dans notre exemple Rsultat : f ( x, y )

Erreur : e(x,y)
  

Amplitude max :5 Moyenne : 1.6 Moyenne normalis 1% (1,6/150)

Autres eXchange). formats PCX (PiCture

y
y Environnement PC (mode CGA). y 256 couleurs. y Compression RLE, adapt de faibles nombres de couleurs.

y PICT y QuickDraw. y Traite aussi le vectoriel. y Spcifique Macintosh. y FAX y Transmission de documents. y Codage binaire (noir et blanc). y Compression RLC puis type Huffman. y TGA y Cr par Truevision (cartes Targa et Vista). y Trs puissant (comme TIFF). y Peu connu. y Compression RLC. y Palettes graphiques haut de gamme (PC).

Exemple de dgradation JPG

Taux 1 897 Ko Taux 10 457 Ko Taux 20 346 Ko

Taux 50 241 Ko

Taux 75 119 Ko

Taux 99 40 Ko

Taux de compression JPG

Droopy, compression 10 (159 Ko) Droopy compression 20 (119 Ko)

Rcapitulatifs
Format Nb couleurs 256 256 256 256 2 256 256 16 millions 16 millions 16 millions 16 millions RLE BMP BMP TIFF TIFF TIFF GIF PNG JPG JPG JPG JPG

Compression

Taille Droopy 770 Ko 613 Ko 771 Ko 364 Ko 156 Ko 353 Ko 310 Ko 451 Ko 159 Ko 119 Ko 17 Ko

Taille Tournesol 5363 Ko 1745 Ko 5364 Ko 3395 Ko 462 Ko 1203 Ko 2723 Ko 897 Ko 457 Ko 346 Ko 40 Ko

LZW Huffman LZW LZW Taux 1 Taux 10 Taux 20 Taux 99



y Pour Droppy
y Compression sans perte : GIF & PNG. y Compression avec pertes : JPG.

Pour Tournesol
Compression sans perte :
  

GIF, mais 256 couleurs. PNG, mais compression insuffisante. JPG !!!

Compression avec pertes : JPG