CVSL Logo
FrancaisHome
AboutPeopleResearchPublicationsEventsProfile
About
Publications

 

 

 

CERVIM

REPARTI

MIVIM

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

download document

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

     
   
   

©2002-. Computer Vision and Systems Laboratory. All rights reserved