Este trabalho descreve uma técnica para alinhamento de imagens de documentos antigos. Para que seja possível alinhar duas imagens da mesma página de um documento uma técnica de registro de imagens é utilizada. As imagens mencionadas possuem diferenças de aquisição que incluem translação, rotação e distorções geométricas. A técnica de registro de imagens é dividida em três etapas. A primeira é a seleção de pontos de controle. Nessa etapa, as imagens das páginas são segmentadas em linhas de texto e, em seguida, cada linha de texto é segmentada em palavras. Dessa forma, cada ponto de controle corresponde ao início de uma palavra no texto. Na segunda etapa é realizada uma correspondência entre os pontos de controle extraídos das duas imagens. Essa etapa é necessária, uma vez que a seleção de pontos apresenta algumas falhas e os dois conjuntos de pontos de controle não são iguais. Por fim, na última etapa, a imagem destino é então mapeada utilizando funções Thin Plate Spline - TPS para que coincida com a imagem de referência. / This work describes a technique to anciente document images alignment. To be possible to align a couple of images of the same document pages, a image registration approach is used. These mentioned images have acquisition differences like translation, rotation and geometric distorsions. The image registration approach is divided in three stages. The first one is the control points selection. In this stage, images of the pages are segmented in text lines and then each one of them is segmented in words. Therefore, each selected control point corresponds to the begin of a text word. In the second stage, a matching is performed between extracted control points of both images. This stage is quite necessary because points selection presents some faults and both control points sets are not equals. Finally, in the last stage, target image is mapped using thin plate spline functions to coincide it with the reference image.

O processo conhecido como assinatura digital possui as características necessárias para prover autenticação, integridade e não repúdio de geração de documentos eletrônicos. No entanto, os requisitos que determinam a validade de uma assinatura digital podem variar de acordo com o contexto de negócio envolvido. Estes requisitos podem ser formalizados em um documento de políticas chamado de política de assinatura. Uma política de assinatura consiste em um conjunto de regras que determinam a validade de uma assinatura digital em um contexto legal ou de negócio. O Instituto Europeu de Padrões de Telecomunicações (ETSI) propôs um modelo de política de assinatura associado à validação de uma assinatura digital independente das outras assinaturas digitais existentes no documento. Porém, documentos com mais de uma assinatura podem apresentar requisitos de relacionamento entre si como, por exemplo, ordem de geração das assinaturas. Além disso, o emissor de uma política de assinatura deve assegurar sua integridade e autenticidade. A proposta do trabalho consiste na avaliação do modelo de política de assinatura proposto pelo ETSI e apresentar uma extensão deste modelo para contemplar o relacionamento entre as assinaturas de um documento e a autenticação da política de assinatura antes de ser utilizada para gerar ou verificar uma assinatura digital. / The process known as digital signature has the characteristics necessary to provide authentication, integrity and non repudiation of electronic documents. However, the requirements to determine the validity of a digital signature can vary the context of involved business in accordance with. These requirements can be written in a document of policies called signature policy. A signature policy consists of a set of rules to determine the validity of a digital signature in a legal or business context. The European Telecommunications Standards Institute (ETSI) presented the model of policies of signature associated with the validation of an individual signature. Documents with more than one signature can present requirements of relationship between the signatures as, for example, the order to generation of the signatures. Moreover, the issuer of the signature policies must assure its integrity and authenticity. The proposal of the work consists of the evaluation of the model of signature policy considered for the ETSI and to present an extension of this model to contemplate the relationship between the signatures of a document and the authentication of the signature policy.

A descrição de alguns aspectos da vida intelectual de Luís da Câmara Cascudo visa contribuir para análise sociológica de aspectos culturais da sociedade. O autor produziu escrito nas áreas de história, biografia, memorialística e folclore. Com a produção intelectual folclórica se colocou no mercado editorial brasileiro em formação. Procurou-se concentrar análises em alguns documentos culturais relacionados à perspectiva intelectual de Cascudo. Produzidos pelo próprio ou sobre ele. Detalhando características desses documentos bem específicos, tentou-se ver neles alguns elementos das estruturas sociais. Essas produções intelectuais, apesar de diferentes, encerraram no autor uma perspectiva comum de fundo. Tomando alguns pontos específicos das realizações do autor, procurou-se contribuir para as questões culturais que envolvem a intelectualidade brasileira no século XX. / A description of some aspects of the intellectual life of Luís da Câmara Cascudo aims to contribute to sociological analysis of cultural aspects of society. The author has produced writing in the areas of history, biography, memoirs and folklore. With the intellectual folk stood in the Brazilian publishing market in the making. We tried to focus analysis on some documents related to the intellectual culture of Cascudo. Produced by himself or on it. Detailing very specific characteristics of these documents, we tried to see in them some elements of social structures. These intellectual products, although different, the author ended a shared background. Taking some specific achievements of the author, sought to contribute to cultural issues involving Brazilian intellectuals in the twentieth century.

