FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000200858> ?p ?o ?g. }

• W2000200858 endingPage "93" @default.
• W2000200858 startingPage "77" @default.
• W2000200858 abstract "We present upper and lower bounds for the number of iterations performed by the Iterative Closest Point (ICP) algorithm. This algorithm has been proposed by Besl and McKay as a successful heuristic for matching of point sets in d -space under translation, but so far it seems not to have been rigorously analyzed. We consider two standard measures of resemblance that the algorithm attempts to optimize: The RMS (root mean squared distance) and the (one-sided) Hausdorff distance. We show that in both cases the number of iterations performed by the algorithm is polynomial in the number of input points. In particular, this bound is quadratic in the one-dimensional problem, under the RMS measure, for which we present a lower bound construction of Ω ( n log n ) iterations, where n is the overall size of the input. Under the Hausdorff measure, this bound is only O ( n ) for input point sets whose spread is polynomial in n , and this is tight in the worst case. We also present several structural geometric properties of the algorithm under both measures. For the RMS measure, we show that at each iteration of the algorithm the cost function monotonically and strictly decreases along the vector Δ t of the relative translation . As a result, we conclude that the polygonal path π , obtained by concatenating all the relative translations that are computed during the execution of the algorithm, does not intersect itself. In particular, in the one-dimensional problem all the relative translations of the ICP algorithm are in the same (left or right) direction. For the Hausdorff measure, some of these properties continue to hold (such as monotonicity in one dimension), whereas others do not." @default.
• W2000200858 created "2016-06-24" @default.
• W2000200858 creator A5037980737 @default.
• W2000200858 creator A5055296785 @default.
• W2000200858 creator A5089313525 @default.
• W2000200858 date "2008-10-01" @default.
• W2000200858 modified "2023-09-26" @default.
• W2000200858 title "On the performance of the ICP algorithm" @default.
• W2000200858 cites W1993949040 @default.
• W2000200858 cites W2049981393 @default.
• W2000200858 cites W2136164318 @default.
• W2000200858 cites W2144594079 @default.
• W2000200858 cites W3138330851 @default.
• W2000200858 doi "https://doi.org/10.1016/j.comgeo.2007.10.007" @default.
• W2000200858 hasPublicationYear "2008" @default.
• W2000200858 type Work @default.
• W2000200858 sameAs 2000200858 @default.
• W2000200858 citedByCount "36" @default.
• W2000200858 countsByYear W20002008582012 @default.
• W2000200858 countsByYear W20002008582013 @default.
• W2000200858 countsByYear W20002008582014 @default.
• W2000200858 countsByYear W20002008582015 @default.
• W2000200858 countsByYear W20002008582016 @default.
• W2000200858 countsByYear W20002008582017 @default.
• W2000200858 countsByYear W20002008582018 @default.
• W2000200858 countsByYear W20002008582019 @default.
• W2000200858 countsByYear W20002008582020 @default.
• W2000200858 countsByYear W20002008582021 @default.
• W2000200858 countsByYear W20002008582022 @default.
• W2000200858 crossrefType "journal-article" @default.
• W2000200858 hasAuthorship W2000200858A5037980737 @default.
• W2000200858 hasAuthorship W2000200858A5055296785 @default.
• W2000200858 hasAuthorship W2000200858A5089313525 @default.
• W2000200858 hasBestOaLocation W20002008582 @default.
• W2000200858 hasConcept C104317684 @default.
• W2000200858 hasConcept C105580179 @default.
• W2000200858 hasConcept C105795698 @default.
• W2000200858 hasConcept C11413529 @default.
• W2000200858 hasConcept C114614502 @default.
• W2000200858 hasConcept C118615104 @default.
• W2000200858 hasConcept C131979681 @default.
• W2000200858 hasConcept C134306372 @default.
• W2000200858 hasConcept C14036430 @default.
• W2000200858 hasConcept C141898687 @default.
• W2000200858 hasConcept C149364088 @default.
• W2000200858 hasConcept C165064840 @default.
• W2000200858 hasConcept C185592680 @default.
• W2000200858 hasConcept C194198291 @default.
• W2000200858 hasConcept C195958017 @default.
• W2000200858 hasConcept C199360897 @default.
• W2000200858 hasConcept C2524010 @default.
• W2000200858 hasConcept C2777735758 @default.
• W2000200858 hasConcept C2780009758 @default.
• W2000200858 hasConcept C28719098 @default.
• W2000200858 hasConcept C31972630 @default.
• W2000200858 hasConcept C33923547 @default.
• W2000200858 hasConcept C41008148 @default.
• W2000200858 hasConcept C55493867 @default.
• W2000200858 hasConcept C73225184 @default.
• W2000200858 hasConcept C77088390 @default.
• W2000200858 hasConcept C77553402 @default.
• W2000200858 hasConcept C78458016 @default.
• W2000200858 hasConcept C86803240 @default.
• W2000200858 hasConcept C90119067 @default.
• W2000200858 hasConceptScore W2000200858C104317684 @default.
• W2000200858 hasConceptScore W2000200858C105580179 @default.
• W2000200858 hasConceptScore W2000200858C105795698 @default.
• W2000200858 hasConceptScore W2000200858C11413529 @default.
• W2000200858 hasConceptScore W2000200858C114614502 @default.
• W2000200858 hasConceptScore W2000200858C118615104 @default.
• W2000200858 hasConceptScore W2000200858C131979681 @default.
• W2000200858 hasConceptScore W2000200858C134306372 @default.
• W2000200858 hasConceptScore W2000200858C14036430 @default.
• W2000200858 hasConceptScore W2000200858C141898687 @default.
• W2000200858 hasConceptScore W2000200858C149364088 @default.
• W2000200858 hasConceptScore W2000200858C165064840 @default.
• W2000200858 hasConceptScore W2000200858C185592680 @default.
• W2000200858 hasConceptScore W2000200858C194198291 @default.
• W2000200858 hasConceptScore W2000200858C195958017 @default.
• W2000200858 hasConceptScore W2000200858C199360897 @default.
• W2000200858 hasConceptScore W2000200858C2524010 @default.
• W2000200858 hasConceptScore W2000200858C2777735758 @default.
• W2000200858 hasConceptScore W2000200858C2780009758 @default.
• W2000200858 hasConceptScore W2000200858C28719098 @default.
• W2000200858 hasConceptScore W2000200858C31972630 @default.
• W2000200858 hasConceptScore W2000200858C33923547 @default.
• W2000200858 hasConceptScore W2000200858C41008148 @default.
• W2000200858 hasConceptScore W2000200858C55493867 @default.
• W2000200858 hasConceptScore W2000200858C73225184 @default.
• W2000200858 hasConceptScore W2000200858C77088390 @default.
• W2000200858 hasConceptScore W2000200858C77553402 @default.
• W2000200858 hasConceptScore W2000200858C78458016 @default.
• W2000200858 hasConceptScore W2000200858C86803240 @default.
• W2000200858 hasConceptScore W2000200858C90119067 @default.
• W2000200858 hasIssue "1-2" @default.
• W2000200858 hasLocation W20002008581 @default.
• W2000200858 hasLocation W20002008582 @default.
• W2000200858 hasLocation W20002008583 @default.

• next