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

61
CHAPITRE 3
LES CODES DE CONTOURS
MANIPULATION ET CODES OPTIMAUX
tel-00839591, version 1 - 28 Jun 2013
Dans ce chapitre nous définissons des classes de composantes
connexes ou contours selon les attributs des
objets. Nous cherchons ensuite à caractériser l'ensemble
des suites de liens représentant des contours, puis nous
présentons des algorithmes de compression adaptés à chaque
classe.
1. REPRESENTATION D'UNE IMAGE PAR CODES DE CONTOURS.
Après la phase de détection par balayage décrite au
chapitre précédent, se pose maintenant le problème du
choix d'un codage. Les solutions proposées ci-après ont
été choisies afin de minimiser la longueur du codage
transmis (recherche du taux de compression maximum).
Toutefois, nous ne considérons que des codages exacts,
à savoir ceux où chaque contour reste nécessairement
fermé. Ainsi, en envisageant des manipulations (ou déformations)
sur les contours, nous proposerons systématiquement
la conservation de cette propriété.
Pour apprécier les différences entre les codes proposés,
nous présenterons les résultats de notre appl~cation
(cf. chapitre suivant).
Le problème du taux de compression maximal est difficile
et empiète de manière non négligeable sur celui de la
reconnaissance des formes. Les codes optimaux sont trivialement
ceux qui se servent de la reconnaissance de 1'"objet
à coder. Nous në traiterons pas cet aspect dans ce chapitre;
signalons toutefois qu'une façon d'aborder ce problème
par la cons ti tut ion d'une bibliothèque de contours
est abordée dans le chapitre suivant.
Le sous-problème que nous considérons ici peut se
définir comme suit: