Simple Science

La science de pointe expliquée simplement

# Informatique# Vision par ordinateur et reconnaissance des formes

Nouvelle méthode pour une registration efficace des nuages de points

Une nouvelle approche améliore la précision et la rapidité dans l'enregistrement de nuages de points 3D.

― 8 min lire


Méthode efficaceMéthode efficaced'enregistrement denuages de pointsprécision des modèles 3D.pour aligner rapidement et avecOn vous présente une nouvelle méthode
Table des matières

Dans cet article, on parle d'une nouvelle façon de rassembler des Nuages de points à partir de plusieurs vues. Les nuages de points, c'est juste des collections de points dans l'espace, souvent utilisés en modélisation 3D et vision par ordinateur. Quand on bosse avec des nuages de points collectés sous différents angles, c'est pas toujours facile de les aligner correctement. Notre méthode vise à relever ces défis efficacement.

Le Problème de l'Enregistrement des Nuages de Points

L'enregistrement des nuages de points est essentiel pour des tâches comme la création de modèles 3D et la segmentation d'objets dans l'espace 3D. Les méthodes traditionnelles regardent généralement deux nuages de points à la fois, ce qui limite le résultat final à une partie seulement de la scène. Pour un modèle 3D complet, on doit aligner toutes les vues en même temps. Ce processus s'appelle l'enregistrement multivues.

Les méthodes précédentes utilisaient souvent beaucoup de comparaisons entre les nuages de points pour créer une carte de connexion détaillée, connue sous le nom de graphe de pose. Cependant, créer ce graphe prend du temps et finit souvent avec trop de connexions inexactes, appelées Valeurs aberrantes. Ces erreurs peuvent poser des problèmes quand on essaie d'aligner correctement les nuages de points.

Notre Approche

Pour combattre ces problèmes, on introduit deux idées principales. D'abord, on utilise un réseau neuronal pour évaluer combien deux scans se chevauchent. Ça nous aide à construire un graphe de pose moins encombré de connexions incorrectes. Ensuite, on a développé une méthode qui ajuste l'importance des différentes connexions dans notre graphe, s'assurant qu'on se concentre davantage sur celles fiables.

En appliquant ces stratégies, on a pu montrer des améliorations significatives en précision et en rapidité d'enregistrement par rapport aux anciennes méthodes.

Comprendre l'Enregistrement des Nuages de Points

L'enregistrement des nuages de points vise à trouver la bonne position de chaque nuage de points dans une scène 3D. Il y a généralement deux phases dans ce processus. La première phase consiste à comparer des paires de scans pour estimer comment elles se relient entre elles, formant un graphe de pose composé de nœuds (les scans) et d'arêtes (les connexions). La deuxième phase vise à affiner ces connexions et éliminer les valeurs aberrantes pour un alignement précis.

De nombreuses méthodes récentes ont du mal avec les valeurs aberrantes et peuvent se retrouver bloquées à essayer de trouver une bonne solution. Elles se concentrent soit sur l'amélioration des connexions, soit utilisent des techniques avancées pour ajuster les poids, mais ces stratégies peuvent être peu fiables.

Les Contributions de Notre Méthode

Notre méthode a apporté deux contributions clés dans le domaine de l'enregistrement des nuages de points :

  1. Une nouvelle façon de commencer à construire un graphe de pose qui réduit le nombre de connexions et se concentre sur les plus fiables, rendant le travail plus rapide et plus facile.
  2. Une méthode améliorée pour ajuster les poids des connexions dans le graphe de pose, permettant des résultats plus stables et précis durant le processus d'enregistrement.

Construire un Graphe de Pose

Créer un bon graphe de pose commence par évaluer combien deux nuages de points se chevauchent. On extrait des caractéristiques globales de chaque nuage de points et on détermine leur chevauchement à travers ces caractéristiques. En ne liant que les paires de scans avec un score de chevauchement élevé, on peut créer un graphe qui est sparse mais rempli de connexions fiables.

Cette approche nous permet d'utiliser moins d'enregistrements par paires tout en maintenant la précision de nos connexions, ce qui aide finalement à accélérer le processus d'enregistrement.

Initialisation des Poids et Synchronisation des Poses

Une fois qu'on a notre graphe de pose, on initialise les poids des arêtes en fonction de la fiabilité de chaque connexion. Cette fiabilité est déterminée par le nombre de points qui correspondent avec succès entre deux scans. Des comptes de correspondance plus élevés entraînent des poids plus élevés, tandis que des comptes faibles diminuent les poids.

L'étape suivante est de synchroniser les poses en utilisant ce qu'on appelle la synchronisation de rotation et de translation. On calcule à quelle distance chaque rotation et translation est des valeurs attendues et on ajuste les poids en conséquence. Plus les poids sont précis, plus nos résultats seront stables.

La Fonction de Réajustement Historique

Notre méthode inclut une fonctionnalité unique appelée fonction de réajustement historique. Au lieu de regarder uniquement les poids actuels, cette fonction prend aussi en compte les itérations précédentes. En faisant cela, on évite que des erreurs précoces n'aient trop d'influence sur le résultat final. Cet équilibre soigné nous aide à ne pas être trompés par des valeurs aberrantes et améliore la qualité globale de l'enregistrement.

