FRINK Linked Data Fragments server

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

• W2085482877 abstract "Consider $N$ points in $mathbb{R}^d$ and $M$ local coordinate systems that are related through unknown rigid transforms. For each point we are given (possibly noisy) measurements of its local coordinates in some of the coordinate systems. Alternatively, for each coordinate system, we observe the coordinates of a subset of the points. The problem of estimating the global coordinates of the $N$ points (up to a rigid transform) from such measurements comes up in distributed approaches to molecular conformation and sensor network localization, and also in computer vision and graphics. The least-squares formulation of this problem, though non-convex, has a well known closed-form solution when $M=2$ (based on the singular value decomposition). However, no closed form solution is known for $Mgeq 3$. In this paper, we demonstrate how the least-squares formulation can be relaxed into a convex program, namely a semidefinite program (SDP). By setting up connections between the uniqueness of this SDP and results from rigidity theory, we prove conditions for exact and stable recovery for the SDP relaxation. In particular, we prove that the SDP relaxation can guarantee recovery under more adversarial conditions compared to earlier proposed spectral relaxations, and derive error bounds for the registration error incurred by the SDP relaxation. We also present results of numerical experiments on simulated data to confirm the theoretical findings. We empirically demonstrate that (a) unlike the spectral relaxation, the relaxation gap is mostly zero for the semidefinite program (i.e., we are able to solve the original non-convex least-squares problem) up to a certain noise threshold, and (b) the semidefinite program performs significantly better than spectral and manifold-optimization methods, particularly at large noise levels." @default.
• W2085482877 created "2016-06-24" @default.
• W2085482877 creator A5045035201 @default.
• W2085482877 creator A5056394167 @default.
• W2085482877 creator A5062844820 @default.
• W2085482877 date "2013-06-21" @default.
• W2085482877 modified "2023-09-27" @default.
• W2085482877 title "Global registration of multiple point clouds using semidefinite programming" @default.
• W2085482877 cites W1549186681 @default.
• W2085482877 cites W1664330810 @default.
• W2085482877 cites W1723496552 @default.
• W2085482877 cites W1977438424 @default.
• W2085482877 cites W1981154266 @default.
• W2085482877 cites W1981467185 @default.
• W2085482877 cites W1985123706 @default.
• W2085482877 cites W1991034425 @default.
• W2085482877 cites W1993267444 @default.
• W2085482877 cites W1999913571 @default.
• W2085482877 cites W2008590575 @default.
• W2085482877 cites W2010786313 @default.
• W2085482877 cites W2023710022 @default.
• W2085482877 cites W2031327377 @default.
• W2085482877 cites W2045107949 @default.
• W2085482877 cites W2045512849 @default.
• W2085482877 cites W2049981393 @default.
• W2085482877 cites W2051327384 @default.
• W2085482877 cites W2052898615 @default.
• W2085482877 cites W2064980127 @default.
• W2085482877 cites W2068891361 @default.
• W2085482877 cites W2069559120 @default.
• W2085482877 cites W2078397124 @default.
• W2085482877 cites W2082401067 @default.
• W2085482877 cites W2086342204 @default.
• W2085482877 cites W2088307891 @default.
• W2085482877 cites W2106264302 @default.
• W2085482877 cites W2107850743 @default.
• W2085482877 cites W2109323956 @default.
• W2085482877 cites W2119058682 @default.
• W2085482877 cites W2131939929 @default.
• W2085482877 cites W2143075842 @default.
• W2085482877 cites W2143133882 @default.
• W2085482877 cites W2145151540 @default.
• W2085482877 cites W2146281661 @default.
• W2085482877 cites W2158455546 @default.
• W2085482877 cites W2167623372 @default.
• W2085482877 cites W2171161979 @default.
• W2085482877 cites W2179953806 @default.
• W2085482877 cites W2313323651 @default.
• W2085482877 cites W2611328865 @default.
• W2085482877 cites W2949441778 @default.
• W2085482877 cites W3100598149 @default.
• W2085482877 cites W3144880049 @default.
• W2085482877 cites W572922989 @default.
• W2085482877 cites W979105219 @default.
• W2085482877 hasPublicationYear "2013" @default.
• W2085482877 type Work @default.
• W2085482877 sameAs 2085482877 @default.
• W2085482877 citedByCount "7" @default.
• W2085482877 countsByYear W20854828772013 @default.
• W2085482877 countsByYear W20854828772014 @default.
• W2085482877 countsByYear W20854828772015 @default.
• W2085482877 crossrefType "posted-content" @default.
• W2085482877 hasAuthorship W2085482877A5045035201 @default.
• W2085482877 hasAuthorship W2085482877A5056394167 @default.
• W2085482877 hasAuthorship W2085482877A5062844820 @default.
• W2085482877 hasConcept C101901036 @default.
• W2085482877 hasConcept C109282560 @default.
• W2085482877 hasConcept C112680207 @default.
• W2085482877 hasConcept C11413529 @default.
• W2085482877 hasConcept C121332964 @default.
• W2085482877 hasConcept C126255220 @default.
• W2085482877 hasConcept C134306372 @default.
• W2085482877 hasConcept C15744967 @default.
• W2085482877 hasConcept C157972887 @default.
• W2085482877 hasConcept C158693339 @default.
• W2085482877 hasConcept C22789450 @default.
• W2085482877 hasConcept C2524010 @default.
• W2085482877 hasConcept C2776029896 @default.
• W2085482877 hasConcept C2777021972 @default.
• W2085482877 hasConcept C28826006 @default.
• W2085482877 hasConcept C33923547 @default.
• W2085482877 hasConcept C41008148 @default.
• W2085482877 hasConcept C62520636 @default.
• W2085482877 hasConcept C77805123 @default.
• W2085482877 hasConceptScore W2085482877C101901036 @default.
• W2085482877 hasConceptScore W2085482877C109282560 @default.
• W2085482877 hasConceptScore W2085482877C112680207 @default.
• W2085482877 hasConceptScore W2085482877C11413529 @default.
• W2085482877 hasConceptScore W2085482877C121332964 @default.
• W2085482877 hasConceptScore W2085482877C126255220 @default.
• W2085482877 hasConceptScore W2085482877C134306372 @default.
• W2085482877 hasConceptScore W2085482877C15744967 @default.
• W2085482877 hasConceptScore W2085482877C157972887 @default.
• W2085482877 hasConceptScore W2085482877C158693339 @default.
• W2085482877 hasConceptScore W2085482877C22789450 @default.
• W2085482877 hasConceptScore W2085482877C2524010 @default.
• W2085482877 hasConceptScore W2085482877C2776029896 @default.
• W2085482877 hasConceptScore W2085482877C2777021972 @default.
• W2085482877 hasConceptScore W2085482877C28826006 @default.
• W2085482877 hasConceptScore W2085482877C33923547 @default.

• next