Application du traitement par ondelettes : la norme JPEG2000

Philippe Ravier LESI

O se situe JPEG2000 dans le comit ISO

ISO : International Standardisation Organisation IEC : International Electrotechnical Committee ISO/IEC JTC1 : Joint Technical Committee SC29 : Information Technologies
WG1 : still images, JPEG and JBIG
Joint Photographic Experts Group and Joint Bi-level Image Group

WG11 : video, MPEG

Motion Picture Experts Group

WG12 : multimedia, MHEG

Multimedia Hypermedia Experts Group

JPEG and JBIG = ISO/IEC JTC1/SC29/WG1

O se situe JPEG2000 dans le comit ISO

ISO englobe la fois
Des entreprises, des laboratoires de recherches, des universits organiss en dlgations nationales (National Bodies)

Rgle principale de lISO:

Dcisions prises par consensus par les diffrents groupes de travail avec lapprobation finale des Chefs de Dlgation Nationales

Images fixes (JPEG/JBIG, WG1)

JPEG : images fixes en gnral JBIG : images fixes niveau de gris limits (typiquement 2, i.e. bi-level) JPEG-LS : sans perte et quasi sans perte
code source disponible sous http://www.jpeg.org

JBIG2 (2000) : meilleure performance que JBIG JPEG2000: images fixes

3

Premires tapes de JPEG2000

Trs gros succs de JPEG encore lheure actuelle.
80% des images sur le Web seraient encodes JPEG

Mais
Efficacit de codage limit Dfauts visuels gnants bas dbit : effets de blocs Grande sensibilit aux erreurs de transmission Peu adapt aux images de synthse et aux documents du type texte / image. Applications lies limage deviennent de plus en plus importantes et spcifiques:
De nouvelles fonctionnalits sont requises.
4

Premires tapes de JPEG2000

Projet dfini en 1996 (New work item) Buts et critres pour justifier un nouveau standard.
Ncessit dune meilleure performance bas dbit. Compression avec pertes et sans pertes. Transmission dans des environnements bruits. Traitement par accs alatoire dans le bitstream. Transmission progressive par rsolution et par qualit Compatibilit avec JPEG Images profondeur de bits variable: 2 Architecture ouverte, voire volutive Notion de dbit fixe, de taille fixe et despace mmoire limit Capacit de construction squentiel (real time encoding)
5

JPEG2000 : blocs fonctionnels

Image originale

Transforme en ondelettes

Quantification

Codeur entropique bloc

Generation du bitstream

Image compresse

Encodeur

Optimisation Taux-Distorsion

Image compresse

Decodeur entropique

Dequantification

Transforme en ondelettes inverse

Image reconstruite

Decodeur
6

Transforme en Ondelettes 2D
LL1 LH1 HL1 HH1

MSOffice1

JPEG2000 : contenu technique

Transformation couleur intgre
Transfo. des composantes rversible (RCT) ou non rversible (YbCbCr) Ces transformations amliorent lefficacit de compression

Dplacement de la valeur de la composante continue: DC shift. Transforme en ondelettes de JPEG2000:

Filtre coefficients entiers: 5/3 (exclusivement pour le mode sans pertes: lossless) Filtre coefficients rls: 9/7 Seules les dcompositions dyadiques sont permises. Point dancrage rglable -> Facilite le cropping

Quantification scalaire
8

Slide 8 MSOffice1 ondelettes 5/3 5 coefficients pour le filter passe-bas 3 coefficients pour le filtre passe-haut
, 11/16/2005

JPEG2000 : contenu technique

Codage entropique
Sous-bandes divises en zones (precincts) compose de blocs (code-blocks) Ralis par plan de bits en trois passes sur chaque bloc: couches de qualit (layers) : du plus significatif au moins significatif.

Codeur arithmtique:
MQ-coder: codeur de JBIG

Optimisation dbit-distorsion
Propose: pas normalise

Structure du bitstream
Organis en tuiles ou parties de tuiles (tiles ou tiles parts) contenant des paquets (packet) Un paquet par rsolution, par couche, par composante et par zone
Flux binaire des blocs contribuant cette zone, cette composante, cette couche, cette rsolution
9

MSOffice2

Structuration des donnes : dcoupage du plan Grille de rfrence

TO2D

