Вы находитесь на странице: 1из 7

JPEG 2000

JPEG 2000
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 transforme en ondelettes (mthode danalyse mathmatique du signal). Les performances de JPEG 2000 en compression avec et sans perte sont suprieures celle de la mthode de compression JPEG ISO/CEI 10918-1 (JPEG baseline). On obtient donc des fichiers dun poids infrieur pour une qualit dimage gale. De plus, les contours nets et contrasts sont mieux rendus. La norme comprend 12 parties sous la mme Comparaison du JPEG 2000 avec d'autres formats dnomination JPEG 2000, c'est cependant la premire partie que lon fait rfrence comme cur du systme. JPEG normalise uniquement l'algorithme et le format de dcodage. La mthode d'encodage est laisse libre la concurrence des industriels ou universitaires, du moment que l'image produite est dcodable par un dcodeur standard. La norme propose un jeu de fichiers de tests appels fichiers de "conformance", qui permettent de vrifier qu'un dcodeur soit conforme la spcification de la norme. Un dcodeur est dit conforme, s'il est capable de dcoder tous les fichiers de rfrence de "conformance". C'est l'objet de la partie 4 du document. Partie 1 : cur du systme de codage Partie 2 : extensions Partie 3 : Motion JPEG 2000 Partie 4 : conformance Partie 5 : logiciel de rfrence Partie 6 : compound image file format Partie 7 : a t abandonne Partie 8 : JPSEC scurit Partie 9 : JPIP protocole interactif Partie 10 : JP3D imagerie volumtrique Partie 11 : JPWL wireless Partie 12 : ISO Base Media File Format (commun avec MPEG-4)

Outre ses performances en compression, JPEG 2000 apporte une multitude de nouvelles caractristiques telles la scalabilit, les rgions dintrt, la rsistance aux erreurs de transmission, le codage sans pertes, la polyvalence de lorganisation des donnes, ainsi que les diverses extensions visant une application (interactivit, scurit, sans fil, etc.) qui font lintrt de cette norme. Par ses fonctionnalits avances, sa capacit grer les images de grande taille, ainsi que dexcellentes performances haut dbit, JPEG 2000 s'adresse aux professionnels de limage, mais n'a pour l'instant que peu d'applications grand public. En particulier, sa prsence sur le World Wide Web est marginale[rf.ncessaire].

JPEG 2000

Principe gnral
Le processus de codage suit un schma classique de modification des proprits statistiques des donnes source par un changement despace par une transforme, avant quantification des coefficients issus de cette transforme puis codage entropique. Les nouveauts par rapport JPEG du point de vue compression sont lutilisation dune transforme en ondelettes, qui offre une scalabilit naturelle, mais surtout dun algorithme de codage entropique trs sophistiqu. Celui-ci est fortement bas sur lalgorithme EBCOT de David Taubman. Il consiste en un regroupement et une modlisation des coefficients ondelettes qui fournissent un codeur arithmtique adaptatif un train binaire possdant les proprits statistiques adquates. Il s'ensuit une tape d'allocation de dbit qui permet de respecter le dbit cible, et dont le travail est facilit par le partitionnement du train binaire form par EBCOT. La dernire tape est la mise en forme syntaxique du codestream JPEG 2000, avec la formation des paquets, puis la syntaxe haut niveau, particulirement abondante dans JPEG 2000. Dans la norme JPEG 2000 un codestream est l'ensemble des donnes formes par les donnes images compresses regroupes dans des paquets ainsi que la syntaxe de haut niveau: en-ttes de pavs, en-tte principal. Les mtadonnes du format de fichier JP2 ne font pas partie du codestream. JP2 encapsule le codestream JPEG 2000 dans un format de fichier.
Principales tapes de l'encodage JPEG-2000

JPEG 2000

Prtraitement
DC level shift
La premire tape, trs simple, consiste transformer les valeurs des pixels en valeurs signes. Typiquement, on passe dune reprsentation de [0 255] [-128 127], afin davoir un signal centr autour de zro.

