ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...

88
1.2.2. A11ocation dynamique de mémoire.
Lors des créations des structures de données associées
aux composantes connexes, nous avons utilisé les fonctions
d'allocation du système UNIX : ma11oc, rea11oc et ca11oc.
Comme ces structures peuvent être énormes (jusqu· à
Méga octet pour une image A4l nous avons systématiquement
restitué l'espace mémoire dès que possible à l'aide de la
fonction système free.
1.2.3. Organisation du déve1oppement des programmes.
Dans un premier temps, nous construisons une maquette
de validation des principes choisis. Cette maquette est
constituée de modules exécutables indépendants.
tel-00839591, version 1 - 28 Jun 2013
Les liaisons entre modules exécutables sont réalisées
sous forme de "pipes". En effet, 1e principe des pipes est
suffisamment simple pour que l'on puisse envisager de
1'imp1émenter sur un système multiprocesseur.
Cet te technique introduit toutefois 1' "overhead" suivant:
la communication d'une composante connexe est réalisée
par sa transmission exp1ici te et intégrale sur le
pipe d~ liaison, alors que dans une application formée
d'un seul module exécutable composé de plusieurs processus,
ceux-ci pourraient se communiquer des composantes
connexes, en transmettant seu1ement sur le "pipe", 1eurs
adresses en mémoire commune.
2. PRECODAGE.
2.1. LES BORDS DU PRECODE.
Comme les codes de contours manipu1ent des interpixels,
nous avons adopté la convention suivante:
L·image est bordée par un cadre de pixels blancs.
Ces derniers pixels sont virtue1s et donc ne sont pas
affichés, mais par contre i1s permettent un traitement
homogène des changements de couleur aux bords de 1'image.
2.2. CALCUL DU PRECODE.
Le temps de ce module est -pratiquement constant d'une
image à 1' autre et est actue11ement de 1' ordre dè 9mn30s
par image. Ce temps dépasse largement celui de tous les
autres modules, mais il faut prendre en compte les remarques
suivantes:
L es images q u e no u s a von s t ra i té e s s ont , a u d é pa r t ,
codées par plages, et nous avons transformé ces plages
en flots de bits. Ainsi tout se passe comme si le
scanner délivrait 1' image numérisée sous forme d'un
fichier Unix, et le module précode prend alors ce