Edition commerciale de: Proefschrift--Nijmegen--Katholieke Universiteit, 2004. / Bibliogr. p. 47. Résumé en anglais.

Texte remanié de: Thèse de doctorat--Archéologie--Paris-X-Nanterre, 2003. / Bibliogr. p. 231-245.

La segmentation de maillages polygonaux est un outil nécessaire à de nombreuses applications. Elle correspond au découpage du maillage en régions à partir d'informations portant sur la surface ou la forme globale de l'objet. Ces dernières années, de nombreux algorithmes ont été proposés dans cette thématique en large expansion. Les applications sont très variées; citons la reconnaissance de forme, l'indexation, la compression, la métamorphose, la détection de collision, le plaquage de texture, la simplification, etc.<br /><br />Nous proposons dans un premier temps une étude assez large des méthodes de segmentation de maillages polygonaux. Nous abordons les algorithmes pour les deux principales familles de méthodes que sont la segmentation en carreaux surfaciques et la segmentation en parties significatives. Nous avons concentré nos travaux sur la ligne de partage des eaux (LPE) et formulé des propositions originales pour la fonction de hauteur de la LPE et des stratégies pour limiter la sur-segmentation que produit naturellement la LPE.

Un origami, ou encore une surface à petits carreaux, est l'exemple le plus simple d'une surface de translation. Il s'obtient en collant entre eux un nombre fini de carreaux identiques. Le point le plus intéressant est l'étude du flot linéaire sur un origami, qui est un système dynamique continu lié à la dynamique des billards ou encore celle des échanges d'intervalles. Nous pouvons aussi nous intéresser au stabilisateur de l'action naturelle du groupe spécial linéaire sur les origamis, que nous appelons groupe de Veech de l'origami. Le but de cette thèse est l'étude de ces deux notions sur des exemples d'origamis infinis, obtenus en collant une infinité dénombrable de carreaux entre eux. Ces exemples sont obtenus comme revêtement galoisiens d'origamis finis, avec comme groupe de Galois des groupes abéliens, nilpotents ou plus compliqués. / An origami, or a square-tiled surface, is the simplest example of translation surface. An origami can be viewed as a finite collection of identical squares, glued together along their edges. We can study the linear flow on this origami, which is the geodesic flow for this kind of surfaces. This dynamical system is related to the dynamical system of billiard, or interval exchange transformations. We can also study the Veech group of an origami. The special linear group acts on the space of translation surface, and the Veech group of an origami is the stabilizer of this origami under this action. We know in particular that the Veech group is a fuchsian group. In this thesis, we work on some example of infinite origamis. These origamis are constructed as Galois covering of finite origamis. In these examples, the deck group will be an abelian group, a niltpotent group or something more difficult.

L’art des Turkmènes qarâ qoyunlu (782-873 h./1380-1468) et âq qoyunlu (780-914 h./1378-1508) alongtemps été dédaigné dans l’histoire de l’art du monde iranien. Pourquoi assimiler systématiquement cesoeuvres aux productions timourides ? Ne pourrait-on donc parler d’un « art turkmène » ? À partir d’un corpusde cinquante ensembles décoratifs en céramique, l’objectif de cette étude est de retracer une histoire desproductions turkmènes, de leurs formes, de leurs techniques, et d’en comprendre les articulations artistiques.L’ensemble des monuments qarâ qoyunlu et âq qoyunlu connus est dans un premier temps exploré,regroupés selon une présentation régionale : un parti pris permettant de souligner la force de traditionsartistiques locales autour de centres tels que Tabriz, E½fahân, Yazd ou encore Kâshân. Cette approche liminaireest suivie d’une analyse technique et ornementale des céramiques architecturales. Le dernier axe de cetterecherche s’intéresse à l’organisation de la production. L’enjeu est d’abord de comprendre les confluencesartistiques complexes s’exerçant alors en Iran, avant de s’arrêter sur les acteurs de cette production : lesmécènes et les artisans.Cette étude cherche à apporter un regard nouveau sur certains pans de la céramique architecturaleislamique. La « charnière turcomane » constitue en effet un jalon important de l’histoire de l’art : un point decontact avec les territoires timouride, mamlouk et ottoman frontaliers, et une passerelle vers les Empiresmodernes du siècle suivant. / Qarâ Qoyunlu (782-873 h./1380-1468) and Âq Qoyunlu (782-873 h./1380-1468) Turkman’s art haslong been disregarded in the art history of the Iranian world. This research brings the nature of Turkman art intoquestion, through the example of tiling art. Based on a group of fifty ornamental ceramic groups, this studyattempts to trace the history of Turkman decorative features, their designs, their techniques, and to understandtheir artistic connections.This research first proposes to explore every known qarâ qoyunlu and âq qoyunlu monument, sharedout among regional groups so that the strength of the regional traditions could be underlined around suchartistic centers as Tabriz, E½fahân, Yazd, or Kâshân. This part is followed by a technical and ornamental studyof Turkman tiles. The last component of that research is the organization of the production. It aims to givestatements about artistic confluences in Iran, and then to present actors of tiling production : the patrons andcraftsmen.This study intends to bring a new eye on some groups of Islamic tiles. The Turkman transition makesan important step in history of art: a meeting point between Timurid, Mamluk and Ottoman’s borderlineterritories, and a bridge to Modern Empires of the next century.

L’art des Turkmènes qarâ qoyunlu (782-873 h./1380-1468) et âq qoyunlu (780-914 h./1378-1508) alongtemps été dédaigné dans l’histoire de l’art du monde iranien. Pourquoi assimiler systématiquement cesoeuvres aux productions timourides ? Ne pourrait-on donc parler d’un « art turkmène » ? À partir d’un corpusde cinquante ensembles décoratifs en céramique, l’objectif de cette étude est de retracer une histoire desproductions turkmènes, de leurs formes, de leurs techniques, et d’en comprendre les articulations artistiques.L’ensemble des monuments qarâ qoyunlu et âq qoyunlu connus est dans un premier temps exploré,regroupés selon une présentation régionale : un parti pris permettant de souligner la force de traditionsartistiques locales autour de centres tels que Tabriz, E½fahân, Yazd ou encore Kâshân. Cette approche liminaireest suivie d’une analyse technique et ornementale des céramiques architecturales. Le dernier axe de cetterecherche s’intéresse à l’organisation de la production. L’enjeu est d’abord de comprendre les confluencesartistiques complexes s’exerçant alors en Iran, avant de s’arrêter sur les acteurs de cette production : lesmécènes et les artisans.Cette étude cherche à apporter un regard nouveau sur certains pans de la céramique architecturaleislamique. La « charnière turcomane » constitue en effet un jalon important de l’histoire de l’art : un point decontact avec les territoires timouride, mamlouk et ottoman frontaliers, et une passerelle vers les Empiresmodernes du siècle suivant. / Qarâ Qoyunlu (782-873 h./1380-1468) and Âq Qoyunlu (782-873 h./1380-1468) Turkman’s art haslong been disregarded in the art history of the Iranian world. This research brings the nature of Turkman art intoquestion, through the example of tiling art. Based on a group of fifty ornamental ceramic groups, this studyattempts to trace the history of Turkman decorative features, their designs, their techniques, and to understandtheir artistic connections.This research first proposes to explore every known qarâ qoyunlu and âq qoyunlu monument, sharedout among regional groups so that the strength of the regional traditions could be underlined around suchartistic centers as Tabriz, E½fahân, Yazd, or Kâshân. This part is followed by a technical and ornamental studyof Turkman tiles. The last component of that research is the organization of the production. It aims to givestatements about artistic confluences in Iran, and then to present actors of tiling production : the patrons andcraftsmen.This study intends to bring a new eye on some groups of Islamic tiles. The Turkman transition makesan important step in history of art: a meeting point between Timurid, Mamluk and Ottoman’s borderlineterritories, and a bridge to Modern Empires of the next century.

Ce travail porte sur la production de carreaux de céramique des ateliers de la ville de Tunis, dits Qallaline, du XVIIIe siècle et sur leur application dans l’architecture beylicale contemporaine. La première partie de ce volume contient l’étude monographique de cette production céramique et privilège la mise en contexte historique et spatiale avec la fixation d’une chronologie raisonnée, l’établissement d’une typologie systématique des modèles de carreaux, l’analyse iconographique des motifs déployés sur les revêtements céramiques, avec l’étude de l’origine des motifs employés et de leur évolution, et finalement la définition des influences subies par les ateliers tunisois. Aussi, il est question de sa distribution à l’intérieur de la Régence ottomane de Tunis et de son exportation vers les Régences voisines ainsi que l’usage et les pratiques associées à l’emploi des revêtements céramiques tunisois dans l’architecture contemporaine dans l’Afrique du Nord. La deuxième partie de ce volume contient un catalogue des modèles de carreaux et de panneaux céramiques qui propose une classification ouverte et qui ne se cantonne pas au descriptif pour aborder l’interprétation. L’étude et la description formelle de cette production céramique concluent avec la définition stylistique de Qallaline comme expression d’un art ottoman provincial. / This PhD deals with the production of ceramic tiles from XVIII th century Tunisian Qallaline workshops and its use in the Beylical architecture of the time. The first part consist of a monographic study of this ceramics production, which, in turns, enables us to contextualize it both historically and geographically by means of setting a contrasted chronology and establishing a systematic typology of the different tile models. It also includes an iconographic analysis of the patterns present in the ceramic panelling, together with the study of their origin and evolution. Then, we focus on the foreign influences affecting Tunisian workshops. Finally, the distribution of this ceramic panelling within the Ottoman Regency of Tunisia and in the surrounding Regencies, as well as the use and practices associated with such Tunisian panelling in Northern African architecture in the XVIIIth century are also studied. The second part contains a catalogue of the different tiles and tile panels. This catalogue offers an open classification, which means that it does not consider only the mere description of the items it contains when giving an interpretation. The formal description and the study of this ceramics production has enabled us to define Qallaline from a stylistic point of view as an expression of Ottoman provincial art.

