Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Cette thèse est dédiée au développement de méthodes à base de graphes, permettant de traiter les problèmes fondamentaux de la vision par ordinateur tels que la segmentation, le suivi d’objets, l’appariement de formes et l’inférence de modèles 3D. La première contribution de cette thèse est une méthode unifiée reposant sur un champ de Markov aléatoire (MRF) d’ordre deux permettant de réaliser en une seule étape la segmentation et le suivi de plusieurs objets observés par une caméra unique, tout en les ordonnançant en fonction de leur distance à la caméra. Nous y parvenons au moyen d’un nouveau modèle stratifié (2.5D) dans lequel une représentation bas-niveau et une représentation haut-niveau sont combinées par le biais de contraintes locales. Afin d’introduire des connaissances de haut niveau a priori, telles que des a priori sur la forme des objets, nous étudions l’appariement non-rigide de surfaces 3D. La seconde contribution de cette thèse consiste en une formulation générique d’appariement de graphes qui met en jeu des potentiels d’ordre supérieur et qui est capable d’intégrer différentes mesures de similarités d’apparence, de similarités géométriques et des pénalisations sur les déformations des formes. En tant que la troisième contribution de cette thèse, nous considérons également des interactions d’ordre supérieur pour proposer un a priori de forme invariant par rapport à la pose des objets, et l’exploitons dans le cadre d’une nouvelle approche de segmentation d’images médicales 3D afin d’obtenir une méthode indépendante de la pose de l’objet d’intérêt et de l’initialisation du modèle de forme. La dernière contribution de cette thèse vise à surmonter l’influence de la pose de la caméra dans les problèmes de vision. Nous introduisons un paradigme unifié permettant d’inférer des modèles 3D à partir d’images 2D monoculaires. Ce paradigme détermine simultanément le modèle 3D optimal et les projections 2D correspondantes sans estimer explicitement le point de vue de la caméra, tout en gérant les mauvaises détections et les occlusions. / This thesis is devoted to the development of graph-based methods that address several of the most fundamental computer vision problems, such as segmentation, tracking, shape matching and 3D model inference. The first contribution of this thesis is a unified, single-shot optimization framework for simultaneous segmentation, depth ordering and multi-object tracking from monocular video sequences using a pairwise Markov Random Field (MRF). This is achieved through a novel 2.5D layered model where object-level and pixel-level representations are seamlessly combined through local constraints. Towards introducing high-level knowledge, such as shape priors, we then studied the problem of non-rigid 3D surface matching. The second contribution of this thesis consists of a higher-order graph matching formulation that encodes various measurements of geometric/appearance similarities and intrinsic deformation errors. As the third contribution of this thesis, higher-order interactions were further considered to build pose-invariant statistical shape priors and were exploited for the development of a novel approach for knowledge-based 3D segmentation in medical imaging which is invariant to the global pose and the initialization of the shape model. The last contribution of this thesis aimed to partially address the influence of camera pose in visual perception. To this end, we introduced a unified paradigm for 3D landmark model inference from monocular 2D images to simultaneously determine both the optimal 3D model and the corresponding 2D projections without explicit estimation of the camera viewpoint, which is also able to deal with misdetections/occlusions

