Les entrepôts de données forment le socle des systèmes décisionnels. Ils permettent d'intégrer les données de production d'une entreprise ou d'un organisme et sont le support de l'analyse multidimensionnelle en ligne (OLAP) ou de la fouille de données. Avec l'exploitation de plus en plus courante de données complexes dans le cadre des processus décisionnels, de nouvelles approches d'entreposage, qui exploitent notamment le langage XML, sont développées. Dans ce contexte, le problème de la performance des entrepôts de données demeure plus que jamais un enjeu crucial.<br /><br />Le travail présenté dans ce mémoire vise à proposer des solutions innovantes au niveau de l'optimisation et de l'évaluation des performances des entrepôts de données. Nous avons en effet conçu une approche générique dont l'objectif est de proposer automatiquement à l'administrateur d'un entrepôt des solutions permettant d'optimiser les temps d'accès aux données. Le principe de cette approche est d'appliquer des techniques de fouille de données sur une charge (ensemble de requêtes) représentative de l'utilisation de l'entrepôt de données afin de déduire une configuration quasi-optimale d'index et/ou de vues matérialisées. Des modèles de coût permettent ensuite de sélectionner parmi ces structures de données les plus efficaces en terme de rapport gain de performance/surcharge.<br /><br />Par ailleurs, l'évaluation de performance peut venir en appui de la conception des entrepôts de données. Ainsi, afin de valider notre approche de manière expérimentale, nous avons également conçu plusieurs bancs d'essais génériques. Le principe directeur qui a présidé à leur élaboration est l'adaptabilité. En effet, pour comparer l'efficacité de différentes techniques d'optimisation des performances, il est nécessaire de les tester dans différents environnements, sur différentes configurations de bases de données et de charges, etc. La possibilité d'évaluer l'impact de différents choix d'architecture est aussi une aide appréciable dans la conception des entrepôts de données. Nos bancs d'essais permettent donc de générer diverses configurations d'entrepôts de données, ainsi que des charges décisionnelles qui s'y appliquent.<br /><br />Finalement, nos solutions d'optimisation et d'évaluation des performances ont été mises en oeuvre dans les contextes des entrepôts de données relationnels et XML.

Comprendre, analyser et modéliser l'environment 3D à partir d'images provenant de caméras et d'appareils photos est l'un des défis majeurs actuel de recherche en vision par ordinateur. Cette thèse s'interesse à plusieurs aspects géométriques et photometriques liés à la reconstruction de surface à partir de plusieurs caméras calibrées. La reconstruction 3D est vue comme un problème de rendu inverse, et vise à minimiser une fonctionnelle d'énergie afin d'optimiser un maillage triangulaire représentant la surface à reconstruire. L'énergie est définie via un modèle génératif faisant naturellement apparaître des attributs tels que la visibilité ou la photométrie. Ainsi, l'approche présentée peut indifférement s'adapter à divers cas d'application tels que la stéréovision multi-vues, la stéréo photométrique multi-vues ou encore le "shape from shading" multi-vues. Plusieurs approches sont proposées afin de résoudre les problèmes de correspondances de l'apparence pour des scènes non Lambertiennes, dont l'apparence varie en fonction du point de vue. La segmentation, la stéréo photométrique ou encore la réciprocité d'Helmholtz sont des éléments étudiés afin de contraindre la reconstruction. L'exploitation de ces contraintes dans le cadre de reconstruction multi-vues permet de reconstruire des modèles complets 3D avec une meilleure qualité.

