CHAPITRE 3. CONTRIBUTIONS À LA RECONNAISSANCE
DES CARACTÈRES
ARABES IMPRIMÉS
TABLE 3.1 - Existence de boucle dépendant de la position
du caractère
La détection de l'existence des boucles dans un
caractère arabe est réalisée en utilisant l'algorithme
flood fill. L'algorithme de remplissage par diffusion prend trois
paramètres : un noeud de départ, une couleur cible et une couleur
de remplacement. L'algorithme cherche pour tous les noeuds qui sont
connectés au noeud de départ par un trajet de la couleur cible et
les transforme en couleur de remplacement.
Algorithm 3.1 L'algorithme flood fill
- Caractères ascendants et descendants
: Certains caractères arabes remontent au-dessus de la
ligne de base supérieure. Ces caractères sont les suivants :
Il existe, aussi, des caractères qui descendent au
dessous de la ligne de base. Ces caractères sont les suivants :
50
CHAPITRE 3. CONTRIBUTIONS À LA RECONNAISSANCE
DES CARACTÈRES
ARABES IMPRIMÉS
Les caractères arabes descendants peuvent
également être reconnus par la mesure de la distance d'un segment
au dessous de la ligne de base. Aussi que les caractères ascendants
peuvent être reconnus par la mesure de la distance dessous de la ligne de
base.
- Largeur des caractères :
Lorsque nous utilisons des polices différentes, des formes
différentes du même caractère ont des différentes
largeurs. La largeur de chaque segment de caractère est
considérée parmi les autres caractéristiques extraites
pour construire le vecteur de primitives.
Parmi les critères qui assurent une utilisation
efficace des informations dans les vecteurs de paramètres
l'indépendance au sens du non redondance. Pour assurer ce
critère, nous proposons dans la section suivante une technique de
sélection des primitives.
3.3.2.4 Sélection des primitives
Notre contribution vise à effectuer une
sélection de primitives pertinentes. Ces primitives sont
représentées dansun de taille N. Pour résoudre ce
problème, nous utilisons les AGs. Il faudra donc trouver M
primitives telles que M < N. Les étapes de construction
d'un AG utilisé sont :
- Le codage des chromosomes : Nous avons
choisit le codage binaire. Cela signifie que le chromosome sera sous la forme
d'une chaîne binaire. La présence du bit 1 signifie que la
primitive est sélectionnée et la présence du bit 0
signifie que la primitive ne l'est pas. La taille du chromosome est identique
à la taille du vecteur de primitives, soit N la taille du ce
vecteur.
51
FIGURE 3.8 - Exemple de codage d'un vecteur de primitives
- La définition de la fonction d'adaptation
: La fonction d'adaptation est une somme pondérée des
fonctions objectives. Le premier objectif consiste à minimiser le
nombre
52
| 