Este é um estudo antropológico sobre as experiências de imigrantes estrangeiros provenientes de países sul-americanos na Região Metropolitana de Porto Alegre. Ao observar as experiências de rupturas dessas pessoas, pretendo analisar como elas lidam com as situações do cotidiano em sua interação com cidadãos brasileiros e com as instituições nacionais. Focalizo nas questões relativas à obtenção e negociação do valor dos documentos como experiência de negociação de sua identidade. Nesse contexto, observo também quais são os aspectos relativos à representação do “estrangeiro” e do “imigrante” que atravessam tal negociação. Para tanto, torna-se necessário compreender o fenômeno migratório, as políticas migratórias nacionais e os discursos sobre o fenômeno migratório produzidos e reproduzidos por organizações que lidam com a questão migratória, dentro do contexto sócio-político de um jogo entre Estados-nacionais do qual o Brasil faz parte. Observarei quais são os atores envolvidos na negociação de políticas migratórias e como eles posicionam-se frente às experiências dos sujeitos que vivem cotidianamente o deslocamento. As narrativas dos sujeitos de pesquisa – imigrantes estrangeiros que em algum momento de sua trajetória estiveram na situação de precisar negociar sua entrada e permanência no Brasil – constituem o principal recurso das análises subseqüentes. / The following is na anthropological study of the experiences of immigrants from Southamerican countries in the metropolitan area of the city of Porto Alegre, in southern Brazil. Upon observing their experiences of rupture, I intend to analyze how they deal with everyday situations, as they interact with Brazilian citizens and institutions. Thus, it is necessary to understand the migratory phenomenon, the national immigration policies and the discourses about the migration that are produced and reproduced by the organizations that deal with the migration, within the socio-political context of a interaction among national states in which Brazil takes part. I observ which are the agents involved and how they positionate before the experiences of the subjects that go through displacement experiences in their everyday lives. The research subjects´narratives – foreing immigrants who were, at some moment during their lives, involved in the process of obtraining and negotiating their doccuments, - constitute hte main source for the subsequent analysis.