À travers la thèse Vu(es) de dos : la photographie comme espace d'identité et de création, je questionne ma pratique photographique suivant la phénoménologie du regard, tout en faisant face à une obsession, celle de vouloir voir mon propre dos et celui des autres. En partant de mon corps comme source d'expérimentation, j'exprime ce besoin d'exister autrement, à travers cette part qui semble invisible à mon regard. C'est cette quête de reconnaissance qui me pousse à mettre en place des protocoles artistiques afin de me confronter à l'autre de dos. En me déplaçant dans l'espace et en allant à la rencontre de l'inconnu, je commence à créer des espaces de réflexion. Le dos devient alors le sujet photographié et observé, ce point de départ de ma recherche théorique et esthétique, tout comme la base du rapport que j'établis avec le monde de l'art et les autres. En tant qu'interface, la vue de dos semble donner sur un lieu ou une territorialité anthropologique et artistique, qui suggère une autre manière d'être, de voir et de penser le monde. / Through the thesis Back view(s) : photography as identity and creation space, I question my photographic practice through the phenomenology of the gaze, while facing an obsession, the desire to see my own back and the back of the others. Starting from my own body as a source of experimentation, I express the need to exist in a different way through this part of my body that remains invisible to my own gaze. This search for recognition leads me towards developing artistic protocols, to face the other from the back. While I am traveling through space and meeting the unknown, I create different spaces of reflection. The back becomes the subject being photographed and observed, the starting point of my theoretical and aesthetic research, as well as the foundation that I build with the world of art and the others. As an interface, the view of the back seems to provide a look onto an anthropological and artistic place or territoriality, suggesting another way of being, seeing and thinking the world.

L’économie de marché est classiquement basée sur la vente de produits. Pourtant, au cours des dernières décennies, la compétitivité accrue dans une économie mondialisée et la raréfaction des ressources a conduit les entreprises industrielles des pays développés à réorienter leurs offres de produits par l’intégration de services. Le concept de Système Produit-Service (SPS) fait référence à cet ensemble commercialisable de produits et services, capables de répondre ensemble à un besoin utilisateur. Les SPS soulèvent beaucoup d’intérêt pour la réduction des pressions environnementales parce qu’ils font évoluer le paradigme classique de production et consommation de masse vers de nouveaux mécanismes de création de valeur. La recherche sur les SPS accorde beaucoup d’importance à leur « potentiel » pour la réduction des impacts environnementaux ainsi qu’à la nécessité de concevoir les SPS comme des ensembles « intégrés » de produits et services. Néanmoins, un important manque de réel support à la conception et à l’éco-conception de SPS est à noter. Cette thèse cherche à combler ce manque en proposant un cadre conceptuel pour la conception intégrée de SPS. Son rôle est d’assister l’intégration de produits et de services durant la conception de SPS jusqu’aux phases les plus détaillées en permettant la communication entre les ingénieurs produits et les concepteurs de services. Un cadre pour la conception intégrée de SPS est proposé, basé sur une approche système et permettant sa modélisation multi-vues. Un cadre d’évaluation environnemental lui est couplé pour évaluer, au cours de la conception, les impacts environnementaux générés durant le cycle de vie du SPS. L’applicabilité du cadre conceptuel est testée sur un cas industriel de SPS pour la fourniture d’énergie pneumatique. / Classical business economy is based on the sale of products. However, during the last decades, the increasing competition in the globalized economy and the resources rarefaction has led manufacturing companies in developed countries to re-orient their business towards integration of services in their product offers.The Product-Service System (PSS) concept is used to depict the resulting marketable set of products and services capable of jointly fulfilling a user’s need. PSS raise many interests for the reduction of the environmental pressure because they evolve the classical paradigm of mass production and consumption towards new mechanisms of value creation.In the PSS research field, a strong emphasis is put on their “potential” for decreasing the environmental impacts and on the necessity to design PSS as “integrated” sets of products and services. However, there is an important lack of effective support for PSS design and eco-design.This thesis aims at filling this gap by proposing a conceptual framework for PSS integrated eco-design. Its role is to support integration of products and services during PSS design until the most detailed phases by allowing communication between product engineers and service designers.A framework for PSS integrated design is proposed based on a system-based approach and allowing multi-views system modelling. An environmental evaluation framework is coupled to evaluate during design the environmental impacts generated over the PSS life cycle. The applicability of the conceptual framework is tested on an industrial case of a pneumatic energy delivery PSS.