Les simulations ont été implémentées avec le programme Java. / Le regroupement des données est une méthode classique pour analyser les matrices d'expression génétiques. Lorsque le regroupement est appliqué sur les lignes (gènes), chaque colonne (conditions expérimentales) appartient à toutes les grappes obtenues. Cependant, il est souvent observé que des sous-groupes de gènes sont seulement co-régulés (i.e. avec les expressions similaires) sous un sous-groupe de conditions. Ainsi, les techniques de bi-regroupement ont été proposées pour révéler ces sous-matrices des gènes et conditions. Un bi-regroupement est donc un regroupement simultané des lignes et des colonnes d'une matrice de données. La plupart des algorithmes de bi-regroupement proposés dans la littérature n'ont pas de fondement statistique. Cependant, il est intéressant de porter une attention sur les modèles sous-jacents à ces algorithmes et de développer des modèles statistiques permettant d'obtenir des bi-grappes significatives. Dans cette thèse, nous faisons une revue de littérature sur les algorithmes qui semblent être les plus populaires. Nous groupons ces algorithmes en fonction du type d'homogénéité dans la bi-grappe et du type d'imbrication que l'on peut rencontrer. Nous mettons en lumière les modèles statistiques qui peuvent justifier ces algorithmes. Il s'avère que certaines techniques peuvent être justifiées dans un contexte bayésien. Nous développons une extension du modèle à carreaux (plaid) de bi-regroupement dans un cadre bayésien et nous proposons une mesure de la complexité du bi-regroupement. Le critère d'information de déviance (DIC) est utilisé pour choisir le nombre de bi-grappes. Les études sur les données d'expression génétiques et les données simulées ont produit des résultats satisfaisants. À notre connaissance, les algorithmes de bi-regroupement supposent que les gènes et les conditions expérimentales sont des entités indépendantes. Ces algorithmes n'incorporent pas de l'information biologique a priori que l'on peut avoir sur les gènes et les conditions. Nous introduisons un nouveau modèle bayésien à carreaux pour les données d'expression génétique qui intègre les connaissances biologiques et prend en compte l'interaction par paires entre les gènes et entre les conditions à travers un champ de Gibbs. La dépendance entre ces entités est faite à partir des graphes relationnels, l'un pour les gènes et l'autre pour les conditions. Le graphe des gènes et celui des conditions sont construits par les k-voisins les plus proches et permet de définir la distribution a priori des étiquettes comme des modèles auto-logistiques. Les similarités des gènes se calculent en utilisant l'ontologie des gènes (GO). L'estimation est faite par une procédure hybride qui mixe les MCMC avec une variante de l'algorithme de Wang-Landau. Les expériences sur les données simulées et réelles montrent la performance de notre approche. Il est à noter qu'il peut exister plusieurs variables de bruit dans les données à micro-puces, c'est-à-dire des variables qui ne sont pas capables de discriminer les groupes. Ces variables peuvent masquer la vraie structure du regroupement. Nous proposons un modèle inspiré de celui à carreaux qui, simultanément retrouve la vraie structure de regroupement et identifie les variables discriminantes. Ce problème est traité en utilisant un vecteur latent binaire, donc l'estimation est obtenue via l'algorithme EM de Monte Carlo. L'importance échantillonnale est utilisée pour réduire le coût computationnel de l'échantillonnage Monte Carlo à chaque étape de l'algorithme EM. Nous proposons un nouveau modèle pour résoudre le problème. Il suppose une superposition additive des grappes, c'est-à-dire qu'une observation peut être expliquée par plus d'une seule grappe. Les exemples numériques démontrent l'utilité de nos méthodes en terme de sélection de variables et de regroupement. / Clustering is a classical method to analyse gene expression data. When applied to the rows (e.g. genes), each column belongs to all clusters. However, it is often observed that the genes of a subset of genes are co-regulated and co-expressed in a subset of conditions, but behave almost independently under other conditions. For these reasons, biclustering techniques have been proposed to look for sub-matrices of a data matrix. Biclustering is a simultaneous clustering of rows and columns of a data matrix. Most of the biclustering algorithms proposed in the literature have no statistical foundation. It is interesting to pay attention to the underlying models of these algorithms and develop statistical models to obtain significant biclusters. In this thesis, we review some biclustering algorithms that seem to be most popular. We group these algorithms in accordance to the type of homogeneity in the bicluster and the type of overlapping that may be encountered. We shed light on statistical models that can justify these algorithms. It turns out that some techniques can be justified in a Bayesian framework. We develop an extension of the biclustering plaid model in a Bayesian framework and we propose a measure of complexity for biclustering. The deviance information criterion (DIC) is used to select the number of biclusters. Studies on gene expression data and simulated data give satisfactory results. To our knowledge, the biclustering algorithms assume that genes and experimental conditions are independent entities. These algorithms do not incorporate prior biological information that could be available on genes and conditions. We introduce a new Bayesian plaid model for gene expression data which integrates biological knowledge and takes into account the pairwise interactions between genes and between conditions via a Gibbs field. Dependence between these entities is made from relational graphs, one for genes and another for conditions. The graph of the genes and conditions is constructed by the k-nearest neighbors and allows to define a priori distribution of labels as auto-logistic models. The similarities of genes are calculated using gene ontology (GO). To estimate the parameters, we adopt a hybrid procedure that mixes MCMC with a variant of the Wang-Landau algorithm. Experiments on simulated and real data show the performance of our approach. It should be noted that there may be several variables of noise in microarray data. These variables may mask the true structure of the clustering. Inspired by the plaid model, we propose a model that simultaneously finds the true clustering structure and identifies discriminating variables. We propose a new model to solve the problem. It assumes that an observation can be explained by more than one cluster. This problem is addressed by using a binary latent vector, so the estimation is obtained via the Monte Carlo EM algorithm. Importance Sampling is used to reduce the computational cost of the Monte Carlo sampling at each step of the EM algorithm. Numerical examples demonstrate the usefulness of these methods in terms of variable selection and clustering.

