• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 47
  • 17
  • 3
  • 1
  • 1
  • Tagged with
  • 62
  • 26
  • 11
  • 8
  • 8
  • 8
  • 7
  • 7
  • 7
  • 7
  • 7
  • 7
  • 7
  • 6
  • 6
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
31

Auto-configuration et auto-adaptation de réseaux de capteurs sans fil dans le contexte de la télémédecine / Auto-configuration and auto-adaptation of wireless sensor networks for telemedicine and home-care

Beaudaux, Julien 13 September 2013 (has links)
Les réseaux de capteurs sont composés d'une multitude de petits composants capables de recueillir des informations concernant leur environnement. Ces equipements sont à même de communiquer entre eux afin de s'organiser pour former un réseau. L'utilisation d'un réseau de capteurs permet de remplir de nombreuses tâches comme les services d'aide aux personnes âgées ou la surveillance des paramètres de santé de patients hospitalisés ou, dans un cadre plus large, nécessitant un suivi médical régulier. Les données collectées peuvent être d'ordre physiologiques ou environnementales. Cette opération s'ajoute aux visites d'un personnel soignant, pour effectuer un complément de suivi plus régulier et à long terme, en particulier pour des patients évoluant dans un contexte peu ou non médicalisé. Notre objectif est donc ici de fournir des solutions économes en énergies et fiables pour permettre aux capteurs de s'adapter automatiquement et dynamiquement à leur environnement. / Wireless sensor networks are composed many tiny devices able to retrieve informations about their physical environment. Those components are also able to communicate between them, in order to organize themselves into a network. Many tasks can benefit from the use of a wireless sensor network, such as elder home care and telemedicine. Collected data range from physiological to environmental readings. The wireless sensor network operation is complementary to medical personnel visitations and provide regular long-term patient monitoring. Our goal is to provide solutions that, in this context, adapt themselves automatically and dynamically to their environment.
32

Nuevas herramientas para el estudio del enlace quimico en el espacio real : orbitales naturales adaptativos y dominios de probabilidad maxima / Nouveaux outils pour l'étude de la liaison chimique dans l'espace réel : orbitales naturelles adaptatives et domaines de probabilité maximale

Menendez San Francisco, Marcos 12 January 2015 (has links)
L'étude et analyse dans l'espace réel de la densité électronique en mettant l'accent sur la liaison chimique, se déroule grâce à deux nouveaux techniques: les domaines de probabilité maximale (MPDs) et les orbitales naturelles adaptatives (NAdOs). D'un côté, la méthode MPD permet l'optimisation d'une région de l'espace qui maximise la probabilité de trouver un nombre entier et exact d'électrons. Donc, un domaine de probabilité maximale est la région qui maximise cette probabilité. De cette manière on engendre une division de l'espace en régions avec un sens physique claire. Avec la méthode MPD, une connexion entre la mécanique quantique et la structure de Lewis classique est établie. Ainsi, les domaines obtenus peuvent être associés aux liaisons, paires libres et coeurs. De l'autre côté, les NAdOs récupèrent et généralisent le concept des "domain averaged Fermi holes" (DAFHs), introduit par R. Ponec. Le développement de les orbitales naturelles adaptatives est basé sur des objets largement connues comme matrices densité réduites. L'utilisation conjointe de ces matrices, en particulier leurs parties qui ne peuvent pas être exprimées en termes d'ordre inférieur (densités cumulantes) avec les divisions de l'espace réel, permet de définir une hiérarchie d'indices de liaison chimique entre plusieurs fragments de l'espace. En plus, l'étude de la corrélation électronique à travers de les NAdOs est facilement accessible. / The study and analysis of the electronic density in real space, in particular the chemical bond, is carried out through two new techniques: maximum probability domains (MPDs) and natural adaptive orbitals (NAdOs).On one hand, the MPD method allows for an optimization of a spatial region in order to maximize the probability of finding a given and exact number of electrons. Thus, a maximum probability domain is a region of space maximizing such probability. In this way, it is possible to generate a space partitioning in several regions with a clear physical interpretation.With the MPD method, a connection between Quantum Mechanics and the classical Lewis’ picture may be established. MPD regions may be associated to bonds, lone pairs and cores.On the other hand, NAdOs recover and generalize the domain averaged Fermi hole (DAFH) concept,introduced by R. Ponec. The development of natural adaptive orbitals is based on widely known objects, called reduced density matrices. The combination of theses matrices, especially withthose parts that can not be expressed in terms of lower order (cumulant densities) with divisions of the real space, allows to define a hierarchy of chemical bond indices between several fragments of space. In addition, the study of electronic correlation through NAdOs is easily accesible.
33

