Statistiques exhaustives en reconnaissance de formes

par ABDERRAHIM ELYOUBI

Thèse de doctorat en Sciences appliquées

Sous la direction de Denis de Brucq.

Soutenue en 1995

à Rouen .

    mots clés mots clés


  • Résumé

    Dans ce travail, nous avons developpe une nouvelle approche des modeles de markov. Le but vise a terme est son application en reconnaissance optique de l'ecriture manuscrite. L'analyse faite est fondee sur le constat que les regles de grammaire definies sur un langage naturel agissent sur des sequences longues necessitant l'emploi de chaines de markov d'ordre k, eleve. L'augmentation en puissance de k du nombre des etats rend un tel modele pratiquement inapplicable. La methode developpee cherche a definir a partir d'une suite de variables aleatoires representant les etats d'un modele de markov d'ordre k, une chaine de markov a nombre d'etats reduit, exhaustive et calculable de facon recursive. Cette chaine, appelee chaine induite de markov, introduit les proprietes principales du systeme aleatoire. Elle envisage de regrouper les sequences des etats a transitions egales. Une evolution compatible avec le regroupement est indispensable. Ainsi, les lois statistiques du phenomene etudie se deduisent de celles de la chaine induite et de la suite des observations. En comparaison avec un modele de markov classique, un nouveau terme contanant les informations sur la structure des sequences des etats apparait dans la formule d'identification par modele induit de markov. Ce terme permet de mieux preciser l'estimation des etats du modele. La lecture automatique des nombres manuscrits en provenance de cheques est un cas qui se prete bien a l'application d'un modele induit de markov.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 118 P.
  • Annexes : 37 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rouen. Service commun de la documentation. Section sciences site Madrillet.
  • Disponible pour le PEB
  • Cote : 95/ROUE/S058
  • Bibliothèque : Laboratoire de mathématiques Raphae͏̈l Salem. Bibliothèque de recherche en mathématiques.
  • Disponible pour le PEB
  • Cote : ELYO 17194
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.