Compression de données texte, son, image

Dimension: px
Commencer à balayer dès la page:

Download "Compression de données texte, son, image"

Transcription

1 Compression de données texte, son, image Pierre Jouvelot Centre de recherche en informatique Ecole des mines de Paris (C) M.S. HEC/Mines MSIT

2 Vers le tout numérique... Le nouveau credo «3A»: «Anything Anytime Anywhere» Internet, ou la mémoire immanente (anytime) et omniprésente (anywhere) Du monde réel analogique... au monde virtuel numérique «De digitalis representatio rerum» (anything) Pierre Jouvelot 2

3 Plan 1. Introduction 2. Théorie de l information 3. Compression de texte : 1. Codage entropique 2. Substitution textuelle 4. Compression du son : 1. Codage 2. Quantification 3. Prédiction linéaire 4. MPEG Pierre Jouvelot 3

4 Plan (fin) 5. Compression des images : 1. Codage 2. Fax 3. JPEG 4. MPEG 6. Conclusion Pierre Jouvelot 4

5 Introduction Types de données : analogiques (son, image) digitales (texte) Codage en caractères dans un alphabet : compression : D vers C (< D) décompression : C vers (une approximation de) D Digitalisation/échantillonage/numérisation Applications : stockage, communications Compromis : coût/compression Pierre Jouvelot Introduction 5

6 Volumes et débits Images fixes : 1 Mo (576(l) x 720(p) x 25i/s) 10 Mo (image film 35 mm) 1 Go (film de 1h30) Images mobiles : TV analogique (140 Mb/s) MPEG (5 Mb/s, qualité VHS) Pierre Jouvelot Introduction 6

7 Types de compression Sans perte (lossless) : texte traitement d images (médecine) Avec perte (lossy), pour données analogiques échantillonnées : parole, musique images Performance : 2:1 sans perte jusqu à 1000:1 avec perte (fractal) Pierre Jouvelot Introduction 7

8 Standards ISO IEC CCITT/UIT Interopérabilité accrue Diminution des coûts Implémentations logicielle/vlsi Convergence TPH/TV/Internet Etude de cas : fax CCITT G3 Pierre Jouvelot Introduction 8

9 L information Emetteur (ou source) Canal Récepteur Message (ou suite de caractères) Référentiel (alphabet)... Surprise du message! Pierre Jouvelot Théorie 9

10 Source Modèle stochastique de source Alphabet A = {c 1,... c n } Chaine s = séquence finie de caractères émis p i : probabilité d émission de c i Exemples : constante, p 0 = 1, p i 0 = 0 aléatoire, p i = 1/n Pierre Jouvelot Théorie 10

11 Ordre Prise en compte du contexte : ordre 0 : probabilités indépendantes ordre supérieur Probabilité de «u»? 1% dans un modèle d ordre 0 95% à l ordre 1, après «q» Pierre Jouvelot Théorie 11

12 Mesure d information Claude Shannon (Bell Labs, 1940) : Plus de surprise, plus d incertitude, plus d information, plus de «bits» Test de lecture (Shannon, 1950) : 1 caractère anglais sur 2 est inutile! Application : sources constante et aléatoire Pierre Jouvelot Théorie 12

13 Entropie et codage Source S d ordre 0, en bits : H(S) = - Σ p i log 2 (p i ) Application : sources contante et aléatoire Théorème du codage : Coder un caractère de S nécessite, en moyenne, H(S) nombres binaires Codage optimal : atteindre l entropie pour des chaînes infiniment grandes Pierre Jouvelot Théorie 13

14 Exemple de codage optimal Source S sur A = {a, b, c} Loi de probabilité : ½, ¼, ¼ Codage «à la ASCII» : 00, 01, 10 Entropie : H(S) = 1.5 Codage optimal : 0, 10, 11 Séquence «type» : symboles : abac (biaisé) codes : (aléatoire) Pierre Jouvelot Théorie 14

15 Du codage à la compression Texte Codage Code Codage équiprobable Texte ASCII Compression Pierre Jouvelot Théorie 15

16 Compression de texte Source c Encodeur Compresseur 0/1 Canal Récepteur c Décodeur Décompresseur 0/1 Pierre Jouvelot Texte 16

17 Types de codage off-line on-line temps réel Pierre Jouvelot Texte 17

18 Code (Fonction de) code binaire f : chaîne (0/1) * Exemple : a 1001 b 10 ab abbb 1 VLC = Variable Length Coding Implémentation par dictionnaire : trie, hachage Pierre Jouvelot Texte 18

19 Code sans perte f sans perte si f injectif : décodable de manière unique Introduction de virgules : code unaire, avec 0 comme virgule replacer chaque c par 0c, sauf le dernier, par 1c remplacer w par : ( w -1)*0, 1, w (en unaire) Peu efficace! Pierre Jouvelot Texte 19

20 Codes préfixes Aucun code n est préfixe d un autre Décodable de manière unique Différentes implémentations : Huffman Codage arithmétique (brevets) Performances voisines en pratique Pierre Jouvelot Texte 20

21 Codage d Huffman (1952) Hypothèses : Source d ordre 0 Loi p i connue Algorithme glouton Exemple de construction d arbre : A = {a, b, c, d, e}, p i = {0,5; 0,2; 0,1; 0,1; 0,1} Optimal si p i en puissance de ½ Pierre Jouvelot Texte 21

