L’objectif du travail de thèse est de proposer un modèle de représentation des écritures dans les images de documents du patrimoine sans recourir à une transcription des textes. Ce modèle, issu d’une étude très complète des méthodes actuelles de caractérisation des écritures, est à la base d’une proposition de scénario de recherche par similarité de mots, indépendante du scripteur et ne nécessitant pas d’apprentissage. La recherche par similarité proposée repose sur une structure de graphes intégrant des informations sur la topologie, la morphologie locale des mots et sur le contexte extrait du voisinage de chaque point d’intérêt. Un graphe est construit à partir du squelette décrit en chaque point sommet par le contexte de formes, descripteur riche et compact. L’extraction de mots est assurée par une première étape de localisation grossière de régions candidates, décrites par une séquence déduite d’une représentation par graphes liée à des critères topologiques de voisinage. L’appariement entre mots repose ensuite sur une distance dynamique et un usage adapté du coût d’édition approximé entre graphes rendant compte de la nature bi-dimensionnelle de l’écriture. L’approche a été conçue pour être robuste aux distorsions de l’écriture et aux changements de scripteurs. Les expérimentations sont réalisées sur des bases de documents manuscrits patrimoniaux exploitées dans les compétitions de word-spotting. Les performances illustrent la pertinence de la proposition et ouvrent des voies nouvelles d’investigation dans des domaines d’applications autour de la reconnaissance de symboles et d’écritures iconographiques / As more and more documents, especially historical handwritten documents, are converted into digitized version for long-term preservation, the demands for efficient information retrieval techniques in such document images are increasing. The objective of this research is to establish an effective representation model for handwriting, especially historical manuscripts. The proposed model is supposed to help the navigation in historical document collections. Specifically speaking, we developed our handwriting representation model with regards to word spotting application. As a specific pattern recognition task, handwritten word spotting faces many challenges such as the high intra-writer and inter-writer variability. Nowadays, it has been admitted that OCR techniques are unsuccessful in handwritten offline documents, especially historical ones. Therefore, the particular characterization and comparison methods dedicated to handwritten word spotting are strongly required. In this work, we explore several techniques that allow the retrieval of singlestyle handwritten document images with query image. The proposed representation model contains two facets of handwriting, morphology and topology. Based on the skeleton of handwriting, graphs are constructed with the structural points as the vertexes and the strokes as the edges. By signing the Shape Context descriptor as the label of vertex, the contextual information of handwriting is also integrated. Moreover, we develop a coarse-to-fine system for the large-scale handwritten word spotting using our representation model. In the coarse selection, graph embedding is adapted with consideration of simple and fast computation. With selected regions of interest, in the fine selection, a specific similarity measure based on graph edit distance is designed. Regarding the importance of the order of handwriting, dynamic time warping assignment with block merging is added. The experimental results using benchmark handwriting datasets demonstrate the power of the proposed representation model and the efficiency of the developed word spotting approach. The main contribution of this work is the proposed graph-based representation model, which realizes a comprehensive description of handwriting, especially historical script. Our structure-based model captures the essential characteristics of handwriting without redundancy, and meanwhile is robust to the intra-variation of handwriting and specific noises. With additional experiments, we have also proved the potential of the proposed representation model in other symbol recognition applications, such as handwritten musical and architectural classification