Évaluation et Résultats

On a testé notre méthode sur des ensembles de données populaires, y compris 3DMatch, ScanNet et ETH, pour voir comment elle se comporte par rapport à d'autres méthodes existantes. Les résultats ont montré que notre approche non seulement fonctionne plus vite mais mène aussi à un meilleur alignement des nuages de points.

Par exemple, on a vu des améliorations dans le rappel d'enregistrement, ce qui signifie qu'on a pu aligner correctement un pourcentage plus élevé de paires de points que d'autres méthodes. De plus, notre méthode nécessite beaucoup moins d'enregistrements par paires, économisant temps et ressources.

Comparaison avec D'Autres Méthodes

Quand on a testé notre méthode contre les méthodes traditionnelles, on a vu des avantages clairs. Les techniques établies utilisaient généralement un graphe complètement connecté ou ne prunaient les arêtes que d'une manière limitée, entraînant de nombreuses erreurs. En revanche, la construction de graphe sparse de notre méthode permet de meilleures connexions initiales et un alignement plus précis.

On a également constaté que notre méthode conserve son efficacité même face à des ensembles de données peu familiers. Alors que certaines méthodes basées sur l'apprentissage populaires peinaient dans de nouveaux scénarios, on a réussi à maintenir une haute performance dans différents environnements.

Applications Pratiques

Les améliorations qu'on a apportées à l'enregistrement des nuages de points peuvent être particulièrement bénéfiques dans diverses applications du monde réel, comme :

  • Reconstruction 3D : Créer des modèles 3D précis à partir de plusieurs images prises sous différents angles.
  • Robotique : Permettre aux robots de mieux comprendre leurs environnements en cartographiant précisément les espaces.
  • Réalité Augmentée : Aider les systèmes AR à superposer des informations numériques sur le monde réel de manière précise.

En améliorant la vitesse et la précision de l'enregistrement des nuages de points, on contribue aux avancées dans plusieurs domaines qui dépendent de modèles 3D précis.

Travaux Futurs

Bien que notre méthode montre de bons résultats, on reconnaît qu'il y a encore de la place pour des améliorations. Les travaux futurs pourraient se concentrer sur l'affinement du processus d'extraction des caractéristiques globales ou améliorer la manière dont on traite des paires de scans particulièrement difficiles.

De plus, explorer de nouvelles techniques de réseaux neuronaux pourrait encore améliorer la performance et la robustesse de l'enregistrement. On vise à continuer à développer ce travail pour rendre l'enregistrement de nuages de points encore plus efficace et fiable.

Conclusion

En résumé, on a introduit une nouvelle méthode pour l'enregistrement multivues de nuages de points qui améliore considérablement la rapidité et la précision. En utilisant des réseaux neuronaux pour l'estimation du chevauchement et une nouvelle fonction de réajustement historique, on établit une nouvelle norme dans le domaine. Nos résultats montrent que cette approche est efficace à travers différents ensembles de données et conditions, ouvrant la voie à plus d'avancées dans les technologies de nuages de points.

Alors que les technologies de modélisation 3D et de vision par ordinateur continuent de croître, notre travail se présente comme une contribution essentielle au développement de méthodes plus efficaces et fiables pour construire des modèles 3D précis à partir de données de nuages de points.

Source originale

Titre: Robust Multiview Point Cloud Registration with Reliable Pose Graph Initialization and History Reweighting

Résumé: In this paper, we present a new method for the multiview registration of point cloud. Previous multiview registration methods rely on exhaustive pairwise registration to construct a densely-connected pose graph and apply Iteratively Reweighted Least Square (IRLS) on the pose graph to compute the scan poses. However, constructing a densely-connected graph is time-consuming and contains lots of outlier edges, which makes the subsequent IRLS struggle to find correct poses. To address the above problems, we first propose to use a neural network to estimate the overlap between scan pairs, which enables us to construct a sparse but reliable pose graph. Then, we design a novel history reweighting function in the IRLS scheme, which has strong robustness to outlier edges on the graph. In comparison with existing multiview registration methods, our method achieves 11% higher registration recall on the 3DMatch dataset and ~13% lower registration errors on the ScanNet dataset while reducing ~70% required pairwise registrations. Comprehensive ablation studies are conducted to demonstrate the effectiveness of our designs.

Auteurs: Haiping Wang, Yuan Liu, Zhen Dong, Yulan Guo, Yu-Shen Liu, Wenping Wang, Bisheng Yang

Dernière mise à jour: 2023-04-02 00:00:00

Langue: English

Source URL: https://arxiv.org/abs/2304.00467

Source PDF: https://arxiv.org/pdf/2304.00467

Licence: https://creativecommons.org/licenses/by/4.0/

Changements: Ce résumé a été créé avec l'aide de l'IA et peut contenir des inexactitudes. Pour obtenir des informations précises, veuillez vous référer aux documents sources originaux dont les liens figurent ici.

Merci à arxiv pour l'utilisation de son interopérabilité en libre accès.

Plus d'auteurs

Articles similaires