Cette thèse traite du suivi temporel de surfaces déformables. Ces surfaces sont observées depuis plusieurs points de vue par des caméras qui capturent l'évolution de la scène et l'enregistrent sous la forme de vidéos. Du fait des progrès récents en reconstruction multi-vue, cet ensemble de vidéos peut être converti en une série de clichés tridimensionnels qui capturent l'apparence et la forme des objets dans la scène. Le problème au coeur des travaux rapportés par cette thèse est de complémenter les informations d'apparence et de forme avec des informations sur les mouvements et les déformations des objets. En d'autres mots, il s'agit de mesurer la trajectoire de chacun des points sur les surfaces observées. Ceci est un problème difficile car les vidéos capturées ne sont que des séquences d'images, et car les formes reconstruites à chaque instant le sont indépendemment les unes des autres. Si le cerveau humain excelle à recréer l'illusion de mouvement à partir de ces clichés, leur utilisation pour la mesure automatisée du mouvement reste une question largement ouverte. La majorité des précédents travaux sur le sujet se sont focalisés sur la capture du mouvement humain et ont bénéficié de la nature articulée de ce mouvement qui pouvait être utilisé comme a-priori dans les calculs. La spécificité des développements présentés ici réside dans la généricité des méthodes qui permettent de capturer des scènes dynamiques plus complexes contenant plusieurs acteurs et différents objets déformables de nature inconnue a priori. Pour suivre les surfaces de la façon la plus générique possible, nous formulons le problème comme celui de l'alignement géométrique de surfaces, et déformons un maillage de référence pour l'aligner avec les maillages indépendemment reconstruits de la séquence. Nous présentons un ensemble d'algorithmes et d'outils numériques intégrés dans une chaîne de traitements dont le résultat est un maillage animé. Notre première contribution est une méthode de déformation de maillage qui divise la surface en une collection de morceaux élémentaires de surfaces que nous nommons patches. Ces patches sont organisés dans un graphe de déformation, et une force est appliquée sur cette structure pour émuler une déformation élastique par rapport à la pose de référence. Comme seconde contribution, nous présentons une formulation probabiliste de l'alignement de surfaces déformables qui modélise explicitement le bruit dans le processus d'acquisition. Pour finir, nous étudions dans quelle mesure les a-prioris sur la nature articulée du mouvement peuvent aider, et comparons différents modèles de déformation à une méthode de suivi de squelette. Les développements rapportés par cette thèse sont validés par de nombreuses expériences sur une variété de séquences. Ces résultats montrent qu'en dépit d'a-prioris moins forts sur les surfaces suivies, les idées présentées permettent de traiter des scènes complexes contenant de multiples objets tout en se comportant de façon robuste vis-a-vis de données fragmentaires et d'erreurs de reconstruction. / In this thesis we address the problem of digitizing the motion of three-dimensional shapes that move and deform in time. These shapes are observed from several points of view with cameras that record the scene's evolution as videos. Using available reconstruction methods, these videos can be converted into a sequence of three-dimensional snapshots that capture the appearance and shape of the objects in the scene. The focus of this thesis is to complement appearance and shape with information on the motion and deformation of objects. In other words, we want to measure the trajectory of every point on the observed surfaces. This is a challenging problem because the captured videos are only sequences of images, and the reconstructed shapes are built independently from each other. While the human brain excels at recreating the illusion of motion from these snapshots, using them to automatically measure motion is still largely an open problem. The majority of prior works on the subject has focused on tracking the performance of one human actor, and used the strong prior knowledge on the articulated nature of human motion to handle the ambiguity and noise inherent to visual data. In contrast, the presented developments consist of generic methods that allow to digitize scenes involving several humans and deformable objects of arbitrary nature. To perform surface tracking as generically as possible, we formulate the problem as the geometric registration of surfaces and deform a reference mesh to fit a sequence of independently reconstructed meshes. We introduce a set of algorithms and numerical tools that integrate into a pipeline whose output is an animated mesh. Our first contribution consists of a generic mesh deformation model and numerical optimization framework that divides the tracked surface into a collection of patches, organizes these patches in a deformation graph and emulates elastic behavior with respect to the reference pose. As a second contribution, we present a probabilistic formulation of deformable surface registration that embeds the inference in an Expectation-Maximization framework that explicitly accounts for the noise and in the acquisition. As a third contribution, we look at how prior knowledge can be used when tracking articulated objects, and compare different deformation model with skeletal-based tracking. The studies reported by this thesis are supported by extensive experiments on various 4D datasets. They show that in spite of weaker assumption on the nature of the tracked objects, the presented ideas allow to process complex scenes involving several arbitrary objects, while robustly handling missing data and relatively large reconstruction artifacts.