Made available in DSpace on 2015-05-14T12:11:54Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 288378 bytes, checksum: 98696bc055ed3d379920fe52bd3cc6c7 (MD5) Previous issue date: 2006-12-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Phénoménologie, liberté et morale sont thèmes discutés pour Jean-Paul Sartre dans s´ oeuvre L´être et le néant. Dans l´élaboration de ces thèmes, le penseur a parcouru chemins théoriques ont institués pour trois grands pensateurs de la histoire de la philosophie: Renée Descartes, Edmund Husserl e Martin Heidegger. Ce parcours théoriques ont realisés pour Jean-Paul Sartre les lui donnèrent un subside essentiel pour la constituition, de forme sui generis, de chez conception de la morale e de la liberté, comme consequence de nouvelles possibilités elaborés pour Sartre de la terminologie cartesièenée, husserliènnée et heideggeriènée. Le resultat de celles a allé l´elaboration de une épuisante discussion sur le traitement realisé pour la tradition philosophique aux les concepts de la morale e de la liberté comme libre exercice. Jean-Paul Sartre dans l`oeuvre L´être et le néant expose les présuppositions ontologiques de sa théorie de la liberté e de la morale: l´ être-pour-soi ; l´êtreen- soi et l´être-pour-outre comme éléments constitutives de tous son édifice d´idées. La liberté et la morale seulement pourront être comprises dans le perspective philosophique de Sartre pendant que dimension originaire, dans la mesure en quoi s´établit la relation entre la constitution de la liberté sartriènnée avec le novelle dimension elaborée pour Sartre de la phénoménologie husserliènnée, déjà que c´est en travers de la liberté originaire qu´effectivement sont réalises tous les décisions essentielles de les fins de l´existence humaine; ainsi, plus avant d´être la volonté que nous permet agir librement; c´est la liberté que doit être aie pris comme fondament de la réflexion et de l´action morale. Tous la choix fait pour l´être-pour-soi aura comme référence le néant de fondament de la liberté. Ainsi, c`est l´être-pour-soi, la realité humaine, que doit s´attribuer la responsabilité de choisir. C´est justement dans la liberté ontologique avec le importance de le néant que se peux reconnaître la responsabilité absolue. C´est dans la liberté ontologique realisée pour le néant que se peux reconnaître la responsabilité absolue, c´ést a dire, que consiste dans le faute de conditionnement préalable que le rend sens justification, que se trouve le terrain fértile elaboré pour Sartre, pour la justification de la création de les valeurs dans le monde pour l´action sans fondament de l´être-pour-soi, c´est a dire, le création de le senti de le monde e de soi même sans aucune cause a determiné. Voilà la relation emblématique de la morale e de la liberté dans l´intérieur de l´oeuvre L´être et le néant. Mots clé: Phénoménologie ; Liberté; Morale; Valeur; Conscience; Choix; Responsabilité. / Fenomenologia, Liberdade e Moral são os temas principais discutidos por Jean-Paul Sartre na sua obra O Ser e o Nada. Para essa discussão se tornar profícua, o filósofo teve que decidir sobre determinados percursos teóricos, os quais se tornaram o subsídio essencial na constituição, de forma suis generis, da sua concepção de fenomenologia, liberdade e moral, decorrente do redimensionamento dado por ele à terminologia cartesiana, husserliana e heideggeriana. O resultado desse redimensionamento foi a elaboração de uma exaustiva discussão sobre o tratamento dado pela tradição filosófica aos conceitos da liberdade e moral como livre exercício. Jean-Paul Sartre, em O Ser e o Nada, expõe os pressupostos ontológicos da sua teoria da liberdade e da moral a partir dos conceitos de ser-para-si; ser-em-si e serpara- outro, como elementos constitutivos de todo o seu edifício de idéias. A liberdade e a moral só poderão ser compreendidas na perspectiva filosófica de Sartre enquanto dimensão originária, na medida em que se estabelece a relação entre a constituição da liberdade e perspectiva moral sartreana e a nova dimensão, engendrada por este filósofo, da fenomenologia husserliana. Sabe-se que é através da liberdade originária que existe uma consciência totalmente desprovida de qualquer tipo de conteúdo, afinal é através dessa liberdade que efetivamente são tomadas todas as decisões essenciais da existência humana, de modo que, muito antes de ser a vontade que nos permite agir livremente, é a liberdade que deve ser tomada como fundamento da reflexão e da ação moral. Toda escolha feita pelo parasi tem como parâmetro o nada de fundamento da liberdade. Dessa forma, é ao para-si, isto é, à realidade humana que deve ser atribuída a responsabilidade por sua realização. É justamente na liberdade ontológica alicerçada no nada que se pode reconhecer a responsabilidade absoluta, ou seja, é na liberdade absoluta que consiste a falta de condicionamento prévio, que a torna injustificável, e é nela que se encontra o terreno fértil constituído por Sartre, para a justificação da criação dos valores no mundo pela ação sem fundamento do para-si, ou seja, da criação do sentido do mundo e de si mesmo sem nenhuma causa determinada. Eis a relação emblemática fenomenologia, liberdade e moral no interior da obra O Ser e o nada.

