thesis

Contribution a la reconnaissance des caracteres multifontes par des methodes de comparaison de chaines d'elements caracteristiques

Defense date:

Jan. 1, 1986

Edit

Institution:

Paris 6

Disciplines:

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)