Statistical Language Models for On-line Handwritten Sentence Recognition

International audienceThis paper investigates the integration of a statistical language model into an on-line recognition system in order to improve word recognition in the context of handwritten sentences. Two kinds of models have been considered: n-gram and n-class models (with a statistical approach to create word classes). All these models are trained over the Susanne corpus and experiments are carried out on sentences from this corpus which were written by several writers. The use of a statistical language model is shown to improve the word recognition rate and the relative impact of the different language models is compared. Furthermore, we illustrate the interest to define an optimal cooperation between the language model and the recognition system to re-enforce the accuracy of the system

An Event-Driven Platform for Agility Management of Crisis Response

International audienceThis article aims at presenting a whole approach of Information System Interoperability management in a crisis management cell: a Mediation Information System (MIS) may be used to help the crisis cell partners to design, run and manage the workflows of the response to a crisis situation. The architecture of the MIS meets the needs of low coupling between the partners' Information System components and the need of agility for such a platform. It is based on Service Oriented Architecture (SOA) and Event-Driven Architecture (EDA) principles that are combined to the Complex Event Processing (CEP) principles. This should leads on the one hand to an easier orchestration, choreography and real-time monitoring of the workflows' activities, on the other hand to assume on-the-fly automated agility of the crisis response (considering agility as the ability of the processes to remain consistent with the response to the crisis)

Lexical Post-Processing Optimization for Handwritten Word Recognition

This paper presents a lexical post-processing optimization for handwritten word recognition. The aim of this work is to explore the combination of different lexical postprocessing approaches in order to optimize the recognition rate, the recognition time and memory requirements. The present method focuses on the following tasks: a lexicon organization with word filtering, based on holistic word features to deal with large vocabulary (creation of static sublexicon compressed in a trie structure); a dedicated string matching algorithm for on-line handwriting (to compensate the recognition and the segmentation errors); and a specific exploration strategy of the results provided by the analytical word recognition process

Intégration et modélisation de connaissances linguistiques pour la reconnaissance d'écriture manuscrite en-ligne

LA RECONNAISSANCE D'ECRITURE MANUSCRITE EST UN PROBLEME DIFFICILE QUI NE PEUT SE REDUIRE A LA RECONNAISSANCE DE FORMES GRAPHIQUES : IL EST PRIMORDIAL D'INTEGRER DES CONNAISSANCES LINGUISTIQUES POUR GUIDER LA RECONNAISSANCE. LES OBJECTIFS DE NOS TRAVAUX SONT D'INTEGRER DES CONNAISSANCES LEXICALES POUR AMELIORER UN SYSTEME DE RECONNAISSANCE DE MOTS MANUSCRITS EN-LIGNE TOUT EN TENANT COMPTE DE CONTRAINTES (TEMPS DE CALCUL ET ENCOMBREMENT MEMOIRE) EN VUE DU PORTAGE DU SYSTEME SUR DES MATERIELS A CAPACITES REDUITES. NOUS PROPOSONS UN TRAITEMENT LEXICAL BASE SUR UN MODELE DE LANGAGE DE N-GRAMMES DE CARACTERES, UNE MODELISATION POUR REDUIRE L'ESPACE DES RECHERCHES DANS UN LEXIQUE AINSI QU'UNE MODELISATION AUTOMATIQUE D'UNE DISTANCE D'EDITION SPECIFIQUE A L'ECRITURE. CES MODELISATIONS AMELIORENT LE SYSTEME DE RECONNAISSANCE SUR LEQUEL SE BASENT NOS TRAVAUX, LIMITENT LA DUREE DU TRAITEMENT LEXICAL ET SONT DE PLUS FACILEMENT ADAPTABLES AUX EVOLUTIONS DU SYSTEME ET AU CONTEXTE D'UTILISATION. .HANDWRITING RECOGNITION IS A DIFFICULT PROBLEM WHICH CANNOT BE REDUCED TO GRAPHIC SHAPES RECOGNITION: IT IS IMPORTANT TO INTEGRATE LINGUISTIC KNOWLEDGE TO GUIDE THE RECOGNITION. THE OBJECTIVES OF OUR WORK ARE TO INTEGRATE LEXICAL KNOWLEDGE TO IMPROVE A RECOGNITION SYSTEM OF ON-LINE HANDWRITTEN WORDS, TAKING INTO ACCOUNT CONSTRAINTS OF COMPUTING TIME AND MEMORY REQUIREMENT WITH THE INTENTION OF INTEGRATE THE SYSTEM ON DEVICES WITH LIMITED CAPACITIES. WE PROPOSE A LEXICAL PROCESSING BASED ON A LANGUAGE MODEL OF CHARACTERS N-GRAMS, A MODELING TO REDUCE THE RESEARCH SPACE IN A LEXICON AS WELL AS AN AUTOMATIC MODELING OF AN EDIT DISTANCE SPECIFIC TO HANDWRITING. THESE MODELINGS IMPROVE THE RECOGNITION SYSTEM ON WHICH OUR WORK IS BASED, LIMIT THE DURATION OF THE LEXICAL PROCESSING AND MOREOVER ARE EASILY ADAPTABLE TO THE SYSTEM EVOLUTIONS AND THE CONTEXT OF USE.RENNES-INSA (352382210) / SudocRENNES-INRIA Rennes Irisa (352382340) / SudocSudocFranceF

