Un graphe de voisinage basé sur l'utilisation des distances discrètes

International audienceThe discrete distances are largely used in image processing : mathecatical morphology, fast extraction of skeleton, rebuilding... After an introduction, this paper presents in a first part (section 2), the principle of construction of a graph of vicinity between related components. This graph based on the use of the discrete distances, establishes a relation between the border points of each component, to allow a better knowledge of relative positionings of those components. This first part is based on a traditional implementation for the construction of the graph. The second part (section 3) of the paper proposes a particular implementation which allows a significant memory economy while extracting a graph. This graph although nonequivalent to section 2 graph, carries identical information (vicinity and distance). This graph makes it possible to answer the problem of relative positioning of the related components. Lastly, we will conclude by comparative assessment and some prospects.Les distances discrètes sont largement utilisées en traitement d'images : morphologie mathématique, extraction rapide de squelette, reconstruction... Après une introduction, cet article présente dans une première partie (section 2), le principe de construction d'un graphe de voisinage entre les composantes connexes d'une image. Ce graphe basé sur l'utilisation des distances discrètes, établit une relation entre les points contours de chacune des composantes, pour permettre une meilleure connaissance des positionnements relatifs des unes par rapport aux autres. Cette première partie s'appuie sur une implémentation classique pour la construction du graphe. La seconde partie (section 3) de l'article propose une implémentation particulière qui permet une économie mémoire importante tout en extrayant un graphe qui bien que non équivalent, porte des informations de même nature (voisinage et distance). Enfin, nous conclurons par un bilan comparatif entre les implémentations et par des perspectives d'utilisation d'un tel graph

Kalman Filter Contributions Towards Document Segmentation

International audienceOne way of tackling document analysis is to split the document into different layers and then find a segmentation for each one. The straight line is often one of the basic elements of the layers making a document. The dectection of these segments is often disturbed by the superposition of different layers in the same area. Therefore we developed a segment extractor, which processes masked areas, discontinuities ans even curvatures. After showing in our previous work, the interest of such a system in binary image analysis, our aim was to show the method could be generalized to grey level images, by taking into account pixel luminosity as one of the parameters. The Kalman filter method combined with an adequate control scheme, allows the pooling of local observations, when their position, width and luminosity are coherent. The proposed model gives an interesting scheme to manage drawings masking each other (eg. cross-lines).Une façon de s'attaquer à l'analyse de document consiste à séparer le document en différentes couches et ensuite de trouver une bonne segmentation pour chacune d'elles. Le trait droit est souvent un élément de base de ces couches qui composent les documents. La détection de ces segments est souvent perturbée par la superposition de différentes couches dans la même zone. C'est pourquoi nous avons développé un extracteur de segments, qui travaille avec les zones cachées, les discontinuités et même les courbures. Après avoir montré dans nos travaux précédents l'intérêt d'un tel syst1995ème pour l'analyse d'images binaires, notre but est de montrer que la méthode peut être généralisées aux images en niveaux de gris, en prenant en compte la luminosité des pixels comme l'un des paramètres. La méthode utilisant le filtre de Kalman combiné à un bon schéma de contrôle, autorise de passer en revue les observations locales, quand leurs position, épaisseur et luminosité sont cohérente. Le modèle proposé donne un schéma intéressant pour gérer les tracés qui se masquent les uns les autres (eg. les croisements)

The graphical modeling as a support tool for planning and monitoring sustainable construction projects and public infrastructure

International audienceVisual communication through graphical scheduling methods is often the point of failure for the planning and monitoring of construction projects. The proposed chronographic model studies the graphical visual representation of the schedule in the spatial dimension. This model classifies the scheduling entities, especially the activities, the resources and the area of work, into three types of entities. These entity types symbolize the construction operations, establish the relationships between them, and determine the direction of flow of information. Using these entities, the planner can define the graphical approach in order to display the schedule information under diverse, compatible layouts and switch between these layouts. The primary goal is for all stakeholders to have a better understanding of the scheduling logic. This paper describes the meta-model that is used to structure these entities into classes, define their classification criteria with the visual representation of the scheduling approaches, and infer the relationships amongst them. The use of the Entity Relationship (ER) model to create the meta-model ensures uniqueness and stability. The result is the development and implementation of a meta-model that allows the planner to display the schedule information's under diverse approaches, add/edit entities, organize them into classes and infer their behavior towards each other in order to gain a better understanding of their roles. The validation process is done through the generation of the ER conceptual data model, adapted to the Chronographic construction scheduling approach that embraces change while maintaining consistency and self-validation despite the addition of new entities in classes.La communication visuelle par des méthodes de planification graphiques est souvent le point d'échec pour la planification et le contrôle de projets de construction. Le modèle de "chronographique" proposé étudie la représentation visuelle graphique du planning dans l'espace. Ce modèle classifie les entités de planification, particulièrement les activités, les ressources et la zone de travail, dans trois types d'entités. Ces types d'entité symbolisent les opérations de construction, établissent les relations entre elles et déterminent la direction des flux d'informations. En utilisant ces entités, le planificateur peut définir l'approche graphique pour afficher les informations du planning sous des représentations diverses, compatibles et même passer d'une représentation à une autre. Le but principal pour toutes les parties prenantes est d'obtenir une meilleure compréhension de la logique de planification. Cet article décrit le meta-modèle qui est utilisé pour structurer ces entités dans des classes, définir leurs critères de classification avec la représentation visuelle des approches de planification et déduire les relations entre elles. L'utilisation du modèle Entité-Relation (ER) pour créer le meta-modèle, assure l'unicité et la stabilité de cette structure. Le résultat est la mise en œuvre d'un meta-modèle et le développement d'un logiciel qui permet au planificateur d'afficher les informations du planning dans des approches diverses, ajouter/éditer des entités, les organiser dans des classes et déduire leur comportement des unes par rapport aux autres pour obtenir une meilleure compréhension de leurs rôles. Le processus de validation est fait par la génération du modèle conceptuel de données, modèle adapté à la méthode chronographique de construction de planning qui associe la possibilité de changement tout en entretenan la cohérence des informations et l'auto-validation malgré l'ajout de nouvelles entités

Influence des traitements de bas niveau sur les performances d'un systeme de reconnaissance de l'ecriture manuscrite

SIGLEINIST T 74657 / INIST-CNRS - Institut de l'Information Scientifique et TechniqueFRFranc

KERFIX, a time-series station in the Southern Ocean: a presentation

International audienceBetween January 1990 and March 1995, the research project KERFIX undertook the first regular noncoastal multiyear acquisition of parameters related to the carbon cycle in the Southern Ocean at a time series station located at 50 degrees 40' S-68 degrees 25' E, 60 miles southwest of the Kerguelen Islands. The objectives of KERFIX are (1) to monitor the ocean/atmosphere CO2 and O2 exchanges and to understand which processes govern these exchanges (2) to observe and interpret the seasonal and interannual variability of the production, flux, decomposition and dissolution of carbon and associated elements at this location. In addition, micropaleontological studies describe the present and past flux dynamics in this oceanic area, to improve the knowledge of the transfer functions of some oceanographic proxies. This paper presents a survey of the KERFIX program: scientific objectives, organization of the field operations and some main results obtained since the beginning of KERFIX program, as well as the results of the temporal evolution of hydrological, chemical and biological parameters