22 Codage arithmétique (1980) Optimal pour tout p i Chaîne = sous-intervalle de [0,1[ A = {a, b, c}, p i = {0,2; 0,3; 0,5} : a [0; 0,2[ b [0,2; 0,5[ c [0,5; 1[ ac [0,1; 0,2[ bc [0,35; 0,5[ aca [0,1; 0,12[ (envoyer 1, renormaliser) acaa [0,0; 0,4[ Pierre Jouvelot Texte 22

23 Codage d ordre supérieur Méthodes : opérer par blocs de k éléments de S probabilités conditionnelles (statistiques d ordre k) Mémoire importante : S k Souvent utilisé pour Huffman (zip, par blocs : étage 2) Pierre Jouvelot Texte 23

24 Codage adaptatif Source Encodeur/ Compresseur Modifieur de modèle Récepteur Décodeur/ Décompresseur Canal Pierre Jouvelot Texte 24

25 Huffman adaptatif Algorithme dynamique : Initialisation : caractères équiprobables Gestion d une table de fréquences Reconstruction du dictionnaire Codage optimal (à l infini) Synchronisation? Extension à l ordre supérieur adaptatif (context modelling) Pierre Jouvelot Texte 25

26 Codage RLE Run-Length Encoding n caractères identiques (n, c) Applications : fichier core (Unix) souvent utilisé (fax, JPEG) Pierre Jouvelot Texte 26

27 Substitution textuelle Famille d algorithmes Algorithme général : D = init( A ) ; while not( eof()) do { s = input( D ) ; // plus longue chaîne output( code( s, D )) ; update( D, s ) ; } Politiques de gestion de D Pierre Jouvelot Texte 27

28 Dictionnaire glissant (LZ77) Lempel-Ziv (1977) Dictionnaire = input déjà analysé code( s, D ) = (d, l) : d = déplacement arrière l = longueur reconnue maximum init( A )? Optimal au sens de l entropie Utilisations : zip (étage 1), PNG (Portable Network Graphics), Stacker, QIC (Quarter Inch Cartridge) Pierre Jouvelot Texte 28

29 Dictionnaire dynamique (LZ78) Lempel-Ziv (1978) Dictionnaire = chaîne int init( A ) = {a 1 ; b 2} code( s, D ) = D(s) update( D, s ) ::= D + (s+premier caractère non reconnu, D +1) Optimal au sens de l entropie Applications : man pages (Unix), V.42bis, GIF (Graphical Interface Format, LZW) Pierre Jouvelot Texte 29

30 Anticipation (lookahead) Compression = parsing Approche greedy non optimale Exemple : D = {a, b, ab, b n }, input = ab n greedy : ab, n-1 fois b optimal : a, b n Solutions : borner le lookahead, programmation dynamique Pierre Jouvelot Texte 30

31 Résultats comparatifs Codages entropiques voisins Approches par substitution textuelle similaires Anticipation peu utile (qq. %) Pierre Jouvelot Texte 31

32 Codage du son Son analogique = flux continu de données MIDI Codage discret : Temps (échantillonage), en Hz Intensité (quantification), en bits Minimisation de la perte de codage Pierre Jouvelot Son 32

33 Temps Plage audible : 20 Hz 20 khz Théorème Nyquist-Shannon : Echantillonner au double de la fréquence maximum (f s = 2f max ) Problème de l aliasing : Repliement du spectre : f, f s +f, f s -f Sawtooth (f s = khz) : 440, 880, 1760 Oversampling, filtrage passe-bas Pierre Jouvelot Son 33

34 Intensité Echantillonage linéaire de tension Applications (par seconde) : parole 96kb : 8k samples, 12 bits musique CD : 44.1k paires, 16 bits 6 db (= 10log 10 (S/N)) par bit Fréquence plus importante que la résolution Pierre Jouvelot Son 34

35 Codage PCM Pulse Code Modulation : d i Differential PCM : d i -d i-1 Adaptative DPCM : Donnée 16 bits d vers code 4 bits c d i -d i-1 ~ step*value[ c ] «step» adaptatif Standards CCITT bas débit (G.721-3) Fichiers WAV (Microsoft), téléphones DECT «Bunny», PCM, 8 khz, 16b, 128kbps «Bunny», ADPCM, 32kbps Pierre Jouvelot Son 35

36 Quantification Quantization Source essentielle de compression Partitionnement de l espace de représentation R des données : Ensemble de classes {c} Représentant de c : cookbook R ( c ) Problème d optimisation de codage : Trouver R tel d ~ cookbook R ( c ) en minimisant la distorsion Pierre Jouvelot Son 36

37 Quantifications scalaires Linéaire : c = d/step, d = c*step Logarithmique : μ-law, A-Law Sensibilité non-linéaire de l ouie Meilleure quantification à faible niveau, signaux plus probables Utilisation PABX (96kb 64 kb) «CQ», μ-law, 64 kbps Pierre Jouvelot Son 37

38 A-Law 12 bits vers 8 bits : Signe Position du bit de poids fort dans les 7 premiers 11 bits de magnitude 4 bits suivants Exemples : s1wxyzabcdefg s111wxyz s01wxyzabcdef s110wxyz s wxyza s001wxyz Pierre Jouvelot Son 38

39 Quantification vectorielle VQ, Vector Quantization Vaste choix d approches : quantification scalaire par composante apprentissage : Linde-Buzo-Gray, réseaux de neurones clustering (quadtree,...) MCP Pierre Jouvelot Son 39

40 Représentation de la voix LPC (Linear Predictive Coding) Voice coder : source u n et filtre Modélisation du signal s n : s n = Gu n Σ k=1,p a k s n-k Codage par trame d n : Déterminer s n ~ d n minisant la distorsion Algorithme de Durbin (1960) Coder/quantifier G, u, p, {a k } Quantifier le résiduel {s n -d n } Pierre Jouvelot Son 40

41 Normes de compression LPC bien adapté aux faibles débits LPC-10 (DoD) : 2.4 kbps, p = 10, u n = bruit blanc CELP (Code Excited LP) : 4.8 kbps, u n = indice, MPEG-4 GSM (Global System for Mobile) : Données : 8 khz, 13 bits PCM Débit 13 kbps, taux 8 RTE-LTP (Regular Pulse Excitation Long Term Prediction, 6 MIPS) Pierre Jouvelot Son 41

42 MPEG-Audio Motion Picture Expert Group ISO/IEC JTC1/SC29/WG11 Norme audio IS (1991) 3 niveaux (layers) de compression : I 192 à 384 kb/s/canal (DCC) II 128 (DAB) III variable de 32 à 128 (.mp3) Pierre Jouvelot Son 42

43 Hypothèses de codage Assymétrie : décodage aisé Retard de codage borné (<60ms) Performance croissante (I à III) : PCM, 705 kb/s/canal à MP3, 32 kb/s Complexité croissante : taux ~ 1:7 sans perte discernable Codeur non spécifié : MP3, ou une norme de représentation! Pierre Jouvelot Son 43

44 Psychoacoustique Perceptual Coding Effet de masquage fréquentiel Exemple : 1000 Hz (-18 db) ~ (-18 db) (-45 db) ~ 1000 Pierre Jouvelot Son 44

45 Structure du codeur MP3 Flux PCM Filtrage Psychoacoustique #bits/bruit allocation quantification Huffman Données auxiliaires Formatage.mp3 Pierre Jouvelot Son 45

46 Pré-traitement Trames de 1152 samples (.mp3) Découpage fréquentiel : 20 Hz à 20 khz Subband Coding en 32 bandes Largeurs identiques ( AC3) Chevauchement Polyphase Quadrature Filter passebande unique Pierre Jouvelot Son 46

47 Masquage psychoacoustique (1) Modèle perceptuel empirique : Si ( bande de fréquence B, bruit_de_quantification(b) < seuil_de_masquage(b)) alors compression «sans perte» Détermination expérimentale des seuils : prise en compte de la sensibilité auditive Pierre Jouvelot Son 47

48 Masquage psychoacoustique (2) Fréquentiel Temporel (intensité > 40 db) : pré (2 ms), post (100 ms) Tonalité : analyse des formants Couplage entre canaux : (L,R), (L+R,L-R), (L+R, échelles) Adaptativité Pierre Jouvelot Son 48

49 Codage.mp3 Adaptative Spectral Perceptual Entropy Coding 1 trame = [g, {f i }] : gain, 32 facteurs d échelle Calcul itératif fonction du débit: Noise Control Loop (quantification) Rate Loop (codage d Huffman) Watchdog ou adaptation du modèle Pierre Jouvelot Son 49

50 MPEG-2 IS (1994) Plus de fonctionalités : Fréquences de 8 à 96 khz Intervalle de débits plus large (Low Sample Rate : 8 kbps) 5.1 canaux Canaux multilingues ~ 2 fois plus efficace (astuces de codage) Compatible MPEG-1 + Advanced Audio Coding Pierre Jouvelot Son 50

51 MPEG-4 Approche toolbox sonore (1998) : naturelle (voix, musique) synthétique Profils spécifiques : Speech, Synthesis, Scalable, Main Pierre Jouvelot Son 51

52 Sons naturels Débits : 1.2 à 64 kb/s Voix : HVXC (< 4 kb/s) CELP (< 24 kb/s) Audio (et voix à haut débit) : TwinVQ (NTT) AAC Pierre Jouvelot Son 52

53 Sons synthétiques Text-to-Speech (200 b/s à 1.2 kb/s) Structured Audio : Synthèse (WAV, FM, physique) SA Orchestra Language (~ CSound) SA Score Language Fonctionnalités : vitesse (à hauteur constante) hauteur (à vitesse constante) effets (réverb, spatialisation,...) Scalabilité Pierre Jouvelot Son 53

54 Normes industrielles AC-3 (Dolby) : Algorithme et codage propriétaires Compression psychoacoustique Adaptation : bandes (#, largeur) fenêtre temporelle d analyse Utilisation dans la norme DVD US ATRAC (Sony), dans MiniDisk Pierre Jouvelot Son 54

55 Codage des images Picture element (pixel, pel) Espaces de représentation : N&B binaire niveau de gris 8/16 bits couleur : vraie, palette (quantification), dithering Image = tableau de pixels, carré ou non (pel aspect ratio, e.g. 4:3) Pierre Jouvelot Image 55

56 Espaces de couleur Normalisation CIE RGB, YIQ, YUV, LAB, YC 1 C 2,... Découplage achromatique (1) et chromatique (2) Facteur de transparence α Pierre Jouvelot Image 56

57 RGB 3 composantes additives : terminal vidéo I = k V γ (γ ~ 2.3) Peu adapté à la compression Pierre Jouvelot Image 57

58 YUV Luminance (Yellow) Chrominance (U, V) TV PAL et JPEG (RGB) = M.(YUV) Clipping (<235 en Y) Forte corrélation (U,V) avec Y = 0.5 Pierre Jouvelot Image 58

59 YUV Y U V Pierre Jouvelot Introduction 59

60 CCIR 601 (ITU-R BT.601) Codage numérique qualité studio de signaux TV analogiques Compatibilité TV actuelle : US : 525 l/59.94 Hz Eu : 625 l/50 Hz Echantillonage luminance 13.5 MHz Pierre Jouvelot Image 60

61 Paramètres CCIR 601 Couleur : Chrominance Subsampling 4/2/1 YUV 4:2:2 (Y 1.Y 2.Cb.Cr) 8 bits par pel (216 Mb/s) Débits : US : 480 l x 720 pel, 60 field/s (30 i/s non entrelacé) Eu : 576 l x 720 pel, 50 field/s (25 i/s) Pierre Jouvelot Image 61

62 Fax Groupe 3/4 Norme CCITT/SG XIV ITU-T.4 (1980) Transmission numérique (G1/G2 analogiques) sur ligne TPH Représentation : Format A4, N&B Numérisation 200 dpi, 1188 l Débit 4.8 kb/s Extensions : A3, 2D, vitesse Pierre Jouvelot Image 62

63 Compression 1D Codage d Huffman statique d un codage RLE unidimensionnel Tables expérimentales l (b, n) : 0 ( , ) 3 (1000,10) 63 ( , ) Découpage en blocs de taille 64 Taux : 5 à 15 en pratique Pierre Jouvelot Image 63

64 Option 2D Prise en compte de ligne précédente Modified READ (Relative Element Address Designate) : codage des transitions Exemple du mode «pass» : b b 2 a 0 a 0 Code 001, avec a 0 a 0 (~ b 2 ) Pierre Jouvelot Image 64

65 JPEG Joint Photographic Expert Group ISO JTC1/SC29/WG1 ITU-T.81 et ISO/IEC (1992) Objectifs : Images fixes (gris, couleur) Utilisation humaine State of the art, general purpose Paramétrable (format et non algorithme) Peu coûteux Pierre Jouvelot Image 65

66 Codage Indépendant de l espace de couleur Traitement par canal Image f(x,y) : 0 x,y N-1 Modes : séquentiel progressif hiérarchique, pyramidal (sans perte) Pierre Jouvelot Image 66

67 Performances Adapté aux images réelles Meilleur que GIF (sauf dessin) Compression moyenne de 10 à 50 Taux de référence (16 b/p) : 0.08 b/p (reconnaissable) 0.25 b/p (moyen) 0.75 b/p (excellent) 2.25 b/p (quasi identique) Pierre Jouvelot Image 67

68 Spectre (clarinette, Sib) Temps f(x) Fréquence F(a) Pierre Jouvelot Image... et son! 68

69 Discrete Cosine Transform f(x,y) spectre F(a,b), 0 a,b N-1 Intérêts de la DCT : Proche de l optimum (KLT) Moins de discontinuités : DCT(f) = DFT(f+miroir(f)) Calculs en réels, avec mode Fast DCT Inverse DCT Conversion sans perte Algorithme non spécifié dans la norme 25% du temps de codage JPEG! Pierre Jouvelot Image 69

70 Définition de la DCT F(a,b) = C(a)C(b)/4 x=0,n-1 y=0,n-1 f(x,y)cos((2x+1)πa/2n) cos((2y+1)πb/2n) avec : C(0) = 2/ N C(s) = 2 (2/N) Pierre Jouvelot Image 70

71 Définition de l IDCT f(x,y) = a=0,n-1 b=0,n-1 C(a)C(b)/4 F(a,b)cos((2x+1)πa/2N) cos((2y+1)πb/2n) Décomposition sur une base cos(x)cos(y) Pierre Jouvelot Image 71

72 Base de la DCT (N = 8): cos((2x+1)πa/16)cos((2y+1)πb/16) a b Pierre Jouvelot Image 72

73 Exemple de DCT Image 8x8 (shift 128) DCT 8x8 (arrondi) Pierre Jouvelot Image 73

74 Quantification DCT par blocs de taille 8x8 : Localisation des effets de Q Réduction de complexité Matrice de coefficients : DC, 63 AC F(a,b), avec 3 bits de plus que f(x,y) Table Q(a,b), paramètre de quantification vectorielle Pierre Jouvelot Image 74

75 Exemple de quantification Q(a,b) typique F(a,b)/Q(a,b) Pierre Jouvelot Image 75

76 Codage des coefficients DC : DPCM (signe+ difference ) AC : Parcours «zig-zag» RLE adaptatif (# zéros, taille en bits du chiffre suivant) Huffman statique (table en paramètre) Pierre Jouvelot Image 76

77 Chaîne JPEG.bmp Découpage 8x8 DCT tables Q Codage entropique.jpg Pierre Jouvelot Image 77

78 Modes progressif : sélection spectrale (basses fréquences) résolution (n MSB bits seulement) hiérarchique sans perte : Pas de DCT Prédiction / contexte adaptatif Codage entropique de la différence Pierre Jouvelot Image 78

79 JPEG progressif Original DC DC, 1 AC DC, 2ACs DC, 3ACs 7 MSB DC +5 MSB AC +6 MSB AC +7 MSB AC Pierre Jouvelot Image 79

80 Formats pseudo-standards Pas spécifié dans la norme JPEG File Interchange Format (.jpg) TIFF/JPEG Still-Picture Interchange File Format Standard ISO/IUT Multi-formats Pierre Jouvelot Image 80

81 Evolution de JPEG JPEG-2 : inspiration MPEG-2 JPEG-3 : informations de DRM JPEG-LS : LOw COmplexity LOssless COmpression Prédictif avec contexte adaptatif Code de Golomb : ( x/m, x mod m) Codage : (unaire, 0, binaire log 2 (m)) JPEG-2000 : Standard ISO/IEC/ITU (déc. 2000) Fondé sur la décomposition en ondelettes Pierre Jouvelot Image 81

82 JPEG vs. JPEG-2000 : Lena Original 24 bpp JPEG 0.94 bpp JPEG bpp Pierre Jouvelot Image 82

83 MPEG Motion Picture Expert Group ISO/IEC IS (août 1993) Indépendant des applications Approche toolkit Multimédia : Audio, Video, System, Testing Norme de format, pas d algorithme Pierre Jouvelot Image 83

84 Spécifications Accès direct aux images Fast Forward/Reverse Playback arrière Robustesse aux erreurs Temps-réel Séquences éditables Pierre Jouvelot Image 84

85 Principes Opportunités de compression : espace : transformation DCT temps : compensation de mouvement Incompatibilités : fort taux de compression ( inter) accès direct ( intra) Pierre Jouvelot Image 85

86 Compression temporelle Motion Compensation Prediction 3 types de trames : intra (I), key frame prédit (P), DPCM par rapport à (I,P) bidirectionnel (B), interpolé Impact sur les performances : 1.2 b/p intra (Motion JPEG) 0.3 b/p inter Pierre Jouvelot Image 86

87 IBP Ordonnancement des trames Impact sur la taille des buffers : Constrained Parameters Bitstream Une trame I toutes les 12 trames Pierre Jouvelot Image 87

88 Prédiction temporelle (P) Estimation de mouvement Block matching Macroblocs 16x16 de prédiction (Y) Coûteux en temps de calcul : Minimisation de la distortion Préfiltrage passe-bas Algorithme non défini par MPEG Pierre Jouvelot Image 88

89 t-1 t Vecteurs de mouvement (t-1 t) Pierre Jouvelot Image 89

90 Interpolation temporelle (B) I 0 B 1 I 2 Types d interpolation B 1 : intra = 128 Forward_Predicted v (x) = I 0 (x+v) Backward_Predicted v (x) = I 2 (x+v) Average vv = (FP v +BP v )/2 Très fort taux de compression Réduction du bruit (moyennage) Multirésolution temporelle Complexité (calcul, mémoire) Pierre Jouvelot Image 90

91 Image «I» résiduelle (P/B) Pierre Jouvelot Image 91

92 Compression spatiale DCT Quantification vectorielle : Blocs 8x8 Matrice de pas adaptative (par bloc) Distinction I et (P,B) Zig-zag scanning Codage RLE Codage entropique (tables uniques) Pierre Jouvelot Image 92

93 Structure 6 couches fonctionnelles : séquence : accès SMPTE GOP : I...I image : unité de codage slice : resynchronisation macrobloc : MCP bloc : DCT Pierre Jouvelot Image 93

94 MPEG-2 IS (novembre 1994) Vidéo et audio 3-15 Mb/s Du«VHS» au «LaserDisc» CCIR-601 complet, entrelacement Compatible MPEG-1 Pierre Jouvelot Image 94

95 ... De petites améliorations MCP en ½ pel (interpolation) Modes multiples de scanning (entrelacement) Précision variable des DC Quantification non-linéaire des MBs Paramétrage des tables entropiques Images D (Y uniquement) : FF Meilleure gestion des buffers Pierre Jouvelot Image 95

96 Scalability Plusieurs couches de priorité Adaptation à la puissance du récepteur (simulcasting) Quatre modes : spatial, ou multirésolution data partitioning ~ progressif rapport S/N ~ hiérarchique temporel, avec taux de trames différent (e.g., gauche/droite avec prédication L/R) Pierre Jouvelot Image 96

97 Profils et niveaux Profil : Sous-ensemble de caractéristiques Simple, Main (B), Main+, Next Niveau (level): Contraintes sur les paramètres Low, Main, High 1440, High Main : 720x480, 15 Mb/s, CCIR-601 Combinaisons : Profile x Level Applications : Téléconf, CATV, HDTV, DBS Pierre Jouvelot Image 97

98 Extensions MPEG-2 DSM-CC : Digital Storage Media Control Commands Commandes interactives Indépendance du support Audio Non Backward Compatible Vidéo studio 10 bits/plan Pierre Jouvelot Image 98

99 MPEG-3 Objectif : HDTV à Mb/s Remplacé par... MPEG-2 Pierre Jouvelot Image 99

100 MPEG-4 Ensemble de technologies Production, distribution et accès : TV numérique, synthèse, Internet Trois groupes visés : auteurs : DRM ISP : QoS, Delivery Multimedia Integration Framework (~ ftp) utilisateurs : interactivité, mobilité Pierre Jouvelot Image 100

101 Caractéristiques Standard IS (février 1999) Bande large : 5 kb/s 4 Mb/s Vidéophones, multimédia, VR,... Profils vidéo : naturel : Simple, Core, Main,... synthèse : Facial Animation, Scalable Texture. Hybrid,... Techniques agressives : fractals, morphologie, ondelettes,... Pierre Jouvelot Image 101

102 Nouveaux concepts Objets média : Naturels vs. synthétiques Têtes parlantes Description hiérarchique de scènes : spatiale, temporelle, sprites (fond),... QoS : bit rate, taux d erreur, priorité Multiplexage : FlexMux, TransMux Utilisateurs : position, déplacement d objets, langues Pierre Jouvelot Image 102

103 Compression(s) Elements multiples : vidéo, mailles 2D/3D, textures, variations... Compression «classique» : MPEG-2 (+ AVC = DivX) ondelettes Objets synthétiques : Facial Definition Parameter Facial Animation Parameter Body Animation Prédiction de mouvement des objets Pierre Jouvelot Image 103

104 Conclusion : Le futur de la compression Une perpétuelle recherche d améliorations : Texte : Modélisation des sources (langage naturel) Pattern-Matching Burrows-Wheeler Transform Son : Sans perte (Apple Lossless, Shorten) Compression d images : JBIG, Fax JPEG Méthodes fractales Pierre Jouvelot Conclusion 104

105 Un exemple : La compression fractale Transformation affine contractante f Point-fixe par itération de f Similarités Partitioned Iterated Function Systems (1988) Trouver f? Pierre Jouvelot Conclusion 105

Chaine de transmission

Chaine de transmission Chaine de transmission Chaine de transmission 1. analogiques à l origine 2. convertis en signaux binaires Échantillonnage + quantification + codage 3. brassage des signaux binaires Multiplexage 4. séparation

Plus en détail

Codage hiérarchique et multirésolution (JPEG 2000) Codage Vidéo. Représentation de la couleur. Codage canal et codes correcteurs d erreur

Codage hiérarchique et multirésolution (JPEG 2000) Codage Vidéo. Représentation de la couleur. Codage canal et codes correcteurs d erreur Codage hiérarchique et multirésolution (JPEG 000) Codage Vidéo Représentation de la couleur Codage canal et codes correcteurs d erreur Format vectoriel (SVG - Scalable Vector Graphics) Organisation de

Plus en détail

UV Théorie de l Information. Codes à longueur variable

UV Théorie de l Information. Codes à longueur variable Cours n 5 : UV Théorie de l Information Compression de l information : Codage de source sans distorsion Ex 1 : Code de Shannon Fano Ex 2 : Code de Huffman Ex 3 : Codage par plage Ex 4 : Codage de Lempel

Plus en détail

THÉORIE DE L'INFORMATION : RAPPELS

THÉORIE DE L'INFORMATION : RAPPELS THÉORIE DE L'INFORMATION : RAPPELS 1920 : premières tentatives de définition de mesure de l'information à partir de 1948 : travaux de Shannon Théorie de l'information discipline fondamentale qui s'applique

Plus en détail

ISO/CEI 11172-3 NORME INTERNATIONALE

ISO/CEI 11172-3 NORME INTERNATIONALE NORME INTERNATIONALE ISO/CEI 11172-3 Première édition 1993-08-01 Technologies de l information - Codage de l image animée et du son associé pour les supports de stockage numérique jusqu à environ Ii5 Mbit/s

Plus en détail

Le son sur le web. S. Natkin

Le son sur le web. S. Natkin Le son sur le web S. Natkin Usage du son Contenus sonores: dialogues, interview Amélioration de l ihm (sons pour les boutons ) Musique de fond Ventes de musique et de contenus sonores Les limites techniques

Plus en détail

Formats d images. 1 Introduction

Formats d images. 1 Introduction Formats d images 1 Introduction Lorsque nous utilisons un ordinateur ou un smartphone l écran constitue un élément principal de l interaction avec la machine. Les images sont donc au cœur de l utilisation

Plus en détail

Streaming multimedia I

Streaming multimedia I Streaming multimedia I Protection contre les erreurs, resilience et récupération Alain Mérigot Université Paris sud A. Mérigot (alain.merigot@u-psud.fr) Streaming multimedia I 1 / 40 Applications Multimedia

Plus en détail

Compression et Transmission des Signaux. Samson LASAULCE Laboratoire des Signaux et Systèmes, Gif/Yvette

Compression et Transmission des Signaux. Samson LASAULCE Laboratoire des Signaux et Systèmes, Gif/Yvette Compression et Transmission des Signaux Samson LASAULCE Laboratoire des Signaux et Systèmes, Gif/Yvette 1 De Shannon à Mac Donalds Mac Donalds 1955 Claude Elwood Shannon 1916 2001 Monsieur X 1951 2 Où

Plus en détail

Chapitre 13 Numérisation de l information

Chapitre 13 Numérisation de l information DERNIÈRE IMPRESSION LE 2 septembre 2013 à 17:33 Chapitre 13 Numérisation de l information Table des matières 1 Transmission des informations 2 2 La numérisation 2 2.1 L échantillonage..............................

Plus en détail

Numérisation du signal

Numérisation du signal Chapitre 12 Sciences Physiques - BTS Numérisation du signal 1 Analogique - Numérique. 1.1 Définitions. Signal analogique : un signal analogique s a (t)est un signal continu dont la valeur varie en fonction

Plus en détail

Livrable 2.1 Rapport d analyse et de restructuration de code monothread des modules P, T, Q et F de l encodage MPEG-4 AVC

Livrable 2.1 Rapport d analyse et de restructuration de code monothread des modules P, T, Q et F de l encodage MPEG-4 AVC Groupe des Ecoles des Télécommunications Institut National des Télécommunications Département ARTEMIS Advanced Research & TEchniques for Multidimensional Imaging Systems Livrable 2.1 Rapport d analyse

Plus en détail

Enregistrement et transformation du son. S. Natkin Novembre 2001

Enregistrement et transformation du son. S. Natkin Novembre 2001 Enregistrement et transformation du son S. Natkin Novembre 2001 1 Éléments d acoustique 2 Dynamique de la puissance sonore 3 Acoustique géométrique: effets de diffusion et de diffraction des ondes sonores

Plus en détail

Quantification Scalaire et Prédictive

Quantification Scalaire et Prédictive Quantification Scalaire et Prédictive Marco Cagnazzo Département Traitement du Signal et des Images TELECOM ParisTech 7 Décembre 2012 M. Cagnazzo Quantification Scalaire et Prédictive 1/64 Plan Introduction

Plus en détail

Transmission de données. A) Principaux éléments intervenant dans la transmission

Transmission de données. A) Principaux éléments intervenant dans la transmission Page 1 / 7 A) Principaux éléments intervenant dans la transmission A.1 Equipement voisins Ordinateur ou terminal Ordinateur ou terminal Canal de transmission ETTD ETTD ETTD : Equipement Terminal de Traitement

Plus en détail

COMPRESSOR. Compressor permet surtout de faire des compressions à la chaîne, ce qui peut se révéler particulièrement pratique.

COMPRESSOR. Compressor permet surtout de faire des compressions à la chaîne, ce qui peut se révéler particulièrement pratique. COMPRESSOR Compressor est un programme de conversion et de compression de fichiers vers un format adapté à leurs exploitations (Blu- Ray, DVD, Internet, IPod, etc.). Il propose des préréglages par défaut,

Plus en détail

NORME INTERNATIONALE

NORME INTERNATIONALE NORME INTERNATIONALE ISOKEI 10918-3 Première édition 1997-05-01 Technologies de l information - Compression et codage numériques des images fixes à modelé continu: Extensions Informa thon technology -

Plus en détail

Conception de SoPC pour applications multimédia

Conception de SoPC pour applications multimédia Conception de SoPC pour applications multimédia Auteurs : Michael Guarisco, Nicolas Marques, Eric Dabellani, Yves Berviller, Hassan Rabah, Serge Weber Laboratoire d Instrumentation Electronique de Nancy.

Plus en détail

Liste non-exhaustive de codec lossless (Wikipedia)

Liste non-exhaustive de codec lossless (Wikipedia) 1 2 Avec un sampling rate de Fs samples/s, et k un entier (positif ou négatif), nous ne pouvons pas distinguer les valeurs échantillonnées d une sinusoïde de fréquence F0 Hz de celles d une sinusoïde de

Plus en détail

En DV (PAL ou NTSC), la largeur est toujours de 720 pixels, c'est la proportion du pixel qui change la proportion de l'image.

En DV (PAL ou NTSC), la largeur est toujours de 720 pixels, c'est la proportion du pixel qui change la proportion de l'image. En DV (PAL ou NTSC), la largeur est toujours de 720 pixels, c'est la proportion du pixel qui change la proportion de l'image. Il s agit de la notion de pixels non carrés Cette histoire de pixel non carrés

Plus en détail

Transmission d informations sur le réseau électrique

Transmission d informations sur le réseau électrique Transmission d informations sur le réseau électrique Introduction Remarques Toutes les questions en italique devront être préparées par écrit avant la séance du TP. Les préparations seront ramassées en

Plus en détail

Les bases théoriques du numérique

Les bases théoriques du numérique Les bases théoriques du numérique 1. Différences entre signaux analogiques et signaux numériques L analogique et le numérique sont deux procédés pour transporter et stocker des données. (de type audio,

Plus en détail

QoS et Multimédia SIR / RTS. Introduction / Architecture des applications multimédia communicantes

QoS et Multimédia SIR / RTS. Introduction / Architecture des applications multimédia communicantes QoS et Multimédia SIR / RTS Introduction / Architecture des applications multimédia communicantes Isabelle Guérin Lassous Isabelle.Guerin-Lassous@ens-lyon.fr http://perso.ens-lyon.fr/isabelle.guerin-lassous

Plus en détail

Multimedia. Systèmes, Communications et Applications. Ahmed MEHAOUA

Multimedia. Systèmes, Communications et Applications. Ahmed MEHAOUA Multimedia Systèmes, Communications et Applications Ahmed MEHAOUA Professeur - Laboratoire CRIP5 Ahmed.mehaoua@math-info.univ-paris5.fr Plan 1. Multimedia : principes et définitions 2. Algorithmes et normes

Plus en détail

ANNEXE 1 : Les normes utilisées en visioconférence.

ANNEXE 1 : Les normes utilisées en visioconférence. ANNEXE 1 : Les normes utilisées en visioconférence. La grande variété de constructeurs de matériel pour la visioconférence a poussé les organismes de normalisation à étudier des recommandations dans ce

Plus en détail

TD : Codage des images

TD : Codage des images TD : Codage des images Les navigateurs Web (Netscape, IE, Mozilla ) prennent en charge les contenus textuels (au format HTML) ainsi que les images fixes (GIF, JPG, PNG) ou animée (GIF animée). Comment

Plus en détail

UE 503 L3 MIAGE. Initiation Réseau et Programmation Web La couche physique. A. Belaïd

UE 503 L3 MIAGE. Initiation Réseau et Programmation Web La couche physique. A. Belaïd UE 503 L3 MIAGE Initiation Réseau et Programmation Web La couche physique A. Belaïd abelaid@loria.fr http://www.loria.fr/~abelaid/ Année Universitaire 2011/2012 2 Le Modèle OSI La couche physique ou le

Plus en détail

Technique de codage des formes d'ondes

Technique de codage des formes d'ondes Technique de codage des formes d'ondes Contenu Introduction Conditions préalables Conditions requises Composants utilisés Conventions Modulation par impulsions et codage Filtrage Échantillon Numérisez

Plus en détail

Outils permettant la diffusion de l information. Un point sur le droit numérique

Outils permettant la diffusion de l information. Un point sur le droit numérique Technologies de l Information et de la Communication Introduction aux NTE/TICE Présentation des UNR UNT Outils permettant la diffusion de l information Conceptualisation d un module d apprentissage numérique

Plus en détail

Chapitre 18 : Transmettre et stocker de l information

Chapitre 18 : Transmettre et stocker de l information Chapitre 18 : Transmettre et stocker de l information Connaissances et compétences : - Identifier les éléments d une chaîne de transmission d informations. - Recueillir et exploiter des informations concernant

Plus en détail

TP SIN Traitement d image

TP SIN Traitement d image TP SIN Traitement d image Pré requis (l élève doit savoir): - Utiliser un ordinateur Objectif terminale : L élève doit être capable de reconnaître un format d image et d expliquer les différents types

Plus en détail

Maintenir un service de traitement de son ou d image d ordinateur

Maintenir un service de traitement de son ou d image d ordinateur Maintenir un service de traitement de son ou d image d ordinateur Dominique Pagnier Table des matières 1. Introduction... 3 2. Les formats d image... 3 2.1. Formats d infographie : EPS et TIF... 4 2.2.

Plus en détail

MOdulateur-DEModulateur (MODEM) FSK

MOdulateur-DEModulateur (MODEM) FSK MOdulateur-DEModulateur (MODEM) FSK La FSK (Frequency Shift Keying pour Saut discret de Fréquences) correspond tout simplement à une modulation de fréquence dont le modulant (information) est un signal

Plus en détail

LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES

LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES LES DIFFÉRENTS FORMATS AUDIO NUMÉRIQUES Compétences mises en jeu durant l'activité : Compétences générales : S'impliquer, être autonome. Compétence(s) spécifique(s) : Reconnaître des signaux de nature

Plus en détail

Codage MPEG-4 de dessins animés

Codage MPEG-4 de dessins animés Codage MPEG-4 de dessins animés Jean-Claude Moissinac Cyril Concolato Jean-Claude Dufourd Ecole Nationale Supérieure des Télécommunications 46 rue Barrault 75013 Paris cyril.concolato@enst.fr, dufourd@enst.fr,

Plus en détail

Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté

Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique adapté Compétences travaillées : Mettre en œuvre un protocole expérimental Etudier l influence de différents paramètres sur un phénomène physique Communiquer et argumenter en utilisant un vocabulaire scientifique

Plus en détail

Instrumentation électronique

Instrumentation électronique Instrumentation électronique Le cours d électrocinétique donne lieu à de nombreuses études expérimentales : tracé de caractéristiques statique et dynamique de dipôles, étude des régimes transitoire et

Plus en détail

Chapitre 2 : communications numériques.

Chapitre 2 : communications numériques. Chapitre 2 : communications numériques. 1) généralités sur les communications numériques. A) production d'un signal numérique : transformation d'un signal analogique en une suite d'éléments binaires notés

Plus en détail

TS214 - Compression/Décompression d une image binaire

TS214 - Compression/Décompression d une image binaire Filière Télécommunications, 2 ème année TS214 - Compression/Décompression d une image binaire De nombreux télécopieurs utilisent la recommandation T.4 Groupe 3 de l International Telecommunications Union

Plus en détail

La Vidéo. S.Natkin/CNAM 1

La Vidéo. S.Natkin/CNAM 1 La Vidéo S.Natkin/CNAM 1 L image animée Principe basé sur la persistance optique: En échantillonnant une scène visuelle au mois 15 fois par seconde et en restituant les images au même rythme sur un fond

Plus en détail

Echantillonnage Non uniforme

Echantillonnage Non uniforme Echantillonnage Non uniforme Marie CHABERT IRIT/INP-ENSEEIHT/ ENSEEIHT/TéSASA Patrice MICHEL et Bernard LACAZE TéSA 1 Plan Introduction Echantillonnage uniforme Echantillonnage irrégulier Comparaison Cas

Plus en détail

Analyse d images. Edmond.Boyer@imag.fr. Edmond Boyer UFRIMA 1

Analyse d images. Edmond.Boyer@imag.fr. Edmond Boyer UFRIMA 1 Analyse d images Edmond.Boyer@imag.fr Edmond Boyer UFRIMA 1 1 Généralités Analyse d images (Image Analysis) : utiliser un ordinateur pour interpréter le monde extérieur au travers d images. Images Objets

Plus en détail

Technique de compression des images médicales 4D

Technique de compression des images médicales 4D Technique de compression des images médicales 4D Leila Belhadef 1 et Zoulikha Mekkakia 1 1 Département d Informatique, USTO-MB, BP 1505 El Mnaouer, Oran, Algérie l.belhadef@gmail.com, mekkakia@univ-usto.dz

Plus en détail

Les techniques de multiplexage

Les techniques de multiplexage Les techniques de multiplexage 1 Le multiplexage et démultiplexage En effet, à partir du moment où plusieurs utilisateurs se partagent un seul support de transmission, il est nécessaire de définir le principe

Plus en détail

Chap17 - CORRECTİON DES EXERCİCES

Chap17 - CORRECTİON DES EXERCİCES Chap17 - CORRECTİON DES EXERCİCES n 3 p528 Le signal a est numérique : il n y a que deux valeurs possibles pour la tension. Le signal b n est pas numérique : il y a alternance entre des signaux divers

Plus en détail

I. TRANSMISSION DE DONNEES

I. TRANSMISSION DE DONNEES TD I. TRANSMISSION DE DONNEES 1. QU'EST-CE QU'UN CANAL DE TRANSMISSION? 1.1 Rappels Une ligne de transmission est une liaison entre les deux machines. On désigne généralement par le terme émetteur la machine

Plus en détail

Une introduction aux modèles de perception et de raisonnement

Une introduction aux modèles de perception et de raisonnement Une introduction aux modèles de perception et de raisonnement Courriel : {prenom.nom}@univ-lorraine.fr .. Lecture La perception humaine. . Lecture La perception humaine.. Partie 1. 1. La et les espaces

Plus en détail

Chapitre I La fonction transmission

Chapitre I La fonction transmission Chapitre I La fonction transmission 1. Terminologies 1.1 Mode guidé / non guidé Le signal est le vecteur de l information à transmettre. La transmission s effectue entre un émetteur et un récepteur reliés

Plus en détail

FORMATS DE FICHIERS. Quels sont les différents types d informations numériques dans un document multimédia?

FORMATS DE FICHIERS. Quels sont les différents types d informations numériques dans un document multimédia? FORMATS DE FICHIERS Choisir et justifier un format de fichier pour réaliser un document multimédia 1 ) Le problème d Amélie Amélie et Léa ont publié leur premier article sur leur propre blog. Amélie constate

Plus en détail

Chapitre 1. Introduction aux applications multimédia. 1. Introduction. Définitions des concepts liés au Multimédia (1/2)

Chapitre 1. Introduction aux applications multimédia. 1. Introduction. Définitions des concepts liés au Multimédia (1/2) Chapitre 1 Introduction aux applications multimédia 1 1. Introduction Définitions des concepts liés au Multimédia (1/2) Multi Multimédia Média Multi : indique plusieurs Média : moyen/support de diffusion,

Plus en détail

Mesure agnostique de la qualité des images.

Mesure agnostique de la qualité des images. Mesure agnostique de la qualité des images. Application en biométrie Christophe Charrier Université de Caen Basse-Normandie GREYC, UMR CNRS 6072 Caen, France 8 avril, 2013 C. Charrier NR-IQA 1 / 34 Sommaire

Plus en détail

2. Couche physique (Couche 1 OSI et TCP/IP)

2. Couche physique (Couche 1 OSI et TCP/IP) 2. Couche physique (Couche 1 OSI et TCP/IP) 2.1 Introduction 2.2 Signal 2.3 Support de transmission 2.4 Adaptation du signal aux supports de transmission 2.5 Accès WAN 2.1 Introduction Introduction Rôle

Plus en détail

Fichier audiovisuel. Formatage disque dur ou clé USB. Son. Conteneurs. Format de l'image. Codec. Définition de l'image. Débit.

Fichier audiovisuel. Formatage disque dur ou clé USB. Son. Conteneurs. Format de l'image. Codec. Définition de l'image. Débit. Formatage disque dur ou clé USB.mmap - 28/01/2014 - 1,33 Muet 1,37 Standard Formatage disque dur ou clé USB Cinéma 1,66 1,85 "Panoramique 1,66" Panoramique Vidéo 2,35 Scope 4/3 1,33 1,78 16/9 1,85 Panoramique

Plus en détail

Lexique des termes utilisés en télévision et sur les mesureurs de champ

Lexique des termes utilisés en télévision et sur les mesureurs de champ Lexique des termes utilisés en télévision et sur les mesureurs de champ ANALYSE SPECTRALE : Méthode utilisée pour mettre en évidence les caractéristiques du signal. L'intérêt de cette analyse est donc

Plus en détail

Expérience 3 Formats de signalisation binaire

Expérience 3 Formats de signalisation binaire Expérience 3 Formats de signalisation binaire Introduction Procédures Effectuez les commandes suivantes: >> xhost nat >> rlogin nat >> setenv DISPLAY machine:0 >> setenv MATLABPATH /gel/usr/telecom/comm_tbx

Plus en détail

Transformée de Fourier discrète.

Transformée de Fourier discrète. Université Bordeaux Transformée de Fourier discrète. Préliminaire : Téléchargement de Wavelab Wavelab est une toolbox matlab, c est à dire un ensemble de programmes matlab élaborés par une équipe de l

Plus en détail

Capacité d un canal Second Théorème de Shannon. Théorie de l information 1/34

Capacité d un canal Second Théorème de Shannon. Théorie de l information 1/34 Capacité d un canal Second Théorème de Shannon Théorie de l information 1/34 Plan du cours 1. Canaux discrets sans mémoire, exemples ; 2. Capacité ; 3. Canaux symétriques ; 4. Codage de canal ; 5. Second

Plus en détail

LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION

LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION LES CARACTERISTIQUES DES SUPPORTS DE TRANSMISSION ) Caractéristiques techniques des supports. L infrastructure d un réseau, la qualité de service offerte,

Plus en détail

DEVANT L UNIVERSITE DE RENNES 1

DEVANT L UNIVERSITE DE RENNES 1 N o d ordre: 3063 THÈSE présentée DEVANT L UNIVERSITE DE RENNES 1 pour obtenir le grade de : DOCTEUR DE L UNIVERSITE DE RENNES 1 Mention Informatique par Nathalie CAMMAS Équipe d accueil : France Télécom

Plus en détail

Méthodes informatiques en musicologie

Méthodes informatiques en musicologie Méthodes informatiques en musicologie Marc Battier Description Introduction aux logiciels Open Music, Finale, Acousmographe, AudioSculpt et autres programmes d analyse spectrale. - Transfert et conversion

Plus en détail

Formats audio et vidéo

Formats audio et vidéo Alternative46 1/6 Formats audio et vidéo AVANT-PROPOS : Le terme format est employé pour désigner aussi bien un fichier de données que son contenu. D'où des confusions. Une vidéo est constituée d'un fichier

Plus en détail

Systèmes de communications numériques 2

Systèmes de communications numériques 2 Systèmes de Communications Numériques Philippe Ciuciu, Christophe Vignat Laboratoire des Signaux et Systèmes CNRS SUPÉLEC UPS SUPÉLEC, Plateau de Moulon, 91192 Gif-sur-Yvette ciuciu@lss.supelec.fr Université

Plus en détail

M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia

M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia M1 Informatique, Réseaux Cours 9 : Réseaux pour le multimédia Olivier Togni Université de Bourgogne, IEM/LE2I Bureau G206 olivier.togni@u-bourgogne.fr 24 mars 2015 2 de 24 M1 Informatique, Réseaux Cours

Plus en détail

Dan Istrate. Directeur de thèse : Eric Castelli Co-Directeur : Laurent Besacier

Dan Istrate. Directeur de thèse : Eric Castelli Co-Directeur : Laurent Besacier Détection et reconnaissance des sons pour la surveillance médicale Dan Istrate le 16 décembre 2003 Directeur de thèse : Eric Castelli Co-Directeur : Laurent Besacier Thèse mené dans le cadre d une collaboration

Plus en détail

INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE

INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE Le schéma synoptique ci-dessous décrit les différentes étapes du traitement numérique

Plus en détail

Propriétés des images numériques Contraintes sur l interprétation

Propriétés des images numériques Contraintes sur l interprétation Propriétés des images numériques Contraintes sur l interprétation M.LOUYS, Traitement d images et problèmes inverses Master Astrophysique, Observatoire de Strasbourg, 2013 Propriétés générales d une image

Plus en détail

Théorie de l information : historique

Théorie de l information : historique Théorie de l information : historique Développée dans les années quarante par Claude Shannon. Objectif : maximiser la quantité d information pouvant être transmise par un canal de communication imparfait.

Plus en détail

La couche physique de l ADSL (voie descendante)

La couche physique de l ADSL (voie descendante) La couche physique de l ADSL (voie descendante) Philippe Ciblat École Nationale Supérieure des Télécommunications, Paris, France Problématique qq kilomètres CENTRAL câble de 0,4mm Objectifs initiaux :

Plus en détail

Université de La Rochelle. Réseaux TD n 6

Université de La Rochelle. Réseaux TD n 6 Réseaux TD n 6 Rappels : Théorème de Nyquist (ligne non bruitée) : Dmax = 2H log 2 V Théorème de Shannon (ligne bruitée) : C = H log 2 (1+ S/B) Relation entre débit binaire et rapidité de modulation :

Plus en détail

Chapitre 2 : Techniques de transmission

Chapitre 2 : Techniques de transmission Chapitre 2 : Techniques de transmission /home/kouna/d01/adp/bcousin/repr/cours/2.fm - 14 Janvier 1998 20:09 Plan. Introduction. Phénomènes caractéristiques. Les éléments de la transmission. La modulation.

Plus en détail

Dans l Unité 3, nous avons parlé de la

Dans l Unité 3, nous avons parlé de la 11.0 Pour commencer Dans l Unité 3, nous avons parlé de la manière dont les designs sont créés dans des programmes graphiques tels que Photoshop sont plus semblables à des aperçus de ce qui va venir, n

Plus en détail

La Qualité de Service le la Voix sur IP. Principes et Assurance. 5WVOIP rev E

La Qualité de Service le la Voix sur IP. Principes et Assurance. 5WVOIP rev E La Qualité de Service le la Voix sur IP Principes et Assurance 5WVOIP rev E Introduction La généralisation des infrastructures IP dans les entreprises s accompagne du développement de techniques d amélioration

Plus en détail

nom : Collège Ste Clotilde

nom : Collège Ste Clotilde UNE CONFIGURATION INFORMATIQUE Objectif : Identifier les éléments principaux d une configuration L ordinateur enregistre des données qu il traite pour produire un résultat Sifflements 20 Notice 12 attache

Plus en détail

LABO 5-6 - 7 PROJET : IMPLEMENTATION D UN MODEM ADSL SOUS MATLAB

LABO 5-6 - 7 PROJET : IMPLEMENTATION D UN MODEM ADSL SOUS MATLAB LABO 5-6 - 7 PROJET : IMPLEMENTATION D UN MODEM ADSL SOUS MATLAB 5.1 Introduction Au cours de séances précédentes, nous avons appris à utiliser un certain nombre d'outils fondamentaux en traitement du

Plus en détail

Approche par marquage pour l évaluation de la qualité d image dans les applications multimédias

Approche par marquage pour l évaluation de la qualité d image dans les applications multimédias UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS Département d informatique et d ingénierie Approche par marquage pour l évaluation de la qualité d image dans les applications multimédias MÉMOIRE (INF6021) pour l obtention

Plus en détail

Errata et mises à jour

Errata et mises à jour Errata et mises à jour Modifications du chapitre 9. Le tableau page 74 est remplacé par le suivant. Technologie Débit descendant / montant en Kbit/s Distance maximale sans répéteur de paires Codage HDSL

Plus en détail

Chapitre 22 : (Cours) Numérisation, transmission, et stockage de l information

Chapitre 22 : (Cours) Numérisation, transmission, et stockage de l information Chapitre 22 : (Cours) Numérisation, transmission, et stockage de l information I. Nature du signal I.1. Définition Un signal est la représentation physique d une information (température, pression, absorbance,

Plus en détail

codage correcteur d erreurs convolutionnel 1. Définition...2 2. représentation en treillis...3 3. Décodage : algorithme de Viterbi...3 4.

codage correcteur d erreurs convolutionnel 1. Définition...2 2. représentation en treillis...3 3. Décodage : algorithme de Viterbi...3 4. codage correcteur d erreurs convolutionnel. éfinition.... représentation en treillis...3 3. écodage : algorithme de Viterbi...3 4. istance libre...5 5. iagramme d état. Fonction de transfert...5 6. écodage

Plus en détail

EMETTEUR ULB. Architectures & circuits. Ecole ULB GDRO ESISAR - Valence 23-27/10/2006. David MARCHALAND STMicroelectronics 26/10/2006

EMETTEUR ULB. Architectures & circuits. Ecole ULB GDRO ESISAR - Valence 23-27/10/2006. David MARCHALAND STMicroelectronics 26/10/2006 EMETTEUR ULB Architectures & circuits David MARCHALAND STMicroelectronics 26/10/2006 Ecole ULB GDRO ESISAR - Valence 23-27/10/2006 Introduction Emergence des applications de type LR-WPAN : Dispositif communicant

Plus en détail

Big Data et Graphes : Quelques pistes de recherche

Big Data et Graphes : Quelques pistes de recherche Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci http://liris.cnrs.fr/hamamache.kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de

Plus en détail

Systèmes de transmission

Systèmes de transmission Systèmes de transmission Conception d une transmission série FABRE Maxime 2012 Introduction La transmission de données désigne le transport de quelque sorte d'information que ce soit, d'un endroit à un

Plus en détail

LÕenregistrement. 10.1 Enregistrement analogique et enregistrement numžrique

LÕenregistrement. 10.1 Enregistrement analogique et enregistrement numžrique 10 LÕenregistrement numžrique 10.1 Enregistrement analogique et enregistrement numžrique Tout processus d enregistrement, comme nous l avons vu dans les chapitres précédents, débute par la conversion des

Plus en détail

Electron S.R.L. SERIE B46 - SYSTEMES DIDACTIQUES DE TELEPHONIE

Electron S.R.L. SERIE B46 - SYSTEMES DIDACTIQUES DE TELEPHONIE Electron S.R.L. Design Production & Trading of Educational Equipment SERIE B46 - SYSTEMES DIDACTIQUES DE TELEPHONIE Specifications may change without notic Page 1 of 9 File BROCHURE B46xx B4610 UNITE DIDACTIQUE

Plus en détail

Exporter (2) Ouvrir/Enregistrer Importer/Exporter (3)

Exporter (2) Ouvrir/Enregistrer Importer/Exporter (3) Formats de fichier Une des choses la plus difficile est de passer d'un logiciel à l'autre. Ils sont parfois plus ou moins compatibles. Certains logiciels «préfèrent» certains formats de fichier. Le tableau

Plus en détail

La Voix sur IP OLIVIER D.

La Voix sur IP OLIVIER D. 2013 La Voix sur IP OLIVIER D. Table des matières 1 Introduction... 3 2 La téléphonie... 3 3 Principe physique de la voix... 5 4 La PABX (ou autocommutateur)... 6 5 La Voix sur IP... 7 6 Architecture de

Plus en détail

Présent et futur dans la normalisation de la compression 3D

Présent et futur dans la normalisation de la compression 3D Présent et futur dans la normalisation de la compression 3D Khaled MAMOU Marius PREDA Authoring 3D Graphics Chain : Authoring and Publishing Very heterogeneous production chain: -A 3D Asset is processed

Plus en détail

Codage d information. Codage d information : -Définition-

Codage d information. Codage d information : -Définition- Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale

Plus en détail

Théorie de l information et codage pour les canaux de Rayleigh MIMO

Théorie de l information et codage pour les canaux de Rayleigh MIMO Théorie de l information et codage pour les canaux de Rayleigh MIMO Philippe Ciblat École Nationale Supérieure des Télécommunications, Paris, France Plan 1 Canal de Rayleigh Modèle Diversité Système MIMO

Plus en détail

Chapitre 2 : Systèmes radio mobiles et concepts cellulaires

Chapitre 2 : Systèmes radio mobiles et concepts cellulaires Chapitre 2 : Systèmes radio mobiles et concepts cellulaires Systèmes cellulaires Réseaux cellulaires analogiques de 1ère génération : AMPS (USA), NMT(Scandinavie), TACS (RU)... Réseaux numériques de 2ème

Plus en détail

Extrait des Exploitations Pédagogiques

Extrait des Exploitations Pédagogiques Pédagogiques Module : Compétitivité et créativité CI Première : Compétitivité et créativité CI institutionnel : Développement durable et compétitivité des produits Support : Robot - O : Caractériser les

Plus en détail

Images Sons Vidéos. Centre pour la formation à l Informatique dans le Secondaire CONCEVOIR UN PRODUIT MULTIMÉDIA. Département Education et Technologie

Images Sons Vidéos. Centre pour la formation à l Informatique dans le Secondaire CONCEVOIR UN PRODUIT MULTIMÉDIA. Département Education et Technologie Département Education et Technologie Images Sons Vidéos CONCEVOIR UN PRODUIT MULTIMÉDIA AVEC DES OBJETS PARTICULIERS Monique Colinet 5.74 FEVRIER 2001 Centre pour la formation à l Informatique dans le

Plus en détail

NORMES DE LIVRAISON DES MESSAGES PUBLICITAIRES ET MESSAGES D INTÉRÊT PUBLIC COMMERCIAUX APTN

NORMES DE LIVRAISON DES MESSAGES PUBLICITAIRES ET MESSAGES D INTÉRÊT PUBLIC COMMERCIAUX APTN NORMES DE LIVRAISON DES MESSAGES PUBLICITAIRES ET MESSAGES D INTÉRÊT PUBLIC COMMERCIAUX APTN 1. INTRODUCTION Ce document vise à établir les normes techniques en vue de s assurer que le matériel livré est

Plus en détail

note technique 1RWLRQVVXUODFRPSUHVVLRQ GHVGRQQpHVGDQV OHVDSSOLFDWLRQVPXOWLPpGLDV Direction de l'ingénierie éducative

note technique 1RWLRQVVXUODFRPSUHVVLRQ GHVGRQQpHVGDQV OHVDSSOLFDWLRQVPXOWLPpGLDV Direction de l'ingénierie éducative CENTRE NATIONAL DE DOCUMENTATION PÉDAGOGIQUE 1RWLRQVVXUODFRPSUHVVLRQ GHVGRQQpHVGDQV OHVDSSOLFDWLRQVPXOWLPpGLDV Gérard PUIMATTO Service de l informatique éducative L'exploitation de technologies multimédias

Plus en détail

L UNIVERSITÉ DE PAU ET DES PAYS DE L ADOUR

L UNIVERSITÉ DE PAU ET DES PAYS DE L ADOUR Numéro de bibliothèque THÈSE PRÉSENTÉE À L UNIVERSITÉ DE PAU ET DES PAYS DE L ADOUR ÉCOLE DOCTORALE DES SCIENCES EXACTES ET DE LEURS APPLICATIONS PAR Théodore TOTOZAFINY POUR OBTENIR LE GRADE DE DOCTEUR

Plus en détail

Le poids et la taille des fichiers

Le poids et la taille des fichiers Le poids et la taille des fichiers Au tout départ des 0 et des 1 En français et en anglais on appelle cela un bit 8 bit donne un octet (ou byte en anglais) Exemple d octet : 11111111 10111010 00001000

Plus en détail

xdsl Digital Suscriber Line «Utiliser la totalité de la bande passante du cuivre»

xdsl Digital Suscriber Line «Utiliser la totalité de la bande passante du cuivre» xdsl Digital Suscriber Line «Utiliser la totalité de la bande passante du cuivre» Le marché en France ~ 9 millions d abonnés fin 2005 ~ 6 millions fin 2004 dont la moitié chez l opérateur historique et

Plus en détail

Réseaux Multimédia et Qualité de Service

Réseaux Multimédia et Qualité de Service Réseaux Multimédia et Qualité de Service M2 RISE 2011-2012 JJ Pansiot 2011 RMMQoS-chap1 1 Références Analyse structurée des réseaux, Jim Kurose, Keith Ross Pearson Education (en particulier chapitre 6

Plus en détail

Le concept cellulaire

Le concept cellulaire Le concept cellulaire X. Lagrange Télécom Bretagne 21 Mars 2014 X. Lagrange (Télécom Bretagne) Le concept cellulaire 21/03/14 1 / 57 Introduction : Objectif du cours Soit un opérateur qui dispose d une

Plus en détail