Publications

Codage directionnel avec attribut de longueur et optimisation de matrice de coût -- Application en écriture cursive

Marc Parizeau, Jean-François Hébert and Nadia Ghazzali

Abstract - Dans cet article, nous introduisons dans un premier temps un codage directionnel avec at- tribut de longueur. Nous le définissons dans le cadre d'une structure de chaînes avec attribut et nous décrivons un algorithme de comparaison de chaînes basé sur ce codage. Dans un deuxième temps, à l'aide d'un algorithme génétique, nous développons une méthode générale d'optimisation pour déterminer la meilleure matrice de coût de n'importe quel algorithme de comparaison de chaînes basé sur des opérations élémentaires d'insertion, de substitution et de destruction (distance de Levenshtein). Cette méthode est ensuite testée sur des lettres cursives représentées par le codage proposé.

Bibtex:

@inproceedings{Parizeau60,
author    = { Marc Parizeau and Jean-François Hébert and Nadia Ghazzali },
title     = { Codage directionnel avec attribut de longueur et optimisation de matrice de coût -- Application en écriture cursive },
booktitle = { Actes du 4éme Colloque National sur Écrit et le Document },
pages     = { 7-14 },
year      = { 1996 },
month     = { July 3-5 },
location  = { Nantes (France) }
}

Last modification: 2002/06/14 by parizeau

		Home \| About \| People \| Research \| Publications \| Events \| Profile
		©2002-. Computer Vision and Systems Laboratory. All rights reserved