Approches probabilistes et numériques de modèles individus-centrés du chemostat / Probabilistic and numerical approaches of chemostat individual based models

Fritsch, Coralie 08 December 2014 (has links)
Dans une première partie, nous proposons un nouveau modèle de chemostat dans lequel la population bactérienne est représentée de manière individu-centrée, structurée en masse, et la dynamique du substrat est modélisée par une équation différentielle ordinaire. Nous obtenons un processus markovien que nous décrivons à l'aide de mesures aléatoires. Nous déterminons, sous une certaine renormalisation du processus, un résultat de convergence en loi de ce modèle individu-centré hybride vers la solution d'un système d'équations intégro-différentielles. Dans une seconde partie, nous nous intéressons à des modèles de dynamiques adaptatives du chemostat. Nous reprenons le modèle individu-centré étudié dans la première partie, auquel nous ajoutons un mécanisme de mutation. Sous des hypothèses de mutations rares et de grande population, les résultats asymptotiques obtenus dans la première partie nous permettent de réduire l'étude d'une population mutante à un modèle de croissance-fragmentation-soutirage en milieu constant. Nous étudions la probabilité d'extinction de cette population mutante. Nous décrivons également le modèle déterministe associé au modèle individu-centré hybride avec mutation et nous comparons les deux approches, stochastique et déterministe; notamment nous démontrons qu'elles mènent au même critère de possibilité d'invasion d'une population mutante dans une population résidente.Nous présentons des simulations numériques illustrant les résultats mathématiques obtenus. / In the first part, we propose a new chemostat model in which the bacterial population is mass structured and individual-based and the substrate dynamics are modelized by an ordinary differential equation. We obtain a Markovian process which we describe as random measures. We determine, under a certain normalization of the process, a result of convergence in distribution towards the solution of a system of integro-differential equations. In the second part, we are interested in adaptive dynamic models of the chemostat. We add a mutation mechanism to the individual-based model which was studied in the first part. Under rare mutations and large population size hypotheses, the asymptotical result of the first part allows us to reduce the study of the mutant population to a growth-fragmentation-washout model in a constant environment. We study the extinction probability of this mutant population. We also describe the deterministic model related to the hybrid individual-based model with mutations and we compare these two approaches (stochastic and deterministic). In particular we prove that the two approaches lead to the same invasion criteria of a mutant population in a resident population.We present numeric simulations in order to illustrate the mathematical results.
34

Perspectives féministes sur les préférences adaptatives

Lemay, Marie-Pier 08 1900 (has links)
No description available.
35

Calibrations et stratégies de commandes tomographique pour les optiques adaptatives grand champ : validations expérimentales sur le banc HOMER

