Matches in SemOpenAlex for { <https://semopenalex.org/work/W2957602802> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2957602802 endingPage "13" @default.
- W2957602802 startingPage "1" @default.
- W2957602802 abstract "Optimal transport research has surged in the last decade with wide applications in computer graphics. In most cases, however, it has focused on the special case of the so-called balanced optimal transport problem, that is, the problem of optimally matching positive measures of equal total mass. While this approach is suitable for handling probability distributions as their total mass is always equal to one, it precludes other applications manipulating disparate measures. Our paper proposes a fast approach to the optimal transport of constant distributions supported on point sets of different cardinality via one-dimensional slices. This leads to one-dimensional partial assignment problems akin to alignment problems encountered in genomics or text comparison. Contrary to one-dimensional balanced optimal transport that leads to a trivial linear-time algorithm, such partial optimal transport, even in 1-d, has not seen any closed-form solution nor very efficient algorithms to date. We provide the first efficient 1-d partial optimal transport solver. Along with a quasilinear time problem decomposition algorithm, it solves 1-d assignment problems consisting of up to millions of Dirac distributions within fractions of a second in parallel. We handle higher dimensional problems via a slicing approach, and further extend the popular iterative closest point algorithm using optimal transport - an algorithm we call Fast Iterative Sliced Transport. We illustrate our method on computer graphics applications such a color transfer and point cloud registration." @default.
- W2957602802 created "2019-07-23" @default.
- W2957602802 creator A5016343199 @default.
- W2957602802 creator A5089992437 @default.
- W2957602802 date "2019-07-12" @default.
- W2957602802 modified "2023-10-18" @default.
- W2957602802 title "SPOT" @default.
- W2957602802 cites W1585160083 @default.
- W2957602802 cites W1602060479 @default.
- W2957602802 cites W1639961155 @default.
- W2957602802 cites W2006957355 @default.
- W2957602802 cites W2009172320 @default.
- W2957602802 cites W2017387569 @default.
- W2957602802 cites W2019106840 @default.
- W2957602802 cites W2037990382 @default.
- W2957602802 cites W2039940482 @default.
- W2957602802 cites W2044146725 @default.
- W2957602802 cites W2057069782 @default.
- W2957602802 cites W2065533005 @default.
- W2957602802 cites W2097832352 @default.
- W2957602802 cites W2112171637 @default.
- W2957602802 cites W2127830808 @default.
- W2957602802 cites W2128019145 @default.
- W2957602802 cites W2141015396 @default.
- W2957602802 cites W2154384676 @default.
- W2957602802 cites W2165654401 @default.
- W2957602802 cites W2895640157 @default.
- W2957602802 cites W2963398989 @default.
- W2957602802 cites W2964334477 @default.
- W2957602802 cites W4230927393 @default.
- W2957602802 doi "https://doi.org/10.1145/3306346.3323021" @default.
- W2957602802 hasPublicationYear "2019" @default.
- W2957602802 type Work @default.
- W2957602802 sameAs 2957602802 @default.
- W2957602802 citedByCount "32" @default.
- W2957602802 countsByYear W29576028022019 @default.
- W2957602802 countsByYear W29576028022020 @default.
- W2957602802 countsByYear W29576028022021 @default.
- W2957602802 countsByYear W29576028022022 @default.
- W2957602802 countsByYear W29576028022023 @default.
- W2957602802 crossrefType "journal-article" @default.
- W2957602802 hasAuthorship W2957602802A5016343199 @default.
- W2957602802 hasAuthorship W2957602802A5089992437 @default.
- W2957602802 hasBestOaLocation W29576028022 @default.
- W2957602802 hasConcept C105795698 @default.
- W2957602802 hasConcept C11413529 @default.
- W2957602802 hasConcept C121684516 @default.
- W2957602802 hasConcept C124101348 @default.
- W2957602802 hasConcept C126255220 @default.
- W2957602802 hasConcept C159694833 @default.
- W2957602802 hasConcept C165064840 @default.
- W2957602802 hasConcept C199360897 @default.
- W2957602802 hasConcept C21442007 @default.
- W2957602802 hasConcept C2777027219 @default.
- W2957602802 hasConcept C2778770139 @default.
- W2957602802 hasConcept C33923547 @default.
- W2957602802 hasConcept C41008148 @default.
- W2957602802 hasConcept C77660652 @default.
- W2957602802 hasConcept C87117476 @default.
- W2957602802 hasConceptScore W2957602802C105795698 @default.
- W2957602802 hasConceptScore W2957602802C11413529 @default.
- W2957602802 hasConceptScore W2957602802C121684516 @default.
- W2957602802 hasConceptScore W2957602802C124101348 @default.
- W2957602802 hasConceptScore W2957602802C126255220 @default.
- W2957602802 hasConceptScore W2957602802C159694833 @default.
- W2957602802 hasConceptScore W2957602802C165064840 @default.
- W2957602802 hasConceptScore W2957602802C199360897 @default.
- W2957602802 hasConceptScore W2957602802C21442007 @default.
- W2957602802 hasConceptScore W2957602802C2777027219 @default.
- W2957602802 hasConceptScore W2957602802C2778770139 @default.
- W2957602802 hasConceptScore W2957602802C33923547 @default.
- W2957602802 hasConceptScore W2957602802C41008148 @default.
- W2957602802 hasConceptScore W2957602802C77660652 @default.
- W2957602802 hasConceptScore W2957602802C87117476 @default.
- W2957602802 hasFunder F4320325505 @default.
- W2957602802 hasIssue "4" @default.
- W2957602802 hasLocation W29576028021 @default.
- W2957602802 hasLocation W29576028022 @default.
- W2957602802 hasLocation W29576028023 @default.
- W2957602802 hasLocation W29576028024 @default.
- W2957602802 hasLocation W29576028025 @default.
- W2957602802 hasOpenAccess W2957602802 @default.
- W2957602802 hasPrimaryLocation W29576028021 @default.
- W2957602802 hasRelatedWork W138892868 @default.
- W2957602802 hasRelatedWork W2019471580 @default.
- W2957602802 hasRelatedWork W2084563622 @default.
- W2957602802 hasRelatedWork W2086893361 @default.
- W2957602802 hasRelatedWork W2168299207 @default.
- W2957602802 hasRelatedWork W2329796082 @default.
- W2957602802 hasRelatedWork W2575281790 @default.
- W2957602802 hasRelatedWork W2987323350 @default.
- W2957602802 hasRelatedWork W4233461976 @default.
- W2957602802 hasRelatedWork W2058438338 @default.
- W2957602802 hasVolume "38" @default.
- W2957602802 isParatext "false" @default.
- W2957602802 isRetracted "false" @default.
- W2957602802 magId "2957602802" @default.
- W2957602802 workType "article" @default.