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

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

tel.archives.ouvertes.fr
from tel.archives.ouvertes.fr More from this publisher
23.01.2014 Views

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.

63 Question: Si l'on considère comme défaut de l'image une petite tache noire, ne doit-on pas réagir de même sur une petite tache blanche (intérieure à un contour)? Il suffit dans notre cas de prendre comme critère d'élimination le périmètre du contour, au lieu de procéder par fenêtrages successifs. Par exemple, choisir comme périmètre éliminatoire 10, revient à rejeter la plupart des contours inclus dans une fenêtre 3x2 ou 4x1. On peut ainsi envisager ces rejets sur tous les contours, i.e. non seulement pour les composantes connexes, mais aussi pour l.es contours intérieurs éventuel.s n'atteignant pas cette taill.e minimale. Ces rejets imposent alors de modifier les caractéristiques de la composante connexe les contenant, à savoir: tel-00839591, version 1 - 28 Jun 2013 nombre de contours . - nombre de contours -. 1 pour chaque contour intérieur éliminé surface noire : = surface noire + él.iminé. surface du contour Il. est tout a fait licite de rejeter ces contours l.orsqu'on choisit l.a a-connexité, car il n'existe pas d'autres objets dans le voisinage et on peut considérer ces contours comme non significatifs. Dans les autres cas on risque d' él.iminer successivement des petits contours voisins, dont l'ensembl.e peut être significatif. 2.2. TYPES DE CONTOURS. le choix de travailler sur les contours plutôt que sur l.es composantes connexes peut être intéressant lorsque la distinction intérieur/extérieur n'est pas recherchée. Par ail.l.eurs, ces deux modes de travail ne sont pas exclusifs. En effet, l.orsqu'une composante connexe a été classée comme objet mince, elle peut contenir des contours intérieurs de l.a taille d ·un symbol.e par exemple. Dès lors, pourquoi ne traiterait-on pas ce contour comme un symbole à part entière? De pl.us, avec les deux techniques d'affichage que nous avons présentées nous pouvons aussi bien dissocier ces contours, que conserver l.'inclusion. 2.2.1. Minis-contours. L'énumération de tous les contours de faible l.ongueur nous parait possible et intéressante. Elle permettrait de rempl.acer la description des liens du contour par une référence, et de provoquer une génération directe à l.'affichage. Nous en donnons quelques éléments à la fin de ce chapitre (paragraphe "codes optimaux de suites de liens").

63<br />

Question:<br />

Si l'on considère comme défaut de l'image une petite tache<br />

noire, ne doit-on pas réagir de même sur une petite tache<br />

blanche (intérieure à un contour)?<br />

Il suffit dans notre cas de prendre comme critère d'élimination<br />

le périmètre du contour, au lieu de procéder<br />

par fenêtrages successifs. Par exemple, choisir comme<br />

périmètre éliminatoire 10, revient à rejeter la plupart<br />

des contours inclus dans une fenêtre 3x2 ou 4x1.<br />

On peut ainsi envisager ces rejets sur tous les contours,<br />

i.e. non seulement pour les composantes connexes,<br />

mais aussi pour l.es contours intérieurs éventuel.s n'atteignant<br />

pas cette taill.e minimale. Ces rejets imposent<br />

alors de modifier les caractéristiques de la composante<br />

connexe les contenant, à savoir:<br />

tel-00839591, version 1 - 28 Jun 2013<br />

nombre de contours . - nombre de contours -. 1 pour<br />

chaque contour intérieur éliminé<br />

surface noire : = surface noire +<br />

él.iminé.<br />

surface du contour<br />

Il. est tout a fait licite de rejeter ces contours<br />

l.orsqu'on choisit l.a a-connexité, car il n'existe pas<br />

d'autres objets dans le voisinage et on peut considérer<br />

ces contours comme non significatifs. Dans les autres cas<br />

on risque d' él.iminer successivement des petits contours<br />

voisins, dont l'ensembl.e peut être significatif.<br />

2.2. TYPES <strong>DE</strong> CONTOURS.<br />

le choix de travailler sur les contours plutôt que sur<br />

l.es composantes connexes peut être intéressant lorsque la<br />

distinction intérieur/extérieur n'est pas recherchée. Par<br />

ail.l.eurs, ces deux modes de travail ne sont pas exclusifs.<br />

En effet, l.orsqu'une composante connexe a été classée<br />

comme objet mince, elle peut contenir des contours intérieurs<br />

de l.a taille d ·un symbol.e par exemple. Dès lors,<br />

pourquoi ne traiterait-on pas ce contour comme un symbole<br />

à part entière? De pl.us, avec les deux techniques d'affichage<br />

que nous avons présentées nous pouvons aussi bien<br />

dissocier ces contours, que conserver l.'inclusion.<br />

2.2.1. Minis-contours.<br />

L'énumération de tous les contours de faible l.ongueur<br />

nous parait possible et intéressante. Elle permettrait de<br />

rempl.acer la description des liens du contour par une<br />

référence, et de provoquer une génération directe à l.'affichage.<br />

Nous en donnons quelques éléments à la fin de ce<br />

chapitre (paragraphe "codes optimaux de suites de liens").

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!