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

1 8
lcadrerl---->lextrairel
------ 1 forme 1------
-------- 1
1
v 1 ----->lcoderl
------------ v 1 -----
1 extraire 1
!descripteurs! !comparer!
1 -----------
v 1 --->!reorganiser!
--------- 1 1 biblio. 1
1 choisir 1------
lcandidatsl
tel-00839591, version 1 - 28 Jun 2013
On peut remarquer les particularités suivantes:
Les non- symboles sont codés comme les symbo~es. Ainsi
il y a uniformisation du traitement et ceci est assez
original. 11 n'y a pas de "résidu" et les "grosses
taches noires" sont représentées par des morceaux (nonsymboles)
correspondants à la taille de la fenêtre dans
laquelle on cherche à encadrer les formes.
11 y a une seule bibliothèque pour les symboles et les
non-symboles.
chaque ligne de balayage non vide est réorganisée avant
d'être transmise.
la bibliothèque est mise à
de chaque ligne.
jour après la transmission
5.3.1. Fenêtrage et extraction des TOrmes.
La fenêtre est de taille carrée prédéfinie W . Le premier
point noir est cadré au centre-haut d'une fenêtre de
taille 2W*W. La recherche du contour est classique (8-connexe);
les points noirs isolés sont éliminés. Un symbole
est une forme entièrement cadrée dans une fenêtre. Un nonsymbole
a au moins un point noir connexe à 1' extérieur.
Toute forme cadrée est transmise pour la suite de son
traitement, et enlevée (mise à blanc) de la page pour la
suite du balayage.
5.3.2. Extraction des caractéristiques.
Elle se fait sur 4 critères: largeur et longueur de la
forme, puis nombre de segments blancs horizontaux et verticaux
intérieurs à la forme. Un segment blanc est considéré
comme intérieur à la forme lorsqu'il permet de
rejoindre 2 points noirs.