Les travaux développés dans cette thèse s’intéressent à l’analyse fine des véhicules à partir d’une image. Nous définissons le terme d’analyse fine comme un regroupement des concepts suivants : la détection des véhicules dans l’image, l’estimation de leur point de vue (ou orientation), la caractérisation de leur visibilité, leur localisation 3D dans la scène et la reconnaissance de leur marque et de leur modèle. La construction de solutions fiables d’analyse fine de véhicules laisse place à de nombreuses applications notamment dans le domaine du transport intelligent et de la vidéo surveillance.Dans ces travaux, nous proposons plusieurs contributions permettant de traiter partiellement ou complètement cette problématique. Les approches mises en oeuvre se basent sur l’utilisation conjointe de l’apprentissage profond et de modèles 3D de véhicule. Dans une première partie, nous traitons le problème de reconnaissance de marques et modèles en prenant en compte la difficulté de la création de bases d’apprentissage. Dans une seconde partie, nous investiguons une méthode de détection et d’estimation du point de vue précis en nous basant sur l’extraction de caractéristiques visuelles locales et de la cohérence géométrique. La méthode utilise des modèles mathématiques uniquement appris sur des données synthétiques. Enfin, dans une troisième partie, un système complet d’analyse fine de véhicules dans le contexte de la conduite autonome est proposé. Celui-ci se base sur le concept d’apprentissage profond multi-tâches. Des résultats quantitatifs et qualitatifs sont présentés tout au long de ce manuscrit. Sur certains aspects de l’analyse fine de véhicules à partir d’une image, ces recherches nous ont permis de dépasser l’état de l’art. / In this thesis, we are interested in fine-grained analysis of vehicle from an image. We define fine-grained analysis as the following concepts : vehicle detection in the image, vehicle viewpoint (or orientation) estimation, vehicle visibility characterization, vehicle 3D localization and make and model recognition. The design of reliable solutions for fine-grained analysis of vehicle open the door to multiple applications in particular for intelligent transport systems as well as video surveillance systems. In this work, we propose several contributions allowing to address partially or wholly this issue. Proposed approaches are based on joint deep learning technologies and 3D models. In a first section, we deal with make and model classification keeping in mind the difficulty to create training data. In a second section, we investigate a novel method for both vehicle detection and fine-grained viewpoint estimation based on local apparence features and geometric spatial coherence. It uses models learned only on synthetic data. Finally, in a third section, a complete system for fine-grained analysis is proposed. It is based on the multi-task concept. Throughout this report, we provide quantitative and qualitative results. On several aspects related to vehicle fine-grained analysis, this work allowed to outperform state of the art methods.

L’angiogenèse est un processus majeur intervenant au cours du remodelage du microenvironnement tumoral, induit par l’hypoxie et le VEGF. La lysyl oxydase like-2 (LOXL2) appartient à la famille des lysyl oxydases, impliquée dans le pontage de constituants matriciels. Notre équipe a montré que l’induction de LOXL2 par l’hypoxie conduit à sa sécrétion par les cellules endothéliales et son accumulation dans la matrice extracellulaire endothéliale. Nous avons montré que LOXL2 joue un rôle dans l’angiogenèse au cours du développement. Des études ont montré que LOXL2 est surexprimée dans de nombreux cancers et que l’inhibition de LOXL2 extracellulaire empêche la formation d’un microenvironnement tumoral. Mon travail de thèse a porté sur l’étude du rôle de LOXL2, exprimée par les cellules endothéliales et tumorales, au cours de l’angiogenèse dans le carcinome du rein à cellules claires (ccRCC) humain. Nous avons montré que LOXL2 est exprimée à la fois par les cellules stromales et tumorales dans le ccRCC humain, mais aussi que LOXL2 pourrait jouer un rôle spécifique en fonction de son origine cellulaire dans ces tumeurs. L’étude de la contribution de LOXL2 endothéliale nous a permis de démontrer que LOXL2 promeut l’angiogenèse in vitro et in vivo dans le ccRCC, avec une implication partielle de son activité catalytique dans ce processus. Nous avons montré que LOXL2 sécrétée par les cellules tumorales stimule l’angiogenèse in vitro et in vivo, avec la participation de son activité catalytique, notamment en modulant la prolifération des cellules endothéliales. LOXL2 endothéliale et tumorale promeuvent l’angiogenèse dans le ccRCC, dépendamment ou non de son activité catalytique. / Angiogenesis is a major process in microenvironment remodeling which is mainly induced by hypoxia and VEGF. Lysyl oxidase like-2 (LOXL2) belongs to lysyl oxidase family involved in extracellular matrix crosslinking. Our team previously described that LOXL2 is a hypoxia-target, which is secreted by endothelial cells and accumulated into endothelial extracellular matrix. We also demonstrated that LOXL2 stimulates developmental angiogenesis. Moreover, several studies showed that LOXL2 is overexpressed in many cancers and inhibition of extracellular LOXL2 impedes the formation of a tumor microenvironment. My PhD work focused on the contribution of LOXL2 secreted by stromal cells (endothelial cells and cancer associated fibroblasts) and tumor cells in clear cell renal cell carcinoma (ccRCC) angiogenesis. ccRCC is a highly vascularized and metastatic tumor. We showed that LOXL2 is expressed both by stromal and tumor cells in ccRCC and might play a specific role depending on its cellular origin in these tumors. Then we demonstrated that LOXL2 secreted by endothelial cells promotes angiogenesis in vitro and in vivo with a partial contribution of its catalytic activity. We also demonstrated that LOXL2 secreted by tumor cells stimulates angiogenesis in vitro and in vivo and that LOXL2 catalytic activity is involved in this process, notably modulating endothelial cells proliferation. Moreover, we showed that endothelial and tumor LOXL2 regulate several signaling pathways implicated in different steps of the angiogenic process.Both tumor and endothelial LOXL2 are involved in angiogenesis of ccRCC, in a dependent or independent catalytic activity manner.

