Iterative Closest Point Algorithm
- 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 wird für jeden Punkt aus der einen Punktwolke der jeweils nächste Punkt (closest point) aus der anderen Punktwolke bestimmt. Die Summe der Quadrate der Abstände wird durch Anpassung der Transformationsparameter minimiert. Dieser Vorgang geschieht iterativ so lange, bis das Optimum gefunden ist.
Der Algorithmus wird vor allem zur Registrierung von 3D-Laserscans verwendet. Die 3D-Punktwolken von verschiedenen Standpunkten werden durch den ICP aneinander angepasst. So kann ein Gesamtmodell aus einzelnen Scans zusammengesetzt werden. Ein weiteres Anwendungsgebiet ist die Lokalisierung in der Robotik, ein Teilproblem von Simultaneous Localization and Mapping.
Weblinks
Wikimedia Foundation.
Schlagen Sie auch in anderen Wörterbüchern nach:
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 — 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 … Wikipédia en Français
Dijkstra's algorithm — Not to be confused with Dykstra s projection algorithm. Dijkstra s algorithm Dijkstra s algorithm runtime Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Levenberg–Marquardt algorithm — In mathematics and computing, the Levenberg–Marquardt algorithm (LMA)[1] provides a numerical solution to the problem of minimizing a function, generally nonlinear, over a space of parameters of the function. These minimization problems arise… … Wikipedia
K-means algorithm — The k means algorithm is an algorithm to cluster n objects based on attributes into k partitions, k < n. It is similar to the expectation maximization algorithm for mixtures of Gaussians in that they both attempt to find the centers of natural… … Wikipedia
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
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
Geo tagging — Unter dem Vorgang der Georeferenzierung, Geokodierung oder Verortung versteht man die Zuweisung raumbezogener Referenzinformationen, der Georeferenz, zu einem Datensatz. Der Vorgang spielt eine wichtige Rolle in der Computerkartografie,… … Deutsch Wikipedia