Parisot, Amelie 24 October 2012 (has links)
L'optique adaptative (OA) permet de corriger en temps réel les déformations du front d'onde induites par la turbulence atmosphérique. Cependant, cette technique aujourd'hui mature connaît une limitation fondamentale : l'anisoplanétisme. Pour y pallier, différents concepts d'OA grand champ ont été développés. La turbulence est alors mesurée dans plusieurs directions afin de l'estimer tomographiquement. Ces systèmes soulèvent des problématiques spécifiques, telles que leurs processus d'étalonnage et leur contrôle temps réel au moyen de lois de commande tomographiques. Mes travaux de recherche ont consisté à modifier et optimiser le banc OA grand champ de l'Onera pour ensuite y implanter et comparer différentes loi de commande tomographiques envisagées pour les futurs instruments. Pour cela, une caractérisation et une implantation de nouveaux composants ont été effectuées, et j'ai développé une procédure d'identification de paramètres système dans un objectif double: alignement du banc et optimisation de lois de commande. Quatre lois de commande, explorant la diversité des solutions proposées, sont ensuite étudiées, du simple reconstructeur moindre carré à la commande optimale linéaire quadratique gaussienne, en passant par des approches de type pseudo boucle ouverte ou miroir déformable virtuel. Pour chacune, une optimisation des facteurs de réglage est effectuée, et une performance en fonction du champ est établie, ce pour plusieurs valeurs de rapport signal à bruit. Les résultats expérimentaux sont mis en regard avec les résultats obtenus par simulation, et les lois de commande sont comparées ensuite en terme de performance, robustesse et simplicité de mise en œuvre. / Adaptive Optics (AO) provides a real-time correction of the atmospheric turbulence effects. This technique is now well mastered; nonetheless it is limited by the anisoplanatism effect. Wide Field AO concepts have been developed to overcome this limitation. Turbulence is probed in several directions in order to perform a tomographic reconstruction of the turbulent volume. These complex systems raise critical challenges such as tomographic control and calibrations.My PhD work is focused on implementation and comparison of different tomographic control schemes developed in the perspective of future systems, after an optimisation of the Onera wide field AO bench. Calibration and integration of new components have been performed, and I have developed a method to identify system parameters with a twofold goal: bench alignment and control laws optimisation. Four control schemes have been studied, exploring the proposed solutions, from the simplest least-square to the optimal linear quadratic gaussian solutions including virtual deformable mirror and pseudo open loop approaches. In each case, an optimisation of tuning factors is performed and low and high noise conditions are explored, for several different fields of views. Experimental results are compared to numerical ones and control laws are analyzed in term of performance, robustness and implementation simplicity.
36

Quantitative single molecule imaging deep in biological samples using adaptive optics / Imagerie quantitative des molécules uniques en profondeur dans les échantillons biologique à l'aide d'optiques adaptatives

Butler, Corey 04 July 2017 (has links)
La microscopie optique est un outil indispensable pour la recherche de la neurobiologie et médecine qui permet l’étude des cellules dans leur environnement natif. Les processus sous-cellulaires restent néanmoins cachés derrière les limites de la résolution optique, ce qui rend la résolution des structures plus petites que ~300nm impossible. Récemment, les techniques de la localisation des molécules individuelles (SML) ont permis le suivi des protéines de l’échelle nanométrique grâce à l’ajustement des molécules uniques à la réponse impulsionnelle du système optique. Ce processus dépend de la quantité de lumière recueilli et rend ces techniques très sensibles aux imperfections de la voie d’imagerie, nommé des aberrations, qui limitent l’application de SML aux cultures cellulaires sur les lamelles de verre. Un système commercial d’optiques adaptatives est implémenté pour compenser les aberrations du microscope, et un flux de travail est défini pour corriger les aberrations dépendant de la profondeur qui rend la 3D SML possible dans les milieux biologiques complexes. Une nouvelle méthode de SML est présentée qui utilise deux objectifs pour détecter le spectre d’émission des molécules individuelles pour des applications du suivi des particules uniques dans 5 dimensions (x,y,z,t,λ) sans compromis ni de la résolution spatiotemporelle ni du champ de vue. Pour faciliter les analyses de manière quantitative des Go de données générés, le développement des outils biochimiques, numériques et optiques est présenté. Ensemble, ces approches ont le but d’amener l’imagerie quantitative des molécules uniques dans les échantillons biologiques complexes / Optical microscopy is an indispensable tool for research in neurobiology and medicine, enabling studies of cells in their native environment. However, subcellular processes remain hidden behind the resolution limits of diffraction-limited optics which makes structures smaller than ~300nm impossible to resolve. Recently, single molecule localization (SML) and tracking has revolutionized the field, giving nanometer-scale insight into protein organization and dynamics by fitting individual fluorescent molecules to the known point spread function of the optical imaging system. This fitting process depends critically on the amount of collected light and renders SML techniques extremely sensitive to imperfections in the imaging path, called aberrations, that have limited SML to cell cultures on glass coverslips. A commercially available adaptive optics system is implemented to compensate for aberrations inherent to the microscope, and a workflow is defined for depth-dependent aberration correction that enables 3D SML in complex biological environments. A new SML technique is presented that employs a dual-objective approach to detect the emission spectrum of single molecules, enabling 5-dimensional single particle imaging and tracking (x,y,z,t,λ) without compromising spatiotemporal resolution or field of view. These acquisitions generate ~GBs of data, containing a wealth of information about the localization and environment of individual proteins. To facilitate quantitative acquisition and data analysis, the development of biochemical, software and hardware tools are presented. Together, these approaches aim to enable quantitative SML in complex biological samples.
37