Récemment, la technologie de micro-fabrication par polymérisation à Deux-Photons (TPP), dérivée de l'absorption à deux-photons, a attiré l'attention de chacun en raison de ses possibilités de fabrication de microstructures tridimensionnelles (3D) de formes très diverses et complexes. Selon mon analyse des recherches actuelles, les thématiques ont graduellement évoluées depuis la fabrication de dispositifs aussi petits que possible vers des thèmes relatifs à son opérationnalité tels que la qualité et/ou l'efficacité du procédé de fabrication. Cette thèse propose une démarche d'intégration pour la création et la simulation de fabrication de modèles de micro-produits pour leur micro-fabrication TPP, tant du point de vue de la Conception Assistée par Ordinateur que de la Fabrication Assistée par Ordinateur (CAO/FAO).<br /> Une analyse des caractéristiques principales de la TPP est proposée pour mettre en évidence ses capacités de fabrication. Selon les résultats de cette analyse et l'incorporation des contraintes de forme des microstructures et de leurs contraintes fonctionnelles, on montre que le modèle numérique de tels objets doit pouvoir décrire des objets de type « non-variété ». Par la prise en considération de cette contrainte et en comblant les manques des approches en vigueur, on propose une démarche intégrée de préparation de modèles « non-variétés » pour un produit créé par un bureau d'études. Le modèle CAO importé à partir d'un fichier STEP est facettisé selon les variétés des sous-domaines polyédriques formant le polyèdre de type « non-variété ». De manière similaire, pour un produit existant, son modèle numérique peut être obtenu par une approche de type ingénierie inverse. Cependant, la plupart des approches existantes reconstruisent seulement les formes des objets sans tenir compte de leurs couleurs intrinsèques. Pour cette raison, un processus intégré de numérisation est développé dans cette thèse afin de produire des modèles 3D colorés.<br /> Afin d'éviter la destruction de la microstructure causée par une « sur-polymérisation » et des tailles de voxels incohérentes provoqués par des différences de réflexion de la lumière, un processus de découpage en tranches bidimensionnelles et une planification adaptée des trajectoires sont développés en utilisant les possibilités 3D de l'équipement de fabrication. Ainsi, l'efficacité du procédé de fabrication peut être augmentée par la mise en œuvre des deux processus ci-dessus. De plus, pour améliorer la rigidité de la microstructure, deux méthodes ont été développées à partir des concepts de soudure et de double épaisseur pour renforcer les raccordements entre les domaines élémentaires de la microstructure et augmenter son épaisseur de paroi, respectivement.<br /> En conclusion, pour démontrer l'efficacité de l'approche proposée, plusieurs modèles numériques de microstructures incluant des modèles « non-variétés » ont été fabriqués selon la démarche de préparation de modèles et le schéma d'intégration proposés.

Le domaine de l’informatique 3D est vaste, contenant de nombreuses directions de recherche possible. Une de ces directions est la numérisation d’objetsréels, via des scanners. De nombreux objectifs peuvent requérir cela, de l’affichage et de l’interaction avec le modèle dans un environnement 3D comme un jeu vidéo à l’analyse dudit modèle pour de la rétro-ingénierie, comme l’analyse de l’évolution de l’objet dans le temps pour de la maintenance. Le problème est alors d’être capable de traiter les modèles ainsi acquis. Cette thèse se focalise plus particulièrement sur les modèles de bâtiments acquis à l’aide d’un scanner laser, résultant en un nuage de points 3D. Le processus d’acquisition n’étant pas parfait, le modèle obtenu comporte des défauts comme des trous ou du bruit. Notre première contribution est alors de pouvoir sélectionner une partie de ce nuage de points, dans le but par exemple de cibler des traitements. Le principe est de faire une sélection par étape en créant un volume formé d’une succession de contours de forme libre. Des tests expérimentaux ont montré que cette technique est efficace et préférée par rapport aux deux autres techniques de sélection testées. Notre deuxième contribution est un processus visant à corriger les défauts dus à l’acquisition du modèle. Pour cela, le processus se base sur d’autres sources contenant des informations sur l’objet représenté pour détecter un ensemble de zones contenant des problèmes. Il essaie ensuite autant que possible de prendre automatiquement des décisions pour la correction, mais laisse toujours le choix final à un utilisateur. Les résultats montrent que le modèle obtenu est d’une bien meilleure qualité visuelle. / The computer science field is vast, containing numerous areas of possible research focus. One of those areas is the transposition of real objects in 3D worlds, using scanners. A variety of goals can need such a step, from displaying and interacting with the resulting model in a 3D environment such as a video game to analyzing that model for retro-engineering, such as analyzing the evolution in time of the object for maintenance. The problem then becomes to be capable to treat the models thus acquired. This thesis focuses more particularly on models of building, acquired with a laser scanner, giving a 3D point cloud. The acquisition process being not perfect, the resulting model contains defects such as holes or noise. Our first contribution is then to enable a user to select a part of the cloud, for example to target treatments. The principle is to perform the selection in several steps by creating a volume composed of successive free-formed outlines. Experimental tests showed that this technique is effective and preferred to the two other compared selection techniques. Our second contribution is a process aiming at correcting the defects caused by the acquisition. To that end, the process bases itself on other sources having information on the represented object to detect a set of areas containing problems. It tries then as much as possible to take automatic decisions to correct the problems, but always leaves the final choice to a user. The experiment showed the the resulting model looks much better.