La forte volumétrie des données décrites par des ontologies a conduit à la naissance des basesde données à base ontologique (BDBO). Plusieurs communautés se sont intéressées à cette technologieet ont proposé des solutions pour persister les données sémantiques dans des SGBD.Parallèlement, la conception physique est devenue une étape primordiale dans le cycle de viede conception des bases de données (BD). Durant cette phase, des structures d’optimisation sontsélectionnées. Si de nombreux travaux ont été menés sur la conception physique dans le contexte desBD traditionnelles, peu se sont intéressés à la conception physique dans les BDBO qui est pluscomplexe. Cette complexité est due à la diversité des BDBO qui porte sur des formalismes supportés,des modèles de stockage et des architectures utilisés.Pour guider la sélection des structures d’optimisation et mesurer sa qualité, nous avonsdéveloppé un modèle de coût pour estimer le coût des requêtes dans les BDBO. Les résultatsthéoriques sont confrontés avec les résultats pratiques obtenus à partir de six BDBO dont troisindustrielles (Oracle et IBM SOR, DB2RDF) et trois académiques (Jena, Sesame et OntoDB du LIASde l'ISAE-ENSMA). Ce modèle de coût a été utilisé dans le processus de sélection des vuesmatérialisées. Nous avons proposé deux approches de matérialisation : une approche conceptuelle oùla sélection des vues matérialisées est faite sur les classes et les propriétés utilisées par les requêtes etune approche simulée où la sélection prend en compte la diversité des BDBO. Des expérimentationsont été conduites pour évaluer la qualité de nos approches en les confrontant avec les principauxtravaux existants / The high volume of data described by ontologies led to the creation of Ontology-BasedDatabase (OBDB). Many communities are interested in this technology and have proposed solutionsto persist semantic data in DBMS.Meanwhile, the physical design has become an essential step in the life cycle of databasedesign, in which optimization structures are selected. While many studies have been conducted on thephysical design in the context of traditional databases, few have focused on the physical design inOBDB which is more complex. This complexity is due to the diversity of OBDB which focuses onformalisms supported, storage models and architectures used.To guide the selection of optimization structures, we have developed a cost model to estimatethe cost of queries in OBDB. The theoretical results are compared with the practical results obtainedfrom six OBDB including three industrial (Oracle, IBM SOR and DB2RDF) and three academic (Jena,Sesame and OntoDB of the LIAS Lab of ISAE-ENSMA). This cost model was used in thematerialized views selection process. We proposed two approaches of materialized views selection: aconceptual approach where the selection of materialized views is made on the classes and propertiesused by queries and a simulated approach where the selection takes into account the diversity ofOBDB. Experiments were conducted to evaluate the quality of our approaches and compare them withthe main existing work

La matérialisation de vues est une technique efficace d'optimisation de requêtes. Dans cette thèse, nous proposons une nouvelle vision "orientée utilisateur" de solutions pour le problème de sélection de vues à matérialiser dans les entrepôt de données : l'utilisateur fixe le temps de réponse maximal. Dans cette vision nous proposons des algorithmes qui s'avèrent compétitifs avec les algorithmes de type "orienté système", dans lesquels les ressources, comme la mémoire, sont considérées comme la contrainte forte. L'approche "orientée utilisateur" est étudiée avec un contexte dynamique de système d'optimisation de requêtes. Nous analysons la stabilité de ce système par rapport à la dynamique de la charge de requêtes et des données qui sont insérées ou supprimées. Le concept clé de nos algorithmes de sélection de vues à matérialiser est la bordure. Ce concept a été très étudié en fouille de données dans le cadre du calcul des fréquents maximaux. Plusieurs algorithmes séquentiels ont été proposés pour résoudre ce problème. Nous proposons un nouvel algorithme séquentiel MineWithRounds, facilement parallélisable, qui se distingue des autres propositions par une garantie théorique d'accélération dans le cas de machines à plusieurs unités de calcul et à mémoire partagée. / The materialization of views is an effective technique for optimizing queries. In this thesis, we propose a new vision, we qualify it as "user oriented", of the solutions to the problem of selecting views to materialize in data warehouses : the user fixes the maximum response time. In this vision, we propose algorithms that are competitive with the algorithms "oriented system" type, where resources such as memory, are considered as the major constraint. The "user oriented" approach is studied under a dynamic context. We analyze the stability of this system with respect to the dynamic query workload dynamic as well as data dynamic (insertions and deletions). The key concept of our algorithms for selecting views to materialize is the border. This concept has been widely studied in the data mining community under the maximal frequent itemset extration setting. Many sequential algorithms have been proposed. We propose a new sequential algorithm MineWithRounds, easily parallelizable, which differs from the others in that it guarantees a theoretical speed up in the case of multiprocessors shared memory case.

En tant que phénomène divisé entre technique et esthétique, le mouvement de caméra s’avère parfois difficile à analyser. Comme le remarque Vivian Sobchack (1982, 317), le vocabulaire typiquement utilisé pour aborder les mouvements de caméra nous renvoie à leur processus de création et n’est pas suffisant pour rendre compte de l’expérience que nous en avons lors du visionnement d’un film. Le projet de cette thèse est d’aborder les mouvements de caméra du point de vue des rapports qui se tissent entre la caméra, le corps et l’espace, et ce, à la fois au moment de la production d’un film et dans le cadre de l’expérience spectatorielle. Un phénomène particulier guide notre étude, soit ce que nous appelons l’ « image exo- centrique ». Celle-ci propose une organisation unique du triptyque corps-caméra-espace qui se décline en trois mouvements : 1) la caméra est fixée au corps qu’elle filme, 2) elle est portée à une certaine distance du corps (devant ou derrière) et 3) elle est retournée sur le corps qui la porte. Notre étude suit ces trois mouvements en se focalisant sur trois paradigmes : la proximité, l’affranchissement, la réflexion. Pour mener à bien ce projet, cette thèse s’inspire de l’approche phénoménologique en proposant des descriptions des mouvements de caméra qui sont fondées sur l’apparence du phénomène à l’écran, une méthode qui nous permet d’écarter les préconceptions typiquement liées au vocabulaire traditionnel des études cinématographiques. Plus spécifiquement, c’est à la postphénoménologie de Don Ihde et à l’étude phénoménologique du cinéma de Vivian Sobchack que nous faisons appel afin d’interroger l’influence de la machine dans notre expérience du monde, ainsi qu’afin de reconnaître les particularités de l’expérience cinématographique. À travers la figure de l’image exo-centrique, cette thèse propose de nouvelles interprétations des mouvements de caméra en remettant en question les rapports corps-caméra- espace à travers l’histoire des techniques de prise de vues. / As a phenomenon that is as much technical as it is formal, camera movement can pose problems to those wishing to analyze it. As Vivian Sobchack (1982, 317) put it, the vocabulary typically used to describe camera movement refers back to filmmaking techniques and is not sufficient to describe the experience of camera movement as seen on screen. The goal of this dissertation is to approach camera movement from the point of view of the relations between bodies, cameras, and spaces, that is, both at the time of filming and in the context of the film viewing experience. One key example of camera movement guides this project, namely what we call “exo- centric images.” This phenomenon derives from a unique arrangement or the body-camera-space triad that is divided into three steps: 1) the camera is linked to the body which it films, 2) it is carried with, but away from, the body (in front or behind), and 3) it is flipped back onto the body that carries it. Building from these three “movements,” this dissertation focusses on three paradigmatic body-camera-space relations: proximity, emancipation, reflection. To accomplish its goal, this dissertation builds from phenomenology by proposing descriptions of camera movements that are based solely on the appearance of the phenomenon perceived on screen, a method that allows us to be free from the preconceptions tied to the vocabulary typically used in film studies. More specifically, we call upon Don Ihde’s postphenomenology as well as Vivian Sobchack’s film phenomenology as a way to question the intermediary role of a machine in our experience of the world, as well as to recognize the specificities of the film viewing experience. Through the exo-centric image, this dissertation puts forward new ways of interpreting camera movement by interrogating the relations between bodies, cameras and spaces throughout the history of filmmaking techniques.

Publiées dans la Collection des prospects durant la guerre d’Indépendance américaine, les vues d’optique Vuë de la Place capitale dans la Ville basse a Quebec, Vuë de la haute ville a Quebeck, Vuë de la basse Ville a Quebec vers le fleuve St-Laurent, Vuë de la rue des recolets de Quebeck et Vuë de Quebeck gravées par les Allemands Franz Xaver Habermann (1721-1796) et Balthasar Frederich Leizelt (1755-1812) entretiennent des liens ténus avec la configuration réelle de la ville de Québec qu’elles représentent. L’escamotage du paradigme documentaire dans ces images est l’enjeu principal de ce mémoire. Il permet de mettre l’accent sur les contraintes formelles découlant du dispositif optique de lecture utilisé ainsi que sur les modèles culturels concernant la perception du territoire urbain américain ayant prévalu lors de la création et de la réception des cinq vues d’optique à l’étude. L’analyse de la vision fictionnelle du paysage donnera également des indices sur les orientations idéologiques et l’imaginaire du lieu, perçu comme un ailleurs lointain, par un ensemble politique qui n’exerce pas de domination directe sur la colonie installée sur le bord du fleuve Saint-Laurent. / Published during the American Revolution in the Collection des prospects, the perspective views Vuë de la Place capitale dans la Ville basse a Quebec, Vuë de la haute ville a Quebeck, Vuë de la basse Ville a Quebec vers le fleuve St-Laurent, Vuë de la rue des recolets de Quebeck et Vuë de Quebeck were etched by the German engravers Franz Xaver Habermann (1721-1796) and Balthasar Frederich Leizelt (1755-1812). The main goal of this thesis is to show how these five images were perceived as authentic even if the urban scenery that they depict is not topographically accurate. This allows us to highlight the formal constraints stemming from the optical instruments as well as the cultural models prevailing within the dominant perception of the American urban territory at the time of their creation and reception. Analyzing the fictionality of the German engravings also yields clues into the ideological orientations and the collective discourse about Quebec, perceived as a far away land, by a political ensemble which was not exerting direct domination on the colony founded on the shores of the Saint-Lawrence river.

