Academic literature on the topic 'Rayon des graphes'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Rayon des graphes.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Journal articles on the topic "Rayon des graphes"
1
Lai, Ralph W. "Full Analysis of Lung Cancer Mortality/Radon Relationship with Simple Nonlinear Concepts." Dose-Response 19, no. 1 (January 1, 2021): 155932582096099. http://dx.doi.org/10.1177/1559325820960994.
Full textAbstract:
We analyze the relationship between the lung cancer mortality and the indoor radon intensity from the viewpoint of nonlinear mathematics. We conclude that their relationship is governed by the proportionality law where the cumulative lung cancer mortality Y is negatively proportional to the cumulative radon intensity X; or specifically, the nonlinear change of nonlinear face value (qYu – qY) is negatively proportional to the nonlinear change of nonlinear face value (X – Xb). The author obtained a set of data from late Professor Cohen on the lung-cancer mortality rate versus indoor radon level collected from 1,597 counties and territory of the USA. We initially presented the data as various primitive elementary graphs; then extended them to the primary graphs, leading graphs, and the proportionality graphs. The article emphasizes the building of a straight-line proportionality relationship for the dose-response data in a log-linear and/or log-log graphs. It demonstrates a straightforward methodology for solving the key upper asymptotes (Yu) for the proportionality equation using the Microsoft Excel via determining the “coefficient of determination”. (Note: q = log, Yu = upper asymptote of Y, Xb = bottom asymptote of X)
2
Badger, Matthew, and Lisa Naples. "Radon measures and Lipschitz graphs." Bulletin of the London Mathematical Society 53, no. 3 (February 23, 2021): 921–36. http://dx.doi.org/10.1112/blms.12473.
Full text
3
Bandelt, H. J., and E. Pesch. "A Radon theorem for Helly graphs." Archiv der Mathematik 52, no. 1 (January 1989): 95–98. http://dx.doi.org/10.1007/bf01197978.
Full text
4
German, L. F., and O. I. Topale. "Star-shape, Radon number, and minty graphs." Cybernetics 23, no. 2 (1987): 147–53. http://dx.doi.org/10.1007/bf01071768.
Full text
5
Yiu, Paul Y. H. "Strongly regular graphs and Hurwitz-Radon numbers." Graphs and Combinatorics 6, no. 1 (March 1990): 61–69. http://dx.doi.org/10.1007/bf01787481.
Full text
6
Lee, Min Ho. "Radon transforms, laplacaians, and flows for directed graphs." Linear and Multilinear Algebra 45, no. 2-3 (December 1998): 219–33. http://dx.doi.org/10.1080/03081089808818588.
Full text
7
Marco, José Manuel, and Javier Parcet. "Laplacian Operators and Radon Transforms on Grassmann Graphs." Monatshefte für Mathematik 150, no. 2 (October 2, 2006): 97–132. http://dx.doi.org/10.1007/s00605-006-0424-6.
Full text
8
Ostrovskii, Mikhail I. "Connections Between Metric Characterizations of Superreflexivity and the Radon–Nikodým Property for Dual Banach Spaces." Canadian Mathematical Bulletin 58, no. 1 (March 1, 2015): 150–57. http://dx.doi.org/10.4153/cmb-2014-049-9.
Full textAbstract:
AbstractJohnson and Schechtman (2009) characterized superreflexivity in terms of finite diamond graphs. The present author characterized the Radon–Nikodým property (RNP) for dual spaces in terms of the infinite diamond. This paper is devoted to further study of relations between metric characterizations of superreflexivity and the RNP for dual spaces. The main result is that finite subsets of any setMwhose embeddability characterizes the RNP for dual spaces, characterize superreflexivity. It is also observed that the converse statement does not hold and thatM=l2is a counterexample.
9
Anand, Bijo S., Manoj Changat, Iztok Peterin, and Prasanth G. Narasimha-Shenoi. "Some Steiner concepts on lexicographic products of graphs." Discrete Mathematics, Algorithms and Applications 06, no. 04 (October 10, 2014): 1450060. http://dx.doi.org/10.1142/s1793830914500608.
Full textAbstract:
Let G be a graph and W a subset of V(G). A subtree with the minimum number of edges that contains all vertices of W is a Steiner tree for W. The number of edges of such a tree is the Steiner distance of W and union of all vertices belonging to Steiner trees for W form a Steiner interval. We describe both of these for the lexicographic product of graphs. We also give a complete answer for the following invariants with respect to the Steiner convexity: the Steiner number, the rank, the hull number, and the Carathéodory number, and a partial answer for the Radon number.
10
Zhi-Pei Liang and D. C. Munson. "Partial Radon transforms." IEEE Transactions on Image Processing 6, no. 10 (October 1997): 1467–69. http://dx.doi.org/10.1109/83.624980.
Full textDissertations / Theses on the topic "Rayon des graphes"
1
Labadens, Marc. "Visualisation de stimulations astrophysiques sur maillage à résolution adaptative de type "octree"." Palaiseau, Ecole polytechnique, 2014. http://www.theses.fr/2014EPXX0056.
Full text
2
Bond, Ioan. "Grands réseaux d'interconnexion." Paris 11, 1987. http://www.theses.fr/1987PA112371.
Full textAbstract:
Les problèmes traités dans cette thèse concernent les réseaux d'interconnexion, qui peuvent être des réseaux de multiprocesseurs ou des réseaux de télécommunications. Ces réseaux peuvent être modélisés par des graphes en cas de liaisons point-à-point ou par des hypergraphes en cas de liaisons par bus. Un problème important est la construction de grands réseaux: ayant un nombre limité de liaisons par processeur et un faible temps de transmission. Ceci se traduit sur le graphe par un degré maximum et un diamètre bornés. Dans la première partie nous étudions le cas des réseaux à liaisons point-à-point. Nous construisons de nouvelles familles de graphes de degré maximum et diamètre donnés. Nous donnons des résultats sur le rayon et les centres dans ces réseaux. Nous étudions aussi comment ajouter des sommets tout en conservant certaines propriétés du réseau. Enfin nous construisons de grands réseaux résistants aux pannes (de faible vulnérabilité) en ce sens que leur diamètre n'augmente pas trop après suppression d'un sommet ou d'une arête. La deuxième partie concerne les réseaux par bus. Comme la charge des bus est limitée nous traitons le cas où le nombre de processeurs par bus est borné. Nous donnons des constructions, en particulier dans le cas où deux nœuds quelconques appartiennent à un bus commun et le cas où tout processeur appartient à deux bus. Ces constructions soulèvent des problèmes de configurations combinatoires. Nous donnons ainsi de nouveaux résultats de décompositions, pavages ou couvertures de graphes completsThis thesis deals with problems related to interconnection networks, which can be multiprocessor or telecommunication networks. These networks are modeled by graphs in case of node-to-node connections and by hypergraphs in case of connection by buses. An important problem is the construction of large networks having a limited number of links per processor and a short message transmission rime. This corresponds in the associated graph to bound the maximum degree and diameter. In part one the case of networks modeled by graphs is discussed. We construct some new large families of networks with given maximum degree and diameter. The radius and related properties of these networks are given. We also study how one can add vertices to existing networks without changing their properties. Final/y we construct large fault tolerant networks (not vulnerable), in the sense that the diameter does not increase too much in case of node or link failures. Part two deals with bus interconnection networks. As result of the limited capacity of the buses, the number of processors per bus is bounded. We give constructions of such networks, especially in the case where any two nodes belong to a common bus, and the case where a node belongs to only two buses. This study gives rise to some interesting problems in combinatorial design theory. We give new results on decompositions, and on packings and coverings of complete graphs
3
LI, JIANPING YAO. "Cycles, chemins et (s, m)-rayons dans les graphes." Paris 11, 1999. http://www.theses.fr/1999PA112137.
Full textAbstract:
Dans tous (presque) les domaines, les graphes sont utilises pour expliquer ou representer un probleme, un modele ou une argumentation jusqu'aujourd'hui, la theorie des graphes est largement utilisee dans beaucoup des domaines, comme par exemple, l'informatique, la theorie de la communication, les mathematiques, la physique, la chimie et la biologie. Nous nous interessons a la theorie des graphes, en particulier, l'existence de plus longs cycles (ou chemins), l'existence de cyclabilite, l'existence de cycles (ou chemins) independants, la longueur de plus longs chemins d'extremites fixees, une generalisation du resultat de chvatal-erdos et les (s, m)-rayons des graphes (qui seront largement utilises dans l'interconnexion). De plus, nous restreignons notre travail dans certaines classes interessantes des reseaux, dont certains problemes interessants ont eu ses solutions polynomiaux, certains ont ete prouves d'etre np-complet et beaucoup de problemes ne sont pas efficacement solubles dans cette these, nous introduisons beaucoup de resultats des m-diametres dans les reseaux, nous proposons un nouveau modele - l'hypercube generalise de dimension m et un nouveau parametre - le (s, m)-rayon, le premier generalise les deux modeles de l'hypercube de dimension m et de la grille torique de dimension m, et le second generalise les concepts de rayon, de nombre de domination et de nombre de (d, m)-domination, et nous obtenons certaines proprietes et certains resultats sur (s, m)-rayons (comprenant deux algorithmes polynomiaux pour calculer (s, 1)-rayon et (1, m)-rayon). Nous pensons qu'il est np-complet de determiner la exacte valeur (s, m)-rayon pour certains entier s et m. Dans cette these, les lecteurs pourront trouver des problemes non-resolus et des conjectures, dont certains sont tres connus et encore ouverts et certains sont propose par nous-meme.
4
Aazi, Fatima Zahra. "Contribution à la sélection de variables par les machines à vecteurs support pour la discrimination multi-classes." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSE2180.
Full textAbstract:
Les avancées technologiques ont permis le stockage de grandes masses de données en termes de taille (nombre d’observations) et de dimensions (nombre de variables).Ces données nécessitent de nouvelles méthodes, notamment en modélisation prédictive (data science ou science des données), de traitement statistique adaptées à leurs caractéristiques. Dans le cadre de cette thèse, nous nous intéressons plus particulièrement aux données dont le nombre de variables est élevé comparé au nombre d’observations.Pour ces données, une réduction du nombre de variables initiales, donc de dimensions, par la sélection d’un sous-ensemble optimal, s’avère nécessaire, voire indispensable.Elle permet de réduire la complexité, de comprendre la structure des données et d’améliorer l’interprétation des résultats et les performances du modèle de prédiction ou de classement en éliminant les variables bruit et/ou redondantes.Nous nous intéressons plus précisément à la sélection de variables dans le cadre de l’apprentissage supervisé et plus spécifiquement de la discrimination à catégories multiples dite multi-classes. L’objectif est de proposer de nouvelles méthodes de sélection de variables pour les modèles de discrimination multi-classes appelés Machines à Vecteurs Support Multiclasses (MSVM).Deux approches sont proposées dans ce travail. La première, présentée dans un contexte classique, consiste à sélectionner le sous-ensemble optimal de variables en utilisant le critère de "la borne rayon marge" majorante du risque de généralisation des MSVM. Quant à la deuxième approche, elle s’inscrit dans un contexte topologique et utilise la notion de graphes de voisinage et le critère de degré d’équivalence topologique en discrimination pour identifier les variables pertinentes qui constituent le sous-ensemble optimal du modèle MSVM.L’évaluation de ces deux approches sur des données simulées et d’autres réelles montre qu’elles permettent de sélectionner, à partir d’un grand nombre de variables initiales, un nombre réduit de variables explicatives avec des performances similaires ou encore meilleures que celles obtenues par des méthodes concurrentesThe technological progress has allowed the storage of large amounts of data in terms of size (number of observations) and dimensions (number of variables). These data require new methods, especially for predictive modeling (data science), of statistical processing adapted to their characteristics. In this thesis, we are particularly interested in the data with large numberof variables compared to the number of observations.For these data, reducing the number of initial variables, hence dimensions, by selecting an optimal subset is necessary, even imperative. It reduces the complexity, helps to understand the data structure, improves the interpretation of the results and especially enhances the performance of the forecasting model by eliminating redundant and / or noise variables.More precisely, we are interested in the selection of variables in the context of supervised learning, specifically of multiclass discrimination. The objective is to propose some new methods of variable selection for multiclass discriminant models called Multiclass Support Vector Machines (MSVM).Two approaches are proposed in this work. The first one, presented in a classical context, consist in selecting the optimal subset of variables using the radius margin upper bound of the generalization error of MSVM. The second one, proposed in a topological context, uses the concepts of neighborhood graphs and the degree of topological equivalence in discriminationto identify the relevant variables and to select the optimal subset for an MSVM model.The evaluation of these two approaches on simulated and real data shows that they can select from a large number of initial variables, a reduced number providing equal or better performance than those obtained by competing methods
5
Martinez, Sandoval Leonardo Ignacio. "Contributions en géométrie combinatoire : rayons du cercle circonscrit différentes, théorèmes géométriques de type Hall, théorèmes fractionnaires de type Turán, matroïdes chemin du réseau et transversales de Kneser." Thesis, Montpellier, 2016. http://www.theses.fr/2016MONTT277/document.
Full textAbstract:
La géométrie combinatoire est une large et belle branche des mathématiques. Cette thèse doctorale se compose de l'étude de cinq sujets différents dans ce domaine. Même si les problèmes et les techniques utilisés pour y faire face sont divers, ils partagent le mêeme objectif: Étudier l'interaction entre les structures combinatoires et géométriques. Dans le chapitre 1, nous étudions le problème suivant : pour un entier positif k, combien de points en position générale devons-nous prendre dans le plan de sorte que nous pouvons toujours trouver k d'entre eux définissant des triangles avec un rayon du cercle circonscrit distinct ? Cette question a été posée par Paul Erdös en 1975 qui a lui même proposé une solution en 1978. Toutefois, la preuve a omis par inadvertance un cas non trivial. Nous avons repris ce cas et donné une solution à la question en utilisant des outils de base de la géométrie algébrique et nous fournissons une borne polynomiale pour le nombre de points nécessaires.Dans le chapitre 2, nous sommes intéressés par de généralisations géométriques du critère de Hall pour les couplages dans les graphes bipartits (1935). Nous obtenons des théorèmes géométriques type Hall pour des ensembles convexes disjoints et pour points en position générale dans l'espace euclidien. Les outils de ce chapitre sont topologiques, et l'approche est motivés par une méthode remarquable introduite par Aharoni et Haxell en $2000$ ainsi que par ses généralisations.D'autre part, dans le chapitre 3, nous commençons par un théorème de Helly fractionné de 1979 due à A. Liu et M. Katchalski pour motiver un résultat combinatoire. Nous étudions des conditions combinatoires que des familles de graphes doivent avoir pour permettre d'obtenir des versions plus fine du théorème de Turán. Nous trouvons des liens intéressants entre les nombres de Turán, les nombres chromatiques et les nombres de clique dans la famille. Les outils de ce chapitre sont purement combinatoires.Dans le chapitre 4, nous nous concentrons sur l'obtention des résultats pour la bien connue classe des matroïde chemin du réseau introduite par Bonin, de Mier et Noy en 2003. La contribution principale est de prouver pour cette classe la validité d'une conjecture de Merino et Welsh (1999) sur une inégalité de certaines valeurs du polynôme de Tutte. Pour ce faire, nous introduisons et étudions des serpents, une classe spéciale de matroïdes chemin du réseau ``mince''.Enfin, dans le chapitre 5, nous étudions une variante d'un problème des transversales posé par J.L. Arocha, J. Bracho, L. Montejano et J.L. Ramírez-Alfonsín en 2010. Dans leur travaux originaux, ils ont rémarqué que si nous avons peu de points dans l'espace euclidien alors il est possible de trouver une transversale d'une dimension donnée qui travers les enveloppes convexes de tous les k-ensembles de points. De m&eme, ils montrent qu'il est impossible de trouver une telle transversale lorsque nous avons beaucoup de points. Les auteurs donnent des bornes spécifiques et ils laissent aussi quelques problèmes ouverts. Si la définition de transversale est légèrement plus restrictive, alors le problème peut être étudié en utilisant la théorie des matroïdes orientés. Dans la présente thèse, nous fournissons les détails de cette relation et nous donnons des bornes pour la famille de polytopes cycliquesCombinatorial geometry is a broad and beautiful branch of mathematics. This PhD Thesis consists of the study of five different topics in this area. Even though the problems and the tools used to tackle them are diverse, they share a unifying goal: To explore the interaction between combinatorial and geometric structures.In Chapter 1 we study a problem by Paul Erdös: for a positive integer k, how many points in general position do we need in the plane so that we can always find a k-subset of them defining triangles with distinct circumradii? This question was posed in 1975 and Erdös himself proposed a solution in 1978. However, the proof inadvertently left out a non-trivial case. We deal with the case using basic tools from algebraic geometry and we provide a polynomial bound for the needed number of points.In Chapter 2 we are interested in providing geometric extensions of Hall's criterion for matchings in bipartite graphs (1935). We obtain geometric Hall-type theorems for pairwise disjoint convex sets and for points in general position in euclidean space. The tools of this chapter are topological, and are motivated by a remarkable method introduced by Aharoni and Haxell in 2000 and its generalizations.On the other hand, in Chapter 3 we begin with a fractional Helly theorem from 1979 by A. Liu and M. Katchalski to motivate a combinatorial result. We study combinatorial conditions on families of graphs that allow us to have sharpened variants of Turán's theorem. We find interesting relations between the Turán numbers, the chromatic numbers and the clique numbers of graphs in the family. The tools in this chapter are only combinatorial.In Chapter 4 we focus on obtaining some results for the well studied class of lattice path matroids introduced by Bonin, de Mier and Noy in 2003. The main contribution is proving for this class the validity of a 1999 conjecture of Merino and Welsh concerning an inequality involving certain values of the Tutte polynomial. In order to do this, we introduce and study snakes, a special class of ``thin'' lattice path matroids.Finally, in Chapter 5 we explore a variant of a transversal problem posed by J.L. Arocha, J. Bracho, L. Montejano and J.L. Ramírez-Alfonsín in 2010. In their original work, they realized that if we have few points in euclidean space then it is possible to find a transversal of a given dimension that goes through all the convex hulls of k-subsets of points. Similarly, they show that it is impossible to find such a transversal when we have many points. The authors give some specific bounds and they also leave some open problems. If the definition of transversal is slightly more restrictive, then the problem can be tackled using oriented matroid theory. We provide the details of the relation and we give bounds for the family of cyclic polytopes
6
Devillers, Olivier. "Méthodes d'optimisation du tracé de rayons." Phd thesis, Université Paris Sud - Paris XI, 1988. http://tel.archives-ouvertes.fr/tel-00772857.
Full textAbstract:
Le tracé de rayons est la seule technique de synthèse d'images permettant le réalisation d'effets lumineux spéculaires. Cet algorithme est très coûteux en temps de calcul. Nous nous intéressons aux diverses méthodes d'optimisation du tracé de rayons basées sur la subdivision de l'espace. Nous proposons une structure de subdivision originale : les macro-régions. Cette structure utilise un grid dans lequel les éléments de grid appartenant à des zones à faible densité d'information sont regroupées en macro-régions. Nous présentons ensuite une étude théorique et pratique du coût de dif- férentes méthodes de subdivision de l'espace : grid, octree, boîtes englobantes et la structure de macro-régions. Le coût moyen d'un rayon est étudié d'un point de vue pratique d'après les résultats d'une implantation de l'algorithme, et théorique en utilisant des résultats de géométrie stochastique. Ce coût est divisé en deux parties, on calculera tout d'abord le nombre moyen d'objets rencontrés par un rayon, puis le nombre moyen de régions rencontrées par un rayon dans les différents cas de subdivision. Cette étude fournit un certain nombre de résultats généraux permettant de mener à bien les mêmes calculs pour d'autres structures. Les résultats exposés établissent l'efficacité de la subdivision par macro- régions.
7
Bermes, Sébastien. "Les arbres octaux paresseux : une méthode dynamique de subdivision spatiale pour le lancer de rayons." Toulouse, ENSAE, 1998. http://www.theses.fr/1998ESAE0018.
Full textAbstract:
Le lancer de rayons est une méthode de simulation visant à déterminer la progression d'une onde dans un milieu composé de surfaces. Quand le nombre de ces surfaces est important, il devient nécessaire de pouvoir déterminer rapidement quelles sont les surfaces susceptibles d'être sur la trajectoire d'un rayon. On utilise communément pour cela des ensembles de voxels (élément cubique d'espace), subdivisant l'espace et rassemblant les surfaces par zones géographiques. L'arbre local est l'une de ces structures, obtenue par découpage récursif octal de l'espace. Les feuilles de cet arbre sont les voxels ne contenant aucune surface, ou obéissant à certains critères de profondeur dans l'arbre ou de nombre de surface. Dans cette thèse, nous développons l'idée d'un arbre octal paresseux, afin de construire cette structure dynamiquement, en fonction des zones traversées par les rayons. Cet arbre est potentiellement ramifiable à l'infini, mais sa construction effective ne dépend que des rayons lancés. La notion de paresse découle des langages fonctionnels, l'évaluation paresseuse (aussi appelée évaluation par nécessité) permettant de n'effectuer que les calculs nécessaires à l'obtention du résultat. Cette construction de l'arbre octal permet d'obtenir d'importants gains en place mémoire, ainsi qu'en vitesse de calcul. Notre étude porte aussi sur l'exploration de cet arbre octal paresseux, c'est-à-dire les méthodes pour déterminer la succession des voxels rencontrés par un rayon. Nous proposons une méthode hybride, à la fois récursive et incrémentale, selon les méthodes de traversée de maillages réguliers. Enfin, dans le but de valider nos résultats, nous abordons diverses applications du lancer de rayons : la synthèse d'images, la simulation sismique ainsi que la simulation électromagnétique.
8
Zaninetti, Jacques. "Modélisation vectorielle de l'éclairement global en lancer de rayons." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 1998. http://tel.archives-ouvertes.fr/tel-00850554.
Full textAbstract:
Le photoréalisme est l'un des thèmes de la recherche en synthèse d'images. Il s'agit de produire des images visuellement indiscernables de photographies, pour des scènes virtuelles simulant des scènes réelles. Cette approche se scinde en deux domaines indépendants : la modélisation géométrique décrit la forme et la position des objets, alors que la modélisation énergétique explicite les propriétés de la lumière émise par les sources, et ses interactions avec les matériaux des objets. Nous nous situons dans ce deuxième cadre. Nous présentons une méthode de calcul de l'éclairement global dans un environnement de lancer de rayons. La prise en compte des interréflexions multiples est une opération très couteuse, car elle nécessite un échantillonnage très fin, et génère un très grand nombre de rayons. Notre modélisation vectorielle représente de façon concise l'énergie incidente en une surface, en tenant compte des propriétés du matériau. Elle exploite les cohérences de la scène et de la lumière en réutilisant les valeurs connues lorsque les variations sont modérées, permettant une importante réduction des temps de calcul. Les opérations complexes sont alors remplacées par de simples interpolations vectorielles. La lumière est séparée en composantes indépendantes : directe, indirecte et caustique. Des méthodes optimisées sont adaptées à ces cas particuliers, pour détecter les zones ou l'interpolation est possible. D'autre part, nous proposons une méthode de prise en compte des sources étendues en lancer de rayons, pour obtenir des pénombres douces. Dans le cas des sources planes rectangulaires, une subdivision adaptative découpe la surface en zones d'angles solides proches, vues depuis le point courant. Pour une même précision, le nombre de zones est plus faible que celui obtenu par un découpage régulier classique de la surface. Ce procédé est ensuite étendu à des sources de forme quelconque, puis adapte à la simulation de l'éclairement naturel du ciel.
9
K, C. Santosh. "Graphics Recognition using Spatial Relations and Shape Analysis." Thesis, Vandoeuvre-les-Nancy, INPL, 2011. http://www.theses.fr/2011INPL096N/document.
Full textAbstract:
Dans l’état de l’art actuel, la reconnaissance de symboles signifie généralement la reconnaissance des symboles isolés. Cependant, ces méthodes de reconnaissance de symboles isolés ne sont pas toujours adaptés pour résoudre les problèmes du monde réel. Dans le cas des documents composites qui contiennent des éléments textuels et graphiques, on doit être capable d’extraire et de formaliser les liens qui existent entre les images et le texte environnant, afin d’exploiter les informations incorporées dans ces documents.Liés à ce contexte, nous avons d’abord introduit une méthode de reconnaissance graphique basée sur la programmation dynamique et la mise en correspondance de caractéristiques issues de la transformée de Radon. Cette méthode permet d’exploiter la propriété de cette transformée pour inclure à la fois le contour et la structure interne des formes sans utiliser de techniques de compression de la représentation du motif dans un seul vecteur et qui pourrait passer à côté d’informations importantes. La méthode surpasse en performances les descripteurs de forme de l’état de l’art, mais reste principalement adapté pour la reconnaissance de symboles isolés seulement. Nous l’avons donc intégrée dans une approche complètement nouvelle pour la reconnaissance de symboles basé sur la description spatio-structurelle d’un «vocabulaire» de primitives visuelles extraites. La méthode est basée sur les relations spatiales entre des paires de types étiquetés de ce vocabulaire (dont certains peuvent être caractérisés avec le descripteur mentionné précédemment), qui sont ensuite utilisées comme base pour construire un graphe relationnel attribué (ARG) qui décrit des symboles. Grâce à notre étiquetage des types d’attribut, nous évitons le problème classique NP-difficile d’appariement de graphes. Nous effectuons une comparaison exhaustive avec d’autres modèles de relations spatiales ainsi qu’avec l’état de l’art des approches pour la reconnaissance des graphismes afin de prouver que notre approche combine efficacement les descripteurs statistiques structurels et globaux et les surpasse de manière significative.Dans la dernière partie de cette thèse, nous présentons une approche de type sac de caractéristiques utilisant les relations spatiales, où chaque paire possible primitives visuelles est indexée par sa configuration topologique et les types visuels de ses composants. Ceci fournit un moyen de récupérer les symboles isolés ainsi que d’importantes parties connues de symboles en appliquant soit un symbole isolée comme une requête soit une collection de relations entre les primitives visuelles. Finalement, ceci ouvre des perspectives vers des processus de reconnaissance de symboles fondés sur le langage naturelIn the current state-of-the-art, symbol recognition usually means recognising isolated symbols. However, isolated symbol recognition methods are not always suitable for solving real-world problems. In case of composite documents that contain textual and graphical elements, one needs to be able to extract and formalise the links that exist between the images and the surrounding text, in order to exploit the information embedded in those documents.Related to this context, we first introduce a method for graphics recognition based on dynamic programming matching of the Radon features. This method allows to exploit the Radon Transform property to include both boundary and internal structure of shapes without compressing the pattern representation into a single vector that may miss information. The method outperforms all major set of state-of-the-art of shape descriptors but remains mainly suited for isolated symbol recognition only. We therefore integrate it in a completely new approach for symbol recognition based on the spatio-structural description of a ‘vocabulary’ of extracted visual primitives. The method is based on spatial relations between pairs of labelled vocabulary types (some of which can be characterised with the previously mentioned descriptor), which are further used as a basis for building an attributed relational graph (ARG) to describe symbols. Thanks to our labelling of attribute types, we avoid the general NP-hard graph matching problem. We provide a comprehensive comparison with other spatial relation models as well as state-of-the-art approaches for graphics recognition and prove that our approach effectively combines structural and statistical descriptors together and outperforms them significantly.In the final part of this thesis, we present a Bag-Of-Features (BOFs) approach using spatial relations where every possible pair of individual visual primitives is indexed by its topological configuration and the visual type of its components. This provides a way to retrieve isolated symbols as well as significant known parts of symbols by applying either an isolated symbol as a query or a collection of relations between the important visual primitives. Eventually, it opens perspectives towards natural language based symbol recognition process
10
Wilhelm, Henri. "Structure, texture et morphologie de graphites synthétiques en poudre : étude de la conductivité électrique de mélanges comprimés Mn02-graphite." Nancy 1, 1999. http://www.theses.fr/1999NAN10277.
Full textAbstract:
Les graphites synthétiques pulvérulents utilisés dans la fabrication des piles à ions lithium servent de structure "hôte" pour le lithium à l'anode. La présence de graphite rhomboédrique, créé par broyage, permet d'améliorer les performances des batteries. Nous avons établi un modèle original traduisant toutes les interstratifications possibles, et calculé, à partir de spectres de diffraction des rayons X" les paramètres structuraux constituant la "carte d'identité" d'une poudre. Cette caractérisation est bien plus précise que celles habituellement menées dans la littérature. D'autres techniques expérimentales ont été utilisées pour étudier les poudres : la volumétrie d'adsorption du krypton a permis le calcul de leurs aires spécifiques et la détermination des mécanismes de rupture des grains les constituant. La viscosimétrie de suspensions de graphite a conduit au facteur de forme moyen des grains. Les catlhodes de piles alcalines sont fabriquées par compression de mélanges Mn02-graphite. Nous avons mesuré la conductivité électrique de tels mélanges à 77 K en fonction de la teneur en graphite et observé un seuil de conduction des particules de graphite dans le composite. La fraction volumique de graphite au seuil diminue lorsque l'anisométrie des particules de graphite augmente. Nous discutons également de la qualité des contacts intergranulaires dans les composites et insistons sur l'importance des conditions de fabrication de ces derniers ainsi que sur les qualités que doit posséder la poudre de graphite utilisée.
Books on the topic "Rayon des graphes"
1
Riordan, Rick. El ladrón del rayo/ The Lightning Thief. Salamandra Infantil y Juvenil, 2014.
Find full text
2
el ladrón del Rayo: novela gráfica: Percy Jackson y los dioses del Olimpo , 1. Spain: Salamandra, 2011.
Find full textBook chapters on the topic "Rayon des graphes"
1
Sukhoruchkin, S. I., and Z. N. Soroko. "Graphs for Isotopes of 86-Rn(Radon)." In Nuclei with Z = 55 - 100, 16252–60. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. http://dx.doi.org/10.1007/978-3-540-70609-0_7712.
Full text
2
Jakóbczak, Dariusz. "Shape Representation and Shape Coefficients via Method of Hurwitz-Radon Matrices." In Computer Vision and Graphics, 411–19. Berlin, Heidelberg: Springer Berlin Heidelberg, 2010. http://dx.doi.org/10.1007/978-3-642-15910-7_47.
Full text
3
Ji, Qiu, Zhiqiang Gao, and Zhisheng Huang. "Integration of Pattern-Based Debugging Approach into RaDON." In Linked Data and Knowledge Graph, 243–46. Berlin, Heidelberg: Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-54025-7_23.
Full text
4
"FORGOTTEN GRAPES." In Juan Ramon Jimenez: Platero and I, 106–7. Liverpool University Press, 2010. http://dx.doi.org/10.2307/j.ctv16zjxt2.58.
Full textConference papers on the topic "Rayon des graphes"
1
Inam ul Haq, Muhammad, Abdul Muhamin Naeem, Irshad Ahmad, and Muhammad Islam. "Radon Transform Based Real-Time Weed Classifier." In Computer Graphics, Imaging and Visualisation (CGIV 2007). IEEE, 2007. http://dx.doi.org/10.1109/cgiv.2007.69.
Full text
2
"Shape Transformation of Multidimensional Density Functions using Distribution Interpolation of the Radon Transforms." In International Conference on Computer Graphics Theory and Applications. SCITEPRESS - Science and and Technology Publications, 2014. http://dx.doi.org/10.5220/0004640800050012.
Full text
3
Kumar, Soorya S., and Jiji C.V. "Histogram of Radon Projections: A new descriptor for object detection." In 2015 Fifth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG). IEEE, 2015. http://dx.doi.org/10.1109/ncvpripg.2015.7489996.
Full text
4
Muhammed Fasil, C., and C. V. Jiji. "Kernel estimation from blurred edge profiles using Radon Transform for shaken images." In 2013 Fourth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG). IEEE, 2013. http://dx.doi.org/10.1109/ncvpripg.2013.6776254.
Full text
5
Фланден, Вячеслав, Vyacheslav Flanden, Антон Поройков, Anton Poroykov, Дмитрий Голенцов, and Dmitriy Golencov. "Reconstruction of Flame Local Temperature Field Using Tomographic Approach by Spectral Ratio Pyrometer." In 29th International Conference on Computer Graphics, Image Processing and Computer Vision, Visualization Systems and the Virtual Environment GraphiCon'2019. Bryansk State Technical University, 2019. http://dx.doi.org/10.30987/graphicon-2019-1-108-112.
Full textAbstract:
The paper presents an approach to the reconstruction of the flame temperature field using a spectral ratio pyrometer. The device registers the intensity of the radiation from the measured flame in several spectral ranges using interference filters and photodiodes. Signal amplification occurs using the developed transimpedance amplifier. The pyrometer determines the temperature by measuring the ratio of the radiation intensity in two different spectral ranges. The signal is determined by integrating the intensity of the flame radiation along the optical system line of sight. Measurement of flame from several angles allows to get the Radon transform for this area. Calculation of the inverse transformation allows to obtain the field of local flame temperatures. The work presents an experimental setup for measuring flame local temperatures and software that allows to automate the measurement process and restore tomograms of temperature fields.