La nature de sources d'information évolue, et les documents numériques<br />traditionnels ” plats ” ne contenant que du texte s'enrichissent d'information<br />structurelle et multimédia. Cette ´évolution est accélérée par l'expansion du<br />Web, et les documents semi-structurés de type XML (eXtensible Markup Language)<br />tendent à former la majorité des documents numériques mis à disposition<br />des utilisateurs. Le développement d'outils automatisés permettant un<br />accès efficace à ce nouveau type d'information numérique apparaît comme une<br />nécessité. Afin de valoriser au mieux l'ensemble des informations disponibles,<br />les méthodes existantes de Recherche d'Information (RI) doivent être adaptées.<br />L'information structurelle des documents peut en effet servir à affiner le concept<br />de granule documentaire. Le but pour les Systèmes de Recherche d'Information<br />(SRI) est alors de retrouver des unités d'information (et non plus de documents)<br />pertinentes à des requêtes utilisateur. Afin de répondre à cette problématique<br />fondamentale, de nouveaux modèles prenant en compte l'information structurelle<br />des documents, tant au niveau de l'indexation, de l'interrogation que de<br />la recherche doivent être construits.<br />L'objectif de nos travaux est de proposer un modèle permettant d'effectuer des<br />recherches flexibles dans des corpus de document semi-structurés. Ceci nous<br />a conduit à proposer le mod`ele XFIRM (XML Flexible Information Retrieval<br />Model ) reposant sur : (i) Un modèle de représentation des donn´ees générique,<br />permettant de modéliser des documents possédant des structures différentes ;<br />(ii) Un langage de requête flexible, permettant à l'utilisateur d'exprimer son<br />besoin selon divers degrés de précision, en exprimant ou non des conditions<br />sur la structure des documents ; (iii) Un modèle de recherche bas´ee sur une<br />m´ethode de propagation de la pertinence. Ce modèle a pour but de trouver les<br />unités d'information les plus exhaustives et spécifiques répondant à une requête<br />utilisateur, que celle-ci contienne ou non des conditions de structure. Les documents<br />semi-structurés peuvent être représentés sous forme arborescente, et<br />le but est alors de trouver les sous-arbres de taille minimale répondant à la<br />requête. Les recherches sur le contenu seul des documents sont effectuées en<br />prenant en compte les importances diverses des feuilles des sous-arbres, et en<br />plaçant ces derniers dans leur contexte, c'est à dire, en tenant compte de la<br />pertinence du document. Les recherches portant à la fois sur le contenu et la<br />structure des documents sont effectuées grâce à plusieurs propagations de pertinence<br />dans l'arbre du document, et ce afin d'effectuer une correspondance<br />vague entre l'arbre du document et l'arbre de la requête.<br />L'´evaluation de notre modèle, grâce au prototype que nous avons d´eveloppé,<br />montre l'intérêt de nos propositions, que ce soit pour effectuer des recherches<br />sur le contenu seul des documents que sur le contenu et la structure.

L'édition d'un document peut être vue comme la manipulation d'une structure abstraite qui représente<br />l'organisation logique des composants du document. A partir de ce principe, on propose un méta-modèle<br />qui permet la description des structures logiques de toutes sortes de documents et de différents types<br />d'objets fréquents dans les documents : formules mathématiques, tableaux, schémas, etc... on associe aux<br /> structures logiques des règles de présentation qui déterminent l'aspect graphique de leurs composants.<br /> On montre l'intérêt de cette approche en présentant deux systèmes interactifs construits sur ce modèle :<br /> l'éditeur de formules mathématiques Edimath et l'éditeur de documents Grif. La présentation de ces systèmes<br />s'appuie sur un état de l'art de la typographie informatique.

Les travaux de cette thèse concernent la comparaison des documents vidéo. Dans le domaine en pleine expansion de la vidéo numérique, les documents disponibles sont maintenant présents en quantité importante même dans les foyers. Opération de base de tout type d'analyse de contenus, en complément de la classification, de l'extraction et de la structuration, la comparaison dans le domaine de l'audiovisuel est d'une utilité qui n'est pas à démontrer.<br />Des approches classiques de comparaison se basent essentiellement sur l'ensemble des caractéristiques<br />bas niveaux des documents à comparer, en les considérant comme des vecteurs multidimensionnels. D'autres approches se basent sur la similarité des images composant la vidéo sans tenir compte de la composition temporelle du document ni de la bande<br />son. Le défaut que l'on peut reprocher à ces méthodes est qu'elles restreignent la comparaison à un simple opérateur binaire robuste au bruit. De tels opérateurs sont généralement utilisés afin d'identifier les différents exemplaires d'un même document. L'originalité de notre démarche réside dans le fait que nous introduisons la notion de la similarité de style<br />en s'inspirant des critères humains dans la comparaison des documents vidéo. Ces critères<br />sont plus souples, et n'imposent pas une similarité stricte de toutes les caractéristiques étudiées<br />à la fois.<br />En nous inspirant de la programmation dynamique et de la comparaison des séries chronologiques, nous définissons un algorithme d'extraction des similarités entre les séries de valeurs produites par l'analyse de caractéristiques audiovisuelles de bas-niveau. Ensuite, un second traitement générique approxime le résultat de l'algorithme de la longueur de la Plus<br />Longue Sous-Séquence Commune (PLSC) plus rapidement que ce dernier. Nous proposons une représentation des données issues de ces traitements sous la forme d'un schéma matriciel propre à la comparaison visuelle et immédiate de deux contenus. Cette matrice peut être également utilisée pour définir une mesure de similarité générique, applicable à des documents de même genre ou de genres hétérogènes.<br />Plusieurs applications ont été mises en place pour démontrer le comportement de la méthode de comparaison et de la mesure de similarité, ainsi que leur pertinence. Les expérimentations concernent essentiellement : - l'identification d'une structure organisationnelle en collection / sous-collection d'une base de documents, - la mise en évidence d'éléments<br />stylistiques dans un film de cinéma, - la mise en évidence de la grille de programmes d'un<br />flux de télévision.

Les travaux présentés dans cette thèse ont pour thème la transformation des documents structurés. Un document structuré est une collection d'éléments typés organisée par un ensemble de relations logiques définissant une structure hiérarchique. Ces relations sont définies par des grammaires hors-contexte qui décrivent des classes de documents. L'utilisation des documents structurés permet d'automatiser une partie des traitements effectués sur les documents et contribue également à améliorer leur portabilité en proposant une syntaxe commune définie par des normes (SGML, XML). Les applications utilisant cette représentation souffrent néanmoins de limites liées aux contraintes impliquées par la structuration des documents. L'objectif de ce travail est de répondre à ces limites par des techniques de transformation. Ces techniques ont pour but de modifier la structure d'un ensemble d'éléments typés pour le conformer à d'autres types ou à une nouvelle classe de documents. Cette thèse est articulée en trois parties : 1. Une étude des applications de traitement de documents identifiant les besoins de transformation, plus particulièrement dans le domaine de l'édition interactive. 2. Une évaluation des techniques et outils existant conduisant à une classific- ation des approches (filtres, transformation explicite ou automatique). Chaque classe fait l'objet d'une étude théorique, d'une étude des systèmes disponibles et d'une expérimentation. 3. Une proposition de méthode de transformation combinant les différentes techniques pour tirer parti de leurs points forts et répondre aux limitations de chacune. Cette méthode est fondée sur un algorithme de transformation automatique paramétré à l'aide de pré-couples explicites. Ce travail a conduit au développement des systèmes de transformation aujourd'h- ui intégrés dans des logiciels du projet Opéra (Thot, Byzance) et du consortiu- m W3C (Amaya).

Le travail présenté dans ce mémoire d'habilitation à diriger des recherches cherche à faire le point sur le domaine de l'Ingénierie des connaissances et à étudier ses apports, présents et futurs, à la gestion des connaissances médicales. L'Ingénierie des connaissances ne peut pas résoudre à elle seule les problèmes de la gestion des connaissances médicales. Un certain nombre d'années passées à travailler dans ces domaines fondamentaux - pour l'Ingénierie des connaissances - et appliqués - pour la gestion des connaissances médicales - nous ont convaincu qu'il était nécessaire de mobiliser d'autres domaines dans une approche pluridisciplinaire. C'est que nous avons fait en entreprenant des recherches qui ressortissent à l'Ingénierie des connaissances mais aussi au domaine des systèmes d'information et à la gestion. C'est cette démarche que nous développons dans ce mémoire.

Les travaux de cette thèse ont pour cadre l'édition de documents électroniques multimédia en considérant en tout premier lieu leur dimension temporelle (enchaînement des objets dans le temps). L'objectif concerne à la fois l'intégration de cette nouvelle dimension dans la structure globale d'un document (logique, spatiale et hypertexte) et l'intégration d'objets de base qui ont eux-mêmes une dimension temporelle (vidéo, audio, interactions de l'utilisateur ..). Les documents visés sont donc multimédia, temporisés et interactifs. Notre étude a porté tout d'abord sur la définition d'un langage temporel multimédia. Celui-ci permet de spécifier, de façon déclarative, le scénario temporel d'un document en s'appuyant sur des résultats obtenus dans le domaine de la satisfaction de contraintes temporelles et de la planification. Nous avons ensuite conçu des mécanismes d'analyse qui permettent la vérification de la cohérence d'une spécification tout en prenant en compte trois aspects essentiels aux systèmes multimédia : l'incrémentalité, l'efficacité, et la gestion de l'indéterminisme. Nous proposons des mécanismes de synthèse qui permettent alors le calcul d'une solution qui sera exploitée par le système de présentation. Celui-ci permet, à partir d'un automate d'états finis extrait du graphe temporel de contraintes, d'exécuter la présentation multimédia et de contrôler dynamiquement son déroulement. Enfin, nous présentons l'ensemble des résultats à travers leur application concrète au sein d'un outil d'édition et de présentation appelé Madeus.