Les méthodes et les outils de génération automatique ou semi-automatique de modèles 3D urbains se développent rapidement, mais l’évaluation de la qualité de ces modèles et des données spatiales sur lesquelles ils s’appuient n’est que rarement abordée. Notre objectif est de proposer une approche multidimensionnelle standard pour évaluer la qualité des modèles 3D de bâtiments en 1D, 2D et 3D. Deux méthodes sont présentées pour l'évaluation 1D. La première se base sur l’analyse de l’erreur moyenne quadratique en X, Y et Z. La deuxième solution s’appuie sur les instructions parues au Journal Officiel du 30 octobre 2003 et exigeant le respect de classes de précisions. L'approche que nous proposons se penche sur le calcul d'indices de qualité fréquemment rencontrés dans la littérature. L'originalité de notre approche réside dans le fait que les modèles employés en entrée ne se limitent pas au mode raster, mais s'étendent au mode vecteur. Il semble évident que les modèles définis en mode vecteur s'avèrent plus fidèles à la réalité qu'en mode raster. Les indices de qualité 2D et 3D calculés montrent que les modèles 3D de bâtiments extraits à partir des couples d’images stéréoscopiques sont cohérents. Les modèles reconstruits à partir du LiDAR sont moins exacts. En conclusion, cette thèse a abouti à l’élaboration d’une approche d’évaluation multidimensionnelle de bâtiments en 3D. L’approche proposée dans cette thèse est adaptée et opérationnelle pour des modèles vectoriels et rasters de bâtiments 3D simplifiés. / Methods and tools for automatic or semi-automatic generation of 3D city models are developing rapidly, but the quality assessment of these models and spatial data are rarely addressed. A comprehensive evaluation in 3D is not trivial. Our goal is to provide a standard multidimensional approach for assessing the quality of 3D models of buildings in 1D, 2D and 3D. Two methods are applied. The first one is done by computing Root Mean Square Errors (RMSE) based on the deviations between both models (reference and test), in X, Y and Z directions. Second method is performed by applying the French legal text (arrêté sur les classes de précision) that is based on the instructions published in the Official Journal from October 30, 2003. These indices pass through the space discretization in pixels or voxels for measuring the degree of superposition of 2D or 3D objects. The originality of this approach is built on the fact that the models used as input are not only limited to raster format, but also extended to vector format. The results of statistics of the quality indices calculated for assessing the building models show that the 3D building models extracted from stereo-pairs are close from each other. Also, the models reconstructed from LiDAR are less accurate than the models reconstructed from aerial images alone. In conclusion, the quality evaluation of 3D building models has been achieved by applying the proposed multi-dimensional approach. This approach is suitable for simplified 3D building vector models created from aerial images and/or LiDAR datasets.