Transforme couleur
La transforme couleur est optionnelle. Elle consiste passer de lespace couleur de limage dorigine (RVB en gnral) lespace couleur YUV (1 luminance, 2 chrominances) plus adapt pour la compression car les 3 composantes sont beaucoup moins corrles. Deux transformes sont spcifies : une irrversible (ICT pour Irreversible Component Transform), coefficients rels, et une rversible (RCT pour Reversible Component Transform) coefficients entiers. Lintrt de la RCT est dtre utilise en combinaison avec la transforme en ondelette rversible 5/3 pour la compression sans pertes. Bien que la RCT puisse tre utilise pour du codage avec pertes, cest gnralement lICT qui est utilise car elle donne de meilleurs rsultats.

Transforme en ondelette
La transforme seffectue sur chaque pav de chaque composante. Elle seffectue sur une grille dyadique, i.e. chaque itration des filtres danalyse est suivie dune dcimation par 2. Elle dcompose limage en sous-bandes o est le nombre de niveaux de dcomposition (le nombre ditrations des filtres d'analyse). La norme prvoit un nombre de niveaux de dcomposition maximal de 32. Il est possible dutiliser deux types de transformes 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 utiliss pour une compression sans pertes. Londelette 9/7 ou de Daubechies est coefficients rels, 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.

artefacts lis la compression JPEG 2000. Le ratio de compression est indiqu en face de chaque image

JPEG 2000 permet limplmentation de ces filtres soit par une classique convolution ou par la mthode du lifting .

Dcoupage en tuiles
Dans certains cas, il peut tre intressant de dcouper limage en tuiles (en anglais tile). Il sagit simplement dun dcoupage rectangulaire de limage, dcoupage spcifier, qui est gnralement utilis pour compresser des images de grande taille. Les tuiles sont alors un moyen de rduire la complexit mmoire pour le codeur comme pour le dcodeur, en travaillant sur des sous-images indpendantes. Les tuiles peuvent avoir un impact visuel : on peroit parfois leurs bornes (lignes horizontales et verticales sur limage). Par dfaut, limage entire est considre comme une seule tuile.

JPEG 2000

Quantification
Le standard JPEG 2000 utilise un quantificateur scalaire uniforme zone morte. La quantification vectorielle bien que thoriquement plus performante est considre comme trop coteuse. Le quantificateur scalaire uniforme est au contraire extrmement simple dimplmentation et peu coteux. Lintrt de la zone morte provient des trs nombreux coefficients ondelettes non-nuls mais proches de zro. Ces coefficients napportent que trs peu dinformation pertinente, et leur codage entropique impliquerait un important surcot au vu de la qualit gagne. La zone morte permet donc de se dbarrasser de ces coefficients en les quantifiant zro.

Codage entropique
La transforme en ondelettes obtenue et quantifie durant les tapes prcdentes est maintenant tronque en plusieurs [1] "code-blocs", savoir des blocs de coefficients de taille (typiquement) ou . Le codage entropique est ensuite effectu indpendamment sur chacun des codes-bloc. La premire tape est l'algorithme EBCOT (Embedded Block Coding with Optimal Truncation), invent en 1998 par David Taubman[2]. Cet algorithme est un codeur par plan de bits. A savoir, les lments du code-bloc (qui n'est rien d'autre qu'un tableau de nombres deux dimensions) sont vus du point de vue de leur criture binaire, en "profondeur". Chaque plan correspond donc un bit de l'criture binaire des nombres composant le code bloc. Ces diffrentes plans sont ensuite parcourus successivement, du plan correspondant au bit le plus significatif jusqu'au plan correspondant au bit le moins significatif. Chaque plan est encod en trois passes (l'ide tant de visiter prioritairement les cases susceptibles d'apporter de l'information). D'abord, une passe de propagation de la signifiance (Significance Propagation), durant laquelle on code les cases associes des colonnes voisines de colonnes signifiantes ; une colonne est dite signifiante si des bits non nuls ont t rencontrs dans cette colonne dans les plans prcdents ; Puis une passe daffinage de lamplitude (Magnitude Refinement), durant laquelle on code les cases associes aux colonnes signifiantes ; enfin une passe de nettoyage (Cleanup), durant laquelle les cases du plan qui n'ont pas t visites durant les passes prcdentes le sont. chaque case visite, on met la fois la valeur du bit, et son contexte (signifiance des voisins). Ce couple valeur/contexte est envoy un codeur arithmtique adaptatif. Pour des questions de rapidit de calcul et d'utilisation sur architectures multiples, JPEG2000 emploie un codeur particulier, dit codeur-MQ, dont les proprits sont fondamentalement quivalentes celle de tout autre codeur arithmtique[3].

Allocation de dbit
Cette section est vide, insuffisamment dtaille ou incomplte. est la bienvenue ! Cette fonction peut varier fortement d'un algorithme de codage un autre suivant les performances et fonctionnalits escomptes pour le codeur. Nanmoins tous les algorithmes d'allocation de dbit ont pour but commun la cration de paquets de donnes tels qu'ils sont dfinis dans la norme. Chaque paquet correspond une certaine couche (gnralement associ au concept de qualit) d'un niveau de rsolution d'une composante de l'image. Il est constitu d'un en-tte identifiant son contenu et permettant un accs alatoire rapide dans le codestream, ainsi que de donnes compresses obtenues par concatnation d'un certain nombre de coding passes de code-blocks d'un mme niveau de rsolution. Afin d'obtenir des taux de compression levs, les dernires coding passes d'un code-block sont souvent sautes. Ce dernier cas revient plus ou moins changer le pas de quantification, et donc diminuer la prcision des coefficients dont les bits de poids les plus faibles ont t vincs.

JPEG 2000 Enfin chaque paquet est ajout au codestream la suite d'un en-tte (regroupant tous les paramtres de codage) et suivant un ordre d'inclusion dpendant du type de progression dsir (ex: par rsolution, par couche). Rappelons tout de mme qu'il est toujours possible de modifier la progression au moment de la transmission, partir d'un mme codestream stock ct serveur. Ainsi, suivant l'ordre dans lequel le dcodeur reoit les paquets, il est capable de reconstruire une image progressivement par rsolution ou par couche.

Mise en forme et syntaxe


Dans la terminologie JPEG 2000 un paquet est constitu d'un en-tte et du regroupement des donnes entropiques associes un pav, une couche de qualit, une composante, une rsolution et un precinct. Pour une image monochrome (1 composante) compresse avec les options par dfaut (1 pav, 1 precinct, 1 couche de qualit et 5 rsolutions) le nombre de paquets est donc de 5. L'ordre des paquets est important car il dtermine la progressivit. Selon que l'on dsire une progressivit spatiale, par couche de qualit, ou mme par composante, l'ordre des paquets sera diffrent pour permettre un dcodage progressif selon la modalit choisie. Un paquet peut tre vide, il n'y a alors pas de donnes entropiques qui correspondent ce precinct particulier, dans cette couche de qualit, cette composante et cette rsolution. Ceci peut arriver sur de petites images sur-dcoupes par des pavs et des precincts.

Rgions d'intrt
Une rgion dintrt (ROI pour Region Of Interest) est une rgion de limage qui est code avec une plus grande prcision, en gnral parce que cette rgion prsente un intrt particulier (ex : visage, plaque dimmatriculation). Cette plus grande prcision se fait au dtriment des autres zones de limage qui sont alors compresses un taux infrieur et donc dgrades. La slection du ROI est faite par lutilisateur, donc en gnral manuellement, mais il existe des algorithmes qui permettent une extraction automatique des ROI. Ces algorithmes ne font pas partie de JPEG 2000.

Rsistance aux erreurs


Une originalit de JPEG 2000 est dinclure des outils de rsistance aux erreurs de transmission. Le problme vient essentiellement du codeur arithmtique car un seul bit erron entrane le dcodage dune mauvaise squence. Par dfaut, le codage arithmtique 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 rduire leur longueur afin d'viter la propagation des erreurs ou de limiter leurs effets. Les outils proposs sont les suivants : Marqueur de segment Ces marqueurs sont insrs aprs chaque plan de bit et sont cods arithmtiquement. Leur bon dcodage indique que le plan de bit courant a t correctement dcod. Inversement, si le marqueur nest pas trouv, le plan de bit sera considr comme erron et donc supprim. Terminaison chaque passe Cest un moyen de limiter la propagation des erreurs, en compartimentant les donnes de faon fine ( chaque passe). Le dcodeur arithmtique peut ainsi continuer le dcodage en cas derreur. Marqueur de resynchronisation (SOP/EPH) Ces deux marqueurs indiquent le dbut et la fin de chaque paquet et permettent au dcodeur de se synchroniser grce au numro de paquet inclus dans ces marqueurs. Il sagit ici de marqueurs de syntaxe (non cods

JPEG 2000 arithmtiquement) et dont la gestion est propre chaque dcodeur. Ces outils ne suffisent pas pour une transmission sans fil. Des mthodes spcifiques ont t dveloppes dans la partie 11 du standard, JPEG 2000 Wireless (JPWL).

