WOW !! MUCH LOVE ! SO WORLD PEACE !
Fond bitcoin pour l'amélioration du site: 1memzGeKS7CB3ECNkzSn2qHwxU6NZoJ8o
  Dogecoin (tips/pourboires): DCLoo9Dd4qECqpMLurdgGnaoqbftj16Nvp


Home | Publier un mémoire | Une page au hasard

 > 

Reconnaissance des caractères arabes imprimés par l'approche neuro-génétique.

( Télécharger le fichier original )
par Marwa AMARA
ECOLE NATIONALE DES SCIENCES DE L?INFORMATIQUE - Master  2012
  

précédent sommaire suivant

Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy

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

précédent sommaire suivant






Bitcoin is a swarm of cyber hornets serving the goddess of wisdom, feeding on the fire of truth, exponentially growing ever smarter, faster, and stronger behind a wall of encrypted energy








"L'imagination est plus importante que le savoir"   Albert Einstein