Image originale

Image aprs 2 niveaux de dcomposition

10

Slide 10 MSOffice2 L image est ancre dans une grille de rfrence de dimensions prdfinie. La transformation en ondelettes est applique sur l image toute entire. Chaque image en sous-bande se retrouve dans la grille de rfrence redimensionne l chelle de la sous-bande. On obtient ainsi 7 imagettes de tailles diffrentes.
, 11/16/2005

Imagettes diffrentes rsolutions

2LL

2HL

2LH

2HH

1HL

1LH

1HH

11

MSOffice3

Dcoupage du motif en tuiles tiles Dcoupage en cases de la grille de rfrence precinct Dcoupage en blocs pour le codage code blocks
(0,0)

2 PPx

2 xcb

code block

precinct

2 PPy
tile

2 ycb

Opration effectue : Pour chaque sous-bande des N niveaux de rsolution L Pour chaque composante (exemple : RVB) 12

Slide 12 MSOffice3 Ensuite, pour chaque sous-bande, on place sur le plan transform des tuiles tiles qui recouvrent le motif. Le codage va s effectuer tuile par tuile. La grille de rfrence est dcoupe en grosses cases precinct rgulires dont les tailles en nombre de points sont des puissances de deux. Pour diminuer la quantit de donnes coder par bloc lmentaire, on divise encore les cases en blocs code blocks qui subiront un codage entropique.
, 11/16/2005

- Codage tuile par tuile - Pour chaque tuile : case par case - Pour chaque case : bloc par bloc pour ceux inclus dans la tuile - Pour chaque bloc codage par plan de bits ou couche layer
  Chaque couche amliore successivement la qualit de limage Les donnes sont organises en paquets = ens. de code blocks une couche donne

code block

paquet
13

JPEG2000 : contenu technique

Constitution du bitstream

Plusieurs modes de progression sont possibles suivant la faon

dont est gnr le bitstream

14

JPEG2000 : contenu technique

Mode de progression du bitstream
5 modes diffrents:
Rsolution-couche-composante-position (progression par rsolution) Couche-rsolution-composante-position (progression par qualit) Rsolution-position-composante-couche Position-composante-rsolution-couche (progression spatiale) Composante-Position-rsolution-couche (progressive par composante)

15

Transmission progressive par rsolution

16

17

18

19

Transmission progressive par qualit

20

21

22

MSOffice4

JPEG2000 : contenu technique

Rgion dintrts (ROI)
Forme arbitraire Mthode max shift

Robustesse aux erreurs

Marqueur de re-synchronisation

Pondration psycho-visuelle (annexe informative)

Mode fixe et progressif. CSF (Contrast Sensitive Functions)

Format de fichier (optionnel): .JP2

Compos de botes obligatoires
Signature box, Header box, File Type box, Codestream Box

et botes optionnelles
Color Specification Box, IPR box, XML box, URL box.
23

Slide 23 MSOffice4 robustesse aux erreurs de transmission car chaque bloc contient de l'information sur la totalit de l'image
, 11/16/2005

Performances

24

Bilan
Qualit suprieure par rapport JPEG baseline
Amliorations importantes bas dbits
Fichiers JPEG2000 plus petits denviron
53% 0.25 bpp 36% 0.50 bpp 18% 0.75 bpp 11% 1.00 bpp

Nombreuses fonctionnalits
Compression du sans pertes vers le avec pertes Diffrents modes de progressivit (SNR, rsolution, composante,.) Rgions dintrt Idalement adapt pour les accs alatoires
Manipulation dimages sur Internet.

Complexit
importante comparativement JPEG baseline
25

Le futur
12 parties prvues dans la norme
Part 1, Core coding system (intended as royalty and license-fee free - NB NOT patent-free) Part 2, Extensions (adds more features and sophistication to the core) Part 3, Motion JPEG 2000 Part 4, Conformance Part 5, Reference software (Java and C implementations are available) Part 6, Compound image file format (document imaging, for pre-press and fax-like applications, etc.) Part 7 has been abandoned Part 8, JPSEC (security aspects) Part 9, JPIP (interactive protocols and API) Part 10, JP3D (volumetric imaging) Part 11, JPWL (wireless applications) Part 12, ISO Base Media File Format (common with MPEG-4)
26