Higher-order Graph Principles towards Non-rigid Surface Registration

Résumé : Ce rapport formalise le problème du recalage de surfaces 3D comme la recherche d’un ensemble de correspondances discrètes par la minimisation d’une fonction d’énergie, qui est composée de fonctions de coûts mesurant des similitudes 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 première formulation encode la déformation isométrique, à partir de géométrie conforme, dans un problème d’appariement de graphes d’ordre élevé, qui est résolu par décomposition duale et est capable de gérer les cas de correspondance partielle. Malgré l’hypothèse d’isométrie, cette approche est capable de mettre en correspondance de manière robuste deux ensembles clairsemés de points sur deux surfaces, y compris lorsque celles-ci subissent une déformation fortement anisométrique. Cependant, sa performance se dégrade de manière significative lorsqu’elle est étendue au recalage anisométrique d’un ensemble de points à forte densité. Ce problème est rigoureusement traité par la suite à travers un nouveau modèle de déformation capable de gérer des difféomorphismes arbitraires entre deux surfaces. Ce modèle de déformation est introduit dans une formulation MRF d’ordre élevé pour le recalage dense de surfaces, et être inféré en utilisant un nouvel algorithme parallèle et efficace en termes de mémoire. Pour traiter l’espace de recherche prohibitif, nous concevons une méthode efficace pour sélectionner un ensemble de correspondants potentiels pour chaque point appartenant à la surface source. Cette méthode est basée sur les résultats d’appariement d’un ensemble clairsemé de points. Notre méthode est validée au moyen d’une série d’expériences qui démontrent sa précision et son efficacité, notamment dans les cas difficiles où des déformations importantes et/ou anisométriques sont présentes, ou lorsque les maillages sont partiellement cachés.
Type de document :
Rapport
[Research Report] RR-8607, INRIA Saclay - Ile-de-France; INRIA. 2015, pp.31
Liste complète des métadonnées

Littérature citée [69 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01086052
Contributeur : Alexandra Merlin <>
Soumis le : mercredi 30 septembre 2015 - 13:57:50
Dernière modification le : mercredi 11 avril 2018 - 12:12:03
Document(s) archivé(s) le : mercredi 26 avril 2017 - 22:16:09

Fichier

Rapport INRIA_TR_8607_V2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01086052, version 2

Citation

Yun Zeng, Chaohui Wang, Xianfeng Gu, Dimitris Samaras, Nikos Paragios. Higher-order Graph Principles towards Non-rigid Surface Registration. [Research Report] RR-8607, INRIA Saclay - Ile-de-France; INRIA. 2015, pp.31. 〈hal-01086052v2〉

Partager

Métriques

Consultations de la notice

438

Téléchargements de fichiers

560