Ce rapport formalise le problème du recalage de surfaces 3D comme la recherche d’unensemble de correspondances discrètes, par la minimisation d’une fonction d’énergie basée sur des simil-itudes géométriques et d’apparence, et des à priori d’ordreélevé sur la déformation. Deux formulationsà base de graphes d’ordre élevé sont proposées sous différentes hypothèses de déformation. La pre-mière formulation encode la déformation isométrique, à partir de géométrie conforme, dans un problèmed’appariement de graphes d’ordre élevé, qui est résolu par décomposition duale et est capable de gérerles cas de correspondance partielle. Malgré l’hypothèse d’isométrie, cette approche est capable de mettreen correspondance de manière robuste deux ensembles clairsemés de points sur deux surfaces, y com-pris lorsque celles-ci subissent une déformation fortement anisométrique. Cependant, sa performancese dégrade de manière significative lorsqu’elle est étendueau recalage anisométrique d’un ensemble depoints à forte densité. Ce problème est rigoureusement traité par la suite à travers un modèle de déforma-tion capable de gérer des difféomorphismes arbitraires entre deux surfaces. Ce modèle de déformationest introduit dans une formulation MRF d’ordre élevé pour lerecalage dense de surfaces, que nous ré-solvons avec un nouvel algorithme parallèle et efficace en termes de mémoire. Pour traiter l’espacede recherche prohibitif, nous concevons une méthode efficace pour sélectionner un ensemble de corre-spondants potentiels pour chaque point appartenant à la surface source. Cette méthode est basée sur lesrésultats d’appariement d’un ensemble clairsemé de points. Notre méthode est validée au moyen d’unesérie d’expériences qui démontrent sa précision et son efficacité, notamment dans les cas difficiles où desdéformations importantes et/ou anisométriques sont présentes, ou lorsque les maillages sont partiellementcachés