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

65
Leur élimination permet d'améliorer les performances de
la vectorisation des contours, sans nuire à la qualité de
l'image (bien souvent le contraire).
L'algorithme suivant élimine en un seul balayage des
contours l'essentiel des barbules.
Remarquons que 1e traitement s'app1ique de man1ere
identique sur 1es contours intérieurs ou extérieurs.
Lors de 1' implémentation de ce programme, nous sommes
tombés sur le prob1ème suivant:
tel-00839591, version 1 - 28 Jun 2013
Figure 3.2
objets d'"épaisseur nul.l.e".
I1 existe des objets de surface aussi grande que l'on veut
et d' "épaisseur nul.J.e", comme l'indique J.a figure suivante.
'-'­ '-'
ch~que
'-'-­ '--'
rectangl.e contenant un ou deux pixel.s.
Que faire d'~n tel objet ?
Nous avons considéré que de tels objets étaient significatifs
(bien que J.eur existence soit J.iée à une mauvaise
binarisation ou à une mauvaise qualité de 1' image initial.e)
et donc nous avons modifié l'al.gorithme d'él.imination
des barbules pour leur donner une épais seur de 1, I1
suffit pour ce faire de conserver les 3 liens du bout de
cette chaine, 1orsque 1' élimina ti on du dernier rectangle
ou carré provoquerait une "vraie" épaisseur nul.le (i.e
deux l.iens consécutifs opposés).
2.3.2. A1gorithme d'é1imination des barbu1es.