Notes et rfrences
[1] Gabriel Peyr, Gomtrie multi-chelles pour les images et les textures, (http:/ / www. ceremade. dauphine. fr/ ~peyre/ these/ PeyreThese_chap3. pdf), Thse de doctorat [2] David S. Taubman, High performance scalable image compression with EBCOT (http:/ / ieeexplore. ieee. org/ Xplore/ login. jsp?url=/ iel5/ 83/ 18415/ 00847830. pdf?arnumber=847830), IEEE Transactions on Image Processing, Volume 9, Issue 7, Juillet 2000 [3] Gaetano Impoco, JPEG2000 - A Short Tutorial, (http:/ / www. impoco. it/ files/ impoco_2004_tutorial_JPEG2000. pdf)

Sources et contributeurs de larticle

Sources et contributeurs de larticle


JPEG 2000 Source: http://fr.wikipedia.org/w/index.php?oldid=76750971 Contributeurs: 16@r, AILF-France, Anne Bauval, B-B, Badmood, Bayo, BrightRaven, Cloclob, Dereckson, Dhatier, Dirac, Domsau2, Freewol, GCloutier, Garfieldairlines, Gjeannic, Greatpatton, Impoco, JB, Jackverr, Jerome66, Jylam, Kelson, Koko90, Kropotkine 113, Mabodo, Marc Mongenet, MetalGearLiquid, Mro, NeMeSiS, Nono64, Notafish, Ollamh, Overmac, Phe, Ploum's, R, RedWolf, Romainhk, Romary, Sbrunner, Skiff, Spooky, Sylenius, Szdavid, Trassiorf, Vargenau, Vascer, Wanderer999, Wikig, Witoki, Xmlizer, :-), 41 modifications anonymes

Source des images, licences et contributeurs


Image:JPEG JFIF and 2000 Comparison.png Source: http://fr.wikipedia.org/w/index.php?title=Fichier:JPEG_JFIF_and_2000_Comparison.png Licence: Creative Commons Attribution-ShareAlike 3.0 Unported Contributeurs: CountingPine, Kilom691, Nachcommonsverschieber, Rd232, Shlomital, Sylenius, WikipediaMaster, 1 modifications anonymes Image:Jpeg2000 wikibooks img6.png Source: http://fr.wikipedia.org/w/index.php?title=Fichier:Jpeg2000_wikibooks_img6.png Licence: Creative Commons Attribution-Sharealike 2.5 Contributeurs: Dake Image:JPEG 2000 Artifacts Demonstration.png Source: http://fr.wikipedia.org/w/index.php?title=Fichier:JPEG_2000_Artifacts_Demonstration.png Licence: Creative Commons Attribution-ShareAlike 3.0 Unported Contributeurs: Nachcommonsverschieber, Nbarth, Rd232, Shlomital, Sylenius, WikipediaMaster, 3 modifications anonymes

Licence
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/

Вам также может понравиться