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 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

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à où il n'y a pas d'espoir, nous devons l'inventer"   Albert Camus