Cached k-d tree search for ICP algorithms

DC ElementWertSprache
dc.contributor.authorNüchter, A.
dc.contributor.authorLingemann, K.
dc.contributor.authorHertzberg, J.
dc.date.accessioned2021-12-23T16:29:56Z-
dc.date.available2021-12-23T16:29:56Z-
dc.date.issued2007
dc.identifier.isbn9780769529394
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/16436-
dc.descriptionConference of 6th International Conference on 3-D Digital Imaging and Modeling, 3DIM 2007 ; Conference Date: 21 August 2007 Through 23 August 2007; Conference Code:72666
dc.description.abstractThe ICP (Iterative Closest Point) algorithm is the de facto standard for geometric alignment of three-dimensional models when an initial relative pose estimate is available. The basis of ICP is the search for closest points. Since the development of ICP, k-d trees have been used to accelerate the search. This paper presents a novel search procedure, namely cached k-d trees, exploiting iterative behavior of the ICP algorithm. It results in a significant speedup of about 50% as we show in an evaluation using different data sets. © 2007 IEEE.
dc.language.isoen
dc.relation.ispartof3DIM 2007 - Proceedings 6th International Conference on 3-D Digital Imaging and Modeling
dc.subjectAlgorithms
dc.subjectBoolean functions
dc.subjectBubbles (in fluids)
dc.subjectDigital arithmetic
dc.subjectInductively coupled plasma
dc.subjectIterative methods
dc.subjectStandards
dc.subjectThree dimensional, Closest points
dc.subjectData sets
dc.subjectDe facto standards
dc.subjectDigital imaging
dc.subjectGeometric alignment
dc.subjectInternational conferences
dc.subjectIterative closest point (ICP)
dc.subjectIterative closest point (ICP) algorithm
dc.subjectIterative closet point (ICP) algorithms
dc.subjectK D trees
dc.subjectRelative pose
dc.subjectSearch procedures
dc.subjectThree dimensional (3 D) modeling, Trees (mathematics)
dc.titleCached k-d tree search for ICP algorithms
dc.typeconference paper
dc.identifier.doi10.1109/3DIM.2007.15
dc.identifier.scopus2-s2.0-47349094672
dc.identifier.urlhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-47349094672&doi=10.1109%2f3DIM.2007.15&partnerID=40&md5=8600e1f920f36e80e7bf4d85adbba783
dc.description.startpage419
dc.description.endpage426
dc.publisher.placeMontreal, QC
dcterms.isPartOf.abbreviation3DIM - Proc. Int. Conf. 3-D Digit. Imaging Model.
crisitem.author.netidHeJo177-
Zur Kurzanzeige

Seitenaufrufe

6
Letzte Woche
0
Letzter Monat
4
geprüft am 19.05.2024

Google ScholarTM

Prüfen

Altmetric