SYSTEM AND METHOD FOR SEARCHING HANDWRITTEN TEXTS

A language-neutral method for searching online handwritten notes is provided. The different algorithms contained in this method enable querying online multilingual handwritten documents with substrings of words rather than just whole words. More particularly, two approaches are presented - one based on partial Fréchet distance calculations and the other based on a pair hidden Markov models. The partial Fréchet distance is adapted from the traditional Fréchet distance concept to match a subcurve or prefix of a query word. The pair hidden Markov model used in the present application is adapted from pair hidden Markov models used in bioinformatics as generative models of local and global alignment of biological sequences. L'invention porte sur un procédé, indépendant de la langue, de recherche de notes manuscrites en ligne. Les différents algorithmes contenus dans ce procédé permettent d'interroger des documents manuscrits multilingues en ligne à l'aide de sous-chaînes de mots plutôt qu'à l'aide de mots complets seulement. Plus précisément, deux approches sont présentées - l'une basée sur des calculs de distance de Fréchet partielle et l'autre basée sur des modèles de Markov cachés de paire. La distance de Fréchet partielle est adaptée à partir du concept de distance de Fréchet classique pour correspondre à une sous-courbe ou préfixe d'un mot d'interrogation. Le modèle de Markov caché de paire utilisé dans la présente demande est adapté à partir de modèles de Markov cachés de paire utilisés en bioinformatique en tant que modèles génératifs d'alignement local et global de séquences biologiques.