La complexité des structures géologiques en Moyenne Durance rend difficile la caractérisation et l’évaluation du risque sismique dans cette région. La compréhension 3D des structures nécessite l’utilisation de techniques modernes de modélisation numérique pour réaliser des modèles 3D du substratum géologique qui soient cohérents à différentes échelles, pour effectuer des simulations des mouvements sismiques. Pour réaliser des modèles 3D géologiques, nous avons harmonisé des bases de données géologiques et géophysiques hétérogènes (forages pétroliers, sondages géotechniques, profils sismiques, profils géophysiques H/V, cartographie géologique haute et basse résolution, datations biostratigraphiques, ...) dans le géomodeleur 3D gOcad. La réalisation des modèles 3D permet de caractériser la géométrie 3D des principales structures tectoniques en Moyenne Durance, notamment la Zone de failles de la Moyenne Durance (ZFMD) ainsi que la géométrie haute résolution du substratum géologique de la vallée de Cadarache, notamment de son remplissage sédimentaire tertiaire. Notre étude permet de préciser la géométrie 3D de la ZFMD et son rôle sur les structures géologiques adjacentes. La ZFMD constitue une zone de transfert qui limite l’extension latérale et modifie la géométrie des plis et chevauchements. Les structures tectoniques en Moyenne Durance sont caractérisées par une déformation de type thin-skin. La tectonique salifère joue un rôle important dans cette déformation (niveau de décollement, formation et géométrie 3D des plis). A l’échelle de la vallée de Cadarache, l’étude géologique des affleurements couplée à l’étude géostatistique des sondages permet de réaliser une simulation en 3D de la répartition spatiale des faciès et de proposer un modèle sédimentaire 3D du remplissage tertiaire de la vallée. Il est caractérisé par une sédimentation en deux étapes : une première phase de remplissage par des apports détritiques importants en provenance du Sud-Est, liés au démantèlement du massif des Maures-Estérel, une deuxième phase de remplissage par des dépôts d’environnement fluviatile méandriforme à forte sinuosité et à dominante de sables. Enfin, l’imbrication multi-échelle des modèles 3D a permis d’expliquer la formation de la vallée de Cadarache dans le contexte géodynamique de la région de la Moyenne Durance au Tertiaire, et notamment sous l’influence de la compression pyrénéenne et de la ZFMD sur la région de la Moyenne Durance et sur la vallée de Cadarache. / The complexity of geological structures in Middle Durance region makes difficult the characterization and evaluation of seismic risk in this region. Understanding these structures in 3D requires to use modern techniques of 3D digital modelling in order to achieve the 3D geological models of the bedrock with coherence on different scales, to perform ground motion simulations. Building 3D geological models need to normalize heterogeneous geophysical and geological databases (oil boreholes, geotechnical boreholes, seismic profiles, H/V geophysical profiles, high and low resolution geological mapping, biostratigraphic dating,...) in the 3D software gOcad. The realization of 3D geological models allows to characterize the 3D geometry of main the tectonic structures in Middle Durance region, including the Middle Durance Fault Zone (ZFMD) and the high resolution geometry of geological bedrock of the Cadarache Valley, and in particular its tertiary sedimentary fill. Our study allows to specify the ZFMD 3D geometry and its role on the adjacent geological structures. The ZFMD is a transfer zone that limits lateral extension and changes the geometry of folds and thrusts. The Middle Durance tectonic structures are characterized by a thin-skin deformation. Salt tectonics plays an important role in this deformation (detachment level, training and 3D geometry of folds). At the scale of the Valley of Cadarache, outcrop geological study coupled with boreholes geostatistical study allows to perform a 3D simulation of the spatial distribution of facies and to propose a 3D sedimentary model for the Tertiary filling of the Cadarache Valley. It is characterized by sedimentation in two steps: a first step of filling by important detrital inputs from the Southeast, related to the erosion of the Maures-Esterel massif, a second step of filling by deposits of fluvial meandering sand-dominant environment with high-sinuosity. Finally, building multi-scale 3D models allows explaining the formation of the Valley of Cadarache in the geodynamic context of the Middle Durance region at Tertiary times, and particularly under the influence of the Pyrenean compression and ZFMD on the Middle Durance region and the Valley of Cadarache.

