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

57
Nbaffich < Hauteur . Nmax
où Nmax est le nombre maximum de paires d'intersections
d'une ligne de pixels de l'écran avec le contour.
Bien sûr nous avons:
Nbaffich < Hauteur . Largeur
(mais alors l'évaluation de l'algorithme devient quadratique)!
En revanche remarquons que pour un symbole (composante
connexe de la taille d'un caractère) Nmax ne doit pas être
trop grand. En effet pour tous les caractères de l'alphabet
ce nombre est inférieur à quatre (par exemple pour
les lettres M, W et @) avec le contour.
Nous ne l'avons pas encore réalisé mais ceci est naturellement
possible. Encore faudrait-il s ·assurer que ce
deuxième algorithme ne soit pas pénalisé dans les traitetel-00839591,
version 1 - 28 Jun 2013
Ceci justifie pleinement l'utilisation de cet algorithme
pour afficher des symboles représentés par leurs
contours.
c)
Dans le cadre d'une analyse plus fine, considérons le
nombre d'opérations élémentaires requises par l'affichage
d'une plage comme une fonction linéaire du nombre de
pixels (i.e. de la longueur de la plage).
La fonction Faffich de complexité associée devient:
Faffich = c . ( r J [A,B,C,Dl J )
AB,CD paire de liens verticaux
appariés par l'algorithme.
< c. Hauteur. Largeur. Nmax
< c. Surf .Nmax
où Surf est la surface du rectangle englobant de
la composante connexe considérée.
D'après cette formule, il est clair que cet algorithme
est pénalisé car il peut inverser plusieurs fois la couleur
d ·un même pixel de l'écran. En effet l'algorithme
présenté n'affiche pas exclusivement des plages intérieures
à une composante connexes.
Ainsi pour les figures compliquées .telles une coquille
d'escargot C sorte de plus mauvais cas, car les pixels de
la zone centrale de la coquille sont affichés exactement
Nmax fois) il est préférable d ·écrire un algorithme qui
n'affiche qu'à coup sûr en mode d'affichage normal.