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

78
tel-00839591, version 1 - 28 Jun 2013
terminer_escalier;
coder_contremarche;
marche:=lien;
comptmarche:=1;
ESCALIER:=FAUX;
-fin si
-fin si
-fin si
sinon /* il n'y a pas encore d'escalier */
si (lien=marche) alors
comptmarche:=comptmarche+1;
sinon
contremarche:=lien;
tai11emarche:=comptmarche;
démarrer_escalier (marche,lien);
comptmarche:=O;
ESCALIER:=VRAI;
-fin si
-fin si
-fintant
5.1.5. Commentaires sur cet algorithme.
L'algorithme utilise les -fonctions suivantes:
démarrer_esca1ier: écrit 1e séparateur nécessaire, code le
type de l'escalier et 1a taille de la marche.
coder_marche: écrit le code de 1a marche en cours, avec
comme paramètre 1a longueur de cette marche.
coder_contremarche: écrit le code lien de la dernière
contremarche lorsqu'elle existe, car il a -fallu arrêter un
escalier (rappelons que par convention un escalier ne se
termine jamais par une contremarche).
terminer_esca1ier: écrit le code -fin de l'escalier en
cours. Ce code n'est inséré dans le code de contour final
que lorsqu'il est plus court que le code lien correspondant.
Cet algorithme de recherche des escaliers dans un contour
est linéaire en fonction du nombre de liens du contour
considéré. On procède donc en un seul bal a y age du
contour, lien après lien.
La variable booléenne ESCALIER est vraie lorsqu'au
cours de 1' algorithme, 1' escalier courant admet au moins
une marche et une contremarche.