Nous étudions dans ce travail la modélisation par codage quaternaire des
formes se trouvant sur l'image d'une scène.
Un nouveau modèle de représentation syntaxique des images est proposé
grâce à un alphabet de quatre lettres. Nous présentons ensuite des
algorithmes de détermination des voisins d'un noeud dans un arbre quaternaire
à l'aide d'un système de réécriture.
Nous avons, grâce à ce modèle, étudié la transformation pyramidale
de Haar, ce qui nous a permis d'établir un lien entre cette transformation
et la structure d'arbre quaternaire.
Nous présentons des applications de cette transformation en compression
d'images et en filtrage dynamique. Ceci nous a aussi permis de proposer un
algorithme pyramidal de segmentation d'images en régions.
Nous proposons à partir de cette segmentation la conception d'une base
d'images segmentées.
Mots clés :
Segmentation d'images, Reconnaissance des formes, Transformation pyramidale,
Base de Haar, Arbre quaternaire, Base d'images segmentées, Règles de
réécriture.
Abstract
We are studied in this thesis the modelisation by quadcode of the patterns
lying in the image of the scene.
A new syntactic representation model is proposed through an alphabet of four
letters. We then present the algorithms of determination of neighbours of a
node in quadtree whith rewriting rules.
We study, with this model, the Haar pyramidal transformation which permits
us to establish the bond between this transformation and the quadtree
structure.
We present the applications of this transformation in image compression and
dynamical filtrering. In addition this allows us to give an pyramidal
algorithm of image segmentation in regions.
We then propose a design of segmented image base.
Keywords:
Occupation times, large deviations, superexponential estimates, particle
systems, hydrodynamical limits, variational formulas.