Comportement thermomécanique de structures intégrant des alliages à mémoire de forme : Modélisation, Simulation et Expérimentation. Application aux façades adaptatives / Thermomechanical behavior of structures integrating shape memory alloys : Modelling, Simulation and Experimentation. Application to adaptive facades

Hannequart, Philippe 14 December 2018 (has links)
Les propriétés thermomécaniques étonnantes des alliages à mémoire de forme (AMF) sont mises à profit dans de nombreux domaines. Ce matériau est capable de mettre en mouvement une structure suite à un changement de température. Or les façades de bâtiments contemporains, pour s’adapter à des conditions climatiques variables, doivent réguler le passage de la lumière et de l’énergie thermique, par exemple au moyen de systèmes motorisés. Le potentiel de fils AMF pour l’actionnement de protections solaires en façade est exploré ici. La modélisation du couplage mécanique induit par l’introduction de tels matériaux dans une structure a été peu étudiée : l’AMF agit sur la structure qui en retour modifie le comportement de l’AMF. La première étape de ce travail a consisté en une contribution à la modélisation du comportement thermomécanique de ce matériau reposant sur le choix d’une énergie libre, d’un potentiel de dissipation et de plusieurs variables internes. Deux modèles unidimensionnels ont été proposés : un premier modèle monocristallin reproduit de façon simplifiée le comportement du matériau, et un second modèle polycristallin propose une description plus fidèle. En parallèle un dispositif d’essai original à température contrôlée a été développé, il a permis une caractérisation fiable de fils Nickel-Titane et l’identification des paramètres des modèles. Dans un second temps ces modèles ont permis de résoudre des cas de couplage élémentaires (fil AMF + ressort, lame élastique + fil AMF noyé) pour des chargements thermomécaniques simples, et des solutions analytiques ont été établies. Les modèles ont été implémentés numériquement via un script matériau utilisateur (UMAT) pour le logiciel éléments finis ABAQUS et au moyen d’un algorithme d’optimisation sous contraintes. Ceci permet de simuler la réponse couplée de systèmes structuraux a priori quelconques intégrant des AMF, connectés à ou noyés dans, une structure. Dans un troisième temps, divers actionneurs ont été conçus, réalisés et testés dans le cadre de l’occultation solaire des façades. Le principe est d’utiliser un cycle de température permettant à l’AMF de déformer la structure, puis à l’énergie élastique de déformation de la structure d’assurer le retour à la forme originale. Le comportement réel de ces actionneurs a été comparé aux calculs analytiques et éléments finis. Des tests cycliques ont également été réalisés / The surprising thermomechanical properties of shape memory alloys (SMA) are harnessed in many engineering fields. This material is able to set a structure in motion upon a temperature change. Today, contemporary building facades must adapt to variable climate conditions as well as to evolving building use and occupancy. In particular, they must regulate light and thermal energy passing through the facade, with motorized systems, for example. We explore the potential of SMA wires for putting in motion solar shading devices in facades. The modelling of the mechanical coupling induced by the introduction of such materials in a structure has received little attention as of now. The SMA acts on the structure which in return modifies the SMA behavior. The first step of this work is a contribution to modelling the thermomechanical behavior of this material through the choice of a free energy, a dissipation potential and internal variables. We propose two one-dimensional models: a first monocrystalline model reproduces the material behavior in a simplified way, and a second polycrystalline model offers a more accurate description of it. An original temperature-controlled testing apparatus was developed in parallel. This led to a reliable characterization of Nickel-Titanium wires and the identification of the model parameters. In a second stage, these models allowed to solve elementary coupling cases (SMA wire + Spring, Elastic plate + Embedded SMA wire) for simple thermomechanical loadings and we established analytical solutions. The models were then numerically implemented via a user-material script (UMAT) for the finite elements software ABAQUS, by using a constrained optimization algorithm. This enables the simulation of the coupled response of, in principle, any structural system including SMA wires, connected or embedded in the structure. Finally, we designed, fabricated and tested different actuators in the context of sunlight control in facades. The working principle lies in using a temperature cycle which allows the SMA to deform the structure, and then allows the elastic strain energy in the structure to ensure the return to the original shape. The real behavior of these actuators have been compared to analytical and finite element calculations. We also performed cyclic tests
38