Made available in DSpace on 2015-05-14T12:23:20Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 1822334 bytes, checksum: a33836a87da7aac2a568e14a8de834eb (MD5) Previous issue date: 2006-12-11 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Dans cette recherche, nous analysons la situation des fratries noires dans la Province de Paraíba au cours du XIXème siècle, en ce qui concerne le processus de socialisation des hommes noirs. Or, les fratries sont des institutions religieuses qui, pour pouvoir fonctionner, ont besoin de l autorisation de l Etat et de l Eglise. Les membres d une fratrie devaient présenter, auprès de l Assemblée Législative Provinciale, un document qui pouvait être approuvé par cette assemblée. Ce document s intitulait Ordre de Compromis et décrivait le statut de la fratrie en question, ainsi que ses intentions. Les documents des fratries concernées ont été l une de nos principales sources pour la réalisation ce travail, développé à partir de l Histoire Culturelle, avec un appui théorique sur les discussions de Guinzburg (2002) sur la circularité culturelle. Les principales intentions lors de la fondation d une fratrie étaient celles de la divulgation et de la promotion du culte du saint patron d une ville déterminée. Pour ce faire, on réalisait des commémorations de la fête de ce saint patron, avec des processions, des messes et des hommages qui comprenaient l utilisation de bougies et de sons de cloches. Néanmoins, ces fratries sont marquées par une ambigüité qui leur est indissociable. En effet, elles ont été mises en place comme un moyen de soumettre les Noirs, qu ils soient esclaves ou libres, aux pratiques religieuses officielles, en plus de chercher à divulguer l idée de résignation promulguée par l Eglise Catholique. Les Noirs, allant contre cette idée, ont utilisé leurs fratries dans le but de recréer des liens sociaux. Ces lieux servaient alors à un processus de construction de la liberté. A l intérieur de ces fratries, une politique d aide réciproque était développée, grâce à laquelle on pouvait secourir ses frères en cas de maladie, d emprisonnement, au moment de la mort ou encore lors de l achat de lettres d affranchissement. Parmi leurs principales activités, nous pouvons souligner ici les démarches entreprises lors de la mort de l un des frères. La fratrie assumait la responsabilité de tout le processus en vue d une bonne mort . Au cours de ce processus, le frère défunt devrait avoir droit à une veillée funèbre, à un cortège, à un enterrement (de préférence dans une église de la fratrie) et à des prières. Après avoir soulevé ces caractéristiques parmi les différents documents travaillés, nous avons pu conclure que les Fratries constituaient un espace de lutte et de résistance, dans lequel l homme noir cherchait à se réorganiser socialement. Il s intégrait ainsi à la société, assumant des rôles qui n étaient pas que ceux exclusivement liés à l esclavage. / Nesta pesquisa analisamos a atuação das Irmandades Negras na Província da Parahyba do século XIX no processo de sociabilização dos homens pretos. As irmandades são instituições religiosas que, para poderem funcionar precisavam da autorização do Estado e da Igreja. Seus integrantes apresentavam na Assembléia Legislativa Provincial um documento, denominado de Ordem de Compromisso, onde descreviam o estatuto e as intenções de sua confraria. Estes documentos foram uma de nossas principais fontes para realização deste trabalho, desenvolvido sob a perspectiva da História Cultural, com embasamento teórico nas discussões de Guinzburg (2002), sobre a circularidade cultural. As Irmandades eram fundadas com a intenção primordial de divulgação e promoção do culto de um santo padroeiro e para isso realizavam anualmente a comemoração de sua festa, com procissões, missas e homenagens com velas e toques dos sinos. Essas irmandades, entretanto, trazem em suas instituições uma ambigüidade que lhes é indissociável, já que foram implementadas como forma de submeter os negros escravos ou libertos às práticas religiosas oficiais, além de procurar divulgar a idéia de conformação promulgada pela Igreja Católica. Os negros, contrariando essa idéia, utilizaram-se das suas irmandades para reconstruir laços sociais, ou seja, tais espaços serviam para um processo de construção da liberdade. Dentro das irmandades desenvolvia-se uma política de ajuda mútua aos seus integrantes, com a qual socorriam seus irmãos em caso de doenças, de prisão, na hora da morte e na compra de cartas de alforria. Entre as principais atividades das irmandades podemos destacar os procedimentos desenvolvidos a partir da morte de um dos irmãos. A irmandade se responsabilizava por todo o processo que envolvia a realização de uma boa morte . Em tal processo o irmão falecido deveria ter direito a velório, cortejo, sepultamento (preferencialmente dentro da igreja da irmandade) e orações. Após o levantamento dessas características entre os diversos documentos trabalhados, concluímos que as Irmandades eram um espaço de luta e resistência, onde o homem negro procurava reorganizar-se socialmente, reintegrando-se à sociedade, assumindo papéis que não eram, exclusivamente, o de ser escravo.

