Spelling suggestions: "subject:"nonparamétrique"" "subject:"monoparamétrique""
431 |
Evaluation clinique et expérimentale des nouvelles modalités d'imagerie dans la prise en charge des néoplasies ORL notamment par la TEP/IRM / Clinical and experimental evaluation of multiparametric imaging of head and neck carcinomas in particular by TEP / MRIVaroquaux, Arthur Damien 09 December 2014 (has links)
En oncologie ORL, l'imagerie multiparamétrique est utilisée par un nombre grandissant d'équipes. Parmi les bio-marqueurs, la captation normalisée du fluoro-désoxyglucose (SUV-FDG) en tomoscintigraphie par émission de positons (TEP) et la restriction de la diffusion en IRM (DWI-MRI) sont les plus utilisées.L'IRM couplée à la TEP (TEP/IRM) est une nouveauté qui permet une diminution très significative des doses d'irradiation délivrées par rapport à la TEP/TDM. Nous adressons notre première expérience concernant l'aspect en diffusion et en TEP/IRM dans la surveillance des patients après radio-chimiothérapie. A la question de l'interchangeabilité du FDG-PET et de la DWI-MRI, nous avons tenté d'identifier un lien en imagerie entre la cellularité tumorale et sa consommation glucidique. La cellularité tumorale est approchée en IRM par la mesure du coefficient apparent de diffusion (ADC) et son métabolisme glucidique est approché en TEP en utilisant le 18F-desoxyglucose (FDG) par la mesure de la valeur de fixation normalisée (SUV). Dans une série appariée de 33 patients, nous avons analysé la reproductibilité des mesures de l'ADC et de SUV. Puis nous avons évalué l'indépendance statistique de ces biomarqueurs. Nous avons ensuite voulu comparer les résultats de la TEP obtenus à partir de la TEP/TDM et de la TEP/IRM. Dans une série prospective appariée chez 32 patients explorés en FDG-TEP, nous avons évalué qualitativement les images obtenues par la fusion des images recalées en TEP/IRM et TEP/TDM. Nous avons ensuite comparé la pertinence clinique des deux techniques. Et enfin nous avons comparé les valeurs quantitatives de SUV obtenues du tissu sain et du tissu pathologique. / Multiparametric imaging interest and clinical use is rising for head and neck carcinoma (HNC). Among these modalities, FDG in PET and DWI-MRI are the most studied. PET/MRI is a new modality that allows in a single examination of combined various biologic biomarkers.After an optimization process of PET/MRI, we applied our first experience concerning the aspects of DWI-MRI and PET-MRI after radiation therapy. Thereafter we studied the correlation of SUV and ADC in HNC. In this study SUV and ADC values were independent parameters in HNSCC. Measurements of these two biomarkers were reproducible with almost perfect observer agreements for both methods. Neither SUV nor ADC values were able to predict the histologic grade, although a trend towards higher SUV and lower ADC values was observed in poorly differentiated tumours. Secondly, we we studied detection and quantification of focal uptake in head and neck tumours: 18F-FDG PET/MRI versus PET/CT in 32 consecutive HNSCC who underwent 18F-FDG PET/MRI and PET/CT. Attenuation correction sequence for PET/MRI and CT for PET/CT were used to caculate SUV. In results, PET/MRI coregistration and image fusion was feasible in all patients. There was no statistically significant difference between PET/MRI and PET/CT regarding rating scores for image quality, fusion quality, lesion conspicuity or anatomic location, number of detected lesions and number of patients with and without malignant lesions. A high correlation was observed for SUV measured on PET/MRI and PET/CT. SUV measured on PET/MRI were significantly lower than on PET/CT for malignant tumours, metastatic neck nodes, benign lesions, bone marrow, and liver (p <0.05).
|
432 |
Alignement paramétrique d’images : proposition d’un formalisme unifié et prise en compte du bruit pour le suivi d’objetsAuthesserre, Jean-baptiste 02 December 2010 (has links)
L’alignement d’images paramétrique a de nombreuses applications pour la réalité augmentée, la compression vidéo ou encore le suivi d’objets. Dans cette thèse, nous nous intéressons notamment aux techniques de recalage d’images (template matching) reposant sur l’optimisation locale d’une fonctionnelle d’erreur. Ces approches ont conduit ces dernières années à de nombreux algorithmes efficaces pour le suivi d’objets. Cependant, les performances de ces algorithmes ont été peu étudiées lorsque les images sont dégradées par un bruit important comme c’est le cas, par exemple, pour des captures réalisées dans des conditions de faible luminosité. Dans cette thèse, nous proposons un nouveau formalisme, appelé formalisme bidirectionnel, qui unifie plusieurs approches de l’état de l’art. Ce formalisme est utilisé dans un premier temps pour porter un éclairage nouveau sur un grand nombre d’approches de la littérature et en particulier sur l’algorithme ESM (Efficient Second-order Minimization). Nous proposons ensuite une étude théorique approfondie de l’influence du bruit sur le processus d’alignement. Cette étude conduit à la définition de deux nouvelles familles d’algorithmes, les approches ACL (Asymmetric Composition on Lie Groups) et BCL (Bidirectional Composition on Lie Groups) qui permettent d’améliorer les performances en présence de niveaux de bruit asymétriques (Rapport Signal sur Bruit différent dans les images). L’ensemble des approches introduites sont validées sur des données synthétiques et sur des données réelles capturées dans des conditions de faible luminosité. / Parametric image alignment is a fundamental task of many vision applications such as object tracking, image mosaicking, video compression and augmented reality. To recover the motion parameters, direct image alignment works by optimizing a pixel-based difference measure between a moving image and a fixed-image called template. In the last decade, many efficient algorithms have been proposed for parametric object tracking. However, those approaches have not been evaluated for aligning images of low SNR (Signal to Noise ratio) such as images captured in low-light conditions. In this thesis, we propose a new formulation of image alignment called Bidirectional Framework for unifying existing state of the art algorithms. First, this framework allows us to produce new insights on existing approaches and in particular on the ESM (Efficient Second-order Minimization) algorithm. Subsequently, we provide a theoretical analysis of image noise on the alignment process. This yields the definition of two new approaches : the ACL (Asymmetric Composition on Lie Groups) algorithm and the BCL (Bidirectional Composition on Lie Groups) algorithm, which outperform existing approaches in presence of images of different SNR. Finally, experiments on synthetic and real images captured under low-light conditions allow to evaluate the new and existing approaches under various noise conditions.
|
433 |
Estimation fréquentielle par modèle non entier et approche ensembliste : application à la modélisation de la dynamique du conducteurKhemane, Firas 05 July 2011 (has links)
Les travaux de cette thèse traite de la modélisation de systèmes par fonctions de transfert non entières à partir de données fréquentielles incertaines et bornées. A cet effet, les définitions d'intégration et de dérivation non entières sont d'abord étendues aux intervalles. Puis des approches ensemblistes sont appliquées pour l'estimation de l'ensemble des coefficients et des ordres de dérivation sous la forme d'intervalles. Ces approches s'appliquent pour l'estimation des paramètres de systèmes linéaires invariants dans le temps (LTI) certains, systèmes LTI incertains et systèmes linéaires à paramètres variant dans le temps (LPV). L'estimation paramétrique par approche ensembliste est particulièrement adaptée à la modélisation de la dynamique du conducteur, car les études sur un, voire plusieurs, individus montrent que les réactions recueillies ne sont jamais identiques mais varient d'une expérience à l'autre, voire d'un individu à l'autre. / This thesis deals with system identification and modeling of fractional transfer functions using bounded and uncertain frequency responses. Therefor, both of fractional differentiation and integration definitions are extended into intervals. Set membership approaches are then applied to estimate coefficients and derivative orders as intervals. These methods are applied to estimate certain Linear Time Invariant systems (LTI), uncertain LTI systems and Linear Parameter Varying systems (LPV). They are notably adopted to model driver's dynamics, since most of studies on one or several individuals shave shown that the collected reactions are not identical and are varying from an experiment to another.
|
434 |
Études numériques d'instabilités d'une goutte sphérique / Numerical studies of instabilities of a spherical dropEbo Adou, Ali-Higo 14 December 2015 (has links)
Nous étudions dans cette thèse le problème de la stabilité d'une goutte à l'état sphérique. La goutte est soumise à forçage qui s'exerce à sa surface de manière purement radiale. Deux configurations sont envisagées : lorsque le forçage est oscillant (avec ou sans une composante constante) et lorsque le forçage est constant. Pour ce faire, nous avons utilisé un code de simulation numérique tridimensionnel pour les écoulements multiphasique incompressibles massivement parallélisé. Le solver combine les méthodes eulériennes et lagrangiennes pour le traitement de la dynamique de l'interface. Le premier problème correspond à l'analogue de l'instabilité de Faraday en présence d'une interface sphérique. Nous avons réalisé une étude de stabilité linéaire en utilisant une décomposition spatiale sur une base d'harmonique sphérique et une généralisation de l'analyse de Floquet de Kumar and Tuckerman (1994) d'une interface plane. Les régions d'instabilités permettent de déterminer le mode sphérique le plus instable. Le mode prédit par la théorie linéaire correspond à celui obtenu à l'aide des simulations numériques. Le second problème est celui d'un forçage radial constant à l'interface de la goutte. En orientant la force dans le sens du gradient de densité, le problème est similaire à l'instabilité de Rayleigh-Taylor en géométrie sphérique. Nous présentons les résultats préliminaires de nos simulations à très haute résolution pour des petits nombres d'onde sur une sphère en tenant compte de la tension de surface durant les premières phases de l'instabilités. La phase turbulente n'est pas abordée. Pour de grand nombre d'onde, nous avons suivi l'évolution de différent motifs de la condition initiale jusque dans la phase non-linéaire. Un troisième problème est considéré pour un forçage horizontal d'une interface plane. Nous avons reproduit à l'aide de notre solver numérique les expériences de Yoshikawa and Wesfreid (2011b). L'interface entre deux fluides stablement stratifiés avec un fort contraste de viscosité est soumise à un cisaillement oscillant horizontal et oscillant . Le problème est celui de l'instabilité de Kelvin-Helmholtz oscillant. Les simulations numériques reproduisent avec succès la croissance et l'évolution de l'interface. nous distinguons deux régimes où l'interface adopte un comportement qualitativement différent dont un nouvel état à saturation est mis en évidence. Nous avons obtenu que pour ce nouvel état l'interface se déstabilise via une première bifurcation fourche supercritique. Cet état semble subir une seconde bifurcation lorsque la fréquence de forçage dépasse un second seuil avec une transition sous-critique, où deux états existent pour les mêmes paramètres de forçages. / We consider in this thesis the stability problem of a spherical drop subjected to a radial bulk force for two different configurations consisting of an oscillating (with or without a constant component) and a constant force. To do so, we use a full three-dimensional parallel front-tracking code for incompressible multiphase flow to calculate the interface motion. The first configuration consist to the spherical analogue of the Faraday instability. We linearize the governing equations about the state of rest and decompose deformations of the interface as spherical harmonics. Generalizing the Kumar & Tuckerman (1994) Floquet procedure to a spherical interface, we present a linear stability analysis for the appearance of standing waves. The most unstable spherical mode at onset predicted by the linear theory agrees with full three-dimensional nonlinear numerical simulations. The second configuration consists to the spherical analogue of the Rayleigh-Taylor instability when the force is oriented from the heavier to the lighter fluid. We performed numerical simulations for both high and low spherical modenumbers and followed their evolutions up to the nonlinear stage. Finally, we consider a plane interface subjected to an horizontal oscillatory forcing which is called the oscillatory Kelvin-Helmholtz instability. We consider the experimental configuration proposed by Yoshikawa and Wesfreid (2011b) for stably stratified fluids with a high viscosity contrast. Numerical simulations reproduce succesfully the growth and the evolution of the interface. We distinguish a new regime for the interface saturation which was not observed by the original experiment. We obtained a subcritical transition between the two different regimes.
|
435 |
Vers l’identification d’une loi de plasticité monocristalline par analyse topographique d’empreintes de nanoindentation Berkovich / To the identification of a single crystal plasticity law by topographic analysis of Berkovich nanoindentation imprintsRenner, Emile 20 June 2016 (has links)
Une méthode d’analyse des topographies résiduelles, obtenues par essais de nanoindentation Berkovich sur trois échantillons de nickel polycristallins cubiques à faces entrées (CFC), a été développée dans cette thèse. L’objectif de la méthode est d’évaluer la richesse de l’information contenue dans les empreintes pour l’identification de tout ou partie des paramètres d’une loi de plasticité monocristalline. La création d’une base de données de topographies résiduelles, mesurées par microscopie à force atomique (AFM), constitue la partie expérimentale du travail. Les distributions et dimensions de bourrelets montrent une grande sensibilité à l’orientation relative indenteur/grain et au taux d’écrouissage. Les topographies obtenues s’avèrent être de véritables « empreintes digitales » du mécanisme de plasticité à l’échelle du grain. L’élaboration sous le code ZéBuLon d’un modèle éléments finis (EF) 3D de l’essai de nanoindentation Berkovich, intégrant la loi de Méric-Cailletaud, permet de retrouver les observations expérimentales. Une étude numérique confirme la sensibilité de la topographie à l’orientation relative indenteur/grain et aux paramètres plastiques, notamment aux coefficients de la matrice d’interaction des dislocations présentes sur les systèmes de glissement. Afin d’évaluer la richesse du contenu informatif des empreintes, un indice d’identifiabilité est proposé. Son calcul est basé sur la multi-colinéarité des vecteurs de sensibilité des topographies résiduelles aux paramètres de la loi. Il permet de quantifier, en fonction des données topographiques prises en compte, le caractère mal posé du problème d’identification paramétrique. Les résultats obtenus montrent que l’identification de quatre à cinq paramètres de la loi de Méric-Cailletaud est envisageable en exploitant seulement deux empreintes. Ces travaux ouvrent la voie à l’identification du comportement à l’échelle du cristal, guidée par l’identifiabilité paramétrique. / In this thesis, a method is developed to analyse the residual topographies obtained by Berkovich nanoindentation tests on three face-centered cubic (FCC) polycrystalline nickel samples. The purpose is to measure the information richness of imprints for identifying all or part of parameters of a single crystal plasticity law. The experimental part consists in creating a residual topography database by atomic force microscopy (AFM) measurements on the samples. Pile-up distributions and sizes are largely sensitive to the indenter/grain relative orientation and the hardening rate. The topographies are true “fingerprints” of the plasticity mechanism at the grain scale. A 3D finite element (FE) modelling of nanoindentation test is developed using the code ZeBuLon and making use of the Méric-Cailletaud law. Numerical results show a good agreement with experimental observations and are largely sensitive to the indenter/grain relative orientation and the plastic parameters, including the interaction matrix coefficient specifying the interaction between dislocations on different slip systems. To measure the imprint information content, an identifiability index is proposed. Its calculation is based on the multicollinearity among the sensitivity vectors of topographies to the law parameters. According to the considered topographies, it measures if the numerical model updating problem is ill-posed. The results show that four to five parameters of the Méric-Cailletaud law can be identified by considering two topographies. This work paves the way for identifying the material behaviour at the grain scale using parametric identifiability
|
436 |
Détection robuste et précoce de l’embarquement et du grippage dans le système de commandes de vol / Robust and early detection of control surface runaway and jamming in the Electrical Flight Control SystemGheorghe, Anca 26 June 2013 (has links)
Cette thèse CIFRE est réalisée dans le cadre d’un partenariat entre le laboratoire IMS de l’Université Bordeaux I et Airbus Operations S.A.S à Toulouse. Le thème abordé concerne la détection robuste et précoce de deux types particuliers de pannes dans le système de commandes de vol, à savoir l’embarquement et le grippage des gouvernes de profondeur. Afin de contribuer à l’optimisation du design structural des futurs avions, l’objectif est de proposer des méthodes capables d’améliorer les performances en détection des techniques actuellement en place, tout en garantissant un haut niveau de robustesse. Trois stratégies de surveillance à base de modèle sont présentées. La première solution est basée sur un filtre de Kalman dédié, associé à une procédure d’optimisation de ses paramètres. La seconde technique est basée sur un test de décision appliqué dans l’espace paramétrique, à une direction sensible identifiée. Finalement, une troisième approche consiste à utiliser un différentiateur à modes glissants pour estimer les dérivées du signal d’entrée et de sortie de la boucle d’asservissement. Les méthodes développées ont été implémentées dans le calculateur de commandes de vol et validées sur les bancs de tests Airbus et même en vol. Les résultats expérimentaux ont clairement mis en évidence l’apport des techniques présentées dans cette thèse par rapport à l’état de l’art industriel. / The research work done in this PhD has been carried out under an industrial convention (CIFRE) between the IMS laboratory (Bordeaux University, France) and Airbus Operations S.A.S. (Toulouse, France). The thesis deals with two important Electrical Flight Control System failure cases: runaway (a.k.a. hard over) and jamming (or lock-in-place failure) of aircraft control surfaces. Early and robust detection of such failures is an important issue for achieving sustainability goals and for early system reconfiguration. The thesis focuses on the elevator runaway and jamming. Three model-based monitoring strategies are presented. The first approach is based on a dedicated Kalman filtering with optimised tuning parameters. The second method is based on a decision test applied to an identified sensitive direction in the parametric space. Finally, the third solution is based on a sliding mode differentiator. The techniques have been implemented in the flight control computer and validated on Airbus test facilities and during real flight tests. The experimental results confirmed that good level of performance and robustness can be obtained.
|
437 |
Identification paramétrique en boucle fermée par une commande optimale basée sur l’analyse d’observabilité / Closed loop parameter identification based on the design of optimal control and the observability analysisQian, Jun 14 September 2015 (has links)
Dans un objectif conjoint d'identification paramétrique en ligne, les méthodes développées dans cette thèse permettent de concevoir en ligne et en boucle fermée les entrées optimales qui enrichissent les informations contenues dans l'expérience en cours. Ces méthodes reposent sur des mesures en temps réel du procédé, sur un modèle dynamique non linéaire (ou linéaire) multi-variable choisi du procédé, sur un modèle de sensibilité des mesures par rapport aux paramètres à estimer et sur un observateur non linéaire. L'analyse de l'observabilité et des techniques de commande prédictive permettent de définir la commande optimale qui est déterminée en ligne par optimisation sous contraintes. Des aspects de stabilisation sont également étudiés (via un apport de contraintes fictives ou via une technique de Lyapunov). Enfin, une loi de commande explicite pour le cas particulier du système d'ordre un est développée. Des exemples illustratifs sont traités via le logiciel ODOE4OPE : un bioréacteur, un réacteur continu parfaitement agité et une aile delta. Ces exemples permettent de voir que l'estimation des paramètres peut être réalisée avec une bonne précision, et à moindre coût expérimental en une expérience / For online parameter identification, the developed methods here allow to design online and in closed loop optimal inputs that enrich the information in the current experience. These methods are based on real-time measurements of the process, on a dynamic nonlinear (or linear) multi-variable model, on a sensitivity model of measurements with respect to the parameters to be estimated and a nonlinear observer. Analysis of observability and predictive control techniques are used to define the optimal control which is determined online by constrained optimization. Stabilization aspects are also studied (by adding fictitious constraints or by a Lyapunov technique). Finally, for the particular case of a first order linear system, the explicit control law is developed. Illustrative examples are processed via the ODOE4OPE software : a bio-reactor, a continuous stirred tank reactor and a delta wing. These examples help to see that the parameter estimation can be performed with good accuracy in a single and less costly experiment
|
438 |
Applications de l'intelligence artificielle à la détection et l'isolation de pannes multiples dans un réseau de télécommunications / Application of artificial intelligence to the detection and isolation of multiple faults in a telecommunications networkTembo Mouafo, Serge Romaric 23 January 2017 (has links)
Les réseaux de télécommunication doivent être fiables et robustes pour garantir la haute disponibilité des services. Les opérateurs cherchent actuellement à automatiser autant que possible les opérations complexes de gestion des réseaux, telles que le diagnostic de pannes.Dans cette thèse nous nous sommes intéressés au diagnostic automatique de pannes dans les réseaux d'accès optiques de l'opérateur Orange. L'outil de diagnostic utilisé jusqu'à présent, nommé DELC, est un système expert à base de règles de décision. Ce système est performant mais difficile à maintenir en raison, en particulier, du très grand volume d'informations à analyser. Il est également impossible de disposer d'une règle pour chaque configuration possible de panne, de sorte que certaines pannes ne sont actuellement pas diagnostiquées.Dans cette thèse nous avons proposé une nouvelle approche. Dans notre approche, le diagnostic des causes racines des anomalies et alarmes observées s'appuie sur une modélisation probabiliste, de type réseau bayésien, des relations de dépendance entre les différentes alarmes, compteurs, pannes intermédiaires et causes racines au niveau des différents équipements de réseau. Ce modèle probabiliste a été conçu de manière modulaire, de façon à pouvoir évoluer en cas de modification de l'architecture physique du réseau.Le diagnostic des causes racines des anomalies est effectué par inférence, dans le réseau bayésien, de l'état des noeuds non observés au vu des observations (compteurs, alarmes intermédiaires, etc...) récoltées sur le réseau de l'opérateur. La structure du réseau bayésien, ainsi que l'ordre de grandeur des paramètres probabilistes de ce modèle, ont été déterminés en intégrant dans le modèle les connaissances des experts spécialistes du diagnostic sur ce segment de réseau. L'analyse de milliers de cas de diagnostic de pannes a ensuite permis de calibrer finement les paramètres probabilistes du modèle grâce à un algorithme EM (Expectation Maximization).Les performances de l'outil développé, nommé PANDA, ont été évaluées sur deux mois de diagnostic de panne dans le réseau GPON-FTTH d'Orange en juillet-août 2015. Dans la plupart des cas, le nouveau système, PANDA, et le système en production, DELC, font un diagnostic identique. Cependant un certain nombre de cas sont non diagnostiqués par DELC mais ils sont correctement diagnostiqués par PANDA. Les cas pour lesquels les deux systèmes émettent des diagnostics différents ont été évalués manuellement, ce qui a permis de démontrer dans chacun de ces cas la pertinence des décisions prises par PANDA. / Telecommunication networks must be reliable and robust to ensure high availability of services. Operators are currently searching to automate as much as possible, complex network management operations such as fault diagnosis.In this thesis we are focused on self-diagnosis of failures in the optical access networks of the operator Orange. The diagnostic tool used up to now, called DELC, is an expert system based on decision rules. This system is efficient but difficult to maintain due in particular to the very large volume of information to analyze. It is also impossible to have a rule for each possible fault configuration, so that some faults are currently not diagnosed.We proposed in this thesis a new approach. In our approach, the diagnosis of the root causes of malfunctions and alarms is based on a Bayesian network probabilistic model of dependency relationships between the different alarms, counters, intermediate faults and root causes at the level of the various network component. This probabilistic model has been designed in a modular way, so as to be able to evolve in case of modification of the physical architecture of the network. Self-diagnosis of the root causes of malfunctions and alarms is made by inference in the Bayesian network model of the state of the nodes not observed in view of observations (counters, alarms, etc.) collected on the operator's network. The structure of the Bayesian network, as well as the order of magnitude of the probabilistic parameters of this model, were determined by integrating in the model the expert knowledge of the diagnostic experts on this segment of the network. The analysis of thousands of cases of fault diagnosis allowed to fine-tune the probabilistic parameters of the model thanks to an Expectation Maximization algorithm. The performance of the developed probabilistic tool, named PANDA, was evaluated over two months of fault diagnosis in Orange's GPON-FTTH network in July-August 2015. In most cases, the new system, PANDA, and the system in production, DELC, make an identical diagnosis. However, a number of cases are not diagnosed by DELC but are correctly diagnosed by PANDA. The cases for which self-diagnosis results of the two systems are different were evaluated manually, which made it possible to demonstrate in each of these cases the relevance of the decisions taken by PANDA.
|
439 |
Système complet d’acquisition vidéo, de suivi de trajectoires et de modélisation comportementale pour des environnements 3D naturellement encombrés : application à la surveillance apicole / Full process of acquisition, multi-target tracking, behavioral modeling for naturally crowded environments : application to beehives monitoringChiron, Guillaume 28 November 2014 (has links)
Ce manuscrit propose une approche méthodologique pour la constitution d’une chaîne complète de vidéosurveillance pour des environnements naturellement encombrés. Nous identifions et levons un certain nombre de verrous méthodologiques et technologiques inhérents : 1) à l’acquisition de séquences vidéo en milieu naturel, 2) au traitement d’images, 3) au suivi multi-cibles, 4) à la découverte et la modélisation de motifs comportementaux récurrents, et 5) à la fusion de données. Le contexte applicatif de nos travaux est la surveillance apicole, et en particulier, l’étude des trajectoires des abeilles en vol devant la ruche. De ce fait, cette thèse se présente également comme une étude de faisabilité et de prototypage dans le cadre des deux projets interdisciplinaires EPERAS et RISQAPI (projets menées en collaboration avec l’INRA Magneraud et le Muséum National d’Histoire Naturelle). Il s’agit pour nous informaticiens et pour les biologistes qui nous ont accompagnés, d’un domaine d’investigation totalement nouveau, pour lequel les connaissances métiers, généralement essentielles à ce genre d’applications, restent encore à définir. Contrairement aux approches existantes de suivi d’insectes, nous proposons de nous attaquer au problème dans l’espace à trois dimensions grâce à l’utilisation d’une caméra stéréovision haute fréquence. Dans ce contexte, nous détaillons notre nouvelle méthode de détection de cibles appelée segmentation HIDS. Concernant le calcul des trajectoires, nous explorons plusieurs approches de suivi de cibles, s’appuyant sur plus ou moins d’a priori, susceptibles de supporter les conditions extrêmes de l’application (e.g. cibles nombreuses, de petite taille, présentant un mouvement chaotique). Une fois les trajectoires collectées, nous les organisons selon une structure de données hiérarchique et mettons en œuvre une approche Bayésienne non-paramétrique pour la découverte de comportements émergents au sein de la colonie d’insectes. L’analyse exploratoire des trajectoires issues de la scène encombrée s’effectue par classification non supervisée, simultanément sur des niveaux sémantiques différents, et où le nombre de clusters pour chaque niveau n’est pas défini a priori mais est estimé à partir des données. Cette approche est dans un premier temps validée à l’aide d’une pseudo-vérité terrain générée par un Système Multi-Agents, puis dans un deuxième temps appliquée sur des données réelles. / This manuscript provides the basis for a complete chain of videosurveillence for naturally cluttered environments. In the latter, we identify and solve the wide spectrum of methodological and technological barriers inherent to : 1) the acquisition of video sequences in natural conditions, 2) the image processing problems, 3) the multi-target tracking ambiguities, 4) the discovery and the modeling of recurring behavioral patterns, and 5) the data fusion. The application context of our work is the monitoring of honeybees, and in particular the study of the trajectories bees in flight in front of their hive. In fact, this thesis is part a feasibility and prototyping study carried by the two interdisciplinary projects EPERAS and RISQAPI (projects undertaken in collaboration with INRA institute and the French National Museum of Natural History). It is for us, computer scientists, and for biologists who accompanied us, a completely new area of investigation for which the scientific knowledge, usually essential for such applications, are still in their infancy. Unlike existing approaches for monitoring insects, we propose to tackle the problem in the three-dimensional space through the use of a high frequency stereo camera. In this context, we detail our new target detection method which we called HIDS segmentation. Concerning the computation of trajectories, we explored several tracking approaches, relying on more or less a priori, which are able to deal with the extreme conditions of the application (e.g. many targets, small in size, following chaotic movements). Once the trajectories are collected, we organize them according to a given hierarchical data structure and apply a Bayesian nonparametric approach for discovering emergent behaviors within the colony of insects. The exploratory analysis of the trajectories generated by the crowded scene is performed following an unsupervised classification method simultaneously over different levels of semantic, and where the number of clusters for each level is not defined a priori, but rather estimated from the data only. This approach is has been validated thanks to a ground truth generated by a Multi-Agent System. Then we tested it in the context of real data.
|
440 |
Étude mathématique et numérique des méthodes de réduction dimensionnelle de type POD et PGD / Mathematical and numerical study of POD and PGD dimensional reduction methodsSaleh, Marwan 07 May 2015 (has links)
Ce mémoire de thèse est formé de quatre chapitres. Un premier chapitre présente les différentes notions et outils mathématiques utilisés dans le corps de la thèse ainsi qu’une description des résultats principaux que nous avons obtenus. Le second chapitre présente une généralisation d’un résultat obtenu par Rousselet-Chénais en 1990 qui décrit la sensibilité des sous-espaces propres d’opérateurs compacts auto-adjoints. Rousselet-Chénais se sont limités aux sous-espaces propres de dimension 1 et nous avons étendu leur résultat aux dimensions supérieures. Nous avons appliqué nos résultats à la Décomposition par Projection Orthogonale (POD) dans le cas de variation paramétrique, temporelle ou spatiale (Gappy-POD). Le troisième chapitre traite de l’estimation du flot optique avec des énergies quadratiques ou linéaires à l’infini. On montre des résultats mathématiques de convergence de la méthode de Décomposition Progressive Généralisée (PGD) dans le cas des énergies quadratiques. Notre démonstration est basée sur la décomposition de Brézis-Lieb via la convergence presque-partout de la suite gradient PGD. Une étude numérique détaillée est faite sur différents type d’images : sur les équations de transport de scalaire passif, dont le champ de déplacement est solution des équations de Navier-Stokes. Ces équations présentent un défi pour l’estimation du flot optique à cause du faible gradient dans plusieurs régions de l’image. Nous avons appliqué notre méthode aux séquences d’images IRM pour l’estimation du mouvement des organes abdominaux. La PGD a présenté une supériorité à la fois au niveau du temps de calcul (même en 2D) et au niveau de la représentation correcte des mouvements estimés. La diffusion locale des méthodes classiques (Horn & Schunck, par exemple) ralentit leur convergence contrairement à la PGD qui est une méthode plus globale par nature. Le dernier chapitre traite de l’application de la méthode PGD dans le cas d’équations elliptiques variationnelles dont l’énergie présente tous les défis aux méthodes variationnelles classiques : manque de convexité, manque de coercivité et manque du caractère borné de l’énergie. Nous démontrons des résultats de convergence, pour la topologie faible, des suites PGD (lorsqu’elles sont bien définies) vers deux solutions extrémales sur la variété de Nehari. Plusieurs questions mathématiques concernant la PGD restent ouvertes dans ce chapitre. Ces questions font partie de nos perspectives de recherche. / This thesis is formed of four chapters. The first one presents the mathematical notions and tools used in this thesis and gives a description of the main results obtained within. The second chapter presents our generalization of a result obtained by Rousselet-Chenais in 1990 which describes the sensitivity of eigensubspaces for self-adjoint compact operators. Rousselet-Chenais were limited to sensitivity for specific subspaces of dimension 1, we have extended their result to higher dimensions. We applied our results to the Proper Orthogonal Decomposition (POD) in the case of parametric, temporal and spatial variations (Gappy- POD). The third chapter discusses the optical flow estimate with quadratic or linear energies at infinity. Mathematical results of convergence are shown for the method Progressive Generalized Decomposition (PGD) in the case of quadratic energies. Our proof is based on the decomposition of Brézis-lieb via the convergence almost everywhere of the PGD sequence gradients. A detailed numerical study is made on different types of images : on the passive scalar transport equations, whose displacement fields are solutions of the Navier-Stokes equations. These equations present a challenge for optical flow estimates because of the presence of low gradient regions in the image. We applied our method to the MRI image sequences to estimate the movement of the abdominal organs. PGD presented a superiority in both computing time level (even in 2D) and accuracy representation of the estimated motion. The local diffusion of standard methods (Horn Schunck, for example) limits the convergence rate, in contrast to the PGD which is a more global approach by construction. The last chapter deals with the application of PGD method in the case of variational elliptic equations whose energy present all challenges to classical variational methods : lack of convexity, lack of coercivity and lack of boundedness. We prove convergence results for the weak topology, the PGD sequences converge (when they are well defined) to two extremal solutions on the Nehari manifold. Several mathematical questions about PGD remain open in this chapter. These questions are part of our research perspectives.
|
Page generated in 0.05 seconds