JPEG 2000

JPEG 2000
Comparaison du JPEG 2000 avec d'autres formats

JPEG 2000 ou ISO/CEI 15444-1 est une norme commune à lISO, la CEI et lUIT-T. Cest une norme de compression dimages produite par le groupe de travail Joint Photographic Experts Group. JPEG 2000 est capable de travailler avec ou sans perte, utilisant une transformation en ondelettes (méthode danalyse mathématique du signal). En compression irréversible, JPEG 2000 est plus performante que la méthode de compression JPEG ISO/CEI 10918-1 (JPEG baseline). On obtient donc des fichiers dun poids inférieur pour une qualité dimage égale. De plus, les contours nets et contrastés sont mieux rendus.

La norme comprend 12 parties sous la même dénomination JPEG 2000, c'est cependant à la première partie que lon fait référence comme « cœur » du système. JPEG normalise uniquement l'algorithme et le format de décodage. La méthode d'encodage est laissée libre à la concurrence des industriels ou universitaires, du moment que l'image produite est décodable par un décodeur standard. La norme propose un jeu de fichiers de tests appelés fichiers de "conformance", qui permettent de vérifier qu'un décodeur soit conforme à la spécification de la norme. Un décodeur est dit conforme, s'il est capable de décoder tous les fichiers de référence de "conformance". C'est l'objet de la partie 4 du document.

  • Partie 1 : cœur du système de codage
  • Partie 2 : extensions
  • Partie 3 : Motion JPEG 2000
  • Partie 4 : conformance
  • Partie 5 : logiciel de référence
  • Partie 6 : compound image file format
  • Partie 7 : a été abandonnée
  • Partie 8 : JPSEC sécurité
  • Partie 9 : JPIP protocole interactif
  • Partie 10 : JP3D imagerie volumétrique
  • Partie 11 : JPWL wireless
  • Partie 12 : ISO Base Media File Format (commun avec MPEG-4)

Les performances en compression de JPEG 2000, bien que meilleures que JPEG à bas débit ne sont pas révolutionnaires. Ce sont plutôt la multitude de nouvelles caractéristiques telles la scalabilité, les régions dintérêt, la résistance aux erreurs de transmission, le codage sans pertes, la versatilité de lorganisation des données, ainsi que les diverses extensions visant une application (interactivité, sécurité, sans fil, etc.) qui font lintérêt de cette norme.

Par ses fonctionnalités avancées, sa capacité à gérer les images de grande taille, ainsi que dexcellentes performances à haut débit, JPEG 2000 s'adresse aux professionnels de limage, mais n'a pour l'instant que peu d'applications grand public. En particulier, sa présence sur le World Wide Web est marginale[réfnécessaire].

Sommaire

Principe général

Principales étapes de l'encodage JPEG-2000

Le processus de codage suit un schéma classique de modification des propriétés statistiques des données source par un changement despace par une transformée, avant quantification des coefficients issus de cette transformée puis codage entropique. Les nouveautés par rapport à JPEG du point de vue compression sont lutilisation dune transformée en ondelettes, qui offre une scalabilité naturelle, mais surtout dun algorithme de codage entropique très sophistiqué. Celui-ci est fortement basé sur lalgorithme EBCOT de David Taubman. Il consiste en un regroupement et une modélisation des coefficients ondelettes qui fournissent à un codeur arithmétique adaptatif un train binaire possédant les propriétés statistiques adéquates.

Il s'ensuit une étape d'allocation de débit qui permet de respecter le débit cible, et dont le travail est facilité par le partitionnement du train binaire formé par EBCOT. La dernière étape est la mise en forme syntaxique du codestream JPEG 2000, avec la formation des paquets, puis la syntaxe haut niveau, particulièrement abondante dans JPEG 2000.

Dans la norme JPEG 2000 un codestream est l'ensemble des données formées par les données images compressées regroupées dans des paquets ainsi que la syntaxe de haut niveau: en-têtes de pavés, en-tête principal. Les métadonnées du format de fichier JP2 ne font pas partie du codestream. JP2 encapsule le codestream JPEG 2000 dans un format de fichier.

Prétraitement

DC level shift

La première étape, très simple, consiste à transformer les valeurs des pixels en valeurs signées. Typiquement, on passe dune représentation de [0 255] à [-128 127], afin davoir un signal centré autour de zéro.

Transformée couleur

artefacts liés à la compression JPEG 2000. Le ratio de compression est indiqué en face de chaque image

La transformée couleur est optionnelle. Elle consiste à passer de lespace couleur de limage dorigine (RVB en général) à lespace couleur YUV (1 luminance, 2 chrominances) plus adapté pour la compression car les 3 composantes sont beaucoup moins corrélées.

Deux transformées sont spécifiées : une irréversible (ICT pour Irreversible Component Transform), à coefficients réels, et une réversible (RCT pour Reversible Component Transform) à coefficients entiers. Lintérêt de la RCT est dêtre utilisée en combinaison avec la transformée en ondelette réversible 5/3 pour la compression sans pertes.

Bien que la RCT puisse être utilisée pour du codage avec pertes, cest généralement lICT qui est utilisée car elle donne de meilleurs résultats.

Transformée en ondelette

La transformée seffectue sur chaque pavé de chaque composante. Elle seffectue sur une grille dyadique, i.e. chaque itération des filtres danalyse est suivie dune décimation par 2. Elle décompose limage en 3NL + 1 sous-bandes NL est le nombre de niveaux de décomposition (le nombre ditérations des filtres d'analyse). La norme prévoit un nombre de niveaux de décomposition maximal de 32.

Il est possible dutiliser deux types de transformées en ondelettes dans JPEG 2000.

  • Londelette 5/3 ou de Le Gall est une ondelette dont les coefficients des filtres danalyse sont entiers. Il y a 5 coefficients pour le filtre passe-bas et 3 pour le passe-haut. Ces filtres permettent une reconstruction parfaite et peuvent être utilisés pour une compression sans pertes.
  • Londelette 9/7 ou de Daubechies est à coefficients réels, avec 9 coefficients pour le passe-bas et 7 pour le passe-haut. Elle permet de meilleures performances que la 5/3 en termes de compression mais est aussi plus complexe.

JPEG 2000 permet limplémentation de ces filtres soit par une classique convolution ou par la méthode du « lifting ».

Découpage en dalles

Dans certains cas, il peut être intéressant de découper limage en dalles (en anglais tile). Il sagit simplement dun découpage rectangulaire de limage, découpage à spécifier, qui est généralement utilisé pour compresser des images de grande taille. Les dalles sont alors un moyen de réduire la complexité mémoire pour le codeur comme pour le décodeur, en travaillant sur des sous-images indépendantes. Les dalles peuvent avoir un impact visuel : on perçoit parfois leurs bornes (lignes horizontales et verticales sur limage).

Par défaut, limage entière est considérée comme une seule dalle.

Quantification

Le standard JPEG 2000 utilise un quantificateur scalaire uniforme à zone morte. La quantification vectorielle bien que théoriquement plus performante est considérée comme trop coûteuse. Le quantificateur scalaire uniforme est au contraire extrêmement simple dimplémentation et peu coûteux.

Lintérêt de la zone morte provient des très nombreux coefficients ondelettes non-nuls mais proches de zéro. Ces coefficients napportent que très peu dinformation pertinente, et leur codage entropique impliquerait un important surcoût au vu de la qualité gagnée. La zone morte permet donc de se débarrasser de ces coefficients en les quantifiant à zéro.

Codage entropique

Jpeg2000 EBCOT.png

Le codage entropique s'effectue indépendamment sur un code-bloc, un ensemble de coefficients d'ondelettes quantifiés d'une sous-bande. Le codage est constitué de deux étapes.

La première étape est l'algorithme EBCOT (Embedded Block Coding with Optimal Truncation), inventé en 1998 par David Taubman[1]. Cet algorithme est un codeur par plan de bits. Chaque plan est encodé en trois passes : une passe de propagation de la signifiance (Significance Propagation), une passe daffinage de lamplitude (Magnitude Refinement), et une passe de nettoyage (Cleanup).

La deuxième étape consiste en un codage arithmétique de la sortie EBCOT, par un codeur arithmétique dit codeur-MQ.

Cette partie de la norme est la plus consommatrice en CPU[réfnécessaire].

Allocation de débit

Cette fonction peut varier fortement d'un algorithme de codage à un autre suivant les performances et fonctionnalités escomptées pour le codeur. Néanmoins tous les algorithmes d'allocation de débit ont pour but commun la création de paquets de données tels qu'ils sont définis dans la norme.

Chaque paquet correspond à une certaine couche (généralement associé au concept de qualité) d'un niveau de résolution d'une composante de l'image. Il est constitué d'un en-tête identifiant son contenu et permettant un accès aléatoire rapide dans le codestream, ainsi que de données compressées obtenues par concaténation d'un certain nombre de coding passes de code-blocks d'un même niveau de résolution. Afin d'obtenir des taux de compression élevés, les dernières coding passes d'un code-block sont souvent sautées. Ce dernier cas revient plus ou moins à changer le pas de quantification, et donc à diminuer la précision des coefficients dont les bits de poids les plus faibles ont été évincés.

Enfin chaque paquet est ajouté au codestream à la suite d'un en-tête (regroupant tous les paramètres de codage) et suivant un ordre d'inclusion dépendant du type de progression désiré (ex: par résolution, par couche). Rappelons tout de même qu'il est toujours possible de modifier la progression au moment de la transmission, à partir d'un même codestream stocké côté serveur. Ainsi, suivant l'ordre dans lequel le décodeur reçoit les paquets, il est capable de reconstruire une image progressivement par résolution ou par couche.

Mise en forme et syntaxe

Dans la terminologie JPEG 2000 un paquet est constitué d'un en-tête et du regroupement des données entropiques associées à un pavé, une couche de qualité, une composante, une résolution et un precinct. Pour une image monochrome (1 composante) compressée avec les options par défaut (1 pavé, 1 precinct, 1 couche de qualité et 5 résolutions) le nombre de paquets est donc de 5.

L'ordre des paquets est important car il détermine la progressivité. Selon que l'on désire une progressivité spatiale, par couche de qualité, ou même par composante, l'ordre des paquets sera différent pour permettre un décodage progressif selon la modalité choisie.

Un paquet peut être vide, il n'y a alors pas de données entropiques qui correspondent à ce precinct particulier, dans cette couche de qualité, cette composante et cette résolution. Ceci peut arriver sur de petites images sur-découpées par des pavés et des precincts.

Régions d'intérêt

Une région dintérêt (ROI pour Region Of Interest) est une région de limage qui est codée avec une plus grande précision, en général parce que cette région présente un intérêt particulier (ex : visage, plaque dimmatriculation…). Cette plus grande précision se fait au détriment des autres zones de limage qui sont alors compressées à un taux inférieur et donc dégradées. La sélection du ROI est faite par lutilisateur, donc en général manuellement, mais il existe des algorithmes qui permettent une extraction automatique des ROI. Ces algorithmes ne font pas partie de JPEG 2000.

Résistance aux erreurs

Une originalité de JPEG 2000 est dinclure des outils de résistance aux erreurs de transmission. Le problème vient essentiellement du codeur arithmétique car un seul bit erroné entraîne le décodage dune mauvaise séquence.

Par défaut, le codage arithmétique agit en effet sur un code-bloc. En cas derreur (un seul bit erroné suffit) cest lensemble du code-bloc qui est perdu. Afin de limiter les effets de ces erreurs, la norme propose plusieurs outils, dont la philosophie est essentiellement de compartimenter les mots de codes ou de réduire leur longueur afin d'éviter la propagation des erreurs ou de limiter leurs effets.

Les outils proposés sont les suivants :

Marqueur de segment
Ces marqueurs sont insérés après chaque plan de bit et sont codés arithmétiquement. Leur bon décodage indique que le plan de bit courant a été correctement décodé. Inversement, si le marqueur nest pas trouvé, le plan de bit sera considéré comme erroné et donc supprimé.
Terminaison à chaque passe
Cest un moyen de limiter la propagation des erreurs, en compartimentant les données de façon fine (à chaque passe). Le décodeur arithmétique peut ainsi continuer le décodage en cas derreur.
Marqueur de resynchronisation (SOP/EPH)
Ces deux marqueurs indiquent le début et la fin de chaque paquet et permettent au décodeur de se synchroniser grâce au numéro de paquet inclus dans ces marqueurs. Il sagit ici de marqueurs de syntaxe (non codés arithmétiquement) et dont la gestion est propre à chaque décodeur.

Ces outils ne suffisent pas pour une transmission sans fil. Des méthodes spécifiques ont été développées dans la partie 11 du standard, JPEG 2000 Wireless (JPWL).

Bibliographie

  • David Taubman, Michael Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice,

Series : The International Series in Engineering and Computer Science, 2002, 800 p., ISBN 079237519X

Voir aussi

Notes et références

  1. Davis Taubman, High performance scalable image compression with EBCOT, IEEE Transactions on Image Processing, Volume 9, Issue 7, Juillet 2000

Liens externes

Sur les autres projets Wikimedia :

Série JPEG
Groupe JPEG JFIF JPEG-LS JPEG JPEG 2000 Compression par ondelettes

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article JPEG 2000 de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • JPEG-2000 — ist ein Standard (ISO 15444) zur Bildkomprimierung, der auf der diskreten Wavelet Transformation (DWT) beruht. Wie das bekannte JPEG ist er von der Joint Photographic Experts Group herausgegeben. JPEG 2000 beherrscht sowohl verlustfreie als auch… …   Deutsch Wikipedia

  • Jpeg 2000 — Comparaison du JPEG 2000 avec d autres formats JPEG 2000 ou ISO/CEI 15444 1 est une norme commune à l’ISO, la CEI et l’UIT T. C’est une norme de compression d’images produite par le groupe de travail Joint Photographic Experts Group. JPEG 2000… …   Wikipédia en Français

  • JPEG 2000 — JPEG 2000,   im Jahr 2000 vorgestelltes komprimiertes Grafikformat (Komprimierung), das auf JPEG beruht und zu diesem Format abwärts kompatibel ist. Dadurch können Anwendungen, die JPEG 2000 unterstützen, JPEG komprimierte Dateien lesen, aber nur …   Universal-Lexikon

  • JPEG 2000 — es una norma de compresión de imágenes basada en la transformada discreta de wavelet. Fue creada por el comité Joint Photographic Experts Group que anteriormente había creado el algoritmo JPEG. Su objetivo fue el de mejorar el algoritmo JPEG,… …   Enciclopedia Universal

  • JPEG -2000 — JPEG 2000: Стандарт JPEG, предусматривающий использование дискретного вейвлет преобразования. Источник: ГОСТ Р 52210 2004: Телевидение вещательное цифровое. Термины и определения оригинал документа …   Словарь-справочник терминов нормативно-технической документации

  • JPEG 2000 — Infobox file format name = JPEG 2000 caption = Comparison of JPEG 2000 with the original JPEG format. extension = .jp2, .j2k mime = image/jp2 owner = Joint Photographic Experts Group creatorcode = jp2 genre = graphics file format containerfor =… …   Wikipedia

  • JPEG 2000 — Demostración de arriba hacia abajo de la compresión JPEG 2000. Los números indican la relación de compresión utilizada. JPEG 2000 es un estándar de compresión y codificación digital de imágenes. Fue creado por el Joint Photographic Experts Group… …   Wikipedia Español

  • JPEG 2000 — Vorlage:Infobox Dateiformat/Wartung/MagischeZahl fehltVorlage:Infobox Dateiformat/Wartung/Website fehlt JPEG 2000 Dateiendung …   Deutsch Wikipedia

  • JPEG 2000 — JPEG2000 Расширение .jp2, .j2k, .jpf, .jpx, .jpm, .mj2 MIME image/jp2, image/jpx, image/jpm, video/mj2 Разработан Joint Photographic Experts Group Тип формата Графический формат Стандарт(ы) …   Википедия

  • Motion JPEG 2000 — JPEG 2000 Comparaison du JPEG 2000 avec d autres formats JPEG 2000 ou ISO/CEI 15444 1 est une norme commune à l’ISO, la CEI et l’UIT T. C’est une norme de compression d’images produite par le groupe de travail Joint Photographic Experts Group.… …   Wikipédia en Français

Share the article and excerpts

Direct link
https://fr-academic.com/dic.nsf/frwiki/838010 Do a right-click on the link above
and select “Copy Link”