Longtemps soupçonné d’hérésie, ’Abū al-‘Alā’ al-Ma‘arrī, auteur du nord de la Syrie ayant vécu à cheval entre le IVe/Xe et le Ve/XIe siècles, fut disculpé à la fin du XIXe siècle par les précurseurs de la Nahd{a. Féru de la langue arabe, muni d’un style inaccessible au premier abord, la question qui se pose aujourd’hui est celle de savoir s’il faut se fier à ses contemporains ou à l’opinion d’hommes qui vécurent plusieurs siècles plus tard. Le présent travail a pour but de tenter de comprendre le langage de cet auteur et d’essayer de savoir pour quelles raisons un homme brillant par son intelligence et ses connaissances se borna à rédiger ce qui ressemble à une fable animalière anodine.Une analyse détaillée du texte révèle un ensemble de jeux de mots, d’allusions historiques, d’anecdotes et de citations coraniques qui tissent un deuxième texte en filigrane à travers l’épître, lequel s’avère être, d’une part, une critique véhémente contre toute religion, l’islam et son représentant le prophète Muh{ammad en particulier et, d’autre part, des conseils adressés au prince ‘Azīz al-Dawla, gouverneur indépendantiste d’Alep sous le règne des Fatimides, l’encourageant à prendre les armes et à propager les idées du maître. La véritable croyance de l’auteur reste cependant peu définie en dehors d’un refus de tout système religieux, désigné comme étant des mécanismes mis en place pour duper les gens simples d’esprit, et d’une foi inébranlable que la mort n’est autre qu’un sommeil sans suite.La technique d’écriture d’al-Ma‘arrī semble être un savant mélange de la technique bédouine de la tawriya dont l’usage primitif était d’échapper à la censure ou à la persécution et une inspiration de l’ouvrage pehlevi Kalīla wa-Dimna, un miroir des princes par excellence. / ’Abū al-‘Alā’ al-Ma‘arrī who lived in the North of Syria between the 4th and the 5th century was suspected of heresy for a long time, and was finally cleared by the Nahd{a pioneers at the end of the 19th century. Extremely keen on the Arabic language and provided with an intricate style of writing, the question today is whether to believe his contemporaries or the opinion of men who lived centuries later. The present study tries to understand the author’s language and why such a brillant cultivated man wrote what looks like a trivial animal fable.A detailed analysis of the text reveals a succession of puns, hints to historical events, anecdotes and coranic quotes which grow into a second text interwoven throughout the « Epistle of a Horse and a Mule ». This latter appears to be, on the one hand, a vehement criticism towards religion, islam and Muh{ammad its prophet, and, on the other hand, advice given to Aleppo’s governor, ‘Azīz al-Dawla, who though allegied to the Fatimids, has a tendency toward independence, encouraging him to take arms and propagate the masters ideas. Nevertheless, the real faith of the author remains undetermined except for his refusal of all religious system viewed by him as mechanisms set to fool simple souls, and his belief that death is nothing but an endless sleep.Al-Ma‘arrī’s writing technique appears to be a refined combination of the bedouin’s technique tawriya which originally served as a means to escape censureship or even repression, and inspired by the pehlevi work of Kalila wa-Dimna, princes advice if ever there was.

La polarisation est le phénomène qui décrit les orientations des oscillations des ondes lumineuses qui sont limitées en direction. La lumière polarisée est largement utilisée dans le règne animal,à partir de la recherche de nourriture, la défense et la communication et la navigation. Le chapitre (1) aborde brièvement certains aspects importants de la polarisation et explique notre problématique de recherche. Nous visons à utiliser un capteur polarimétrique-catadioptrique car il existe de nombreuses applications qui peuvent bénéficier d'une telle combinaison en vision par ordinateur et en robotique, en particulier pour l'estimation d'attitude et les applications de navigation. Le chapitre (2) couvre essentiellement l'état de l'art de l'estimation d'attitude basée sur la vision.Quand la lumière non-polarisée du soleil pénètre dans l'atmosphère, l'air entraine une diffusion de Rayleigh, et la lumière devient partiellement linéairement polarisée. Le chapitre (3) présente les motifs de polarisation de la lumière naturelle et couvre l'état de l'art des méthodes d'acquisition des motifs de polarisation de la lumière naturelle utilisant des capteurs omnidirectionnels (par exemple fisheye et capteurs catadioptriques). Nous expliquons également les caractéristiques de polarisation de la lumière naturelle et donnons une nouvelle dérivation théorique de son angle de polarisation.Notre objectif est d'obtenir une vue omnidirectionnelle à 360 associée aux caractéristiques de polarisation. Pour ce faire, ce travail est basé sur des capteurs catadioptriques qui sont composées de surfaces réfléchissantes et de lentilles. Généralement, la surface réfléchissante est métallique et donc l'état de polarisation de la lumière incidente, qui est le plus souvent partiellement linéairement polarisée, est modifiée pour être polarisée elliptiquement après réflexion. A partir de la mesure de l'état de polarisation de la lumière réfléchie, nous voulons obtenir l'état de polarisation incident. Le chapitre (4) propose une nouvelle méthode pour mesurer les paramètres de polarisation de la lumière en utilisant un capteur catadioptrique. La possibilité de mesurer le vecteur de Stokes du rayon incident est démontré à partir de trois composants du vecteur de Stokes du rayon réfléchi sur les quatre existants.Lorsque les motifs de polarisation incidents sont disponibles, les angles zénithal et azimutal du soleil peuvent être directement estimés à l'aide de ces modèles. Le chapitre (5) traite de l'orientation et de la navigation de robot basées sur la polarisation et différents algorithmes sont proposés pour estimer ces angles dans ce chapitre. A notre connaissance, l'angle zénithal du soleil est pour la première fois estimé dans ce travail à partir des schémas de polarisation incidents. Nous proposons également d'estimer l'orientation d'un véhicule à partir de ces motifs de polarisation.Enfin, le travail est conclu et les possibles perspectives de recherche sont discutées dans le chapitre (6). D'autres exemples de schémas de polarisation de la lumière naturelle, leur calibrage et des applications sont proposées en annexe (B).Notre travail pourrait ouvrir un accès au monde de la vision polarimétrique omnidirectionnelle en plus des approches conventionnelles. Cela inclut l'orientation bio-inspirée des robots, des applications de navigation, ou bien la localisation en plein air pour laquelle les motifs de polarisation de la lumière naturelle associés à l'orientation du soleil à une heure précise peuvent aboutir à la localisation géographique d'un véhicule / Polarization is the phenomenon that describes the oscillations orientations of the light waves which are restricted in direction. Polarized light has multiple uses in the animal kingdom ranging from foraging, defense and communication to orientation and navigation. Chapter (1) briefly covers some important aspects of polarization and explains our research problem. We are aiming to use a polarimetric-catadioptric sensor since there are many applications which can benefit from such combination in computer vision and robotics specially robot orientation (attitude estimation) and navigation applications. Chapter (2) mainly covers the state of art of visual based attitude estimation.As the unpolarized sunlight enters the Earth’s atmosphere, it is Rayleigh-scattered by air, and it becomes partially linearly polarized. This skylight polarization provides a significant clue to understanding the environment. Its state conveys the information for obtaining the sun orientation. Robot navigation, sensor planning, and many other applications may benefit from using this navigation clue. Chapter (3) covers the state of art in capturing the skylight polarization patterns using omnidirectional sensors (e.g fisheye and catadioptric sensors). It also explains the skylight polarization characteristics and gives a new theoretical derivation of the skylight angle of polarization pattern. Our aim is to obtain an omnidirectional 360 view combined with polarization characteristics. Hence, this work is based on catadioptric sensors which are composed of reflective surfaces and lenses. Usually the reflective surface is metallic and hence the incident skylight polarization state, which is mostly partially linearly polarized, is changed to be elliptically polarized after reflection. Given the measured reflected polarization state, we want to obtain the incident polarization state. Chapter (4) proposes a method to measure the light polarization parameters using a catadioptric sensor. The possibility to measure the incident Stokes is proved given three Stokes out of the four reflected Stokes. Once the incident polarization patterns are available, the solar angles can be directly estimated using these patterns. Chapter (5) discusses polarization based robot orientation and navigation and proposes new algorithms to estimate these solar angles where, to the best of our knowledge, the sun zenith angle is firstly estimated in this work given these incident polarization patterns. We also propose to estimate any vehicle orientation given these polarization patterns. Finally the work is concluded and possible future research directions are discussed in chapter (6). More examples of skylight polarization patterns, their calibration, and the proposed applications are given in appendix (B). Our work may pave the way to move from the conventional polarization vision world to the omnidirectional one. It enables bio-inspired robot orientation and navigation applications and possible outdoor localization based on the skylight polarization patterns where given the solar angles at a certain date and instant of time may infer the current vehicle geographical location.

L'augmentation exponentielle du nombre d'images nécessite des moyens efficaces pour les classer en fonction de leur contenu visuel. Le sac de mot visuel (Bag-Of-visual-Words, BOW), en raison de sa simplicité et de sa robustesse, devient l'approche la plus populaire. Malheureusement, cette approche ne prend pas en compte de l'information spatiale, ce qui joue un rôle important dans les catégories de modélisation d'image. Récemment, Lazebnik ont introduit la représentation pyramidale spatiale (Spatial Pyramid Representation, SPR) qui a incorporé avec succès l'information spatiale dans le modèle BOW. Néanmoins, ce système de correspondance rigide empêche la SPR de gérer les variations et les transformations d'image. L'objectif principal de cette thèse est d'étudier un modèle de chaîne de correspondance plus souple qui prend l'avantage d'histogrammes de BOW locaux et se rapproche de la correspondance de la chaîne. Notre première contribution est basée sur une représentation en chaîne et une nouvelle distance d'édition (String Matching Distance, SMD) bien adapté pour les chaînes de l'histogramme qui peut calculer efficacement par programmation dynamique. Un noyau d'édition correspondant comprenant à la fois d'une pondération et d'un système pyramidal est également dérivée. La seconde contribution est une version étendue de SMD qui remplace les opérations d'insertion et de suppression par les opérations de fusion entre les symboles successifs, ce qui apporte de la souplesse labours et correspond aux images. Toutes les distances proposées sont évaluées sur plusieurs jeux de données tâche de classification et sont comparés avec plusieurs approches concurrentes / The exponential increasing of the number of images requires efficient ways to classify them based on their visual content. The most successful and popular approach is the Bag of visual Word (BoW) representation due to its simplicity and robustness. Unfortunately, this approach fails to capture the spatial image layout, which plays an important roles in modeling image categories. Recently, Lazebnik et al (2006) introduced the Spatial Pyramid Representation (SPR) which successfully incorporated spatial information into the BoW model. The idea of their approach is to split the image into a pyramidal grid and to represent each grid cell as a BoW. Assuming that images belonging to the same class have similar spatial distributions, it is possible to use a pairwise matching as similarity measurement. However, this rigid matching scheme prevents SPR to cope with image variations and transformations. The main objective of this dissertation is to study a more flexible string matching model. Keeping the idea of local BoW histograms, we introduce a new class of edit distance to compare strings of local histograms. Our first contribution is a string based image representation model and a new edit distance (called SMD for String Matching Distance) well suited for strings composed of symbols which are local BoWs. The new distance benefits from an efficient Dynamic Programming algorithm. A corresponding edit kernel including both a weighting and a pyramidal scheme is also derived. The performance is evaluated on classification tasks and compared to the standard method and several related methods. The new method outperforms other methods thanks to its ability to detect and ignore identical successive regions inside images. Our second contribution is to propose an extended version of SMD replacing insertion and deletion operations by merging operations between successive symbols. In this approach, the number of sub regions ie. the grid divisions may vary according to the visual content. We describe two algorithms to compute this merge-based distance. The first one is a greedy version which is efficient but can produce a non optimal edit script. The other one is an optimal version but it requires a 4th degree polynomial complexity. All the proposed distances are evaluated on several datasets and are shown to outperform comparable existing methods.

Abstract The relationships between software producing companies, their customers and other parties involved have growing importance in the turbulent and fast developing business environment of today. The software industry itself is characterized by the Commercial-Off-The-Shelf (COTS), tailored, and Modified-Off-The-Shelf (MOTS) businesses modes. In this versatile context of cooperation, financing and acquisitions demand exact details of the ownership of the products, i.e. the Intellectual Property Rights of these products and services. Legal forms and contracting procedures are emerging as the critical issues for the development of the information technology industry. This study addresses the problem of how software contracting has been approached and what concepts and models have been presented to understand it. Further, the question of the role of inter-organisational relationships (business-to-business) and intra-organisational process evolution in software contracting is discussed. The domains of interest and of relevance in this research are software development process, business process, legal process, and the contracting process itself, and the evolving interaction between these processes. The focus of this study is especially on contracting and on analysing the process of contracting, i.e. the dynamics, dependencies and elements of process related issues. The empirical part of the study was completed by analysing twelve software producing companies - eight were Finnish firms established in Silicon Valley (USA) and the rest were local Finnish firms with international operations. Based on the empirical findings, a software-contracting model was elaborated to describe how the contracting processes form and evolve in the context of software business. The model gives more understanding of the evolving contract processes and relationships. Further, the research produced concepts of how to manage contracting processes in the software business. Contributions of this study are, first, the well-defined model for contracting process in a software developing company. The elaborated model gives new insight into the elements, interrelationships and governance structures included in the contracting process and the relationship development between cooperating companies. Software companies can compare their contractual situation with the model. This enables them to develop their own processes further to respond to the present-day requirements. Secondly, the study specifies and introduces three different generic contracting networks for COTS, tailored, and MOTS business modes of software developing companies. It was established that these three business modes have similarities as well as differences in the application of software contracting processes. The COTS business relied firmly on multiform licensing practices, whereas the tailored business saw the framework contract as the main contractual tool and interestingly the MOTS business employed combinations of these two previous forms, i.e. both licensing and framework contracts. This study evoked some interesting future research prospects. In order to create a more accurate overall view of the whole contracting process the research should be continued and take the interplay of both customer and supplier under closer scrutiny. Another important issue would be to examine the contracts used in these different business modes from a strict legal viewpoint and the possible transformation of the predominant legal practices.

Comment les mots sont-ils reconnus? Comment avons-nous accès à la signification des mots? Ces questions ont été explorées dans des études sur l'accès lexical et la reconnaissance des mots durant le demi-siècle dernier dans les domaines de la psycho-, neuro- et de la linguistique. Le traitement morphologique est un niveau essentiel de traitement pour l'extraction d'information lors de la reconnaissance de mots. A un extrême, les modèles de pleine-entrée proposent le stockage du mot entier dans la mémoire et un traitement morphologique post-lexical paradigmatiques; à l'autre extrême, les modèles décompositionnels proposent une décomposition pré-lexicale et une activation morphologique basée sur des règles; entre les deux, les modèles à double-mécanismes postulent deux voies pour la reconnaissance des mots, une route associative avec les mots entiers et une route combinatoire basée sur des règles. Dans la présente thèse, le traitement morphologique des verbes fléchis en français a été étudié en modalité visuelle dans cinq études. L'étude 1 a recherché à mettre à jour l'organisation du lexique mental en utilisant les effets de fréquences de surface et les effets de fréquences cumulée; l'étude 2 a exploré l'impact des différents processus de formation du radical verbal; l'étude 3 a étudié les opérations morphologiques au travers des suffixes flexionnels; l'étude 4 a testé le traitement morphologique verbal pour des locuteurs de français comme L2; et l'étude 5 a exploré les violations morphologiques verbales via des mesures électro-encéphalographiques. Globalement les résultats suggèrent que tous les verbes français fléchis sont traités par un mécanisme unique avec décomposition morphologique pré-lexicale pour l'accès lexical et la reconnaissance des mots. Il est proposé un traitement différent pour les morphèmes lexicaux et fonctionnels. Les mots sont décomposés en morphèmes atomiques, les représentations morphologiques sont activées dans le lexique mental, et les constituants de mots sont recombinés pour la vérification de mot / How words are recognized? How do we process word meaning? These questions have been pursued in lexical access and word recognition studies in the last half century of research in psycho-, neuro-, and linguistics. Morphological processing is an essential level of processing for information extraction during word recognition. In one extreme, full-entry models propose whole word storage in memory and post-lexical morphological processing based on paradigms; in the other extreme, decompositional models posit pre-lexical decomposition and morphemic activation based on rules; between then, dual-mechanism models consider two routes for word recognition, a whole-word associative route and a combinatorial rule-based route. In the present thesis, it was investigated the morphological processing of French inflected verbs in visual modality in five studies. Study 1 researched the mental lexicon organization in function of surface and cumulative frequencies; Study 2 explored different stem formation processes; Study 3 investigated morphological operations in the inflectional suffixes; Study 4 tested the verbal morphological processing in L2 French speakers; and Study 5 tested verbal violations coupled with electroencephalography acquisition. The results suggest that all inflected French verbs are processed by a single-mechanism model with pre-lexical morphological decomposition for lexical activation and word recognition. It is proposed different processing for the lexical and functional morphemes. Words are decomposed in atomic morphemes, morphemic representations are activated in the mental lexicon, and word constituents are recombined for word verification

Ce travail de thèse vise à proposer les analyses formelles de phénomènes langagiers, tels que le système casuel, le double cas, la flexibilité de l'ordre des mots, la coordination, la subordination et la thématisation, dans deux langues structurellement très distinctes : le coréen et le français. Le choix théorique s'est porté sur le formalisme de la Grammaire Catégorielle Combinatoire Applicative, développée par Jean-Pierre Desclés et Ismail Biskri, en mettant en œuvre les combinateurs de la Logique Combinatoire de Curry et le calcul fonctionnel des types de Church. Le problème à résoudre est le suivant : en prenant une langue « à cas » comme le coréen, avec les constructions « à double cas » et la flexibilité dans l'ordre des mots, spécifiques à certaines langues extrêmes orientales, cette langue est-elle analysable avec un formalisme catégoriel et selon quelle stratégie de calcul ? Nous donnons un certain nombre d'exemples qui répondent à cette question. Les analyses formelles proposées dans ce travail permettent ensuite d'examiner la pertinence syntaxique de l'hypothèse « anti-anti relativiste » en dégageant certains invariants syntaxiques à partir des opérations de prédication, de détermination, de transposition, de quantification et de coordination. Nous proposons également un analyseur catégoriel, ACCG, applicable au coréen et au français, qui permet d'engendrer, de façon automatique, les calculs catégoriels, ainsi que les structures opérateur/opérande. / This dissertation aims at proposing the formal analysis of the linguistic phenomena, such as the case system, the double case, the flexible word order, the coordination, the subordination and the thematisation, in the two structurally distinct languages: Korean and French. The formalism of Applicative Combinatory Categorial Grammar, developed by Jean-Pierre Desclés and Ismail Biskri, allow us to analyze these problems by means of the combinators of the Combinatory Logic of Curry and the functional calculus of the Church's types. By taking account of these formal analysis applied to Korean and to French, we discuss on the « anti-anti relativist » hypothesis by finding some syntactic invariants from the different operations such as the predication, the determination, the quantification, the transposition and the coordination. We propose also a categorial parser, ACCG, applicable to Korean and French sentences, which generates automatically categorial calculus and the operator-operand structures.

Le travail de recherche de cette thèse de doctorat s'inscrit dans le cadre du suivi médical des patients atteints de démences liées à l'âge à l'aide des caméras videos portées par les patients. L'idée est de fournir aux médecins un nouvel outil pour le diagnostic précoce de démences liées à l'âge telles que la maladie d'Alzheimer. Plus précisément, les Activités Instrumentales du Quotidien (IADL: Instrumental Activities of Daily Living en anglais) doivent être indexées automatiquement dans les vidéos enregistrées par un dispositif d'enregistrement portable.Ces vidéos présentent des caractéristiques spécifiques comme de forts mouvements ou de forts changements de luminosité. De plus, la tâche de reconnaissance visée est d'un très haut niveau sémantique. Dans ce contexte difficile, la première étape d'analyse est la définition d'un équivalent à la notion de « plan » dans les contenus vidéos édités. Nous avons ainsi développé une méthode pour le partitionnement d'une vidéo tournée en continu en termes de « points de vue » à partir du mouvement apparent.Pour la reconnaissance des IADL, nous avons développé une solution selon le formalisme des Modèles de Markov Cachés (MMC). Un MMC hiérarchique à deux niveaux a été introduit, modélisant les activités sémantiques ou des états intermédiaires. Un ensemble complexe de descripteurs (dynamiques, statiques, de bas niveau et de niveau intermédiaire) a été exploité et les espaces de description joints optimaux ont été identifiés expérimentalement.Dans le cadre de descripteurs de niveau intermédiaire pour la reconnaissance d'activités nous nous sommes particulièrement intéressés aux objets sémantiques que la personne manipule dans le champ de la caméra. Nous avons proposé un nouveau concept pour la description d'objets ou d'images faisant usage des descripteurs locaux (SURF) et de la structure topologique sous-jacente de graphes locaux. Une approche imbriquée pour la construction des graphes où la même scène peut être décrite par plusieurs niveaux de graphes avec un nombre de nœuds croissant a été introduite. Nous construisons ces graphes par une triangulation de Delaunay sur des points SURF, préservant ainsi les bonnes propriétés des descripteurs locaux c'est-à-dire leur invariance vis-à-vis de transformations affines dans le plan image telles qu'une rotation, une translation ou un changement d'échelle.Nous utilisons ces graphes descripteurs dans le cadre de l'approche Sacs-de-Mots-Visuels. Le problème de définition d'une distance, ou dissimilarité, entre les graphes pour la classification non supervisée et la reconnaissance est nécessairement soulevé. Nous proposons une mesure de dissimilarité par le Noyau Dépendant du Contexte (Context-Dependent Kernel: CDK) proposé par H. Sahbi et montrons sa relation avec la norme classique L2 lors de la comparaison de graphes triviaux (les points SURF).Pour la reconnaissance d'activités par MMC, les expériences sont conduites sur le premier corpus au monde de vidéos avec caméra portée destiné à l'observation des d'IADL et sur des bases de données publiques comme SIVAL et Caltech-101 pour la reconnaissance d'objets. / The research of this PhD thesis is fulfilled in the context of wearable video monitoring of patients with aged dementia. The idea is to provide a new tool to medical practitioners for the early diagnosis of elderly dementia such as the Alzheimer disease. More precisely, Instrumental Activities of Daily Living (IADL) have to be indexed in videos recorded with a wearable recording device.Such videos present specific characteristics i.e. strong motion or strong lighting changes. Furthermore, the tackled recognition task is of a very strong semantics. In this difficult context, the first step of analysis is to define an equivalent to the notion of “shots” in edited videos. We therefore developed a method for partitioning continuous video streams into viewpoints according to the observed motion in the image plane.For the recognition of IADLs we developed a solution based on the formalism of Hidden Markov Models (HMM). A hierarchical HMM with two levels modeling semantic activities or intermediate states has been introduced. A complex set of features (dynamic, static, low-level, mid-level) was proposed and the most effective description spaces were identified experimentally.In the mid-level features for activities recognition we focused on the semantic objects the person manipulates in the camera view. We proposed a new concept for object/image description using local features (SURF) and the underlying semi-local connected graphs. We introduced a nested approach for graphs construction when the same scene can be described by levels of graphs with increasing number of nodes. We build these graphs with Delaunay triangulation on SURF points thus preserving good properties of local features i.e. the invariance with regard to affine transformation of image plane: rotation, translation and zoom.We use the graph features in the Bag-of-Visual-Words framework. The problem of distance or dissimilarity definition between graphs for clustering or recognition is obviously arisen. We propose a dissimilarity measure based on the Context Dependent Kernel of H. Sahbi and show its relation with the classical entry-wise norm when comparing trivial graphs (SURF points).The experiments are conducted on the first corpus in the world of wearable videos of IADL for HMM based activities recognition, and on publicly available academic datasets such as SIVAL and Caltech-101 for object recognition.