Codage texte et images …

  • View
    20

  • Download
    0

Embed Size (px)

DESCRIPTION

Codage texte et images …. Quelques notions de base. Dans un ordinateur les informations sont regroupées dans des fichiers contenant des suites d’éléments binaires, binary digits or ‘ bits ’ (0 et 1) constituant soit : Des programmes - PowerPoint PPT Presentation

Text of Codage texte et images …

  • Codage texte etimages

    B.Lemaire 2008

  • Quelques notions de base...Dans un ordinateur les informations sont regroupes dans des fichiers contenant des suites dlments binaires, binary digits or bits (0 et 1) constituant soit :Des programmesFichiers .exe, .dll,qui contiennent des instructions directement excutables par le processeur de lordinateur, produites laide de langages de programmation (C, Pascal, Java, php, ) qui constituent les applications (Excel, Word,) et le systme dexploitation (Windows, Linux, MacOS, )Des donnes (manipules par les programmes)Textes, Textes enrichis (.txt, .doc, .html, .php, .jar, )Images fixes (.bmp, .gif, .jpg, .drw,...) Sons (.wav, .mp3)Vido (.avi, .mpg, .mov...)

    B.Lemaire 2008

  • Codage du texteCaractres alpha-numriques cods en ASCII :Un caractre=un octet (= 8 bits)Ex: A=0100 0001plus enrichissement laide dinstructions spcifiques de mise en forme exploites par le programme de traitement de texte (Word, Netscape)

    B.Lemaire 2008

  • Codage de limage1) Bitmap (pas dinterprtation )Description point par point1 pixel =1 point + couleurPermet la modification point par pointObtenu en scannant une photo2) Vectoriel (interprtation/reconstruction)Description gomtriqueFormes, position relativesPermet les dformationsUtilis en R&D et jeux

    B.Lemaire 2008

  • Formats Image (Exemple)BitmapVectoriel

    B.Lemaire 2008

  • Bitmap : Agrandissement

    Certains programmes de retouche (cf. sries TV. : CSI, NCIS) permettent de compen- ser (un peu) la dgradation du zoom en extrapolant : mais ce nest pas naturel.

    B.Lemaire 2008

  • Vectoriel: agrandissement(La qualit reste naturellement la mme)

    B.Lemaire 2008

  • Images vectorielles

    B.Lemaire 2008

  • Fichiers associsNcessite un logiciel spcifique pour la cration et laffichage Faible encombrement, temps de calcul

    WMF(Windows meta file)Drw (Designer)Cdr(Corel Draw)Dfx (AutoCad/AutoDesk)

    Illustrator (Adobe), Designer (Micrografx), Draw (Corel)

    B.Lemaire 2008

  • Exemple Catia* Base de donnes des pices* Assemblage* Simulation* Lien avec GPAO* Lien avec Machines

    B.Lemaire 2008

  • Utilisation Industrielle des images vectorielles:Simulation

    B.Lemaire 2008

  • Formats Bitmap

    B.Lemaire 2008

  • Limage fixe (photo, dessin)Matrice (bitmap) de points (pixels)1. Codage RVB (ou RGB eng.) (trois octets, un par couleur)noir = (0,0,0)blanc = (255,255,255)2. Codage partir dune palette de couleurs (un demi ou un octet par pixel: 4 8 bits utiliss)Exemple : dgrad de gris (x,x,x)3. Codage en noir et blanc (1 bit)Un fichier graphique contient :la taille en pixel de l'image (toujours)la palette sil y en a uneLa description de limage

    B.Lemaire 2008

  • Codage RVB/RGBBlack : 0,0,0 White : 255,255,255

    B.Lemaire 2008

  • Palette

    B.Lemaire 2008

  • Limage fixe (photo, dessin)Rsolutions Acquisition (fixe la finesse danalyse et la taille du fichier)Oeil : 250 dpi (points par pouce)Scanner, appareil photo numrique : de 100 5000 dpiRestitution (dtermine la taille de limage et sa finesse)cran : de 72 dpi 150 dpi (couramment 100 dpi)Imprimantes : de 300 1500 dpiQuestion: quelle rsolution pour un cran TFT 24 affichant 1920x1200 points ou dots?

    B.Lemaire 2008

  • Taille dun bitmapImage 10x10 cm sur un cran 100 dpi 400x400 pixels, (1 pouce = 2.5 cm peu prs)16 Millions de couleurs (3 octets) = 480Kb256 couleurs (1 octet) = 160kbTemps de transfertProportionnel la taille Comment rduire?Temps daffichageDpend de la taille et de la rduction

    B.Lemaire 2008

  • Rduction par les couleurs16,7 Millions couleurs 590 Kb256 couleurs : 198 Kb16 couleurs : 100 Kb

    B.Lemaire 2008

  • Les principaux formats de fichiers images bitmapPeu ou non compresss :.TIF (logiciels de retouche photo).BMP (Windows Paintbrush,...)Compacts (pas de perte dinfos).GIF (256c) (Internet,...), .PNG (cf. aussi, pour tout type de fichier: 7z, ace, arc, arj, bz, bz2, CAB(Microsoft), gzip, gz, lzh, rar, Z (Unix), zip, )Compresss :.JPG (logiciels de retouche photo, images Internet) (16Mc)

    B.Lemaire 2008

  • Rduction de la taille fichiers : compactageAlgorithme LZW (Lempel-Ziv-Welch 1977) On compacte en reprant les redondances de squences binaires et en recodant ces squences en fonction de leur frquence gain de 1 10Ne dgrade pas linformation de dpartApplicable tous les types de fichiers (le pionnier winzip)Pour les images les formats GIF (256 c) et PNG utilisent cet algorithme

    B.Lemaire 2008

  • Principe du compactageCeci est un trs, trs, trs joli texte, mais si, mais si, trs, trs, trs, joliCeci est un *1*1*1 joli texte, *2*2*1*1*1 joli/(dictionnaire)trs, mais si,Dcompactage avant laffichage (temps)Do, videmment, le fait que le taux de compactage est variable, et dpend des ventuelles rptitions du fichier original

    B.Lemaire 2008

  • Rduction de la taille des fichiers images : compressionDgrade plus ou moins linformation On peut rduire la taille de l'image, le nombre de couleurs...Compression JPEG (Joint Photographic Expert Group)Recode limage en lissant les variations de luminosit et teinte (chrominance) par blocs de 8*8 pixels Gain de 1 30, ajustable selon la qualit dsire (10 est couramment utilis)Algorithme inverse laffichage (Jpeg progressif) (utilis couramment par les sites commerciaux tels photoways ainsi que par les appareils numriques)

    B.Lemaire 2008

  • Compression : JPEGOriginal 16 Mc: 590 KBMarion2.jpg: 26 KBMarion1.jpg: 98 KBMarion3.jpg: 7 KBExcellent

    Bon

    Mauvais

    B.Lemaire 2008

  • Bmp, Jpeg et GifBMP : 300 KbJPG : 11 KbJPG : 4 KbGIF : 80 Kb

    B.Lemaire 2008

  • Comparaison dimagesBMP : 380 KoJPG : 46 KoGIF : 13 Ko

    B.Lemaire 2008

  • Paint Shop Pro (Jasc Software)Ouverture de PSP : Menu Dmarrer puis /programmes/siad/ (Attention, vrifier. Par ailleurs les programmes sont aussi en tlchargement libre sur siad2.hec.fr et sur siad.hec.fr)Fichiers du TP : G:\SIAD\MSI\TPPHOTO\ ou sur http://siad2.hec.fr/msi/bruno/admin/Planning.php sance 2.Fin... (penser amener un CD audio pour la prochaine sance)

    B.Lemaire 2008

  • Memo pspCration, Ouverture, conversionUndo, revertSlection simple, multipleRemplissage (tolrance)Baguette magiqueClone brushEnregistrement (types de fichiers, diminution des couleurs)Capture cranLe TP

    B.Lemaire 2008