Méthodologie et architecture adaptative pour le placement efficace de tâches matérielles de tailles variables sur des partitions reconfigurables / Methodology and adaptative architecture for the effective placement of variable size material tasks on reconfigurable partition

Marques, Nicolas 26 November 2012 (has links)
Les architectures reconfigurables à base de FPGA sont capables de fournir des solutions adéquates pour plusieurs applications vu qu'elles permettent de modifier le comportement d'une partie du FPGA pendant que le reste du circuit continue de s'exécuter normalement. Ces architectures, malgré leurs progrès, souffrent encore de leur manque d'adaptabilité fasse à des applications constituées de tâches matérielles de taille différente. Cette hétérogénéité peut entraîner de mauvais placements conduisant à une utilisation sous-optimale des ressources et par conséquent une diminution des performances du système. La contribution de cette thèse porte sur la problématique du placement des tâches matérielles de tailles différentes et de la génération efficace des régions reconfigurables. Une méthodologie et une couche intermédiaire entre le FPGA et l'application sont proposées pour permettre le placement efficace des tâches matérielles de tailles différentes sur des partitions reconfigurables de taille prédéfinie. Pour valider la méthode, on propose une architecture basée sur l'utilisation de la reconfiguration partielle afin d'adapter le transcodage d'un format de compression vidéo à un autre de manière souple et efficace. Une étude sur le partitionnement de la région reconfigurable pour les tâches matérielles de l'encodeur entropique (CAVLC / VLC) est proposée afin de montrer l'apport du partitionnement. Puis une évaluation du gain obtenu et du surcoût de la méthode est présentée / FPGA-based reconfigurable architectures can deliver appropriate solutions for several applications as they allow for changing the performance of a part of the FPGA while the rest of the circuit continues to run normally. These architectures, despite their improvements, still suffer from their lack of adaptability when confronted with applications consisting of variable size material tasks. This heterogeneity may cause wrong placements leading to a sub-optimal use of resources and therefore a decrease in the system performances. The contribution of this thesis focuses on the problematic of variable size material task placement and reconfigurable region effective generation. A methodology and an intermediate layer between the FPGA and the application are proposed to allow for the effective placement of variable size material tasks on reconfigurable partitions of a predefined size. To approve the method, we suggest an architecture based on the use of partial reconfiguration in order to adapt the transcoding of one video compression format to another in a flexible and effective way. A study on the reconfigurable region partitioning for the entropy encoder material tasks (CAVLC / VLC) is proposed in order to show the contribution of partitioning. Then an assessment of the gain obtained and of the method additional costs is submitted
39