Aujourd'hui, grâce aux technologies récentes de numérisation et de modélisation 3D, des bases d'objets 3D de taille de plus en plus grande deviennent disponibles. La recherche par le contenu apparaît être une solution nécessaire pour structurer, gérer ces données multimédia, et pour naviguer dans ces grandes bases. Dans ce contexte, nous nous sommes intéressés plus particulièrement aux trois phases qui constituent le processus de la recherche par le contenu : la normalisation, l'extraction de la signature, et la mesure de similarité entre objets 3D. La première partie de la thèse porte sur la normalisation d'objets 3D, en particulier sur la recherche de la pose optimale. Nous proposons une nouvelle méthode d'alignement d'objets 3D basée sur la symétrie de réflexion et la symétrie de translation locale. L'approche repose sur les propriétés intéressantes de l'analyse en composantes principales vis-à-vis des symétries de réflexion pour retrouver d'éventuels axes d'alignement optimaux parmi les axes principaux. La deuxième partie de la thèse est consacrée à l'étude des descripteurs de forme et des mesures de similarité associées. Dans un premier temps, nous proposons un nouveau descripteur 3D dérivé de la transformée de Gauss, appelé 3D Gaussian descriptor. Calculé sur une partition de l'espace englobant l'objet, ce descripteur permet de caractériser localement la géométrie de la surface. Dans un deuxième temps, nous avons étudié les approches multi-vues caractérisant l'objet 3D à partir des images de projection. Nous introduisons une technique d'amélioration, appelée Enhanced Multi-views Approach, pouvant s'appliquer à la plupart des approches multi-vues. Des valeurs de pertinence sont définies et introduites dans la mesure de similarité afin de pondérer les contributions des projections dans la description de la forme 3D. La dernière méthode d'indexation que nous proposons, appelée Depth Line Approach, est une approche multi-vues fondée sur les images de profondeur. Pour les caractériser, nous introduisons une méthode de transcodage qui transforme les lignes de profondeur extraites en séquence d'états. Pour permettre une comparaison efficace, la mesure de similarité associée se base sur la programmation dynamique.

Un nombre croissant d’applications graphiques 3D ont un impact sur notre société. Ces applications sont utilisées dans plusieurs domaines allant des produits de divertissement numérique, la conception assistée par ordinateur, aux applications médicales. Dans ce contexte, un moteur de recherche d’objets 3D avec de bonnes performances en résultats et en temps d’exécution devient indispensable. Nous proposons une nouvelle méthode pour l’indexation de modèles 3D basée sur des courbes fermées. Nous proposons ensuite une amélioration de notre méthode pour l’indexation partielle de modèles 3D. Notre approche commence par la définition d’une nouvelle fonction d’application invariante. Notre fonction d’application possède des propriétés importantes : elle est invariante aux transformations rigides et non rigides, elle est insensible au bruit, elle est robuste à de petits changements topologiques et elle ne dépend pas de paramètres. Cependant, dans la littérature, une telle fonction qui respecte toutes ces propriétés n’existe pas. Pour respecter ces propriétés, nous définissons notre fonction basée sur la distance de diffusion et la distance de migration pendulaire. Pour prouver les propriétés de notre fonction, nous calculons le graphe de Reeb de modèles 3D. Pour décrire un modèle 3D complet, en utilisant notre fonction d’application, nous définissons des courbes de niveaux fermées à partir d’un point source détecté automatiquement au centre du modèle 3D. Chaque courbe décrit alors une région du modèle 3D. Ces courbes créent un descripteur invariant à différentes transformations. Pour montrer la robustesse de notre méthode sur différentes classes de modèles 3D dans différentes poses, nous utilisons des objets provenant de SHREC 2012. Nous comparons également notre approche aux méthodes de l’état de l’art à l’aide de la base SHREC 2010. Pour l’indexation partielle de modèles 3D, nous améliorons notre approche en utilisant la technique sacs de mots, construits à partir des courbes fermées extraites, et montrons leurs bonnes performances à l’aide de la base précédente / A growing number of 3D graphic applications have an impact on today’s society. These applications are being used in several domains ranging from digital entertainment, computer aided design, to medical applications. In this context, a 3D object search engine with a good performance in time consuming and results becomes mandatory. We propose a novel approach for 3D-model retrieval based on closed curves. Then we enhance our method to handle partial 3D-model retrieval. Our method starts by the definition of an invariant mapping function. The important properties of a mapping function are its invariance to rigid and non rigid transformations, the correct description of the 3D-model, its insensitivity to noise, its robustness to topology changes, and its independance on parameters. However, current state-of-the-art methods do not respect all these properties. To respect these properties, we define our mapping function based on the diffusion and the commute-time distances. To prove the properties of this function, we compute the Reeb graph of the 3D-models. To describe the whole 3D-model, using our mapping function, we generate indexed closed curves from a source point detected automatically at the center of a 3D-model. Each curve describes a small region of the 3D-model. These curves lead to create an invariant descriptor to different transformations. To show the robustness of our method on various classes of 3D-models with different poses, we use shapes from SHREC 2012. We also compare our approach to existing methods in the state-of-the-art with a dataset from SHREC 2010. For partial 3D-model retrieval, we enhance the proposed method using the Bag-Of-Features built with all the extracted closed curves, and show the accurate performances using the same dataset