Comment faire correspondre un caractère chinois dessiné à une base de données d'animations de traits

J'ai une base de données d'animations de traits de caractères chinois. Chaque entrée est essentiellement un ensemble de points qui montre comment et dans quel ordre un personnage doit être dessiné.

Pour faciliter la recherche, je voudrais permettre à l'utilisateur de dessiner manuellement un personnage avec la souris, puis mon logiciel proposerait des correspondances possibles (comme c'est fait sur l'iPhone).

J'ai cherché sur Google mais je n'ai rien trouvé de pertinent. J'aimerais savoir quels algorithmes ou documents de recherche je dois examiner. Je suppose que cela a quelque chose à voir avec la reconnaissance des formes, sauf que l'ordre dans lequel la forme (caractère chinois) est dessinée est également pertinent. Toute suggestion?

Vous cherchiez des articles savants, je suis surpris que vous n'ayez rien trouvé. Voici ce qu'une recherche rapide dans Google Scholar avec des mots clés path stroke recognitionet handwriting stroke recognitionm'a donné:

• Plamondon, R .: Reconnaissance de l'écriture manuscrite en ligne et hors ligne: une enquête complète : On dirait un bon point de départ. Une explication de la représentation numérique de l'écriture manuscrite et des techniques de reconnaissance de l'écriture manuscrite (avec et sans les données de trajectoire du trait)

  Ne traite pas spécifiquement des caractères chinois, mais je pense que cela pourrait s'appliquer.

• Hideo Ogawa, Keiji Taniguchi: éclaircissement et segmentation des traits pour la reconnaissance des caractères chinois manuscrits : il semble assez ancien, mais traite de la segmentation des traits, ou pour citer "une façon de décomposer un caractère en un ensemble de traits partiels consécutifs" .

  C'est l'inverse de ce que vous voulez (vous avez dit que vous avez déjà des informations sur les traits), mais peut-être que la compréhension de la représentation des traits pourrait vous aider à faire le bon chemin.

• Koschinski, M .: Segmentation et reconnaissance des symboles dans les expressions mathématiques manuscrites : Encore une fois, pas des caractères chinois, mais des mathématiques (qui sont encore plus "exotiques" que le texte normal). Sympa car il proposait une technique basée sur les probabilités.

• Cheng-Lin Liu, In-Jung Kim, Jin H. Kim: Extraction de traits basée sur un modèle et correspondance pour la reconnaissance de caractères chinois manuscrits : Je pense que le titre dit tout. Ressemble exactement à ce que vous voulez et promet des résultats prometteurs.

Une dernière chose à ajouter: la référence la plus récente dans le groupe ci-dessus date de 2000 . Cela indique que ce que vous voulez faire est probablement un domaine bien étudié, avec des techniques de pointe éprouvées. Il n'aurait pas dû être difficile de rechercher du matériel de référence.

Juste pour clarifier, je n'ai lu aucun de ces articles. Je viens de faire ma recherche préliminaire habituelle: aller dans les bases de données d'articles (google scholar, mendeley, ieeexplore ...), taper quelques mots clés. Ouvrez ceux avec des titres prometteurs, fermez-en un avec des résumés complètement inintéressants. Lisez les résumés restants plus attentivement et sélectionnez ceux qui semblent pertinents. Cela dit, tous les articles que j'ai proposés pourraient ne pas être pertinents, mais à en juger par l'expérience, ils le sont très probablement.

J'espère que ça aide. De plus, si vous avez fait des recherches entre-temps, veuillez le modifier dans votre question et le partager avec la communauté . Cela ressemble à un sujet intéressant.

Vous devriez utiliser un réseau de neurones, c'est ce qui est utilisé pour la reconnaissance optique des caractères, je suis sûr que vous pouvez trouver beaucoup de ressources à ce sujet sur Google. Pour prendre en compte l'ordre des lignes, vous pouvez utiliser non seulement l'image finale mais aussi les images intermédiaires après chaque trait.