ISO/IEC 10918-1:1994

NORME ISO/CEI
10918-I
INTERNATIONALE
Première édition
1994-02-I 5
Technologies de l’information -
Compression numérique et codage des
images fixes de nature photographique:
Prescriptions et lignes directrices
Digital compression and coding of continuous-
Information technology -
tone s till images: Requiremen ts and guidelines
Numéro de référence
ISO/CEI 10918-I :1994(F)
ISO/CEI 10918-1:1994(F)
Sommaire
Page
Domaine d’application .
Références normatives .
Définitions, abréviations et symboles .
Considérations générales . 15
Spécifications du format de transfert . 24
....................................................................... 25
Spécifications du codeur
Spécifications du décodeur .
Annexes
A Définitions mathématiques .
B Formats de données comprimées . 34
Spécification des tables de Huffman . 54
C
D Codage arithmétique .
................................ 81
E Procédures de contrôle du codeur et du décodeur
F Mode de fonctionnement basé DCT séquentiel . 91
G Mode de fonctionnement basé DCT progressif . 121
Mode de fonctionnement sans perte . 134
H
................................................. 139
J Mode de fonctionnement hiérarchique
K Exemples et directives .
L Brevets . 181
M Bibliographie . 183
@ ISOKEI 1994
Droits de reproduction réservés. Sauf prescription différente, aucune partie de cette publication ne
peut être reproduite ni utilisée sous quelque forme que ce soit et par aucun procédé, électronique ou
mécanique, y compris la photocopie et les microfilms, sans l’accord écrit de l’éditeur.
ISOKEI Copyright Office l Case postale 56 l CH- 1211 Genève 20 l Suisse
Version française tirée en 1997
Imprimé en Suisse
ii
@ ISOKEI ISOKEI 10918-l: 1994(F)
Avant-propos
L’ISO (Organisation internationale de normalisation) et la CEE (Commission
électrotechnique internationale) forment ensemble un système consacré à la
normalisation internationale considérée comme un tout. Les organismes nationaux
membres de 1’ISO ou de la CEI participent au développement de Normes inter-
nationales par l’intermédiaire des comités techniques créés par l’organisation
concernée afin de s’occuper des différents domaines particuliers de l’activité
technique. Les comités techniques de 1’ISO et de la CE1 collaborent dans des
domaines d’intérêt commun. D’autres organisations internationales, gouverne-
mentales ou non gouvernementales, en liaison avec 1’ISO et la CE1 participent
également aux travaux.
Dans le domaine des technologies de l’information, 1’ISO et la CE1 ont créé un
comité technique mixte, l’ISO/CEI JTC 1. Les projets de Normes internationales
adoptés par le comité technique mixte sont soumis aux organismes nationaux pour
approbation, avant leur acceptation comme Normes internationales. Les Normes
internationales sont approuvées conformément aux procédures qui requièrent
l’approbation de 75 % au moins des organismes nationaux votants.
La Norme internationale ISO/CEI 10918-l a été élaborée par le comité technique
mixte ISOKEI JTC 1, Technologies de Z’irtformation, sous-comité SC 29,
en collaboration avec le CCITT. Le texte identique est publié en tant que
Recommandation CCITT T.8 1.
L’ISOKEI 10918 comprend les parties suivantes, présentées sous le titre général
Technologies de l’information - Compression numérique et codage des images
fixes de nature photographique:
Partie 1: Prescriptions et lignes directrices
- Partie 2: Test de conformité
Les annexes A, B, C, D, E, F, G, H et J font partie intégrante de la présente partie
de I’ISOKEI 10918. Les annexes K, L et M sont donnés uniquement à titre
d’information.
Brevets
Durant l’élaboration de la présente partie de l’ISO/CEI 10918, des informations
ont été recueillies sur les brevets susceptibles d’influencer l’application de la
norme. Les brevets en cause ont été identifiés comme appartenant aux détenteurs
de brevet, énumérés dans l’annexe L. Toutefois l’ISO/CEI ne peut pas donner d’in-
formations péremptoires ou compréhensibles en matière de pertinence, de validité
ou d’objet d’un brevet, ainsi qu’en matière juridique. Les détenteurs de brevet ont
décidé que des autorisations seront consenties dans des termes raisonnables. Il
convient d’adresser les communications sur ce sujet aux détenteurs de brevet (voir
annexe L).
. . .
0 ISO/CEI
ISO/CEIlO918-1:1994(F)
Introduction
La présente Recommandation du CCITT 1 Norme internationale ISOKEI a eté élaborée par le Groupe d’études VIII du
CCITT et le Groupe commun d’experts en photographie (JPEG) de I’ISOKEI JTC l/SC 29/GT 10. Ce groupe d’experts
fut créé en 1986 afin d’élaborer une norme relative au codage séquentiel progressif des images de nature photographique
en niveaux de gris et en couleurs.
Compression numérique et codage des imugesfîxes de nature photographique est publié en deux parties:
-
Prescriptions et lignes directrices;
-
Test de conformite.
La présente Partie 1 établit les prescriptions et les lignes directrices relatives à la mise en œuvre des processus de codage
et de decodage des images fixes de nature photographique, et à la représentation codée des données d’image pour les
échanges entre applications. Ces processus et ces représentations ont été conçus pour être genériques, c’est-à-dire pour
être applicables à une vaste gamme d’applications de systèmes informatiques ou de communications destinées aux
images fixes de nature photographique en niveaux de gris ou en couleurs. La Partie 2 définit des tests servant à
déterminer si les applications sont conformes aux prescriptions des différents processus de codage et de décodage
spécifies dans la Partie 1.
L’utilisateur devra être attentif au fait que, pour certains des processus de codage spécifiés ci-après, la conformité avec la
présente Recommandation 1 Norme internationale peut exiger l’utilisation d’une invention protégée par des brevets. Pour
plus d’information, se référer à 1’Annexe L.
Les prescriptions auxquelles ces processus doivent satisfaire pour être utilisables dans des applications spécifiques de
communication d’images, telles que la télécopie, le vidéotex ou la conference audiographique sont définies dans la
Recommandation T.80 du CCITT. Il est prévu d’inclure les processus génériques de la Recommandation T.80 dans les
différentes Recommandations du CCITT relatives aux équipements terminaux desdites applications.
En plus des applications étudiées par le CCITT et l’ISO/CEI, le comité JPEG a également élaboré une norme de
compression afin de couvrir également les besoins d’autres applications, telles que la publication assistée par ordinateur,
les arts graphiques, l’imagerie médicale et scientifique.
Les Annexes A, B, C, D, E, F, G, H et J sont normatives et forment donc partie intégrante de la présente Spécification.
Les Annexes K, L et M sont informatives et ne forment donc pas partie intégrante de la présente Spécification.
La présente Spécification tend à suivre les lignes directrices du CCITT et de I’ISOKEI JTC 1 précisées dans les Règles
de présentation des textes communs CCITT 1 ISOKEI.
1v
ISOKEI 10918-l : 1994(F)
NORME INTERNATIONALE
RECOMMANDATION DU CCITT
TECHNOLOGIES DE L’INFORMATION - COMPRESSION NUMÉRIQUE
ET CODAGE DESIMAGES FIXES DE NATURE PHOTOGRAPHIQUE:
PRESCRIPTIONS ET LIGNES DIRECTRICES
Domaine d’application
La présente Recommandation 1 Norme internationale est applicable aux données d’images fixes numériques de nature
photographique, en niveaux de gris ou en couleurs. Elle est applicable a une large gamme d’applications nécessitant
l’utilisation d’images comprimées. Elle ne s’applique pas aux données d’images en deux tons.
La présente Spécification
-
en données d’image comprimées;
spécifie les processus de conversion de données d’image source
-
spécifie les processus de conversion de données d’image comprimées en donnees d’image reconstruite;
-
donne des directives de réalisation pratique de ces processus;
-
spécifie des représentations codées de données d’image comprimées.
NOTE - La présente Spécifïcation ne définit pas une représentation complète des images codées - qui devrait inclure des
paramètres dépendant de l’application, tels que le facteur d’aspect, la disposition des échantillons de chaque composante et la
définition de l’espace des couleurs.
2 Références normatives
Les Recommandations du CCITT et Normes internationales suivantes contiennent des dispositions qui, par suite de la
référence qui y est faite, constituent des dispositions variables pour la présente Recommandation du CCITT I Norme
internationale. Au moment de la publication, les éditions indiquées étaient en vigueur. Toute Recommandation et Norme
sont sujettes a révision et les parties prenantes aux accords fondes sur la présente Recommandation du CCITT I Norme
internationale sont invitées a rechercher la possibilité d’appliquer les éditions les plus récentes des Recommandations et
Normes indiquées ci-après. Les membres de la CE1 et de I’ISO possèdent le registre des Normes internationales en
vigueur. Le Secrétariat du CCITT tient à jour une liste des Recommandations du CCITT en vigueur.
-
Recommandation T.80 du CCITT (1992), Composantes communes pour la compression et la communica-
tion d’images - Principes de base.
3 Définitions, abréviations et symboles
31 . Définitions et abréviations
Pour les besoins de la présente Spécification, les définitions suivantes s’appliquent:
3.1.1 format abrégé (abbreviated format): Représentation de données d’image comprimées dans laquelle manquent
certaines ou toutes les spécifications de tables nécessaires pour le décodage, ou représentation de données de
spécification de tables sans en-tête de trame, en-tête de balayage ni segment à codage entropique.
3.1.2 coeffkient AC (AC coeficient): Tout coefficient DCT de fréquence non nulle dans au moins une dimension.
3.1.3 décodage arithmétique (adaptatif) (binaire) ((adaptive) (binary) arithmetic decoding): Procédure de
decodage entropique, rétablissant la séquence de symboles a partir de la séquence binaire produite par le codeur
arithmétique.
Rec. T.81 du CCITT (1992 F) 1
ISOKEI 10918-l : 1994(F)
3.1.4 codage arithmétique (adaptatif) (binaire) ((adaptive) (binary) arithmetic encoding): Procédure de codage
entropique, opérant par subdivision récursive de la probabilité de la séquence de symboles déjà codée.
environnement d’application (application environment): Les normes de représentation, communication et
3.1.5
stockage établies pour une application particulière.
3.1.6 décodeur arithmétique (arithmetic decoder): Dispositif réalisant une procédure de décodage arithmétique.
3.1.7 codeur arithmétique (arithmetic encoder): Dispositif réalisant une procédure de codage arithmétique.
3.1.8 (séquentiel) de base (baseline (sequential)): Processus déterminé de codage et de décodage séquentiel basé
DCT, spécifie dans la présente Specifïcation et requis pour tous les processus de décodage bases DCT.
3.1.9 décision binaire (binary decision): Choix entre deux possibilités.
stream): Séquence binaire partiellement codee ou décodée, comprenant un segment à
3.1.10 train binaire (bit
entropique.
codage
3.1.11 bloc (block): Tableau 8 x 8 d’échantillons ou tableau 8 x 8 de valeurs des coefficients DCT, d’une
composante.
3.1.12 rangée de blocs (block-row): Suite de huit lignes d’une composante, divisée en blocs 8 x 8.
3.1.13 octet (byte): Groupe de 8 bits.
3.1.14 bourrage d’octets (byte stuffirtg): Procédure par laquelle le codeur de Huffman ou le codeur arithmétique
entropique après avoir généré un octet à codage hexadécimal X’FF’ .
insère un octet zéro dans le segment a codage
‘9
Bit du registre de code du codeur arithmétique, positionne si une reten .ue indique le
3.1.15 bit de retenue (carry bit):
des 8 bits réservés, dans ce registre, à 1 ‘octet de sortie.
dépassement
.
(ceiling jùnction . Procédure mathématique consistant a remplacer un nombre réel par le
3.1.16 fonction plafond
plus proche entier supérieur ou égal.
3.1.17 classe (de processus de codage) (class (of coding process)): Processus de codage avec perte ou sans perte.
3.1.18 registre de code (code register): Registre du codeur arithmétique contenant les bits de plus faible poids d’un
segment dont le codage entropique a été partiellement réalisé. Ou bien, registre du décodeur arithmétique contenant les
bits de plus fort poids d’un segment dont le décodage entropique a été partiellement réalisé.
3.1.19 codeur (coder): Réalisation d’un processus de codage.
codage (coding): Codage ou décodage.
3.1.20
3.1.21 modèle de codage (coding mode& Procédure de conversion des données d’entrée en symboles à coder.
3.1.22 processus (de codage) ((coding) process): Terme général désignant un processus de codage, un processus de
décodage, ou les deux.
3.1.23 image en couleurs (colour image): Image de nature photographique, à plusieurs composantes.
3.1.24 colonnes (columns): Echantillons d’une composante, disposés par lignes.
3.1.25 composante (component): Un des tableaux bidimensionnels constituant une image.
3.1.26 données comprimées (compressed data): Données d’image comprimées ou données de spécification de tables
comprimées, ou les deux.
3.1.27 données d’image comprimées (compressed image data): Représentation codée d’une image, telle que
spécifiée dans la présente Spécification.
3.1.28 compression (compression): Réduction du nombre de bits utilisés pour représenter des données d’image
source.
3.1.29 permutation conditionnelle (conditional exchange): Permutation des intervalles de probabilité du MPS et du
LPS chaque fois que la taille de l’intervalle du LPS est supérieure à la taille de l’intervalle du MPS (en codage
arithmétique).
3.1.30 estimation de probabilité (conditionnelle) ((conditional) probability estimate): Valeur de probabilité
affectée au LPS par la machine à états d’estimation de probabilité (en codage arithmétique).
2 Rec. T.81 du CCITT (1992 F)
ISOKEI 10918-l : 1994(F)
3.1.31 table décisionnelle (conditioning table): Ensemble de paramètres déterminant la sélection d’une des relations
définies entre des décisions de codage antérieures et les estimations de probabilité conditionnelles utilisées en codage
arithmétique.
décisions binaires codées auparavant, utilisé pour créer l’indice de la
3.1.32 contexte (context): Ensemble des
machine à états d’estimation de probabilité (en codage arithmétique).
3.1.33 image de photographique (continuous-tone image): Image dont les composantes ont plus d’un bit par
échantillon.
3.1.34 unité de données (data unit): Un bloc 8 x 8 d’échantillons d’une composante, dans les processus basés DCT;
un échantillon, dans les processus sans perte.
3.1.35 coeffkient DC (DC coeficient): Coefficient DCT de fréquence nulle dans les deux dimensions.
31.36 prédiction DC (DC prediction): Procédure utilisée par les codeurs basés DCT, par laquelle le coefficient DC
quantifié du bloc 8 x 8 précédemment codé dans la même composante est soustrait du coefficient DC quantifié courant.
3.1.37 coefficient (DCT) ((DCT) coeficient): Amplitude d’une fonction spécifique à base cosinus - peut se référer à
un coefficient DCT d’origine, à un coefficient DCT quantifié ou à un coefficient DCT dequantifié.
3.1.38 décodeur (decoder): Dispositif réalisant un processus de décodage.
image de
3.1.39 processus de décodage (decoding process): Processus qui génère une nature photographique, à
partir de données d’image comprimées d’entrée.
Valeurs définies pour les tables décisionnelles
3.1.40 valeurs décisionnelles par défaut (default conditioning): de
codage arithmétique, au début du codage d’une image.
3.1.41 déquantification (dequantization): Procédure inverse de la quantification, par laquelle le décodeur rétablit
une représentation des coefficients DCT.
3.1.42 composante différentielle (dijFferentia1 component): Différence entre une composante d’entrée dérivée de
l’image source, et la composante de référence correspondante dérivée de la trame précédente dans cette composante (en
mode de codage hierarchique).
3.1.43 trame différentielle (diflerential frame): Trame, dans un processus hiérarchique, dont les composantes
différentielles sont codées ou décodées.
3.1.44 (données) (numériques) d’image reconstruite ((digital) reconstruc lted image (data)): Image de nature
photographique, en sortie d’un décodeur défini dans la présen te Spécifïcation.
3.1.45 (données) (numériques) d’image source ((digital) source image (data)): Image de nature photographique, en
entrée d’un codeur défini dans la présente Spécification.
3.1.46 image (fixe) (numérique) ((digital) (still) image): Ensemble de tableaux bidimensionnels de donnees
entières.
Transformation en cosinus discrète
3.1.47 transformation en cosinus discrète (DCT) (discrete cosine transform):
directe ou transformation en cosinus discrète inverse.
réduction de la résolution spatiale
3.1.48 (futre de) sous-échantillonnage (downsampling @ter)): Procédure de
d’une image (en mode de codage hiérarchique).
3.1.49 codeur (encoder): Dispositif réalisant un processus de codage.
3.1.50 processus de codage (encoding process): Processus produisant à partir d’une image de nature
photographique, des données d’image comprimées.
3.1.51 segment (de données) à codage entropique (en .tropy-coded (data) segment): Séquence indépendamment
décodable d’octets de données d’image comprimées, à codage entropique.
3.1.52 pointeur (de segment à codage entropique) ((entropy-coded segment) pointer): Variable pointant vers le
dernier octet mis en place (ou appelé) dans 1 .e segment à codage entropique.
3.1.53 décodeur entropique (entropy decoder): Dispositif réalisant une procédure de décodage entropique.
3.1.54 décodage entropique (entropy decoding): Procédure sans perte rétablissant la séquence de symboles à partir
de la séquence binaire produite par le codeur entropique.
3.1.55 codeur entropique (entropy encoder): Dispositif réalisant une procédure de codage entropique.
Rec. T.81 du CCITT (1992 F) 3
ISOKEI 10918-l : 1994(F)
3.1.56 codage entropique (entropy encoding): Procédure sans perte convertissant une séquence de symboles
d’entrée en une séquence binaire telle que le nombre moyen de bits par symbole tende vers l’entropie des symboles
d’entrée.
3.1.57 processus (basé OCT) étendu (extended (DCT-based) process): Terme désignant des processus de codage et
de décodage basés DCT, dans lesquels des capacités additionnelles sont ajoutées au processus séquentiel de base.
3.1.58 transformation en cosinus discrète directe (FDCT) (f orward discrete cosine transform): Transformation
mathématique utilisant des fonctions à base cosinus, qui convertit un bloc d’échantillons en un bloc correspondant de
coefficients DCT d’origine.
même processus basé DCT ou sans
. . . 59 trame (fj-ame): Groupe d’un ou plusieurs balayages (utilis ant tous le
31 perte)
mage.
au travers l des données d’une ou plusieurs composan .tes d’une i
marqueur de début de trame
3.1.60 en-tête de trame (@ame header): Segment marqueur contenant un et les
paramètres de trame associés, codés au début d’une trame.
3.1.61 fréquence (frequency): Indice dans le tableau bidimensionnel des coefficients DCT.
3.1.62 bande (de fréquences) (Cfrequencv) bar&): Suite de coefficients de la séquence en zigzag (en mode de codage
progressif).
pleine progression (fkll progression): Processus utilisant la sélection spectrale et les approximations
3.1.63
successives (en mode de codage progressif).
image en niveaux de gris (grayscale image): Image de nature photographique à une seule composante.
3.1.64
3.1.65 hiérarchique (hierarchical): Mode de fonctionnement pour le codage d’une image, dans lequel la première
trame d’une composante donnée est suivie de trames qui codent les différences entre les données source et les données
reconstruites à partir de la trame précédente dans cette composante. Des changements de résolution sont autorisés entre
trames.
3.1.66 décodeur hiérarchique (hierarchical decoder): Séquence de processus de décodage dans laquelle la première
trame dans chaque composante est suivie de trames qui décodent un tableau de différences dans chaque composante et
l’ajoutent aux données reconstruites à partir de la trame précédente dans cette composante.
3.1.67 codeur hiérarchique (hierarchical encoder): Mode de fonctionnement dans lequel la première trame dans
chaque composante est suivie de trames qui codent le tableau des différences entre les données source et les données
reconstruites à partir de la trame précédente dans cette composante.
3.1.68 facteur d’échantillonnage horizontal (horizontal sampling factor): Nombre relatif d’unités de données
horizontales dans une composante particulière, exprimé par rapport au nombre d’unités de données horizontales dans les
autres composantes.
3.1.69 décodeur de Huffman (Hu@n decoder): Dispositif réalisant une procédure de décodage de Huffman.
3.1.70 décodage de Huffman (Human decoding): Procédure de décodage entropique, rétablissant le symbole à
partir de chaque code de longueur variable produit par le codeur de Huffman.
3.1.71 codeur de Huffman (HufSman encoder): Dispositif réalisant une procédure de codage de Huffman.
3.1.72 codage de Huffman (Hu$knan encoding): Procédure de codage entropique affectant un code de longueur
variable à chaque symbole d’entrée.
3.1.73 table de Huffman (Hu@nan table): Ensemble des codes de longueur variable requis dans un codeur de
Huffman et dans un décodeur de Huffman.
3.1.74 données d’image (image data): Données d’image source ou données d’image reconstruite.
données d’image comprimées pour transfert
3.1.75 format de transfert (interchange formut): Représentation de
entre environnements d’application.
3.1.76 entrelacé (interleaved): Terme qualifiant le multiplexage répétitif de petits groupes d’unités de données de
chacune des composantes d’un balayage, dans un ordre spécifique.
3.1.77 transformation en cosinus discrète inverse (IDCT) (inverse discrete cosine transfomz): Transformation
mathematique utilisant des fonctions à base cosinus, convertissant un bloc de coefficients DCT déquantifiés en un bloc
correspondant d’échantillons.
4 Rec. T.81 du CCITT (1992 F)
ISO/CEI 10918-l : 1994(F)
3.1.78 groupe commun d’experts sur la compression des images de nature photographique (JPEG) (joint
photographie experts group): Nom informel du goupe qui a élaboré la présente Spécification, résultant de la
collaboration entre le CCITT et I’ISOKEI.
3.1.79 sortie latente (latent output): Sortie du décodeur arithmétique, conservée en de résolution de retenue
(en codage arithmétique).
3.1.80 symbole le moins probable (LPS) (Zess probable symbol): Valeur la moins probable d’une décision binaire.
3.1.81 décalage de niveau (levez shift): Procédure utilisée par les codeurs et décodeurs basés DCT, et où chaque
échantillon d’entrée est converti soit d’une représentation non signée en une représentation en complement a deux, soit
d’une représentation en complément à deux en une représentation non signée.
3.1.82 sans perte (lossless): Terme qualifiant des processus et procédures de codage et de décodage, dont la sortie du
décodage est identique à l’entrée du codage.
se référant à
3.1.83 codage sans perte (lossless coding): Mode de fonctionnement un des processus de codage
définis dans la présente Spécifkation, et dont toutes les procédures sont «sari .s perte» (voir 1’Annexe H).
3.1.84 avec perte (Zossy): Terme qualifiant les processus de codage et de décodage qui ne sont pas «sans perte».
3.1.85 marqueur (marker): Code de deux octets dont le premier octet est l’hexadécimal FF (X’FF’) et le second
octet une valeur entre 1 et l’hexadecimal FE (X’FE’).
3.1.86 segment marqueur (marker segment): Marqueur suivi de l’ensemble de paramètres associés.
3.1.87 rangée de MCU (MCU-row): Plus petite séquence de MCU (unités codées minimales) contenant au moins
une ligne d’échantillons ou une rangée de blocs de chaque composante du balayage.
3.1.88 unité codée minimale (MCU) (minimum coded unit): Plus petit groupe d’unités de données codées.
3.1.89 modes e fonctionnement) (modes 0 operation)): Les quatre grandes catégories de processus de codage
Cd
ff
d’image définies dans la présente Spécification.
3.1.90 symbole le plus probable (MPS) (more probable symbol): Valeur la plus probable d’une décision binaire.
3.1.91 trame non différentielle (non-differential frame): Dans un codeur ou un décodeur hiérarchique, première
trame de toute composante, dans laquelle les composantes sont codées ou décodées sans soustraction d’une composante
de référence. Dans les modes autres que hiérarchiques, toute trame.
ved): Terme de traitement des unités de données
3.1.92 non entrelacé (non-interlea qualifiant la séquence lorsque le
n’a qu’une seule composante.
balayage
3.1.93 paramètres (parameters): Entiers de longueur fixe 4 bits, 8 bits ou 16 bits, utilisés dans les formats ‘de
données comprimées.
3.1.94 transformation point (point transform): Changement d’echelle d’un échantillon ou d’un coefficient DCT.
3.1.95 précision (precision): Nombre de bits affectés à un échantillon ou à un coefficient DCT.
3.1.96 prédicteur (predictor): Combinaison de valeurs reconstruites antérieurement mode de codage
(en
sans perte).
3.1.97 machine à états d’estimation de probabilité (probability estimation state machine): Table chaînée de
valeurs de probabilités et d’indices, utilisée pour l’estimation de la probabilité du LPS (en codage arithmétique).
3.1.98 intervaile de probabilité (probability interval): Probabilité d’une suite particulière de décisions binaires, dans
l’ensemble ordonné de toutes les suites possibles (en codage arithmétique).
3.1.99 sous-intervalle (de probabilité) ((probability) sub-interval): Partie d’un intervalle de probabilité affecté à
l’une des deux valeurs de décision binaire possibles (en codage arithmétique).
3.1.100 procédure (procedure): Ensemble d’étapes de traitement, accomplissant une des tâches d’un processus de
codage ou de décodage.
Rec. T.81 du CCITT (1992 F) 5
ISOKEI 10918-l : 1994(F)
3.1.101 processus (process): Voir processus de codage.
basés DCT définis dans la présente
3.1.102 (codage) progressif (progressive (coding)): Un des processus
Spécifïcation, dans lequel chaque balayage améliore normalement la qualité de l’image reconstruite.
3.1.103 basé DCT progressif (progressive DCT-based): Mode de fonctionnement de l’un des processus définis dans
1’Annexe G.
3.1.104 table de quantification (quantization table): Ensemble des 64 valeurs utilisées pour la quantification des
coefficients DCT.
valeur de quantification (quantization value): Valeur entière utilisée dans la procédure de quantification.
3.1.105
3.1.106 quantifier (quantize): Exécuter la procédure de quantifïcation d’un coefficient DCT.
3.1.107 composante de référence (reconstruite) (reference (reconstructed) component): Données de la composante
reconstruite, utilisées dans une trame subséquente d’un processus de codage ou de décodage hiérarchique (en mode de
codage hiérarchique).
3.1.108 renormalisation (renormaZization): Doublement de l’intervalle de probabilité et de la valeur du registre de
code, répété jusqu’à ce que l’intervalle de probabilité dépasse une valeur minimale fixée.
reprise (restart interval): Nombre entier de MCU traitées comme une séquence indépendante
3.1.109 intervalle de
dans un balayage.
3.1.110 marqueur de reprise (restart marker): Marqueur séparant deux intervalles de reprise dans un balayage.
3.1.111 (longueur de) plage (run (Zength)): Nombre de symboles consécutifs de même valeur.
3.1.112 échantillon (sample): Elément du tableau bidimensionnel constituant une composante.
3.1.113 entrelacé par échantillons (sample-interleaved): Terme qualifiant le multiplexage répétitif d’un petit groupe
d’échantillons de chaque composante d’un balayage, dans un ordre spécifique.
balayage (scan): Passage au travers des données d’une ou plusieurs composantes d’une image.
3.1.114
3.1.115 en-tête de balayage (scan header): Segment marqueur, contenant un marqueur de début de balayage, suivi
des paramètres de balayage codés en début de balayage.
3.1.116 (codage) séquentiel (sequential (coding)): Un des processus de codage sans perte ou basés DCT définis dans
la présente Spécification, dans lequel chaque composante de l’image est codée en un seul balayage.
3.1.117 basé DCT séquentiel (sequential DCT-based): Mode de fonctionnement de l’un des processus définis dans
1’Annexe F.
3.1.118 sélection spectrale (spectral selection): Processus de codage progressif dans lequel la séquence en zigzag est
divisée en bandes d’un coefficient ou de plusieurs coefficients consécutifs, chaque bande étant codée en un seul
balayage.
counter): Nombre d’octets X’FF’ conservés dans le codeur arithmétique, en attente
3.1.119 compteur de pile (stack
de résolution de retenue.
3.1.120 conditionnement statistique (statistical conditioning): Selection, fondée sur des décisions de codage
les (en codage arithmétiq
antérieures, d’une estimation dans un ensemble d’esti .mations de probabilité tond itionnel ue).
3.1.121 modèle statistique (statistical model): Affectation d’une estimation de probabilité conditionnelle à chacune
des décisions de codage arithmétique binaire.
3.1.122 zone statistique (statistics area): Tableau des registres statistiques nécessaires pour un processus de codage
utilisant le codage arithmétique.
valeur de l’estimation
3.1.123 registre statistique (statistics bin): Emplacement où est stocké un indice identifiant la
de probabilité conditionnelle utilisée pour une décision binaire de codage arithmétique particulière.
3.1.124 approximations successives (successive approximation): Processus de codage progressif dans lequel les
coefficients sont codés avec une précision réduite au premier balayage, puis augmentée d’un bit à chaque balayage
successif.
3.1.125 données de spécification de table (table specification data): Représentation codée, à partir de laquelle sont
générées les tables utilisées dans le codeur et dans le décodeur, et leurs destinations spécifiées.
6 Rec. T.81 du CCITT (1992 F)
ISOKEI 10918-l : 1994(F)
3.1.126 transcodeur (transcoder): Procedure de conversion des données d’image comprimées d’un processus de
codage en donnees d’image comprimées d’un autre processus de codage.
3.1.127 quantification (uniforme) ((uniform) quantization): Procédure d’application d’une loi linéaire aux
coefficients DCT pour réaliser la compression.
3.1.128 (filtre de) suréchantillonnage (upsampling @ter)): Procedure d’augmentation de la résolution spatiale d’une
image.
3.1.129 facteur d’échantillonnage vertical (vertical sampling factor): Nombre relatif d’unités de données verticales
d’une composante, exprimé par rapport au nombre d’unités de données verticales des autres composantes.
3.1.130 octet nul (zero byte): Octet XW’.
3.1.131 séquence en zigzag (zig-zag sequence): Ordre séquentiel spécifique des coefficients DCT, allant
(approximativement) des fréquences spatiales les plus basses aux plus élevées.
3.1.132 prédicteur à 3 échantillons (3-sample predictor): Combinaison linéaire des 3 échantillons reconstruits les
plus proches, situés à gauche et au-dessus (en mode de codage sans perte).
32 0 Symboles
Les symboles utilisés dans la présente Spécification sont donnés ci-après.
A Intervalle de probabilité (probability inter-val)
AC Coefficient DCT AC (AC DCT coeflcient)
ACji Coefficient AC prédit à partir de valeurs DC (AC coeficient predicted from DC values)
Paramètre de position binaire en approximations successives (haut) (successive
Ah
approximation bit position, high)
Al Paramètre de position binaire en approximations successives (bas) ou de transformation point
(successive approximation bit position, low)
ième paramètre de 8 bits du segment APP, (ith 8-bitparameter in APP, segment)
APi
Marqueur réservé aux segments d’application (marker reserved for application segments)
APP,
B Octet courant dans les données comprimées (current byte in compressed data)
Octet suivant dans les données comprimées lorsque B = X’FF’ (next byte in compressed data
B2
when B = X’FF’)
Compteur des bits de correction en mémoire tampon, en vue du codage de Huffman, dans le
BE
processus par approximations successives (counter for buffered correction bits for Hu$%nan
coding in the successive approximation process)
BITS Liste de 16 octets contenant le nombre de codes de Huffman de chaque longueur (1 O-byte Zist
containing number of HufSman codes of each length)
BP Pointeur vers les données comprimées (pointer to compressed data)
BPST Pointeur vers l’octet précédant le debut du segment à codage entropique (pointer to byte
before star-t of entropy-coded segment)
BR Compteur des bits de correction en mémoire tampon, en vue du codage de Huffman, dans le
processus par approximations successives (counter for buffered correction bits for Human
coding in the successive approximation process)
Bx Bit modifié par une retenue (byte modicfied by a carry-over)
C Valeur instantanée du train binaire contenu dans le registre de code (value of bit stream in
code register)
Identificateur de composante de trame (component identifier for frame)
Ci
Facteur d’échelle de la DCT, dépendant de la fréquence horizontale (horizontal frequency
dependent scaling factor in DCT)
Rec. T.81 du CCITT (1992 F) 7
ISOKEI 10918-l : 1994(F)
Facteur d’échelle de la DCT, dependant de la fréquence verticale (vertical frequency
c,
dependent scaking factor in DCT)
Permutation conditionnelle (conditional exchange)
CE
c-low 16 bits de plus faible poids du registre de code du décodeur arithmétique (Zow order 16 bits of
the arithmetic decoder code register)
ième paramètre de 8 bits du segment COM (ith g-bit parameter in COM segment)
Cl?$
Compteur binaire de la procedure NEXTBYTE (bit counter in NEXTBYTE procedure)
CNT
Valeur du code de Huffman (Hu$hzan code value)
CODE
Taille du code du symbole V (code size for symbol V)
CODESIZE(V)
COM Marqueur de commentaire (comment marker)
cs Valeur de la table de conditionnement (conditioning table value)
CSi Identificateur de composante pour le balayage (component identifier for scan)
Compteur de décalage de renormalisation (renormalization shift counter)
CT
16 bits de plus fort poids du registre de code du décodeur arithmétique (high order 16 bits of
cx
arithmetic decoder code register)
cx Permutation conditionnelle (conditional exchange)
Unité de données de position horizontale i et de position verticale j (data unit from horizontal
dji
position i, vertical position j)
dji de la composante k (dji for component k)
dk
ji
D Décision décodée (decision decoded)
Da En codage DC, différence codée pour le précédent bloc de la même composante; en codage
sans perte, différence codée pour l’échantillon se trouvant immédiatement a gauche (in DC
coding, the DC difference coded for the previous block from the same component; in lossless
coding, the difference coded for the sample immediately to tha left>
Marqueur de conditionnement de définition du codage arithmétique (define-arithmetic-
DAC
coding-conditioning marker)
Db Différence codée pour l’échantillon immédiatement supérieur (the diflerence coded for the
sample immediately above)
DC Coefficient DCT DC (DC DCT coeficient)
Coefficient DC du i ème bloc d’une composante (DC coeficientfor ith block in component)
DCi
kième valeur DC utilisée dans la prédiction des coefficients alternatifs (kth DC value used in
DCk
prediction of AC coefficients)
DHP Marqueur de définition de progression hiérarchique (define hierarchical progression marker)
DHT Marqueur de définition des tables de Huffman (define-HufSman-tables marker)
DIFF
Différence entre le coefficient DC quantifié et la prédiction (diference between quantized DC
and prediction)
DNL Marqueur de définition du nombre de lignes (define-number-of-lines marker)
Marqueur de définition de table de quantification (define-quantization-tables marker)
DQT
DRI Marqueur de définition d’intervalle de reprise (define restart inter-val marker)
8 Rec. T.81 du CCITT (1992 F)
ISOKEI 10918-l : 1994(F)
Exposant de la limite supérieure de la catégorie de valeur absolue (exponent in magnitude
E
category Upper bound)
Compteur d’événements (event counter)
EC
Abréviation de segment à codage entropique (entropy-coded segment)
ECS
ième segment à codage entropique (ith entropy-coded segment)
ECSi
Paramètre d’expansion horizontale du segment EXP (horizontal expansion parameter in
Eh
EXP segment)
Table de codage Huffman du codeur (Hu@mzn code table for encoder)
EHUFCO
Table du codeur, contenant les tailles des codes de Huffman (encoder table of Hu$?nan code
EHUFSI
sizes)
EOB Fin de bloc en codage séquentiel; fin de bande en codage progressif (end-of-block for
sequential; end-of-band for progressive)
Catégorie de longueur des plages d’EOB (run length category for EOB runs)
EOB,
Position de I’EOB dans le balayage précédent, en approximations successives (position of
EOBx
EOB in previous successive approximation scan)
EOB 14 Catégories de longueur des plages d’EOB (r-un length categories for EOB r-uns)
EOBO, EOBl, . . .
Marqueur de fin d’image (end-of-image marker)
EOI
Paramètre d’expansion verticale du segment EXP (vertical expansion parameter in EXP
EV
segment)
EXP Marqueur d’expansion des composantes de référence (expand reference components marker)
Fréquence d’occurrence du symbole V vrequency of occurrence of symbol V)
=QW)
Facteur d’échantillonnage vertical de la i8me composante (horizontal sampling factor for
Hi
ith component)
H Plus grand facteur d’échantillonnage horizontal (largest horizontal sampling factor)
max
Liste des codes de Huffman correspondant aux longueurs dans HUFFSIZE (Zist of Hu$bzan
HUFFCODE
codes corresponding to lengths in HUFFSIZE)
Liste des longueurs de code (Zist of code Zengths)
HUFFSIZE
HUFFVAL Liste des valeurs affectées à chaque code de Huffman (Zist of values assigned to each
HufFnan code)
i Indice inférieur (subscript index)
1 Variable entière (integer variable)
Entrée de la machine à états d’estimation de probabilité, pour l’indice de contexte S (index to
Index(S)
probability estimation state machine table for context index S)
Indice inférieur (subscript index)
j
J Variable entiere (integer variable)
Marqueur réservé aux extensions JPEG (marker reserved for JPEG extensions)
JPG
JPG, Marqueur réservé aux extensions JPEG (marker reserved for JPEG extensions)
k Indice inférieur (subscript index)
Variable entière (integer variable)
K
Rec. T.81 du CCITT (1992 F) 9
ISOKEI 10918-l : 1994(F)
Indice du premier coefficient AC d’une bande (1 en DCT séquentiel) (index of 1 st AC
Kmin
coeficient in band (1 for sequential DCT))
KX Paramètre du modèle de codage arithmétique DC (conditioning parameter for AC arithmetic
coding model)
L Parametre de limite inférieure des valeurs décisionnelles pour le codage du coefficient DC et
en codage sans perte (DC and lossless coding conditioning lower bound parameter)
.
Elément de la liste BITS du segment DHT (element in BITS Zist in DHT segment)
IA
.
Elément de la liste BITS du segment DHT pour la table de Huffman t (element in BITS Zist in
ut>
the DHT segment for Hu#inan table t)
Longueur des paramètres du segment APP, (length of parameters in APP, segment)
La
LASTK Plus grande valeur de K (largest value of K)
Lc Longueur des paramètres du segment COM (length of parameters in COM segment)
Ld Longueur des paramètres du segment DNL (Zength of parameters in DNL segment)
Longueur des paramètres du segment EXP (Zength of parameters in EXP segment)
Le
Lf Longueur des paramètres d’en-tête de trame (Zength of frame header parameters)
Longueur des paramètres du segment DHT (Zength of parameters in DHT segment)
Lh
Longueur des paramètres du segment DAC (Zength of parameters in DAC segment)
LP
LPS Symbole le moins probable (Zess probable symbol (in arithmetic coding))
Longueur des paramètres du segment DQT (Zength of parameters in DQT segment)
Q
Lr Longueur des paramètres du segment DRI (Zength of parameters in DRI segment)
Longueur des paramètres d’en-tête de balayage (length of scan headerparameters)
Ls
Bit de plus faible poids (least significant bit)
LSB
m Compteur modulo 8 associé au marqueur RST, (modulo 8 counterfor RST, marker)
Nombre de paramètres Vi j dans la table de Huffman t (number of Vij parameters for HuJGnan
mt 9 >
table t)
M Masque binaire utilisé pour le codage de la valeur absolue de V (bit mask used in coding
magnitude of V)
Mn nième registre statistique utilise pour le codage de la catégorie de configuration binaire de la
valeur absolue (nth statistics bin for coding magnitude bit pattern category)
MAXCODE Table contenant la valeur maximale du code de Huffman correspondant a chaque longueur
de code (table with maximum value of Hu@nan code for each code length)
MCU Unité codée minimale (minimum coded unit)
MCUi ième MCU (ith MCU)
MCUR Nombre de MCU nécessaires pour constituer une rangée de MCU (number of MCU required
to make up one MCU-row)
MINCODE Table contenant la valeur minimale du code de Huffman correspondant à chaque longueur de
code (table with minimum value of Hu.n code for each code length)
MPS Symbole le plus probable (en codage arithmétique) (more probable symbol (in arithmetic
coding))
MPS(S)
Symbole le plus probable pour l’indice de contexte S (more probable symbol for context-
index S)
10 Rec. T.81 du CCITT (1992 F)

ISOKEI 10918-l : 1994(F)
MSB Bit de plus fort poids (most significant bit)
Désignation des indices de contexte, pour le codage des bits de valeur absolue dans les
M2, M3, M4, . . . Ml5
modèles de codage arithmétique (designation of context-indices for coding of magnitude bits
in the arithmetic coding models)
Variable entiere (integer variable)
n
Compteur d’unités de données pour le codage des MCU (data unit counterfor MCU coding)
N
NIA Non applicable (not applicable)
Nombre d’unites de données dans une MCU (number of data units in MCU) ’
Nb
Nouvelle valeur d’index(S) après renormalisation du LPS (new value of Index(S) after a LPS
Next Index LPS
- -
renormalization)
Nouvelle valeur d’index(S) après renormalisation du MPS (new value of Index(S) after a MPS
Next Index MPS
- -
renormalization)
Nf Nombre de composantes par trame (number of components in frame)
Nombre de lignes défini dans un segment DNL (number of Zines decfined in DNL segment)
NL
Nombre de composantes d’un balayage (number of components in scan)
Ns
OTHERS(V) Indice du symbole suivant de la chaîne (index to next symbol in chain)
Précision d’échantillon (sample precision)
P
Paramètre de précision de quantifïcation du segment DQT (quantizer precision parameter in
pq
DQT segment)
Paramètre de précis quanti fkation du segment DQT pour
...