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

72
D'une man~ere générale, on peut voir un contour comme
une chaine de caractères et le problème devient celui de
la factorisation de cette chaine. L'alphabet considéré est
ici {0,1,2,3} et nous pouvons utiliser toutes les techniques
classiques de factorisation mises au point sur les
mots.
Lorsque la factorisation donne des résultats médiocres,
on peut utiliser des techniques tirant parti des configurations
possibles dans les suites de liens.
5 .1. FACTORISATION.
tel-00839591, version 1 - 28 Jun 2013
Nous avons implémenté une technique de factorisation
qui revient à chercher des motifs (à deux éléments) que
l'on peut associer à une vectorisation. Elle consiste à
chercher des escaliers dans un contour. Cette idée est
tirée d'une réflexion sur la reconnaissance de contours
obtenus à l'aide de l'algorithme de tracé de vecteurs de
BRESENHAM ( cf. PAVLIDIS (PAVL]).
Le codage proposé est un codage exact.
5.1.1. Dé~inition.
Un escalier sera défini par les types (sens et direction)
de ses marches et contremarches, ainsi que par leurs
tailles respectives.
Figure 3.5
escalier.
marche
contremarche
Les escaliers reconnus correspondent aux règles suivantes:
1. Les tailles des marches successives d'un mime escalier
sont à un près (~ 1), égales à celle de la première.
2. Les contremarches sont toujours de taille 1. C'est
exactement ce qui se passe dans l'algorithme de tracé
de vecteurs de BRESENHAM.
3. Par convention un escalier commence et se termine par
une marche.