Le regroupement des données est une méthode classique pour analyser les matrices d'expression génétiques. Lorsque le regroupement est appliqué sur les lignes (gènes), chaque colonne (conditions expérimentales) appartient à toutes les grappes obtenues. Cependant, il est souvent observé que des sous-groupes de gènes sont seulement co-régulés (i.e. avec les expressions similaires) sous un sous-groupe de conditions. Ainsi, les techniques de bi-regroupement ont été proposées pour révéler ces sous-matrices des gènes et conditions. Un bi-regroupement est donc un regroupement simultané des lignes et des colonnes d'une matrice de données. La plupart des algorithmes de bi-regroupement proposés dans la littérature n'ont pas de fondement statistique. Cependant, il est intéressant de porter une attention sur les modèles sous-jacents à ces algorithmes et de développer des modèles statistiques permettant d'obtenir des bi-grappes significatives. Dans cette thèse, nous faisons une revue de littérature sur les algorithmes qui semblent être les plus populaires. Nous groupons ces algorithmes en fonction du type d'homogénéité dans la bi-grappe et du type d'imbrication que l'on peut rencontrer. Nous mettons en lumière les modèles statistiques qui peuvent justifier ces algorithmes. Il s'avère que certaines techniques peuvent être justifiées dans un contexte bayésien. Nous développons une extension du modèle à carreaux (plaid) de bi-regroupement dans un cadre bayésien et nous proposons une mesure de la complexité du bi-regroupement. Le critère d'information de déviance (DIC) est utilisé pour choisir le nombre de bi-grappes. Les études sur les données d'expression génétiques et les données simulées ont produit des résultats satisfaisants. À notre connaissance, les algorithmes de bi-regroupement supposent que les gènes et les conditions expérimentales sont des entités indépendantes. Ces algorithmes n'incorporent pas de l'information biologique a priori que l'on peut avoir sur les gènes et les conditions. Nous introduisons un nouveau modèle bayésien à carreaux pour les données d'expression génétique qui intègre les connaissances biologiques et prend en compte l'interaction par paires entre les gènes et entre les conditions à travers un champ de Gibbs. La dépendance entre ces entités est faite à partir des graphes relationnels, l'un pour les gènes et l'autre pour les conditions. Le graphe des gènes et celui des conditions sont construits par les k-voisins les plus proches et permet de définir la distribution a priori des étiquettes comme des modèles auto-logistiques. Les similarités des gènes se calculent en utilisant l'ontologie des gènes (GO). L'estimation est faite par une procédure hybride qui mixe les MCMC avec une variante de l'algorithme de Wang-Landau. Les expériences sur les données simulées et réelles montrent la performance de notre approche. Il est à noter qu'il peut exister plusieurs variables de bruit dans les données à micro-puces, c'est-à-dire des variables qui ne sont pas capables de discriminer les groupes. Ces variables peuvent masquer la vraie structure du regroupement. Nous proposons un modèle inspiré de celui à carreaux qui, simultanément retrouve la vraie structure de regroupement et identifie les variables discriminantes. Ce problème est traité en utilisant un vecteur latent binaire, donc l'estimation est obtenue via l'algorithme EM de Monte Carlo. L'importance échantillonnale est utilisée pour réduire le coût computationnel de l'échantillonnage Monte Carlo à chaque étape de l'algorithme EM. Nous proposons un nouveau modèle pour résoudre le problème. Il suppose une superposition additive des grappes, c'est-à-dire qu'une observation peut être expliquée par plus d'une seule grappe. Les exemples numériques démontrent l'utilité de nos méthodes en terme de sélection de variables et de regroupement. / Clustering is a classical method to analyse gene expression data. When applied to the rows (e.g. genes), each column belongs to all clusters. However, it is often observed that the genes of a subset of genes are co-regulated and co-expressed in a subset of conditions, but behave almost independently under other conditions. For these reasons, biclustering techniques have been proposed to look for sub-matrices of a data matrix. Biclustering is a simultaneous clustering of rows and columns of a data matrix. Most of the biclustering algorithms proposed in the literature have no statistical foundation. It is interesting to pay attention to the underlying models of these algorithms and develop statistical models to obtain significant biclusters. In this thesis, we review some biclustering algorithms that seem to be most popular. We group these algorithms in accordance to the type of homogeneity in the bicluster and the type of overlapping that may be encountered. We shed light on statistical models that can justify these algorithms. It turns out that some techniques can be justified in a Bayesian framework. We develop an extension of the biclustering plaid model in a Bayesian framework and we propose a measure of complexity for biclustering. The deviance information criterion (DIC) is used to select the number of biclusters. Studies on gene expression data and simulated data give satisfactory results. To our knowledge, the biclustering algorithms assume that genes and experimental conditions are independent entities. These algorithms do not incorporate prior biological information that could be available on genes and conditions. We introduce a new Bayesian plaid model for gene expression data which integrates biological knowledge and takes into account the pairwise interactions between genes and between conditions via a Gibbs field. Dependence between these entities is made from relational graphs, one for genes and another for conditions. The graph of the genes and conditions is constructed by the k-nearest neighbors and allows to define a priori distribution of labels as auto-logistic models. The similarities of genes are calculated using gene ontology (GO). To estimate the parameters, we adopt a hybrid procedure that mixes MCMC with a variant of the Wang-Landau algorithm. Experiments on simulated and real data show the performance of our approach. It should be noted that there may be several variables of noise in microarray data. These variables may mask the true structure of the clustering. Inspired by the plaid model, we propose a model that simultaneously finds the true clustering structure and identifies discriminating variables. We propose a new model to solve the problem. It assumes that an observation can be explained by more than one cluster. This problem is addressed by using a binary latent vector, so the estimation is obtained via the Monte Carlo EM algorithm. Importance Sampling is used to reduce the computational cost of the Monte Carlo sampling at each step of the EM algorithm. Numerical examples demonstrate the usefulness of these methods in terms of variable selection and clustering. / Les simulations ont été implémentées avec le programme Java.

Soft soil reinforcement by inclusion is a growing technique caracterized by a pile grid and a granular embankment introduced between the reinforced soil and the structure. Unlike traditionnal methods, the load is partially transferred to the pile heads by arching in the embankment. The application area of this research focuses on the shallow foundations case, in which the thickness of the embankment is small. The litterature review shows that only a few studies were dedicated to that case, and that fundamental questions remains concerning the load transfer in the embankment. Chosen method for this research consists in two-dimensionnal physical modelling, analysis of the conducted simulations, and development of an analytical model in order to predict the load transfer to the piles by arching in the embankment. The results of this PhD thesis provide original elements of evidence of the load transfer in the studied system, proposes an analytical model based on block division of the granular embankment by shear bands - which is in good agreement with experimental data - and lead to a better understanding of arching in soils. / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished