[en] This thesis belongs within the context of augmented reality. The main issue resides in estimating a camera pose in real-time. This estimation should be done following three main criteria: precision, robustness and computation efficiency. In the frame of this thesis we established methods enabling better use of image primitives. As far as we are concerned, we limit ourselves to keypoint primitives. We first set an architecture enabling faster pose estimation without loss of precision or robustness. This architecture is based on using data collected during an offline phase. This offline phase is used to construct a 3D point cloud of the scene. We use those data in order to build a neighbourhood graph within the images in the database. This neighbourhood graph enables us to select the most relevant images in order to compute the camera pose more efficiently. Since the description and matching processes are not fast enough with SIFT descriptor, we decided to optimise the bottleneck parts of the whole pipeline. It led us to propose our own descriptor. Towards this aim, we built a framework encompassing most recent binary descriptors including a recent state-of-the-art one named BOLD. We pursue a similar goal to BOLD, namely to increase the stability of the produced descriptors with respect to rotations. To achieve this goal, we have designed a novel offline selection criterion which is better adapted to the online matching procedure introduced in BOLD. In this thesis we introduce several methods used to estimate camera poses more efficiently. Our work has been distinguished by two publications (a national and an international one) as well as with a patent application. Augmented Reality: SFM, SLAM, real time pose computation, keypoint description, Machine learning, 2D/3D registration

[fr] Cette thèse s'inscrit dans le contexte de la réalité augmentée (RA). La problématique majeure consiste à calculer la pose d'une caméra en temps réel. Ce calcul doit être effectué en respectant trois critères principaux : précision, robustesse et rapidité. Dans le cadre de cette thèse, nous introduisons certaines méthodes permettant d'exploiter au mieux les primitives des images. Dans notre cas, les primitives sont des points que nous allons détecter puis décrire dans une image. Pour ce faire, nous nous basons sur la texture de cette image. Nous avons dans un premier temps mis en place une architecture favorisant le calcul rapide de la pose, sans perdre en précision ni en robustesse. Nous avons pour cela exploité une phase hors ligne, où nous reconstruisons la scène en 3D. Nous exploitons les informations que nous obtenons lors de cette phase hors ligne afin de construire un arbre de voisinage. Cet arbre lie les images de la base de données entre elles. Disposer de cet arbre nous permet de calculer la pose de la caméra plus efficacement en choisissant les images de la base de données jugées les plus pertinentes. Nous rendant compte que la phase de description et de comparaison des primitives n'est pas suffisamment rapide, nous en avons optimisé les calculs. Cela nous a mené jusqu'à proposer notre propre descripteur. Pour cela, nous avons dressé un schéma générique basé sur la théorie de l'information qui englobe une bonne part des descripteurs binaires, y compris un descripteur récent nommé BOLD [BTM15]. Notre objectif a été, comme pour BOLD, d'augmenter la stabilité aux changements d'orientation du descripteur produit. Afin de réaliser cela, nous avons construit un nouveau schéma de sélection hors ligne plus adapté à la procédure de mise en correspondance en ligne. Cela permet d'intégrer ces améliorations dans le descripteur que nous construisons. Procéder ainsi permet d'améliorer les performances du descripteur notamment en terme de rapidité en comparaison avec les descripteurs de l'état de l'art. Nous détaillons dans cette thèse les différentes méthodes que nous avons mises en place afin d'optimiser l'estimation de la pose d'une caméra. Nos travaux ont fait l'objet de 2 publications (1 nationale et 1 internationale) et d'un dépôt de brevet. Réalité augmentée: SFM,SLAM, estimation de pose temps réel, description, apprentissage, recalage 2D/3D