informatique appliquée aux systèmes d`informations

Version provisoire v0.1
KENFACK Marina – Projet personnel de géomatique- MIASIG 2012/2013
1
Projet personnel de Géomatique pour l’obtention du MASTER 2 EN
INFORMATIQUE APPLIQUÉE AUX SYSTÈMES D’INFORMATIONS
GÉOGRAPHIQUES
*******************************************
Par :
KENFACK Marina
Matricule : 12MIASIG13
Année académique 2012 - 2013
UNIVERSITE DE DOUALA
*************
DIVISION DES SYSTEMES
D’INFORMATION
***********
REPUBLIQUE DU CAMEROUN
Paix – Travail – Patrie
***********
ÉTUDE ET IMPLÉMENTATION D’UN ALGORITHME DE
COMPRESSION D’IMAGES BASÉES SUR LES
TRANSFORMATIONS EN PAQUETS D’ONDELETTES ET LA
QUANTIFICATION SCALAIRE DES COEFFICIENTS.

Version provisoire v0.1
KENFACK Marina – Projet personnel de géomatique- MIASIG 2012/2013
2
Version provisoire v0.1
REMERCIEMENTS
J’adresse mes remerciements à mes tous mes encadreurs de Master 2 Informatique Appliqué aux
Systèmes d’Informations Géographiques de l’Université de Douala, de l’Ecole Nationale des
Sciences Géographiques et particulièrement Messieurs Pascal BOULERIE et Marcel Guillaume
MOUTOME pour leurs accompagnements, remarques et conseils tout au long de ce parcours
académique.
J’exprime mes vifs remerciements à mon père Papa Mathias FOTEU, à ma mère Maman
Lucienne ATEUFACK, à mes frères, à mes sœurs et tout spécialement à mon tendre et aimant
époux Tété Enyon GUEMADJI-GBEDEMAH qui a toujours su m’épauler, m’encourager, me
prodiguer des conseils et sans qui je serais difficilement arrivé à ce stade de la formation.

Version provisoire v0.1
KENFACK Marina – Projet personnel de géomatique- MIASIG 2012/2013
3
LISTE DES ABREVIATIONS
M2IASIG : Master 2 Informatique Appliquée aux Systèmes d’Information Géographiques
ENSG : Ecole Nationale des Sciences Géographiques.
TPOD : Transformation en paquets d’Ondelette
QS : Quantification Scalaire

Version provisoire v0.1
KENFACK Marina – Projet personnel de géomatique- MIASIG 2012/2013
4
SOMMAIRE
REMERCIEMENTS ...................................................................................................................... 2
LISTE DES ABREVIATIONS ..................................................................................................... 3
INTRODUCTION .......................................................................................................................... 5
1. ETUDE D’UN ALGORITHME DE COMPRESSION D’IMAGES BASES SUR LES
TPOD ET LA QS DES COEFFICIENTS .................................................................................... 6
1.1 Transformation par paquets d’ondelettes ............................................................................................ 6
1.2 La quantification scalaire (QS) ............................................................................................................ 7
1.3 Structure de l’algorithme basé sur la TPOD et la QS des coefficients ................................................ 8
2. IMPLEMENTATION D’UN ALGORITHME DE COMPRESSION D’IMAGES
BASEES SUR LES TPOD ET QS DES COEFFICIENTS ........................................................ 8
2.1 Description de l’algorithme ................................................................................................................. 8
2.2 Résultats .............................................................................................................................................. 8
2.3 Outils utilisées ..................................................................................................................................... 9
3. DIFFICULTES ........................................................................................................................... 9
CONCLUSION ............................................................................................................................. 10
BIBLIOGRAPHIE ....................................................................................................................... 11

Version provisoire v0.1
KENFACK Marina – Projet personnel de géomatique- MIASIG 2012/2013
5
INTRODUCTION
Dans le cadre du M2IASIG, nous devons réaliser un projet personnel de géomatique. Ce projet
purement pédagogique a pour objectifs principaux de nous amener à analyser un thème donné lié
à l’informatique appliqué aux systèmes d’informations géographiques et ensuite à nous
familiariser à la rédaction d’un mémoire car il est prévu un pour fin d’étude de notre Master 2.
Parmi les thèmes proposés par l’administration du M2IASIG, nous avons choisi de développer
celui nommé « Etude et implémentation d’un algorithme de compression d’images basés sur
les transformations en paquets d’ondelettes et la quantification scalaire des coefficients ».
La compression d’images est un traitement qui a pour but de diminuer la taille de l’image et donc
de faciliter son stockage. Ce traitement fait l’objet de nombreuses études qui portent sur
l’amélioration des algorithmes de compression. Parmi ces algorithmes, il existe la compression
par ondelettes sur lequel nous nous attarderont tout au long de ce projet.
Dans un premier temps, nous allons étudier l’algorithme en question en précisant sa description,
son contexte d’utilisation, son utilité et ses avantages comparatifs. Ensuite, nous proposerons une
implémentation de l’algorithme dans un langage choisi et enfin nous conclurons.