Apprentissage automatique d'une distance d'édition dédiée à la reconnaissance de l'écriture manuscrite

Ce travail s'inscrit dans le cadre d'un posttraitement lexical basé à la fois sur une organisation structur ée de dictionnaire (à partir de caractéristiques globales des mots) et sur un algorithme d'appariement de mots spécifique à l'écriture manuscrite en-ligne (distance d'édition). L'objectif est de compenser les erreurs de reconnaissance et de segmentation en s'appuyant sur les informations lexicales extraites d'un dictionnaire. Pour cela nous avons adapté une distance d'édition à l'écriture manuscrite pour le post-traitement lexical en reconnaissance en-ligne de mots. Cet article présente une méthode d'apprentissage automatique de la distance d'édition. L'objectif est de pouvoir automatiquement spécialiser la distance d'édition en fonction des propriétés du reconnaisseur. Les résultats expérimentaux obtenus montrent que l'approche proposée pour adapter automatiquement la distance d'édition obtient d'aussi bons résultats qu'une distance d'édition calibrée empiriquement à la main de fac¸on longue et fastidieuse

Event-driven agility of crisis management collaborative processes

International audienc

Concurrent product configuration and process planning, towards an approach combining interactivity and optimality

International audienceIn mass customisation, defining concurrently the configured product and the planning of the associated production process is a key issue in the customer/supplier relationship. Nevertheless, few studies propose supporting the decision-maker during the resolution of this significant problem. After studying the decision-maker's needs and problem characterisation (modelling and scale aspects), we propose in this paper a two-step approach with the aid of some tools. The first step allows the customer or internal requirements to be captured interactively with a constraint-based approach. However, this step does not lead to one single solution, e. g. there are many uninstantiated remaining decision variables. In this paper, we suggest adding an original optimisation step to complete this task. Thus, the contribution of the study is twofold: first, methodologically to define a new two-step approach that meets industrial needs; and second, to provide adapted tools especially for the optimisation step. The optimisation step, using a multi-criteria constrained evolutionary algorithm, allows the user to select their own cost/cycle time compromise among a set of Pareto optimised solutions. A conventional evolutionary algorithm is adapted and modified, with the inclusion of filtering processing, in order to avoid generating invalid solutions. Experimentations are described, and a comparison is made with a branch-and-bound approach that outlines the interest in the propositions

Coupling product and project configuration with constraints : a CSP software comparison

International audienc