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

1 5
ou l'ajouter à la bibliothèque, transmettre sa description,
et l'effacer de l'image.
Comme il est a priori coûteux de comparer précisement
deux symboles ("Matching"), il faut éviter la comparaison
systématique du symbole candidat à tous ceux de la
bibliothèque. Pour cela sont associés aux symboles, quatre
descripteurs: la hauteur, la largeur, le périmètre et la
surface.
On calcule alors la distance de Manhattan ("city black
distance" i.e. la somme de la valeur absolue de la différence
sur chaque descripteur) entre le candidat et tous
les éléments de la bibliothèque (que nous appellerons
"prototypes"). On réalise alors la comparaison précise du
candidat aux prototypes, dans 1' ordre croissant des distances
au candidat.
tel-00839591, version 1 - 28 Jun 2013
On arrête la comparaison dè~ qu'elle est positive (symbole
reconnu) ou que la distance dépasse un certain seuil.
·5.1.4.
type.
Comparaison d ·un symbole candidat et d'un proto-
La comparaison entre deux symboles en code binaire est
réalisée en trois étapes:
le OU-EXCLUSIF bit-à-bit donne les points où les deux
symboles diffèrent (image d'erreur).
les points d'erreur recoivent comme valeur v, le nombre
de points d'erreur dans le carré 3x3 dont ils sont le
centre (1