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

62
donnée: une l.iste de contours d' interpixel.s de type ( l.igne,
col.onne) (sui te de l.iens), où l.igne et col.onne
sont l.es coordonnées du point de mort du contour, cel.uici
étant décrit dans l.e sens négatif trigonométrique à
partir du point de mort par l.a suite de l.iens.
résul.tat: un codage exact des contours de l.'image.
Ligne et col.onne dépendent de l.a tail.l.e de J.'image, et
un codage optimal. devra en tenir compte. Par contre l.a
suite de l.iens ne changera pas de nature, quel.l.e que soit
l.a tail.l.e de l. ·image ou l.e facteur de résol.ution. Nous
l.'étudions dans tous ses détail.s ici.
2. DETECTION D'OB.JETS PARTICULIERS.
2.1. TYPES DE COMPOSANTES CONNEXES.
tel-00839591, version 1 - 28 Jun 2013
Les attributs des composantes connexes permettent de
cl. as ser l.e s objets en définis sa nt des paramètr_es dépendants
de J.'appl.ication. Lorsque J.'entité "composante connexe"
est importante on peut util.ser l.es définitions suivantes:
2.1.1. Symbo1e.
Une composante connexe est considérée comme un symbol.e
si son rectangl.e engl.obant est contenu dans un rectangl.e
maximal. fixé (défini par deux paramètres Largeur et
Hauteur ).
2.1.2. Objet mince.
Une composante connexe est considérée comme mince si sa
surface noire est du même ordre que son périmètre (i.e.
Surf 1 Per < 2+Epsil.on où Epsil.on est un paramètre du
modul.e de sél.ection ).
2.1.3. Résidu.
Les composantes connexes ne satisfaisant pas à J.'un des
deux critères précédents sont des moins que rien autrement
dit des résidus.
2.1.4. Rejets possib1es.
Lorsqu'une composante connexe n'atteint pas une tail.l.e
minimal.e fixée el.l.e peut être rejetée. Cette tail.l.e est de
l. ·ordre de 6 pixel.s (pour un facteur de résol.ution de 8
points/mm), mais il. faudra, en fonction des résul.tats
recherchés (précision de l.a reproduction) affiner cette
dimension. Un point dans un texte par exempl.e est souvent
de dimension 3x3.