Optimisation du routage dans les réseaux de capteurs pour les applications temps-réel

Aissani, Mohamed 13 March 2011 (has links) (PDF)
La résolution du problème des vides dans le routage géographique dédié aux réseaux de capteurs sans fil (RCS), rencontrés lors de la remontée des informations vers les nœuds collecteurs à partir des nœuds du réseau, constitue un verrou technologique qui reste un problème ouvert encore aujourd'hui. Cette thèse, contrairement aux méthodes traditionnelles, propose une nouvelle approche pour la prise en charge de ces vides tout en optimisant l'efficacité énergétique des nœuds déployés dans un RCS faisant ainsi du routage proposé une solution adéquate pour l'acheminement des informations en temps réel. Celui-ci se base sur l'information géographique concernant le nœud courant, les vides voisins et le nœud destinataire du paquet. Notre proposition agit aussi sur des mécanismes assurant la découverte, l'annonce et la maintenance des vides d'un RCS. Le premier protocole proposé, appelé VT-SPEED, est construit sur la base d'une fonction évolutive intégrant un mécanisme d'évitement adaptatif des vides et considérant simultanément la charge des nœuds candidats au routage et leur information géographique de localisation. Afin d'optimiser l'efficacité énergétique de VT-SPEED, notre proposition inclut par ailleurs de nouvelles routines sur la base de fonctions paramétriques pour la prise en compte de l'énergie dans le routage : (a) suppression des paquets retardés sur la base de leur échéance et (b) équilibrage de charge dans le choix des sauts des paquets. Les résultats enregistrés par le protocole résultant, appelé VE-SPEED, montrent que l'approche proposée prend en compte les flux de type temps-réel, possède une grande tolérance aux vides, conserve mieux l'énergie des nœuds de bordure, assure un meilleur équilibrage de charge, et consomme de manière optimisée l'énergie des nœuds capteurs
40

Approximation and geometric processing of digital images with adaptive triangular meshes

