ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
1 9<br />
5.3.3. Sélection des candidats dans la bibliothèque.<br />
EJ.J.e s ·opère sur J.es 4 caractéristiques précédentes.<br />
Les candidats possibles sont pris en vue de la comparaison<br />
dans l'ordre de la bibliothèque, qui correspond au nombre<br />
de fois où un candidat a été effectivement retenu. Les<br />
auteurs parlent de deux passes, la deuxième "moins<br />
stricte" que la preml.ere, mais il est difficile de connaitre<br />
le ( s) "seuils de sélection": à partir de quel<br />
moment un élément de bibliothèque devient candidat?<br />
5.3.4. Comparaison.<br />
On obtient une image d'erreurs par un "ou exclusif"<br />
entre J.e candidat et la forme. Cette opération est faite 9<br />
fois avec des déplacements horizontaux et verticaux de un<br />
point à la fois.<br />
tel-00839591, version 1 - 28 Jun 2013<br />
Comme dans CSM l'image d'erreurs est pondérée pour<br />
chaque point par J.e nombre de voisins; les erreurs isolées<br />
(0 voisins-erreurs) sont abandonnées. Par contre, J.a décision<br />
de rejet d'un candidat tient compte de l'origine des<br />
erreurs et iJ. y a rejet lorsqu'une "tache d'erreurs" provient<br />
exclusivement de l'une des deux figures comparées.<br />
5.3.5. Codage.<br />
Chaque ligne de balayage n'est transmise qu'après l'analyse<br />
complète de toute la J.igne. Le but est de rassembler<br />
les formes reconnues identiques pour raccourcir le<br />
codage.<br />
Une ligne (de baJ.a yage) ne contenant aucune f'orme est<br />
codée sur un seul bit; à la fin de chaque ligne contenant<br />
des formes un code de fin de ligne est transmis permettant<br />
ainsi de séparer les lignes.<br />
L'analyse de toute une ligne revient à:<br />
1. isoler J.es formes de la ligne<br />
2. trier les formes reconnues (dans la bibliothèque)· par<br />
ordre croissant du numéro d'identification J.a -fréquence<br />
d'apparition de chaque forme dans la ligne sera<br />
prise en compte après J.a transmission de J.a ligne, pour<br />
la mise à jour de la bibliothèque.<br />
3. ajouter J.es nouvelles formes en bout de ligne dans<br />
l'ordre séquentiel.<br />
Toute ligne codée se présente sous la forme:<br />
ligne·<br />
non vide<br />
formes identifiées<br />
en bibliothèque<br />
nouvelles<br />
formes<br />
fin de<br />
ligne
Change language