Lenseignement des ondelettes : une ouverture sur lindustrie par la norme JPEG2000

Ph. Ravier
LESI-ESPEO 12, rue de Blois BP 6744 - 45067 ORLEANS Cdex. Tl : 02.38.49.48.63 Fax : 02.38.41.72.45 e-mail : Philippe.Ravier@univ-orleans.fr Rsum : La thorie des ondelettes a connu un rel essor depuis une vingtaine dannes, concrtis par un grand nombre dapplications industrielles. Dans le domaine de la compression dimages fixes, la norme JPEG2000 base sur une compression par ondelettes remplacera dici quelques annes la norme actuelle JPEG. Dans le cadre de la formation en traitement du signal en cole dingnieurs, la thorie des ondelettes est enseigne avec JPEG2000 comme exemple dapplication. La formation permet dapprhender les applications qui utilisent ou utiliseront les ondelettes. Mots cls : traitement du signal, transforme en ondelettes, compression dimages fixes, comit JPEG (Joint Photographic Experts Group), norme ISO (International Standardisation Organisation), JPEG2000 .

1. Motivations et objectifs
Cet article prsente une adaptation de la formation en cole dingnieur aux volutions rapides des techniques de traitement du signal. En une vingtaine dannes, la thorie des ondelettes a t proprement formalise. Les recherches ont rapidement dbouch sur des applications industrielles prometteuses si bien quune norme de compression par ondelettes dimages fixes est actuellement en cours de finalisation. Aujourdhui, la norme JPEG sest impose comme le standard des images fixes sur internet. On estime que 80% des images fixes seraient encodes JPEG. Alors pourquoi une nouvelle norme ? Le dveloppement de linternet a cr de nouveaux besoins dont les rponses sont en partie apportes par la nouvelle norme JPEG2000 de compression par ondelettes. A terme, JPEG2000 doit remplacer JPEG. Lenjeu est donc important. Une cole dingnieurs se devant de former des lves up to date sur les techniques de lingnieur, des cours de traitement par ondelettes leur sont proposs avec une application en compression dimages au travers de la future norme JPEG2000. Les lves ingnieurs tudient ensuite en travaux pratiques

sous Matlab les performances compares de JPEG avec JPEG2000. Ce cours de 6 heures sinscrit dans la formation donne lESPEO dOrlans (Ecole Suprieure des Procds Electroniques et Optiques). Il sadresse aux lves ingnieurs en fin de cursus. La formation accorde une grande importance la pratique au travers de nombreux projets, ralisations et stages ce qui en fait des ingnieurs rapidement oprationnels, trs apprcis des industriels. On dcrit ci-dessous lvolution des ondelettes dans la communaut scientifique et lengouement dont elles font lobjet depuis maintenant une vingtaine dannes.

2. Historique des ondelettes

Avant le dbut des annes 1980, les techniques prfigurant la thorie des ondelettes avaient dj t introduites au sein de certaines communauts scientifiques. En dpit dune perspective scientifique commune, chacun avait imagin et dvelopp le concept des ondelettes pour ses propres besoins, selon une technique particulire. Ce nest quen 1985 que Stphane Mallat relie les communauts entre elles, puisquil

dcouvre les relations troites entre les Filtres Miroirs en Quadrature, les algorithmes pyramidaux utiliss en traitement numrique de limage et les bases orthonormes dondelettes [1]. Ce rapprochement des communauts a ds lors relanc des travaux de recherche trs actifs sur la thorie des ondelettes accompagns de toutes sortes dapplications. Les premires utilisations de londelette comme outil danalyse ou de codage sont ensuite arrives trs rapidement, ce qui montre lintrt de cette technique pour lindustrie. Le premier usage industriel qui en a t fait, fut larchivage des empreintes digitales de la population amricaine par le FBI. Un taux de compression de 90% sur les coefficients en ondelettes a t atteint autorisant un archivage qui restitue des images visuellement quasi sans pertes. Cette importante application darchivage des annes 80 a ouvert la voie llaboration dun projet de standard en 1996 pour la compression dimages [4]. Un circuit intgr de compression vido par les ondelettes a galement vu le jour en 1997 [3]. Cette technique a donc vcu un passage de la recherche vers les applications industrielles particulirement rapide. Un cours avanc sur ces nouvelles techniques prpare les ingnieurs forms aux dveloppements dapplications futures. Le plan du cours adopt ci-aprs prsente les fondements de la thorie des ondelettes, permettant de comprendre lintrt de ce type doutil pour diverses applications.

