Iterative Closest Point
- Iterative Closest Point
-
L' Iterative Closest Point (ICP) est un algorithme utilisé pour minimiser les différences entre deux nuages de points. L'ICP est souvent utilisée pour reconstruire des surfaces/modèles 2D ou 3D à partir des différents balayages, de localiser et de réaliser des planification de trajectoire optimale de robots.
Principe
L'algorithme est conceptuellement simple et couramment utilisé en temps réel. Il révise itérativement les transformation (translation, rotation) nécessaires pour minimiser la distance entre les points de deux balayages/observations.
- Entrées :
- points bruts de deux balayages (scans)
- l'estimation initiale de la transformation
- les critères pour arrêter l'itération.
Etapes de l'algorithme
les étapes principales de l'algorithme sont:
- 1. Association des points par les critères du plus proche voisin.
- 2. Estimation des paramètres de transformation utilisant une fonction de coût quadratique moyenne.
- 3. Transformer les points en utilisant les paramètres estimés.
- 4. Itération (ré-associer les points etc).
Voir aussi
Liens externes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Iterative Closest Point de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Iterative Closest Point — (ICP) is an algorithm employed to match two clouds of points. This matching is used to reconstruct 3D surfaces from different scans, to localize robots and achieve optimal path planning (especially when wheel odometry is unreliable due to… … Wikipedia
Iterative Closest Point Algorithm — Der Iterative Closest Point Algorithm ist ein Algorithmus, der es ermöglicht, Punktwolken aneinander anzupassen. Für die Punktwolken werden Koordinatentransformationen so bestimmt, dass die Abstände zwischen den Punktwolken minimiert werden. Dazu … Deutsch Wikipedia
List of mathematics articles (I) — NOTOC Ia IA automorphism ICER Icosagon Icosahedral 120 cell Icosahedral prism Icosahedral symmetry Icosahedron Icosian Calculus Icosian game Icosidodecadodecahedron Icosidodecahedron Icositetrachoric honeycomb Icositruncated dodecadodecahedron… … Wikipedia
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
ICP — Abbreviation for intracranial pressure. * * * incident command post; incubation period; indwelling catheter program; infantile cerebral palsy; infection control practitioner; infectious cell protein; inflammatory cloacogenic polyp; insecticidal… … Medical dictionary
ICP — • incident command post; • incubation period; • indwelling catheter program; • infantile cerebral palsy; • infectioncontrol practitioner; • infectious cell protein; • inflammatory cloacogenic polyp; • insecticidal crystal protein; • integrated… … Dictionary of medical acronyms & abbreviations
MeshLab — 1.2.1 Developer(s) ISTI CN … Wikipedia
Итеративный алгоритм ближайших точек — (англ. Iterative Closest Point ICP) алгоритм, использующийся для сведения к минимуму разницы между двумя облаками точек. ICP часто используется для восстановления двухмерных (2D) или трёхмерных (3D) поверхностей из разных сканов, для… … Википедия
ICP — may refer to:Business*International Comfort Products Corporation, a company that manufactures and markets central air conditioning (HVAC) systems, gas and oil furnaces *Indonesian Crude PriceComputing and technology*In Circuit Programming, a… … Wikipedia
Gelände-Kontur-Abgleich — Der Gelände Kontur Abgleich ist ein Verfahren in der Navigation, mit dem Marschflugkörper in ein Zielgebiet geführt werden können. Dabei verfügt das Navigationssystem über eine Oberflächen Kontur Karte, die das räumliche Profil des überflogenen… … Deutsch Wikipedia