CHAPITRE 4. EXPÉRIMENTATION ET
ÉVALUATION
- La distance descendante et la distance
ascendante : La distance (descen-dante/ascendante) est
mesurée par la distance d'un segment ascendant ou descendant par rapport
à la ligne de base, comme illustré dans la figure 4.9.
FIGURE 4.9 - Mesure de la distance acendante et descendante
Afin de normaliser cette distance, elle est divisée par
la taille de la ligne à la quelle le segment appartient.
- La largeur des caractères :
Cette mesure permet de localiser les pixels noirs dans la lettre. Nous
obtenons le nombre de pixels noirs : haut, bas, gauches et droits. Afin
de normaliser ces valeurs, elles sont divisées par la
taille de segment de caractère.
FIGURE 4.10 - Larguer du caractère
Nous avons proposé une approche hybride pour la
reconnaissance des caractères arabes imprimés. Cette technique
offre l'avantage de sélectionner les primitives les plus
représentatives ce qui améliore la qualité de
reconnaissance. La sélection des primitives sera détaillée
dans la section suivante.
63
CHAPITRE 4. EXPÉRIMENTATION ET
ÉVALUATION
4.2.4 Sélection des primitives
La sélection des primitives permet de réduire le
nombre de primitives N en M primitives telle que M N.
Les AGs sont utilisés pour résoudre ce type de
problème de sélection des primitives. Les paramètres de
l'AG pris par défaut sont :
TABLE 4.1 - Choix de paramètres de l'algorithme
génétique
|
Paramètres de l'AG
|
Valeurs choisies
|
|
Codage du chromosome
|
Binaire
|
|
Taille du chromosome
|
27
|
|
Taille de la population
|
100
|
|
Nombre de génération
|
1000
|
|
Initialisation de la population
|
Aléatoire
|
|
Technique de sélection
|
Roulette Biaisé
|
|
Fonction objectif
|
Minimiser le nombre des bits à 1
|
|
Technique de Croisement
|
Croisement à 1-point de coupure
|
|
Technique de Mutation
|
Opérateur d'échange réciproque
|
|
Insertion
|
Elitisme
|
|
Critère d'arrêt
|
Nombre de générations maximales
|
Dans le cadre de notre travail, nous avons effectué
plusieurs expériences pour déterminer les paramètres de
l'AG tels que : la taille de la population et les probabilités de
mutation et de croisement. Ces expériences sont décrites dans la
section suivante.
- Probabilité de Croisement Pcross
:
La méthode de croisement, que nous avons utilisé
est le croisement à un point de coupure. Pour déterminer le choix
de la probabilité de croisement Pcross, nous avons
varié les valeurs entre 0.6 et 0.7. L'ensemble des
probabilités de croisement que nous avons utilisé
est{0.6, 0.65, 0.7}.
64
| 