Les techniques de description des éléments caractéristiques d’une image sont omniprésentes dans de nombreuses applications de vision par ordinateur. Nous proposons à travers ce manuscrit une extension, pour décrire (représenter) et apparier les éléments caractéristiques des images. L’extension proposée consiste en une approche originale pour apprendre, ou estimer, la présence sémantique des éléments caractéristiques locaux dans les images. L’information sémantique obtenue est ensuite exploitée, en conjonction avec le paradigme de sac-de-mots, pour construire un descripteur d’image performant. Le descripteur résultant, est la combinaison de deux types d’informations, locale et contextuelle-sémantique. L’approche proposée peut être généralisée et adaptée à n’importe quel descripteur local d’image, pour améliorer fortement ses performances spécialement quand l’image est soumise à des conditions d’imagerie contraintes. La performance de l’approche proposée est évaluée avec des images réelles aussi bien dans les deux domaines, 2D que 3D. Nous avons abordé dans le domaine 2D, un problème lié à l’appariement des éléments caractéristiques dans des images. Dans le domaine 3D, nous avons résolu les problèmes d’appariement et alignement des vues partielles tridimensionnelles. Les résultats obtenus ont montré qu’avec notre approche, les performances sont nettement meilleures par rapport aux autres méthodes existantes. / This manuscript presents an extension of feature description and matching strategies by proposing an original approach to learn the semantic information of local features. This semantic is then exploited, in conjunction with the bag-of-words paradigm, to build a powerful feature descriptor. The approach, ended up by combining local and context information into a single descriptor, is also a generalized method for improving the performance of the local features, in terms of distinctiveness and robustness under geometric image transformations and imaging conditions. The performance of the proposed approach is evaluated on real world data sets as well as in both the 2D and 3D domains. The 2D domain application addresses the problem of image feature matching while in 3D domain, we resolve the issue of matching and alignment of multiple range images. The evaluation results showed our approach performs significantly better than expected results as well as in comparison with other methods.