Compression
Transféré par
Sahouma SkCompression
Transféré par
Sahouma SkLa télévision numérique
Marc Van Droogenbroeck
Février 2001
La télévision numérique
Table des matières
• Principes de base de la télévision numérique
– Numérisation
– Descriptif des groupes et processus de normalisation
– Bases théoriques de la compression
– Fonctionnalités
• Comparaison des standards de compression
• Norme MPEG-4
• Norme JPEG-2000
La télévision numérique 1
Principes de base de la télévision numérique
• Caractérisation d’un son et d’une image
– Signaux analogiques
• Signaux numériques
– Concept
– Définitions: bit, byte (octet)
• Numérisation
– Filtrage, échantillonnage, quantification, interpolation
– Définition: débit
– Compression
• Étude de signaux numériques
– Vidéo
– Conversion et formats
La télévision numérique 2
Notion de signal analogique
Son
2
Amplitude de la variation de pression
1
-1
Source sonore Micro -2
0 1 2 3 4 5 6 7 8 9 10
Temps en secondes [s]
Figure 1: Chaı̂ne d’acquisition d’un son.
Vidéo
R R’ NTSC, PAL
RGB Y ou SECAM Y YC1C2 R’
G Correct. G’ C1 Encod. Décod. C1 G’
B γ B’ C2 compos. compos. C2 B’
Caméra YC1C2 RGB
(a)
R R’ RGB Y YC1C2 R’
G Correct. G’ C1 G’
B γ B’ C2 B’
Caméra YC1C2 RGB
(b)
Figure 2: Chaı̂ne de transmission des signaux de télévision composites.
La télévision numérique 3
Couleurs
Y 0, 299 0, 587 0, 114 R
U = −0, 169 −0, 331 0, 5 G
V 0, 5 −0, 419 −0, 081 B
La télévision numérique 4
La télévision numérique 5
Visualisation sur écran
Figure 3: Arrière d’un écran.
La télévision numérique 6
Entrelacement
Figure 4: Deux trames
trame 1 trame 2
Figure 5: Fusion des trames; format progressif.
La télévision numérique 7
Formats de télévision analogique
Format Description Pays
NTSC National Television Systems Committee États-Unis.
PAL Phase Alternation Line Europe sauf France.
SECAM Système Électronique Couleur Avec Mémoire France et Russie.
Paramètres PAL NTSC SÉCAM
Fréquence de trame 50 59,94 50
[Hz]
Nombre de lignes par 625 525 625
trame
Porteuse audio QAM 4,5 FM
[M Hz]
Technique de modula- QAM QAM FM
tion des signaux de
couleur
Largeur de bande de la 5,0 ou 4,2 6.0
luminance [M Hz] 5,5
Largeur de bande des 1,3 (U et 1,3 (I ) - 0,6 >1,0 (U et V )
chrominances [M Hz] V) (Q)
La télévision numérique 8
Pel ou pixel (picture element)
Figure 6: Une trame vidéo est constituée d’une matrice de pixels.
La télévision numérique 9
Codage PCM
Nombre de bits par codage PCM?
Une image est représentée comme une fonction bidimensionnelle
0 ≤ f (x, y) ≤ 255
où
• (x, y) représente la position dans le plan de l’image
• f (x, y) est la luminance, une couleur ou une chrominance
La télévision numérique 10
Codage PCM
Ensemble des valeurs # valeurs 2n # de bits
{0, 1} 2 n=1 1
{0, 1, 2, 3} 4 n=2 2
...
{0, 1, 2, 3, ..., 255} 256 n=8 8
En imagerie:
• Y = 8 bits et U,V = 8 bits
• + éventuellement 8 bits de transparence (chroma keying)
La télévision numérique 11
Échantillonnage
Si une image est composée de M × N pixels, il faut M × N × 8 bits
En Y U V ou RGB, il faut 3 × M × N × 8 = 24 × M × N bits
La télévision numérique 12
Taille des images échantillonnées
La télévision numérique 13
La télévision numérique 14
Formats de télévision numérique
• ITU-R 601 (ex CCIR 601)
– Y CbCr
– [Link] (720x625x50/360/360) sur 8 bits = 270 [Mb/s]
– [Link] (720/720/720) partiellement défini
• Source Input Format (SIF) et Common Interchange Format (CIF)
SIF (30 Hz) SIF (25 Hz) CIF (30 Hz) QCIF (30 Hz) 4CIF
Y 360 x 242 360 x 288 352 x 288 176 x 144 704 x 576
Cb 180 x 121 180 x 144 176 x 144 88 x 72 357 x 288
Cr 180 x 121 180 x 144 176 x 144 88 x 72 357 x 288
[Link] [Link] [Link] [Link] [Link]
Débit 37 Mb/s 9,1 Mb/s 146 Mb/s
La télévision numérique 15
Normalisation
Définition 1 La normalisation est un processus politique, économique et
technologique qui consiste à établir un ensemble de règles.
• Quoi?
– Matériel (format, couleur, interface, . . .)
– Logiciel
– ité (série ISO9000)
• Qui?
– Gouvernements
– Industriels
– Universitaires
• Pourquoi?
– Économique
– Politique
La télévision numérique 16
Développement d’un standard
Traditionnellement
Vision d’Internet
+ possibilités de certification
La télévision numérique 17
Groupes de normalisation
Groupes internationaux
ISO International Organisation for Standardisation
IEC Commission Électronique Internationale
ITU Union Internationale des Télécommunications
CCIR Comité Consultatif International de Radiodiffusion
DVB Digital Video Broadcast
CIE Commission Internationale de l’Éclairage
IAU International Astronomical Union
IFIP International Federation for Information Processing
IPA International Prepress association
La télévision numérique 18
Groupes régionaux
CEN European Committee for Standardisation
CENELEC European Committee for Electrical Stan-
dardisation
CEPT European Conferencee of Postal and
Telecommunications Administrations
ETSI European Telecommunications Stan-
dards Institute
La télévision numérique 19
Structure de l’ISO International Organisation for
Standardisation (1946)
Structure découpée en
• “Technical Committees”, puis en
• “Sub-Committees” et
• “Working Groups”
Exemples:
• JTC1/SC29 (Picture and audio coding)/WG10 (JPEG = Joint Photographic
Experts Group), WG11 (MPEG = Moving Picture Experts Group)
• JTC1/SC24 (Computers and Imaginery)/WG6 Computer Graphics Metafile
Collaborations entre l’ISO et l’IEC (Commission Électronique Internationale)
résultent en JTC1.
La télévision numérique 20
Processus de normalisation
Phases de développement d’un standard ISO:
✔ Working Draft (WD)
✔ Committee Draft (CD)
✔ Draft International Standard (DIS)
✔ International Standard (IS)
+ Amendement + Corrigendum
Chaque standard a un numéro unique
La télévision numérique 21
Tableau d’avancement de MPEG (extrait)
La télévision numérique 22
Part Title DIS IS
FDAM AMD
DTR TR
DCOR COR
MPEG-2
2/ Amd 1 Content description data 00/12
2/ Cor 1 00/12
4/Amd 3 Audio conformance bitstream 00/12
6/Amd 1 Additions to support data 00/012
broadcasting
6/Amd 3 Transport buffer model in support 01/01 01/05
of synchronised user-to-network
download protocol
1/ Amd 1 Carriage of Metadata on 01/12 02/02
MPEG-2 Systems Streams
MPEG-4
2/Cor 2 00/12
4 Conformance Testing 00/02
7 Optimised software for MPEG-4 tools 01/01 01/03
3/Amd 1 Audio Extensions 00/02
4/Amd1 Conformance Testing Extensions 01/01 01/03
5/Amd 1 Reference Software Extensions 00/10 00/12
1/Amd 2 Extended BIFS 00/12
2/Amd 2 3D Mesh profiles hold hold
2/Amd 3 Studio Profile 01/01 01/03
1/Amd 3 Textual Format 01/07 01/09
2/Amd 4 Streaming Video Profile 01/01 01/03
MPEG-21
1 Multimedia Framework Technical Report 01/07 01/09
2 Digital Item Declaration 01/12 02/02
3 Digital Item Identification and Description 02/03 02/05
La télévision numérique 23
ITU Union Internationale des Télécommunications (1865)
Agence spéciale des Nations Unies depuis 1947
Spécialisée dans le domaine des télécommunications
Exemples de standards:
– Série V: connexion d’un modem au réseau téléphonique (V90)
– X25: transmission de données
– H320: vidéoconférence à p × 64 [kb/s]
– H262 = MPEG-2
– MPEG-x, MP3
– ISBN
– CD-ROM
– ISO9000
– HTML
La télévision numérique 24
DAVIC Digital Audio VIsual Council (1994)
Rôle d’intégrateur
Part no. Title
1 Description of DAVIC Audio-Visual Functionalities
2 System Reference Models and Scenarios
3 Service Provider System Architecture and Interfaces
4 Delivery System Architecture And Interfaces
5 Service Consumer System Architecture
6 Management Architecture and Protocols
7 High and Mid Layer Protocols
8 Lower Layer Protocols and Physical Interfaces
9 Information Representation
10 Basic Security Tools
11 Usage Information Protocols
12 Systems Dynamics, Scenarios and Protocol Requirements
13 Conformance and Interoperability
14 Contours: technology domain
La télévision numérique 25
DVB (Digital Video Broadcast)
– Standard basé sur la partie audio et vidéo de MPEG-2.
– DVB propose comment transmettre des signaux MPEG-2 par satellite (norme
DVB-S), câble (norme DVB-C) et radiodiffusion terrestre (norme DVB-T)
ainsi que l’information du guide des programmes et un système de chiffrement.
DVB
Type de modulation (satellite) QPSK
Codage de Reed-Solomon Polynôme DVB
Multiplex Standard MPEG-2
Information système DVB
Encodage audio Musicam (MPEG-1 layer 2)
Encodage vidéo Standard MPEG-2 [Link] (MP@ML)
La télévision numérique 26
Compression
2 classes de technique de compression:
– compression sans perte
– compression avec pertes
La télévision numérique 27
Stratégies de compression
– redondance statistique (sans perte)
– redondance spatiale (sans ou avec pertes)
– exploitation des caractéristiques perceptives (avec pertes)
– redondance temporelle pour la vidéo (avec pertes)
La télévision numérique 28
Bases de la théorie de l’information
Symbole Table de conversion Mot codé
Symbole -¿Mot de code
Principe de la théorie de l’information:
– utiliser des mots courts pour représenter des symboles à occurrence élevée. La
compression exploite la probabilité d’occurrence
Exemple
La phrase contient des lettres redondantes. 37 lettres
L phrse contient des letres redodantes. 33 lettres
L phrse cotient des letre redodant. 29 lettres
Définition. Taux de compression
Nombre de bits avant compression (P CM )
=
Nombre de bits après compression
La télévision numérique 29
Propositions théoriques importantes
1. La capacité d’un canal de transmission de largeur de bande B, de rapport
S
signal à bruit N , vaut
S
C = B log2 1 + (1)
N
2. Le nombre de bits minimum pour coder un symbole est toujours supérieur à
l’entropie de source
La télévision numérique 30
Technique de compression statistique: codage de Huffman
Construction d’un codage à mots de longueur variable
A1 0.5 1
1
A2 0.25 1 0
0.5
A3 0.125 1 0
0.25
A4 0.125 0
Fig. 7 – Illustration de la méthode de Huffman.
Une fois l’arbre construit, on associe à chaque branche de l’arbre un symbole 0
ou 1. Il suffit de redescendre l’arbre jusqu’aux symboles pour déterminer le code
correspondant
A1 → 1
A2 → 01
A3 → 001
A4 → 000
La télévision numérique 31
Autres techniques de compression statistique
– Compression toujours sans perte
– Exploitation des probabilités d’occurrence
– Exemples:
– Fax
– Run Length Coding (codage en rafale); il s’agit d’une technique de
codage d’image
– Techniques à base de dictionnaires
– Huffman
– Lempel, Ziv, Welch (fichier d’extension “.zip”)
– Codage arithmétique
La télévision numérique 32
Technique de compression par exploitation de la redondance
spatiale: codage différentiel et codage prédictif
Soit à coder les valeurs d’une ligne d’une image
120 121 122 124 124 126 125 126
Codage différentiel
120 121 122 124 124 126 125 126
120 +1 +1 +2 +0 +2 -1 +1
Codage prédictif
Ligne 120 121 122 124 124 126 125 126
Prédiction 120 121 122 123 124 125 126 127
(de type +1)
Correction 120 +0 +0 -1 +0 -1 +1 +1
La télévision numérique 33
Image représentée par codage différentiel
La télévision numérique 34
Voisinages possibles pour une prédiction
La télévision numérique 35
Technique de compression par exploitation de la redondance
spatiale: transformées décorrélatives
Transformée en cosinus discrète (Discrete Cosine Transform)
7 X
7
1 X (2x + 1)uπ (2x + 1)vπ
F (u,v) = C(u)C(v) f (x,y) cos cos
4 16 16
x=0 y=0
avec C(u) = √1 pour u = 0 et C(u) = 1 pour u = 1, 2, ..., 7
2
7 7
1XX (2x + 1)uπ (2x + 1)vπ
f (x,y) = C(u)C(v)F (u,v) cos cos
4 16 16
u=0 v=0
La télévision numérique 36
Fonctions de base
La télévision numérique 37
Codage des coefficients par zig-zag
La télévision numérique 38
Exploitation de la redondance temporelle: prédiction
temporelle
La télévision numérique 39
Exploitation de la redondance temporelle: compensation de
mouvement
La télévision numérique 40
Recherche du bloc de prédiction
La télévision numérique 41
La télévision numérique 42
Fonctionnalités
– Notion de flux
– Fonctionnalités:
– progressivité
– résistance aux erreurs (error resilience)
– décodeur dynamique
– temps réel
– → notion de profils et de niveaux
La télévision numérique 43
Progressivité
La télévision numérique 44
Image originale (65 kb) 1,6 kb
2,8 kb 4,7 kb
La télévision numérique 45
Table des matières
– Principes de base de la télévision numérique
– Comparaison des standards de compression
– Normes de compression image
– JPEG
– GIF
– PNG
– Familles de normes de compression vidéo
– H26x et H32x
– MPEG-1
– MPEG-2
– Norme MPEG-4
– Norme JPEG-2000
– Marquage: stéganographie et watermarking
– Bibliographie
La télévision numérique 46
Standards de compression pour image
✘ GIF : solution propriétaire
✘ PNG
✘ standard JPEG (ISO)
Image Encodeur
Q Codeur
DCT
entropique
Flux de bits
comprimé
bloc 8x8 Table de Table de
quantification Huffman
-1 Décodeur
DCT Q-1
entropique
Décodeur
DCT = Transformée en Cosinus
-1
DCT = Transformée inverse
Q = Quantification
Q-1 = Quantification inverse
✘ JPEG 2000 (ISO): libre de tout droit
La télévision numérique 47
GIF et PNG
La télévision numérique 48
Structure d’un encodeur JPEG
La télévision numérique 49
Compression vidéo
– H26x (normes développées pour la vidéoconférence)
– MPEG-x
La télévision numérique 50
Codage de trame P: prédiction d’un macrobloc
La télévision numérique 51
Codec H261
La télévision numérique 52
Structure du bitstream H261
La télévision numérique 53
Vidéotéléphonie: normes H.32x
H.320 H.323 H.324
Réseau Numérique à Informatique Téléphonique
intégration analogique
de services
(RNIS)
Vidéo H.261 H.261 H.261
H.263 H.263 H.263
Audio G.711 G.711 G.723
G.722 G.722
G.728 G.728
G.723
G.729
Multiplexage H.221 H.225.0 H.223
Contrôle H.230 H.245 H.245
H.242
Multipoint H.231 H.323
Données T.120 T.120 T.120
Transport 1.400 TCP/IP V.34
La télévision numérique 54
MPEG
La télévision numérique 55
11172 Coding of moving pictures and associated audio at up
to about 1.5 Mbit/s (MPEG-1)
Part 1 Systems
Part 2 Video
Part 3 Audio
Part 4 Conformance testing
Part 5 Software simulation
13818 Generic coding of moving pictures and associated au-
dio (MPEG-2)
Part 1 Systems
Part 2 Video
Part 3 Audio
Part 4 Conformance testing
Part 5 Software simulation
Part 6 System extensions - DSM-CC
Part 7 Audio extension - NBC mode
Part 8 VOID - (withdrawn)
Part 9 System extension RTI
Part 10 Conformance extension - DSM-CC
La télévision numérique 56
Flux MPEG
Fig. 8 – Constitution d’un flux MPEG.
Routeur
3 2 1
Routeur
Routeur
Expéditeur 1 Destinataire
Routeur
La télévision numérique 57
Program et transport streams
– Program stream
– combinaison de 1 ou plusieurs PES (Packetised Elementary Streams) qui
ont une même horloge dans un flux unique
– défini pour un environnement sans erreur
– Transport stream
– combinaison de 1 ou plusieurs PES (Packetised Elementary Streams) qui
peuvent avoir des horloges des horloges différentes dans un flux unique
– les flux ayant une même référence temporelle forment un programme
– défini pour un environnement bruité
– taille fixe de 188 bytes (octets)
La télévision numérique 58
Chaı̂ne MPEG
Fig. 9 – Schéma complet d’une chaı̂ne MPEG
La télévision numérique 59
Vidéo
– Problème IPP (H26x)
– Schéma d’images IPB (MPEG-x). On parle de GOB (Group Of Pictures)
I B B P B B P B B I
La télévision numérique 60
Schéma d’un encodeur MPEG
La télévision numérique 61
Structure du bitstream MPEG
La télévision numérique 62
Comparaison H261 et MPEG-1
H261 MPEG-1
Application transmission en temps réel édition
Taille de l’image 352×288 (CIF) ≤ 4095×4095
ou 176×144 (QCIF)
Débit multiple de 64 kb/s +- 1,5 Mb/s
Types d’images I,P I,P,B
Modèle de couleur Y Cb Cr Y Cb Cr
Complexité moyenne élevée
Mémoire une image jusqu’à plusieurs images
La télévision numérique 63
MPEG-2 profiles and levels
Profile Simple Main SNR Spatial High
Low level (235 x X X
288 x 30Hz)
Main level (720 x X X X X
576 x 30Hz)
High-1440 level X X X
(1440 x 1152 x
60Hz)
High level (1920 x X X
1152 x 60Hz)
La télévision numérique 64
Codeurs en cascade et transcodage
CCIR 601
270[M b/s]
?
?
Q1 ?
Q12
10[M b/s]
?
Q2
2[M b/s]
Problèmes typiques:
– dégradations successives
– il vaut mieux comprimer à partir de l’original
La télévision numérique 65
Futur
Fig. 10 – Montre Casio.
La télévision numérique 66
MPEG-4 – Table des matières
– Principes de base de la télévision numérique
– Comparaison des standards de compression
– Norme MPEG-4
– Contexte
– Composantes vidéo et système
– Futures normes
– Norme JPEG-2000
– Marquage: stéganographie et watermarking
– Bibliographie
La télévision numérique 67
MPEG-4: contexte
– Basé sur la notion d’objet
– Utilisation de MPEG-4: DivX?
La télévision numérique 68
14496 Coding of audio-visual objects (MPEG-
4)
Part 1 Systems
Part 2 Visual
Part 3 Audio
Part 4 Conformance testing
Part 5 Technical Report
Part 6 Delivery Multimedia Integration
Framework
La télévision numérique 69
Notions d’objet et de plan
La télévision numérique 70
Partie vidéo (MPEG-4 visual)
La télévision numérique 71
La télévision numérique 72
Partie vidéo (MPEG-4 visual)
Images naturelles
– Optimisation pour 3 classes de débit:
– en-dessous de 64 kb/s
– de 64 à 384 kb/s
– de 384 kb/s à 4 Mb/s
– Support pour les formats entrelacés et progressifs
– Format [Link]
La télévision numérique 73
La télévision numérique 74
Série d’outils pour
– codage d’une forme
– sous forme binaire ou par un mode en niveaux de gris pour réduire l’aliasing
– estimation et compensation de mouvements
– par blocs avec adaptation pour le bord des objets
– codage de texture
– utilisation de la DCT 8x8 et traitement spécifique pour les bords des objets
– les textures statiques peuvent être encodées par ondelettes
– résistance aux erreurs
– par le biais de marqueurs de resynchronisation, découpage des données,
code d’extension d’en-tête et codes à longueur variable réversibles
– codage de “sprites”
– progressivité (scalability)
La télévision numérique 75
Sprite
La télévision numérique 76
Décodeur
La télévision numérique 77
MPEG-4 système
La télévision numérique 78
Description
• Une scène audio-visuelle est composée d’objets audio-visuels combinés suivant
un descripteur de scène:
– permet un grande interactivité
– le schéma de codage peut être adapté aux objets
– possibilité de ré-utilisation d’objets
• Les objets audio-visuels peuvent être de différentes natures:
– audio (canal simple ou multiple) ou vidéo (de forme rectangulaire ou
quelconque)
– naturel (audio ou vidéo) ou de synthèse (texte, graphiques, visages de
synthèse, musique de synthèse)
– 2D ou 3D (son ou imagerie virtuelle 3D)
– “streamed” ou téléchargeable en 1 bloc
• Le descripteur de scène gère:
– la relation spatiale et temporelle entre les objets
La télévision numérique 79
– le comportement interactif
– les moyens pour modifier et animer une scène en fonction du temps
• Ces principes ne dépendent pas du débit
• La totalité de l’information est fournie sous forme comprimée
La télévision numérique 80
DMIF
La télévision numérique 81
Description de scène BIFS
• Concepts tirés du langage VRML: ensembles de noeuds qui représentent les
primitives à assembler, un graphe de construction, des éléments
comportementaux et description de l’interactivité
– Intégration du 2D et du 3D
– Modèle temporel
– Efficacité de codage par compression (BIFS = Binary Format for Scene)
La télévision numérique 82
Transport de contenu MPEG-4
• DMIF permet d’affranchir l’application du mécanisme de transport des
données
– Diffusion, pile TCP/IP
• Format de fichier: permet le streaming et le stockage dans un fichier
• “4on2”: transport de MPEG-4 dans un paquet MPEG-2 TS
• “4onIP”: transport de MPEG-4 dans un réseau IP au moyen des protocoles
RTP/UDP/IP
La télévision numérique 83
MPEG-7 et MPEG-21
15938 Multimedia Content Description Interface
(MPEG-7)
Part 1 Systems
Part 2 Description Definition Language
Part 3 Visual
Part 4 Audio
Part 5 Multimedia Description Schemes
Part 6 Reference SW
Part 7 Conformance
18034 Multimedia Framework (MPEG-21)
Part 1 Multimedia Framework Technical Report
Part 2 Digital Item Declaration
Part 3 Digital Item Identification and Description
La télévision numérique 84
JPEG 2000 – Table des matières
• Principes de base de la télévision numérique
• Comparaison des standards de compression
• Norme MPEG-4
• Norme JPEG-2000
– Cahier des charges
– Modes de codage
– Méthodes de codage et fonctionnalités
– Analyse critique de la norme
• Marquage: stéganographie et watermarking
• Bibliographie
La télévision numérique 85
JPEG (Joint Photographic Experts Group) ”Digital
Compression and Coding of Continuous-tone Still Images”
• Conjointement ISO et ITU-T
• Composé de 4 parties:
– ISO/IEC 10918-1 — ITU-T T.81 : Requirements and guidelines
– ISO/IEC 10918-2 — ITU-T T.83 : Compliance testing
– ISO/IEC 10918-3 — ITU-T T.84 : Extensions
– ISO/IEC 10918-4 — ITU-T T.86 : Registration of JPEG Parameters,
Profiles, Tags, Color Spaces, APPn Markers Compression Types, and
Registration Authorities (REGAUT)
La télévision numérique 86
Formats JPEG
• JFIF (JPEG File Interchange Format, ¡[Link]¿)
• JTIP (JPEG Tiled, Pyramid Format) * TIFF (Tagged Image File Format)
• SPIFF (Still Picture Interchange File Format, JPEG partie 3)
• FlashPix
– développé par Hewlett-Packard, Kodak, Microsoft, Live Picture (1996)
– transféré à Digital Imaging Group (DIG)
La télévision numérique 87
Pourquoi un nouveau standard de compression pour images
fixes?
• Compression à bas débit: la qualité d’image JPEG n’est pas bonne à bas
débit (typiquement en-dessous de 0,25 bit par pixel)
• Possibilité de fournir une compression avec ou sans perte
• Imagerie de synthèse: JPEG a été optimisé pour traiter des images
naturelles; les performances sont médiocres pour des images de synthèse
• Transmission dans un environnement bruité. Le standard JPEG précédent
fait difficilement face aux erreurs
• Possibilités de traiter des documents composites, c’à-d. mélangeant images
et texte
• Transmission progressive et accès aléatoire au flux. JPEG ne permet pas
une transmission jusqu’à obtenir une image sans perte.
La télévision numérique 88
• Libre de tout droit
La télévision numérique 89
Le standard JPEG2000
• Partie I: A set of tools covering a good proportion of application requirements
(20-80 rules). Statut de standard depuis décembre 2000.
• Partie II: Extension tools to cover specific applications
• Partie III: Motion JPEG2000
• Partie IV: Conformance
• Partie V: Reference software
• Partie VI: Compound images file format
• Partie VII: Technical report on specific implementations parameters
• Partie VIII: ?
La télévision numérique 90
Fonctionnalités prévues dans la partie I de JPEG2000
• Efficacité de codage élevée
• Possibilité de compression sans perte d’images en couleurs
• Codage avec et sans perte dans un même algorithme
• Codage intégré d’un schéma avec perte jusqu’à un schéma sans perte
• Progressivité en terme de résolution, de qualité, ...
• Codage et décodage de régions d’intérêt
• Résistance aux erreurs
• Compression perceptive
• Codage multi-spectral
La télévision numérique 91
• Découpage d’une région rectangulaire à l’intérieur d’une autre (“tiling”)
• Possibilité de coder une image fournie par une palette de couleurs
• ...
La télévision numérique 92
JPEG à 0,125 bpp
La télévision numérique 93
JPEG2000 à 0,125 bpp
La télévision numérique 94
JPEG à 0,25 bpp
La télévision numérique 95
JPEG2000 à 0,25 bpp
La télévision numérique 96
Document composite: JPEG2000 à 1,0 bpp
La télévision numérique 97
Comparaison de différents standards de compression en
termes de fonctionnalités
JPEG 2000 JPEG LS JPEG MPEG-4 VTC
Performance de compression sans perte +++ ++++ + -
Performance de compression avec pertes +++++ + +++ ++++
Progressivité du flux binaire ++++ - + ++
Codage par régions d’intérêt (ROI) +++ - - +
Codage d’objets de forme quelconque - - - ++
Accès aléatoire ++ - - -
Complexité faible ++ +++++ +++++ +
Résistance aux erreurs +++ + + +++
Contrôle du débit non itératif +++ - - +
Généricité +++ +++ ++ ++
La télévision numérique 98
Description de l’algorithme
La télévision numérique 99
Décomposition multirésolution par ondelettes (wavelet)
La télévision numérique 100
Décomposition multirésolution par ondelettes (wavelet)
La télévision numérique 101
Scalability
On réalise différentes formes de progressivité en fonction de la manière dont on
écrit l’information dans le flux binaire à partir des mêmes données
La télévision numérique 102
Scalability: progressivité par résolution
La télévision numérique 103
Scalability: progressivité par résolution
La télévision numérique 104
Scalability: progressivité par résolution
La télévision numérique 105
Scalability: progressivité par résolution
La télévision numérique 106
Scalability: progressivité par précision
La télévision numérique 107
Scalability: progressivité par précision
La télévision numérique 108
Codage des régions d’intérêt (ROI)
Objectif: permettre de mieux représenter certaines portions d’une image
• Deux types de définitions:
– statique des régions d’intérêt. Les régions sont définies de manière
statique lors de l’encodage.
– dynamique des régions d’intérêt. A partir d’un même flux, on décide des
régions à la réception.
La télévision numérique 109
La télévision numérique 110
Exemple de région d’intérêt
La télévision numérique 111
Exemple de région d’intérêt
La télévision numérique 112
Marquage – Table des matières
• Principes de base de la télévision numérique
• Comparaison des standards de compression
• Norme MPEG-4
• Norme JPEG-2000
• Marquage:
– Contexte de la stéganographie et du watermarking
• Bibliographie
La télévision numérique 113
Contexte du marquage d’images
• Problématique générale de la gestion des droits “numériques” (Digital Right
Management)
– Gestion du copiage
– Maintien du copyright
• Solution optimale = chiffrement
– Lourdeur de la mise en oeuvre
– Recours à des solutions plus souples mais moins robustes
• 2 stratégies pour cacher de l’information dans un signal
– Stéganographie: le message est caché mais facilement décelable
– Watermarking : le message est caché et indélébile
La télévision numérique 114
Comparaison des contenus multimédia analogique et
numérique
La télévision numérique 115
Watermarking numérique
Principe:
• l’information accompagne le signal utile, même après distribution et copiage
La télévision numérique 116
Protection du DVD
La télévision numérique 117
Questions de base
• Comment peut-on cacher de l’information?
• Comment retrouver le filigrane?
La télévision numérique 118
Propriétés?
Indécelable. D’où
• Perceptivement, il n’y a aucune différence entre l’original et l’image tatouée
• Utilisation des modèles perceptifs
Robuste
La télévision numérique 119
La télévision numérique 120
Propriétés? suite
Sécurité
• Le message doit être indétectable et non modifiable
• La sécurité repose sur une clé et non sur l’algorithme (principe de
Kerckhoff)
La télévision numérique 121
Mécanisme de stéganographie
Exemple: modification du LSB
Méthodes plus robustes:
• basées sur l’étalement de spectre
La télévision numérique 122
Méthode de Watermarking dite du Patchwork
• On sélectionne deux ensembles disjoints, A et B, composés chacun de N/2
pixels
– les éléments sont choisis aléatoirement
– hypothèse X X
S= Ai − Bi ≈ 0
i i
– insertion d’un bit b = {−1, +1}: A0i ← Ai + b ∗ 1, Bi0 ← Bi − b ∗ 1
X X
0
S = A0i − Bi0 ≈ bN
i i
– détection: présence d’un watermark si |S 0| ≈ N
La télévision numérique 123
La détection est un processus de décision statistique
La télévision numérique 124
Autre technique de watermarking: étalement de spectre
La télévision numérique 125
Détection
La télévision numérique 126
Watermarking: conclusions
• Le watermarking est intéressant pour des applications pour lesquelles une
information doit circuler avec le message.
• Le watermarking est une technique passive. Il est dès lors difficile de prévoir et
de contrecarrer certaines attaques.
• Le watermarking est moins robuste que la cryptographie.
• La technologie est en constante évolution.
La télévision numérique 127
Vous aimerez peut-être aussi
- Compression d'images JPEG expliquéePas encore d'évaluationCompression d'images JPEG expliquée37 pages
- Codage MPEG-4: Objets Audio-Visuels et InteropérabilitéPas encore d'évaluationCodage MPEG-4: Objets Audio-Visuels et Interopérabilité33 pages
- Normes de diffusion vidéo analogique et numériquePas encore d'évaluationNormes de diffusion vidéo analogique et numérique5 pages
- H.264/MPEG-4 AVC, Un Nouveau Standard de Compression Vidéo: RésuméPas encore d'évaluationH.264/MPEG-4 AVC, Un Nouveau Standard de Compression Vidéo: Résumé5 pages
- Communication Multimédia et TechnologiesPas encore d'évaluationCommunication Multimédia et Technologies32 pages
- Évolution des Normes MPEG: MPEG1 à MPEG4Pas encore d'évaluationÉvolution des Normes MPEG: MPEG1 à MPEG463 pages
- Introduction à la Télévision NumériquePas encore d'évaluationIntroduction à la Télévision Numérique34 pages
- Normes de diffusion analogique et numériquePas encore d'évaluationNormes de diffusion analogique et numérique9 pages
- Compression et Sécurité des ImagesPas encore d'évaluationCompression et Sécurité des Images118 pages
- ReseauxMultimedia Chapitre2 EtudiantPas encore d'évaluationReseauxMultimedia Chapitre2 Etudiant10 pages
- Introduction à la télévision numériquePas encore d'évaluationIntroduction à la télévision numérique14 pages
- Chap 1 Traitement D'images Fev 2016Pas encore d'évaluationChap 1 Traitement D'images Fev 201652 pages
- Introduction à la Télévision NumériquePas encore d'évaluationIntroduction à la Télévision Numérique17 pages
- Module:Techniques Multimédia: Chapitre 3 (Suite) Video en Multimedia100% (1)Module:Techniques Multimédia: Chapitre 3 (Suite) Video en Multimedia18 pages
- TE 5 360 Compressions MPEG-1 À MPEG-4 PDFPas encore d'évaluationTE 5 360 Compressions MPEG-1 À MPEG-4 PDF18 pages
- Fonctionnement de la télévision numériquePas encore d'évaluationFonctionnement de la télévision numérique13 pages
- TNT : Évolution vers la HD et au-delàPas encore d'évaluationTNT : Évolution vers la HD et au-delà14 pages
- Techniques de traitement d'image numériquePas encore d'évaluationTechniques de traitement d'image numérique18 pages
- Optimisation et Compression Vidéo NumériquePas encore d'évaluationOptimisation et Compression Vidéo Numérique13 pages
- Caractéristiques des Objets MultimédiasPas encore d'évaluationCaractéristiques des Objets Multimédias33 pages
- Introduction au multimédia et signauxPas encore d'évaluationIntroduction au multimédia et signaux28 pages
- Réseau ATM : Caractéristiques et AvantagesPas encore d'évaluationRéseau ATM : Caractéristiques et Avantages20 pages
- Chap2b-Introduction Au Réseau de Téléphonie Cellulaire Mobile PDF100% (1)Chap2b-Introduction Au Réseau de Téléphonie Cellulaire Mobile PDF37 pages
- Comprendre la Colorimétrie et la Synthèse des Couleurs100% (1)Comprendre la Colorimétrie et la Synthèse des Couleurs17 pages
- Exercice 1: (Premiers Pas Avec Packet Tracer) : 4. Ipconfig 5. Ipconfig /all Arp Arp Ping Arp0% (1)Exercice 1: (Premiers Pas Avec Packet Tracer) : 4. Ipconfig 5. Ipconfig /all Arp Arp Ping Arp2 pages
- Exercice de Réseaux : Trames et AdressagePas encore d'évaluationExercice de Réseaux : Trames et Adressage4 pages
- Ch10 - Planification Et Câblage Des Réseaux100% (1)Ch10 - Planification Et Câblage Des Réseaux36 pages
- Rapport de Stage en Electronique BTSPas encore d'évaluationRapport de Stage en Electronique BTS28 pages
- Adressage IP et MAC: Concepts et ProtocolesPas encore d'évaluationAdressage IP et MAC: Concepts et Protocoles9 pages
- TIC 03 - Modèle TCP-IP - 2 - Copie - RemovedPas encore d'évaluationTIC 03 - Modèle TCP-IP - 2 - Copie - Removed20 pages
- Capture et Analyse du Protocole ARPPas encore d'évaluationCapture et Analyse du Protocole ARP3 pages
- Cours de Communication Analogique L3Pas encore d'évaluationCours de Communication Analogique L327 pages
- Faisceau Hertzien Numerique Pour ApplicationPas encore d'évaluationFaisceau Hertzien Numerique Pour Application82 pages
- Installation et configuration de PacketFencePas encore d'évaluationInstallation et configuration de PacketFence14 pages
- Configuration de Base D'un Routeur Et SwitchPas encore d'évaluationConfiguration de Base D'un Routeur Et Switch5 pages
- Facture Bouygues du 16 février 2025Pas encore d'évaluationFacture Bouygues du 16 février 20253 pages
- Exercice Corrigé en TélécommunicationsPas encore d'évaluationExercice Corrigé en Télécommunications5 pages
- Manuel D Utilisation DCS-2130 Version 1.0Pas encore d'évaluationManuel D Utilisation DCS-2130 Version 1.054 pages
- 12.6.1 Packet Tracer - Troubleshooting Challenge - Document The NetworkPas encore d'évaluation12.6.1 Packet Tracer - Troubleshooting Challenge - Document The Network3 pages
- Introduction aux réseaux cellulairesPas encore d'évaluationIntroduction aux réseaux cellulaires348 pages
