Contribution a la reconnaissance des caracteres multifontes par des methodes de comparaison de chaines d'elements caracteristiques
Institution:
Paris 6Disciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
L'etude que nous presentons porte sur la reconnaissance des caracteres imprimes. La methode utilisee se decompose en deux niveaux. Un niveau local qui consiste en l'extraction de primitives de l'image de pixels du caractere et un niveau global qui est l'utilisation de ces memes primitives pour reconnaitre le caractere. Notre travail se situe principalement au second niveau de la reconnaissance. Les primitives trouvees, permettent de constituer des listes primitives du caractere a identifier. Ces dernieres sont comparees a des listes de reference preetablies et stockees en memoire dans un dictionnaire. Pour la comparaison de chaines nous utilisons deux algorithmes: - un algorithme de programmation dynamique; - un algorithme sous optimal dit de plus grande pente (pgp)