La thorie des ondelettes est dfinie dans le cas continu. - Les problmes lis la discrtisation des paramtres de translation et de dilatation dans la construction des ondelettes est ensuite prsente (notions de redondance ou perte dinformation, principe dincertitude). - On prsente les diffrents modes de reprsentation des coefficients en ondelettes dans le plan. - Le formalisme mathmatique de lAMR (analyse multirsolution) est introduit pour aboutir la construction des ondelettes pre et mre. On montre que ces ondelettes peuvent se dfinir, dans le cadre de lAMR, partir de coefficients de filtres de comportement spectral demi-bande passe-bas et passe-haut. - Le calcul des coefficients en ondelettes est vu comme une succession de simples filtrages numriques qui donnent des approximations et des dtails. On aboutit une structure danalyse - synthse qui permet de dcomposer et reconstruire un signal. Cet algorithme rapide a fait une partie du succs des ondelettes. - Des applications en analyse et en codage sont dcrites (analyse de signaux ECG, fractals, musicaux ou sismiques, dtection de signaux transitoires, analyse ou codage du signal de parole). - Lextension la dcomposition en ondelettes 2D est prsente. Lopration de transformation en ondelettes 2D rversible et sans perte dans une optique de compression dimages prsente des rsultats trs intressants.

3. De londelette limage 4. De JPEG JPEG2000

La formation propose aux tudiants aborde loutil ondelette de faon progressive et linaire jusqu son application en compression dimages fixes avec JPEG2000. La deuxime partie du cours se focalise sur une application en compression dimages. La norme JPEG actuelle prsente un certain nombre dinconvnients :

lefficacit de codage est limite ; le codage par blocs de 8x8 pixels gnre un effet de mosaque bas dbit trs gnant visuellement ; la transmission dimages codes est trs peu robuste en environnement bruit ; les applications lies limage sont de plus en plus spcifiques et ncessitent de nouvelles fonctionnalits non rsolues par JPEG.

Malgr une complexit plus importante, la norme JPEG2000 corrige ces inconvnients et propose de nombreuses autres fonctionnalits, avec entre autres : une compression du sans perte vers le avec perte , diffrents modes de progressivit (par qualit, rsolution ou composante), la possibilit de slectionner des rgions dintrt dans limage. Le standard JPEG2000 en fait une norme idalement adapte pour les accs alatoires comme la manipulation dimages sur internet. Le droulement dun processus de normalisation ISO est prsent aux lves (qui la fait ? comment est-ce structur ? comment vit la norme ?). On prsente ensuite la norme ellemme [2], notamment le processus de codage et dcodage ainsi que lorganisation des donnes codes en paquets dinformation. En travaux pratiques, les tudiants analysent les performances de JPEG2000 bas dbit. Des fonctions de base Matlab de traitement par ondelettes leur sont proposes et pendant le droulement du TP, les tudiants : - se familiarisent avec les notions de filtres dondelettes orthogonaux et des fonctions dchelle et dondelette ; - se familiarisent avec la reprsentation graphique en sous-bandes des coefficients en ondelettes 2D dune image de dpart ; - interprtent les reprsentations graphiques obtenues ;

comparent jpeg et jpeg2000 sur leur qualit de compression taux fixe pour une compression par quantification ou slection de coefficients. Les tudiants obtiennent un ensemble dimages reconstruites des taux de compression diffrents (figure 1) ce qui leur permet de comparer qualitativement les rsultats des deux mthodes. Bien entendu, on nenvisage pas ici la chane complte de traitement prvue dans la norme. Les filtres dondelettes ne sont pas forcment ceux de la norme. Lide est plutt de faire comprendre aux tudiants les mcanismes de la compression ainsi que les diffrences fondamentales entre la compression par ondelettes et la compression JPEG.

5. Conclusion
La norme prvoit 6 parties. La premire est libre de droits et entirement disponible sur internet. Les autres parties sont en cours dlaboration et le programme les a tablies jusquen Mars 2002. A terme, JPEG2000 simposera comme le standard des images fixes sur internet. La dmarche de lenseignement propos ici permet de suivre cette avance technologique, de sorte que la formation reste comptitive et en adquation avec le monde de lentreprise.

Remerciements
Je remercie Patrice Onno, responsable de la dlgation franaise JPEG2000 pour sa prsentation pdagogique JPEG2000 : nouveau standard de compression dimages fixes quil a effectue lors de la journe GDR du 11 janvier 2001.

0.2 bpp

0.18 bpp

0.15 bpp

JPEG 2000 Figure 1 Comparaison JPEG avec JPEG 2000

JPEG

Rfrences
[1] Y. Meyer, Les ondelettes : algorithmes et applications, Armand Colin (1992). [2] ISO/IEC JTC1/SC29/WG1/JPEG 2000 norme disponible publiquement, JPEG 2000 Part I Final Committee draft Version 1.0, (11 avril 2000), http://www.jpeg.org/FCD15444-1.htm

[3] Ph. Corvisier, 1.Les ondelettes : une alternative lanalyse de Fourier 2. Un circuit de compression vido utilisant les ondelettes, revue Electronique n 69 (avril 1997), pages 47-57. [4] Ph. Corvisier, La norme Jpeg adopte les ondelettes, revue Electronique n 95 (septembre 1999), pages 15-16.