FRINK Linked Data Fragments server

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

• W4214582039 abstract "The goal of the alignment problem is to align a (given) point cloud P = {p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</inf> , ⋯,p <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</inf> } to another (observed) point cloud Q = {q <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</inf> , ⋯,q <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>n</inf> }. That is, to compute a rotation matrix R ∈ ℝ <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3×3</sup> and a translation vector t ∈ ℝ <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> that minimize the sum of paired distances between every transformed point Rp <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</inf> − t, to its corresponding point q <inf xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</inf> , over every i ∈ {1, ⋯,n}. A harder version is the registration problem, where the correspondence is unknown, and the minimum is also over all possible correspondence functions from P to Q. Algorithms such as the Iterative Closest Point (ICP) and its variants were suggested for these problems, but none yield a provable non-trivial approximation for the global optimum.We prove that there always exists a witness set of 3 pairs in P × Q that, via novel alignment algorithm, defines a constant factor approximation (in the worst case) to this global optimum. We then provide algorithms that recover this witness set and yield the first provable constant factor approximation for the: (i) alignment problem in O(n) expected time, and (ii) registration problem in polynomial time. Such small witness sets exist for many variants including points in d-dimensional space, outlier-resistant cost functions, and different correspondence types.Extensive experimental results on real and synthetic datasets show that, in practice, our approximation constants are close to 1 and our error is up to x10 times smaller than state-of-the-art algorithms." @default.
• W4214582039 created "2022-03-02" @default.
• W4214582039 creator A5044303964 @default.
• W4214582039 creator A5060064468 @default.
• W4214582039 creator A5082255004 @default.
• W4214582039 creator A5091366774 @default.
• W4214582039 date "2021-10-01" @default.
• W4214582039 modified "2023-09-28" @default.
• W4214582039 title "Provably Approximated Point Cloud Registration" @default.
• W4214582039 cites W1512698229 @default.
• W4214582039 cites W1567242735 @default.
• W4214582039 cites W1866294549 @default.
• W4214582039 cites W1953793983 @default.
• W4214582039 cites W1965805571 @default.
• W4214582039 cites W1985238052 @default.
• W4214582039 cites W1987648924 @default.
• W4214582039 cites W1994104838 @default.
• W4214582039 cites W1999284314 @default.
• W4214582039 cites W2009422376 @default.
• W4214582039 cites W2034950486 @default.
• W4214582039 cites W2047287907 @default.
• W4214582039 cites W2061010610 @default.
• W4214582039 cites W2063549868 @default.
• W4214582039 cites W2085261163 @default.
• W4214582039 cites W2104391975 @default.
• W4214582039 cites W2104808398 @default.
• W4214582039 cites W2115001439 @default.
• W4214582039 cites W2118631462 @default.
• W4214582039 cites W2120248012 @default.
• W4214582039 cites W2124386111 @default.
• W4214582039 cites W2131439959 @default.
• W4214582039 cites W2134236847 @default.
• W4214582039 cites W2136567909 @default.
• W4214582039 cites W2143769815 @default.
• W4214582039 cites W2157364958 @default.
• W4214582039 cites W2165835775 @default.
• W4214582039 cites W2222512263 @default.
• W4214582039 cites W2271206385 @default.
• W4214582039 cites W2344109021 @default.
• W4214582039 cites W2769591697 @default.
• W4214582039 cites W2962934458 @default.
• W4214582039 cites W2963264709 @default.
• W4214582039 cites W2981608916 @default.
• W4214582039 cites W2986382673 @default.
• W4214582039 cites W3011884880 @default.
• W4214582039 cites W3092479910 @default.
• W4214582039 cites W4237162356 @default.
• W4214582039 cites W4241583899 @default.
• W4214582039 cites W4299823361 @default.
• W4214582039 cites W2083238235 @default.
• W4214582039 doi "https://doi.org/10.1109/iccv48922.2021.01302" @default.
• W4214582039 hasPublicationYear "2021" @default.
• W4214582039 type Work @default.
• W4214582039 citedByCount "2" @default.
• W4214582039 countsByYear W42145820392022 @default.
• W4214582039 countsByYear W42145820392023 @default.
• W4214582039 crossrefType "proceedings-article" @default.
• W4214582039 hasAuthorship W4214582039A5044303964 @default.
• W4214582039 hasAuthorship W4214582039A5060064468 @default.
• W4214582039 hasAuthorship W4214582039A5082255004 @default.
• W4214582039 hasAuthorship W4214582039A5091366774 @default.
• W4214582039 hasConcept C11413529 @default.
• W4214582039 hasConcept C154945302 @default.
• W4214582039 hasConcept C2524010 @default.
• W4214582039 hasConcept C28719098 @default.
• W4214582039 hasConcept C33923547 @default.
• W4214582039 hasConcept C41008148 @default.
• W4214582039 hasConceptScore W4214582039C11413529 @default.
• W4214582039 hasConceptScore W4214582039C154945302 @default.
• W4214582039 hasConceptScore W4214582039C2524010 @default.
• W4214582039 hasConceptScore W4214582039C28719098 @default.
• W4214582039 hasConceptScore W4214582039C33923547 @default.
• W4214582039 hasConceptScore W4214582039C41008148 @default.
• W4214582039 hasLocation W42145820391 @default.
• W4214582039 hasOpenAccess W4214582039 @default.
• W4214582039 hasPrimaryLocation W42145820391 @default.
• W4214582039 hasRelatedWork W2015491864 @default.
• W4214582039 hasRelatedWork W2235062249 @default.
• W4214582039 hasRelatedWork W2333698505 @default.
• W4214582039 hasRelatedWork W2347315541 @default.
• W4214582039 hasRelatedWork W2351491280 @default.
• W4214582039 hasRelatedWork W2371447506 @default.
• W4214582039 hasRelatedWork W2386767533 @default.
• W4214582039 hasRelatedWork W2387048280 @default.
• W4214582039 hasRelatedWork W303980170 @default.
• W4214582039 hasRelatedWork W3107474891 @default.
• W4214582039 isParatext "false" @default.
• W4214582039 isRetracted "false" @default.
• W4214582039 workType "article" @default.