Vintimilla Burgos, Boris Xavier 19 January 2001 (has links)
Esta tesis se ha enfocado en el desarrollo y evaluación de un conjunto de técnicas eficientes para generar y procesar mallas triangulares adaptativas obtenidas a partir de imágenes digitales.Tres objetivos diferentes han sido considerados: (1) aproximación de imágenes digitales con mallas triangulares adaptativas, (2) ejecución de operaciones típicas de procesamiento de imagen sobre mallas triangulares adaptativas y (3) obtención de imágenes digitales a partir de mallas triangulares adaptativas.Aproximación de Imágenes Digitales con Mallas Triangulares AdaptativasDos nuevas técnicas para aproximar imágenes digitales con mallas triangulares adaptativas han sido estudiadas y desarrolladas en esta tesis.La primera técnica aproxima una imagen digital dada con una malla triangular adaptativa garantizando un máximo error (tolerancia) con respecto a la imagen original.La segunda técnica aproxima una imagen digital dada con una malla triangular adaptativa conservando las formas y discontinuidades presentes en la imagen, evitando criterios de optimización. Esta segunda técnica puede ser complementada con la primera si un máximo error debe ser garantizado.Operaciones de Procesamiento de Imagen sobre Mallas Triangulares AdaptativasUn conjunto de técnicas para aplicar operaciones de análisis y realzado de imágenes sobre mallas triangulares adaptativas han sido desarrolladas en esta tesis. Estas técnicas permiten la ejecución de operaciones típicas de procesamiento de imagen a mallas triangulares que representan cualquier tipo de información, tales como imágenes de nivel de gris, mapas de profundidad (range images) o superficies de terreno. De este modo, cualquiera de las operaciones típicas de procesamiento de imagen ejecutadas sobre imágenes de nivel de gris pueden también ser aplicadas a mallas triangulares en general.Una ventaja adicional de las técnicas propuestas es que dado que las mallas triangulares procesadas pueden ser representaciones compactas de las imágenes digitales, algunas operaciones de procesamiento de imagen aplicadas en el dominio geométrico a mallas triangulares pueden ser ejecutas más eficientemente que si ellas son aplicadas en el dominio de imagen a las imágenes originales píxel por píxel.Generación de Imágenes Digitales a partir de Mallas Triangulares AdaptativasAdemás de ser capaces de generar mallas triangulares adaptativas desde imágenes digitales, es también necesario proceder por el camino inverso a modo de determinar la exactitud con la cual las mallas obtenidas aproximan las imágenes originales. De este modo, dos técnicas eficientes que permiten la generación de imágenes digitales a partir de mallas triangulares adaptativas han sido propuestas. La primera técnica muestrea cada triángulo de la malla dada uniformemente en tantas posiciones como píxeles aquel triángulo cubre. El resultado es una imagen digital aproximante. La segunda técnica genera una imagen digital a partir de una malla triangular adaptativa dada aplicando funciones de la libreria gráfica OpenGL, las cuales están implementadas tomando ventaja de la aceleración por hardware. En este forma, el estado de generación de imagen llega a ser significativamente más rápido que la anterior técnica de muestreo uniforme geométrico.Aunque los objetivos anteriores deben ser entendidos dentro del campo de procesamiento de imagen, muchas de las técnicas propuestas pueden ser aplicadas a otros campos tales como: visión por computador, robótica, modelado de superficies de terreno o imágenes médicas, por mencionar unos pocos. / This dissertation has focused on the development and evaluation of a set of efficient techniques to generate and to process adaptive triangular meshes obtained from digital images. Three different goals have been considered: (1) approximating digital images with adaptive triangular meshes, (2) performing typical image processing operations upon adaptive triangular meshes and (3) obtaining digital images from adaptive triangular meshes.Approximation of Digital Images with Adaptive Triangular MeshesTwo new techniques for approximating digital images with adaptive triangular meshes have been studied and developed in this dissertation. The first technique approximates a given digital image with an adaptive triangular mesh guaranteeing a maximum error (tolerance) with respect to the original image. The second technique approximates a given digital image with an adaptive triangular mesh by preserving the shapes and discontinuities present in the image, avoiding optimization criteria. This second technique can be complemented with the first one if a maximum error is to be guaranteed.Image Processing Operations upon Adaptive Triangular MeshesA set of techniques to perform image analysis and enhancement operations upon adaptive triangular meshes has been developed in this dissertation. These techniques allow the application of typical image processing operations to triangular meshes that represent any type of information, such as gray-level images, range images or terrain surfaces. Hence, many of the typical image processing operations performed upon gray-level images can also be performed to triangular meshes in general.An additional advantage of the proposed techniques is that since the processed triangular meshes can be compact representations of digital images, some image processing operations applied in the geometric domain to triangular meshes can run more efficiently that if they are applied in the image domain to the original images pixel by pixel.Generation of Digital Images from Adaptive Triangular MeshesBesides being able to generate adaptive triangular meshes from digital images, it is also necessary to proceed in the other way round in order to determine the accuracy with which the obtained meshes approximate the original images. Hence, two efficient techniques that allow the generation of digital images from adaptive triangular meshes have been proposed. The first technique samples every triangle of the given mesh uniformly at as many positions as pixels that triangle covers. The result is an approximating digital image. The second technique generates a digital image from a given adaptive triangular mesh by applying functions of the OpenGL graphics library, which are implemented by taking advantage of hardware acceleration. In this way, the image generation stage turns out to be significantly faster than with the previous geometric uniform sampling technique.Although the previous objectives must be understood within the field of image processing, many of the proposed techniques can be applied to other fields such as: computer vision, robotics, terrain surface modeling or medical imaging, to mention a few.

Page generated in 0.0765 seconds