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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”