L’augmentation de la vitesse ferroviaire impose l’amélioration des performances de freinage liés aux matériaux de friction utilisés dans les freins à disques et à semelles. Cependant, l'usure reste un point limitant en terme de performance mais aussi de sécurité. Elle a pour conséquence de détériorer les matériaux (aspects mécano-thermiques) mais aussi de contaminer le contact entre roue et rail par des particules de semelles de frein pouvant isoler électriquement celui-ci (aspects mécano-électriques). Le procédé permettant de localiser les trains, ayant pour principe la conduction électrique entre roue et rail, est alors compromis.Ces problématiques sont gouvernées par les différents contacts (roue/rail, roue/semelle, ...) qui s'inscrivent dans le concept de triplet tribologique. Un triplet est composé des corps en contact (premiers corps), de l'interface (troisième corps) et du mécanisme qui les maintient en contact. Afin de comprendre les phénomènes se produisant au sein des contacts, une analyse multi-physique locale et un découplage des paramètres (mécaniques, thermiques, électriques) s'avèrent nécessaires. Toutefois, cela est difficile à établir expé- rimentalement, une modélisation numérique par éléments discrets est alors pertinente pour palier à ces besoins.L'écoulement dynamique d'un troisième corps constitué de particules de freinage et la dégradation d'un matériau de freinage réel (suite à des méthodes d'imageries) sont modélisés. Les résultats obtenus ont permis d'appréhender les compétitions existant entre paramètres physiques d'une part (mécanique, électrique, thermique) et paramètres d'éch-elles d'autre part (local, global). Ces compétitions tendent à minimiser la résistance élec- trique lorsque les constituants sont en proportion adéquat (meilleure conduction électrique entre roue et rail) mais aussi à équilibrer les débits du circuit tribologique, ce qui conduit à protéger les matériaux (usure contrôlée). En outre, les analyses numériques ont permis de mettre en évidence de nouveaux paramètres liés à ``l'étalement'' du troisième corps et d'appréhender les points clés permettant de se rapprocher d'un contact réel. / The increase of the rail speed imposes the improvement of the braking performances related to the friction materials used in brake pad and brakes shoes. However, wear remains a limiting point in terms of performance but also safety. It has the effect of damaging the materials (mechano-thermal aspects) but also to contaminate the contact between wheel and rail by particles of brake shoes that can electrically isolate it (mechanical-electrical aspects). The method for locating the trains, whose principle is the electrical conduction between wheel and rail, is then compromised.These issues are governed by the different contacts (wheel/rail, wheel/shoes, ...) that fit into the concept of tribological triplets. These are composed of the bodies in contact (first bodies), the interface (third body) and the mechanism that keeps them in contact. In order to understand the phenomena occurring within the contacts, a local multi-physics analysis and a decoupling of the parameters (mechanical, thermal, electrical) are necessary. However, this is difficult to establish experimentally, numerical modeling by discrete elements method is then relevant for these needs.The dynamic flow of a third body consisting of braking particles and the degradation of a real braking material (following imaging methods) are modeled. The results obtained made it possible to understand the competitions existing between physical parameters on the one hand (mechanical, electrical, thermal) and scale parameters on the other hand (local, global). These competitions tend to minimize the electrical resistance when the constituents are in adequate proportion (better electrical conduction between wheel and rail) but also to balance the flows of the tribological track, which leads to protect the materials (controlled wear). In addition, the numerical analyzes made it possible to highlight new parameters related to "spreading" of the third body and to apprehend the key points making it possible to approach a real contact.

Cette thèse porte sur les méthodes de super-résolution (SR) pour l’amélioration des performances des systèmes de reconnaissance automatique (OCR, reconnaissance faciale). Les méthodes de Super-Résolution (SR) permettent de générer des images haute résolution (HR) à partir d’images basse résolution (BR). Contrairement à un rééchantillonage par interpolation, elles restituent les hautes fréquences spatiales et compensent les artéfacts (flou, crénelures). Parmi elles, les méthodes d’apprentissage automatique telles que les réseaux de neurones artificiels permettent d’apprendre et de modéliser la relation entre les images BR et HR à partir d’exemples. Ce travail démontre l’intérêt des méthodes de SR à base de réseaux de neurones pour les systèmes de reconnaissance automatique. Les réseaux de neurones à convolutions sont particulièrement adaptés puisqu’ils peuvent être entraînés à extraire des caractéristiques non-linéaires bidimensionnelles pertinentes tout en apprenant la correspondance entre les espaces BR et HR. Sur des images de type documents, la méthode proposée permet d’améliorer la précision en reconnaissance de caractère de +7.85 points par rapport à une simple interpolation. La création d’une base d’images annotée et l’organisation d’une compétition internationale (ICDAR2015) ont souligné l’intérêt et la pertinence de telles approches. Pour les images de visages, les caractéristiques faciales sont cruciales pour la reconnaissance automatique. Une méthode en deux étapes est proposée dans laquelle la qualité de l’image est d’abord globalement améliorée, pour ensuite se focaliser sur les caractéristiques essentielles grâce à des modèles spécifiques. Les performances d’un système de vérification faciale se trouvent améliorées de +6.91 à +8.15 points. Enfin, pour le traitement d’images BR en conditions réelles, l’utilisation de réseaux de neurones profonds permet d’absorber la variabilité des noyaux de flous caractérisant l’image BR, et produire des images HR ayant des statistiques naturelles sans connaissance du modèle d’observation exact. / This thesis is focussed on super-resolution (SR) methods for improving automatic recognition system (Optical Character Recognition, face recognition) in realistic contexts. SR methods allow to generate high resolution images from low resolution ones. Unlike upsampling methods such as interpolation, they restore spatial high frequencies and compensate artefacts such as blur or jaggy edges. In particular, example-based approaches learn and model the relationship between low and high resolution spaces via pairs of low and high resolution images. Artificial Neural Networks are among the most efficient systems to address this problem. This work demonstrate the interest of SR methods based on neural networks for improved automatic recognition systems. By adapting the data, it is possible to train such Machine Learning algorithms to produce high-resolution images. Convolutional Neural Networks are especially efficient as they are trained to simultaneously extract relevant non-linear features while learning the mapping between low and high resolution spaces. On document text images, the proposed method improves OCR accuracy by +7.85 points compared with simple interpolation. The creation of an annotated image dataset and the organisation of an international competition (ICDAR2015) highlighted the interest and the relevance of such approaches. Moreover, if a priori knowledge is available, it can be used by a suitable network architecture. For facial images, face features are critical for automatic recognition. A two step method is proposed in which image resolution is first improved, followed by specialised models that focus on the essential features. An off-the-shelf face verification system has its performance improved from +6.91 up to +8.15 points. Finally, to address the variability of real-world low-resolution images, deep neural networks allow to absorb the diversity of the blurring kernels that characterise the low-resolution images. With a single model, high-resolution images are produced with natural image statistics, without any knowledge of the actual observation model of the low-resolution image.

Nowadays, in sub-Saharan Africa (SSA), about 40% of the population is urban and this region is expected to face the highest growth rates during the next decades. By 2100, the three most populated cities in the world will be located in SSA. As a consequence of the extremely fast transformations experienced during the last decades, SSA cities are facing social and environmental issues combined with a lack of financial means and capacity in urban planning and management. The poorest often constitute a large part of the urban population that is extremely vulnerable to health and disaster risks.In SSA cities, up-to-date and spatially detailed geographic information is often missing. This lack of information is an important issue for many scientific studies focusing on different urban issues and there is a real need to improve the availability of geoinformation for these cities in order to support urban planning, urban management, environment monitoring, epidemiology or risk assessment, etc. The work presented in this thesis aims to develop different frameworks for the production of geoinformation. For this purpose, advantage is taken of Very-High Resolution Remote Sensing imagery (0.5 meters) and open-source software. These frameworks implement cutting-edge methods and can handle a large amount of data in a semi-automated fashion to produce maps covering very large areas of interest. In the spirit of open science, the processing chains are entirely based on open-source software and are released publicly in open-access for any interested researchers, in order to make the methods developed completely transparent and in order to contribute to the creation of a pool of common tools and scientific knowledge. These frameworks are used to produce very detailed land-cover and land-use maps that provide essential information such as the built-up density, or the fact that a neighborhood is residential or not. This detailed geoinformation is then used as indicators of presence of populated places to improve existing population models at the intra-urban level. / Option Géographie du Doctorat en Sciences / info:eu-repo/semantics/nonPublished

La compréhension de la distribution de l'air intérieur accompagné du transfert couplé "chaleur-air-humidité" est essentielle à la conception des systèmes de ventilation des bâtiments. Parmi les méthodes de distribution d'air intérieur, la ventilation par mélange est l'une des plus couramment utilisées, dont la performance est déterminée par celle du jet d'air injecté. Au cours des dernières décennies, bien que de nombreuses recherches aient été menées sur les études des jets d'air, la majorité de ces études se sont concentrées sur une disposition symétrique des bouches de soufflage et d’extraction par rapport à la géométrie du local. En outre, les études traitant du transfert couplé "chaleur-air-humidité", qui inclut le phénomène de condensation sur la surface interne du local, sont encore limités dans la littérature. Ainsi, ce travail se concentre sur la problématique suivante : Quel est le comportement d'un jet d'air réaliste sous des effets d'interaction et comment caractériser de tels jets d'air ? Dans des conditions d'intérieur réalistes favorisant la condensation sur une surface froide, serait-il possible de quantifier le débit massique de condensation ? Les deux études sont expérimentées dans la cellule d’essais MINIBAT à l’échelle 1. La première partie consiste à caractériser un jet d'air turbulent au plafond dans une configuration d’écoulement intérieur réaliste. Les résultats expérimentaux montrent les effets d'interaction visibles des éléments architecturaux de la pièce sur le comportement du jet d'air tels que la déviation de la trajectoire du jet ainsi que la déformation des profils du jet. Les principales caractéristiques du jet, telles que le taux d’expansion, la décroissance de vitesse et de température, sont quantifiées. Une méthode graphique basée sur un indicateur de déformation est proposée pour quantifier la déformation des profils transversaux du jet.La deuxième partie de ce travail traite le phénomène de condensation sur une surface vitrée en reproduisant les conditions hivernales dans la cellule d’essais. L’apparition de la condensation et son mécanisme de croissance sont observés à l'aide d'une technique de macrophotographie. Le post-traitement de l'image permet d'estimer le débit de condensation. Les comparaisons entre les résultats expérimentaux et théoriques montrent un certain accord, ce qui pourrait valider la faisabilité des techniques d'imagerie dans les études de condensation à l’échelle 1. Des données expérimentales détaillées accompagnées de conditions aux limites bien connues issues de ce travail pourraient servir de test de benchmark pour la validation des modèles CFD, en particulier pour les configurations d’écoulement asymétrique, avec la présence de la condensation. / Understanding room air distribution with coupled heat-air-moisture transport is essential to the design of building ventilation systems. In the past decades, although numerous research have been undertaken on air jet studies, there are still some issues that deserve a consideration. In fact, the majority of these studies focused on a symmetric arrangement of supply and exhaust air outlets with respect the room geometry. Besides, studies dealing with room coupled heat-air-moisture transport, which includes the condensation phenomenon on the room inner surface, are generally lacking in the literature. Hence, this work focuses on the following problematic: What is the behavior of a realistic air jet under interaction effects and how to characterize such air jets? In realistic indoor conditions promoting condensation on cold surface, would we be able to quantify the condensate mass flow rate? The two studies are experimentally investigated in the full-scale MINIBAT controlled test cell. The first part consists in characterizing a ceiling turbulent air jet in a realistic indoor airflow configuration. The experimental results show visible interaction effects of the room architectural elements on the air jet behavior: they have deviated the jet trajectory as well as deformed the jet cross-sectional shape. The jet main characteristics such as the spread rate, the velocity and temperature decay are quantified. A graphical-based method is proposed to quantify the jet shape deformation using a so-called deformation indicator. The second part of this work treats the phenomenon of moisture condensation on a glazing surface by reproducing a winter condition within the test cell. The condensation appearance and its growth mechanism are observed using a macro-photography technique. The image post-processing enabled to estimate the condensation rate. Comparisons between experimental and theoretical results show some agreement, which could validate the feasibility of imaging techniques in full-scale condensation studies.Detailed experimental data accompanied by well-known boundary conditions from this work could serve as a benchmark test for CFD models validation, in particular for asymmetric airflow configurations, with the presence of the condensation phenomenon.

Les caméras infrarouges modernes permettent d’accéder à la mesure de champs thermiques et de leur évolution temporelle. Le traitement d’images obtenues permet d’analyser la signature thermique d’objets mobiles ou de fluides en écoulement. Dans ce contexte nous avons fait l’étude de trois expériences différentes. La première consiste à suivre des billes mobiles et à évaluer leurs coefficients d’échanges thermiques avec l’environnement par l’estimation de temps caractéristiques. Dans le deuxième cas, nous faisons une comparaison entre deux fluides qui s’écoulent dans un microcanal, afin de déterminer les variations relatives des propriétés thermiques. La dernière application consiste à réaliser une cartographie de diffusivité thermique avec une source de chaleur mobile. / The modern infrared cameras allow the measurement of thermal fields and their temporal evolution. Infrared images processing is suitable to analyze the thermal signature of moving objects or fluid flows. In this context, we made the study of three different experiments. The first one is relative to infrared tracking of randomly moving balls and then estimate their thermal exchanges with the environment by the estimation of some characteristic time. In the second case we made a comparison between two fluids which flow inside a microchannel in order to determine the relative changes of thermal properties. The last application was to estimate a thermal diffusivity field with a mobile heat source.

Le trafic maritime est le principal contributeur des bruits sous-marins anthropique : depuis les années 1970, l’augmentation du trafic maritime hauturier a provoqué dans certaines zones une augmentation du bruit ambiant de plus de 10 dB. En réponse à cette préoccupation, la Directive Cadre pour la Stratégie pour le Milieu Marin (DCSMM) recommande un suivi acoustique. Peu d’études s’intéressent à l’activité côtière et aux bruits rayonnés par les petites embarcations ainsi qu’à leurs conséquences sur la faune marine alors que ces environnements côtiers sont les pourvoyeurs de 41.7 % des services écosystémiques produits par les océans.A mi-chemin entre le monde académique et le monde industriel, le travail présenté aux différents questions scientifiques et industrielles sur la thématique du trafic côtier, en termes de l’étude de son influence dans le paysage acoustique et de capacité à détecter et classifier les embarcations côtières.En l’absence d’information sur le trafic maritime côtier, un protocole d’identification visuelle par traitement d’images GoPro® produisant les mêmes données que l’AIS (position, vitesse, taille et type d’embarcation) est proposé et permet la création de carte du trafic maritime sur un disque de 1.6km de rayon. D’un point de vue acoustique, le trafic est caractérisé par deux descripteurs acoustiques, le SPL lié à la distance du bateau le plus proche et l’ANL caractérisant le nombre de bateaux dans un disque de 500 m de rayon. Le suivi spatio-temporel de ces descripteurs permet d’identifier l’impact du trafic maritime dans le paysage acoustique des environnements côtiers. La détection et la classification sont réalisées après caractérisation individuelle du bruit par un ensemble de paramètres acoustiques et par l’utilisation d’algorithmes d’apprentissage supervisé. Un protocole spécifique pour la création de l’arborescence de classification est proposé par comparaison des données acoustiques aux caractéristiques physiques et contextuelle de chaque bateau.Les travaux présentés sont illustrés sur la flottille d’embarcations côtières présente dans la baie de Calvi (Corse) durant la saison estivale. / Marine traffic is the main contributor to anthropogenic underwater noise: since the 1970s, the increase in deep-sea shipping has increased the ambient noise by more than 10 dB in some areas. In response to this concern, the Marine Strategy Framework Directive (MSFD) recommends acoustic monitoring. Few studies are concerned with coastal activity and the noises radiated by small craft while these coastal environments are the purveyors of 41.7% of the ecosystem services produced by the oceans.Between the academic and the industrial world, this PhD was to answer the different scientific and industrial questions on the topic of the coastal traffic in terms of the influence in the soundscape and the detection and classification of the coastal craft.Without information on the coastal maritime traffic, a visual identification protocol is proposed using GoPro® images processing and produced the same data as the AIS (position, speed, size and type of craft); It allows to create maritime traffic maps on a disk of 1.6km radius. The traffic is characterized by two acoustic descriptors: the SPL linked to the distance of the nearest boat and the ANL linked to the number of boats present in a 500 m radius disc. The spatiotemporal monitoring of these descriptors allows to identify the impact on the maritime traffic on the coastal acoustic landscape. The acoustic detection and the classification are performed after individual characterization of the noise by a set of acoustic parameters and using of supervised machine learning algorithm. A specific protocol for the creation of the classification tree is proposed by comparing the acoustic data with the physical and contextual characteristics of each boat.The methods are applied on the flotilla of coastal boats present in the Bay of Calvi (Corsica) during summer.

Cette thèse étudie différents problèmes de minimisations avec des fonctions de régularisations qui promeuvent la parcimonie. Plus précisément, on souhaite reconstruire une image, que l'on suppose parcimonieuse et qui a subit une transformation après un opérateur linéaire, à l'aide de problèmes de minimisations. Dans ce manuscrit, on s'intéressera plus particulièrement à la minimisation l1 synthèse, analyse et bloc qui sont très utilisées pour reconstruction une image que l'on sait parcimonieuse. Ces minimisations produisent en pratique des résultats convaincants qui n'ont été compris théoriquement que récemment. Les différents travaux sur le sujet mettent en évidence le rôle d'un vecteur particulier appelé certificat dual. L'existence d'un certificat dual permet à la fois d'assurer la reconstruction exacte d'une image dans le cas où il n'y a pas de perturbations et d'estimer l'erreur de la reconstruction en présence de perturbations. Dans nos travaux, nous allons introduire l'existence d'un certifical dual optimal pour la minimisation l1 synthèse qui minimisent l'erreur de reconstruction. Ces résultats ayant une forte interprétation géométrique, nous avons développé un critère identifiabilité, c'est à dire que ce critère assure que l'image recherchée est l'unique solution du problème de minimisation. Ce critère permet d'étendre nos travaux à la minimisation l1 analyse, l1 bloc et à d'autres cas. / This thesis studies different minimization problems with sparses based regularization. More precisely, we want to reconstruct a sparses image, which undergone a linear transformation, with minimization problems. In this manuscript, we will be focused on l1 synthesis, analysis and block minimization which are widely used in sparse approximations. These problems offer competitive results which are theorietical understood only recntly. Different studies on the subject emphasized the contribution of a particular vector called dual certificate. The existence of this dual certificate allows simultaneously to guarantee the exact recovey of an image in noiseless case and to estimate the noise robustness in noisy case. In this work, we introduce eth existence of an optimal dual certificate for the l1 synthesis minimization which minimizes the reconstruction error. As those results have a strong geometrical interpretation, we develop an identifiability criterion which ensures the uniqueness of a solution. This criterion generalizes the work on l1 synthesis minimization tothe analysis case, block case and others.

Le but de cette thèse est de construire, à partir d'un ensemble donné d'exemples de contours d'objets, un critère qui exprime quantitativement la ressemblance entre une forme quelconque et ces exemples. Ce critère permettra ainsi d'avoir un a priori sur la forme de l'objet à rechercher dans une nouvelle image à segmenter. On définit tout d'abord mathématiquement l'ensemble de "toutes les formes". L'étude de plusieurs métriques sur cet ensemble conduit à leur équivalence topologique. Une approximation dérivable de la distance de Hausdorff permet alors de construire un chemin entre deux formes quelconques par descente de gradient. Le gradient d'une application dépendant d'une forme est un champ de déformation appartenant à son espace tangent; il dépend de son produit scalaire, qui peut alors être vu comme un a priori sur les champs de déformation en changeant qualitativement les évolutions. Une extension de la notion de gradient à des a priori non linéaires est également proposée. Les champs instantanés de déformation d'une forme vers une autre obtenus par gradient d'une distance permettent de définir la "moyenne" d'un ensemble donné de contours, ainsi que les modes caractéristiques de déformation qui lui sont associés, exprimant la variabilité de la forme dans l'échantillon étudié. De ces statistiques sur les formes on déduit plusieurs critères de segmentation, qui sont testés et illustrés sur quelques exemples. Des statistiques assez similaires sont également menées sur des images (au lieu de formes) dans une approche difféomorphique, testées sur des photographies de visages, puis utilisées dans une tâche de reconnaissance d'expression.

En vision par ordinateur, le flot de scène représente le déplacement des points d'une surface située dans une scène 3D quelconque, entre deux instants consécutifs. Il s'agit donc d'un champ vectoriel 3D. Celui-ci est particulièrement utile dans l'analyse des déformations d'une surface quelconque, observée par un système d'au moins deux caméras. <br />Cette thèse traite de l'estimation du flot de scène et d'une application dans le domaine de la géophysique. Elle s'est déroulée dans le cadre de l'ACI GEOLSTEREO, en collaboration étroite avec le laboratoire Geosciences Azur, situé à Sophia Antipolis (06, UMR 6526 - CNRS - UNSA - UPMC- IRD). <br /><br />Nous proposons d'estimer le flot de scène en couplant l'évaluation du flot optique dans les séquences d'images associées à chaque caméra, à l'estimation de la correspondance stéréo dense entre les images. De plus, notre approche évalue, en même temps que le flot de scène, les occultations à la fois en flot optique et en stéréo. Nous obtenons au final un système d'EDP couplant le flot optique et la stéréo, que nous résolvons numériquement à l'aide d'un algorithme multirésolution original.<br />Alors que les précédentes méthodes variationnelles estimaient la reconstrution 3D au temps $t$ et le flot de scène séparément, notre méthode estime les deux simultanément. Nous présentons des résultats numériques sur des séquences synthétiques avec leur vérité terrain, et nous comparons également la précision du flot de scène projeté dans une caméra avec une méthode récente et performante d'estimation variationnelle du flot optique. Des résultats sont présentés sur une séquence stéréo réelle, se rapportant à un mouvement non rigide et à de larges discontinuités. <br /><br />Enfin, nous présentons l'approche originale de modélisation physique 3D utilisée au laboratoire Geosciences Azur. Nous décrivons la mise en place du dispositif stéréoscopique associé, ainsi que le déroulement de l'expérience. Des résultats de reconstruction 3D, d'estimation du flot de scène, et de suivi de la déformation d'une surface sont montrés dans le chapitre 4 de la thèse.

Le problème du suivi d'objets dans une vidéo se pose dans des domaines tels que la vision par ordinateur (vidéo-surveillance par exemple) et la post-production télévisuelle et cinématographique (effets spéciaux). Il se décline en deux variantes principales : le suivi d'une région d'intérêt, qui désigne un suivi grossier d'objet, et la segmentation spatio-temporelle, qui correspond à un suivi précis des contours de l'objet d'intérêt. Dans les deux cas, la région ou l'objet d'intérêt doivent avoir été préalablement détourés sur la première, et éventuellement la dernière, image de la séquence vidéo. Nous proposons dans cette thèse une méthode pour chacun de ces types de suivi ainsi qu'une implémentation rapide tirant partie du Graphics Processing Unit (GPU) d'une méthode de suivi de régions d'intérêt développée par ailleurs.<br />La première méthode repose sur l'analyse de trajectoires temporelles de points saillants et réalise un suivi de régions d'intérêt. Des points saillants (typiquement des lieux de forte courbure des lignes isointensité) sont détectés dans toutes les images de la séquence. Les trajectoires sont construites en liant les points des images successives dont les voisinages sont cohérents. Notre contribution réside premièrement dans l'analyse des trajectoires sur un groupe d'images, ce qui améliore la qualité d'estimation du mouvement. De plus, nous utilisons une pondération spatio-temporelle pour chaque trajectoire qui permet d'ajouter une contrainte temporelle sur le mouvement tout en prenant en compte les déformations géométriques locales de l'objet ignorées par un modèle de mouvement global.<br />La seconde méthode réalise une segmentation spatio-temporelle. Elle repose sur l'estimation du mouvement du contour de l'objet en s'appuyant sur l'information contenue dans une couronne qui s'étend de part et d'autre de ce contour. Cette couronne nous renseigne sur le contraste entre le fond et l'objet dans un contexte local. C'est là notre première contribution. De plus, la mise en correspondance par une mesure de similarité statistique, à savoir l'entropie du résiduel, d'une portion de la couronne et d'une zone de l'image suivante dans la séquence permet d'améliorer le suivi tout en facilitant le choix de la taille optimale de la couronne.<br />Enfin, nous proposons une implémentation rapide d'une méthode de suivi de régions d'intérêt existante. Cette méthode repose sur l'utilisation d'une mesure de similarité statistique : la divergence de Kullback-Leibler. Cette divergence peut être estimée dans un espace de haute dimension à l'aide de multiples calculs de distances au k-ème plus proche voisin dans cet espace. Ces calculs étant très coûteux, nous proposons une implémentation parallèle sur GPU (grâce à l'interface logiciel CUDA de NVIDIA) de la recherche exhaustive des k plus proches voisins. Nous montrons que cette implémentation permet d'accélérer le suivi des objets, jusqu'à un facteur 15 par rapport à une implémentation de cette recherche nécessitant au préalable une structuration des données.