Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027917757> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2027917757 abstract "We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean Distance Transform (EDT) for a binary image in 2D and higher dimensions. Partitioning the image into small bands to process and then merging them concurrently, PBA computes the exact EDT with optimal linear total work, high level of parallelism and a good memory access pattern. This work is the first attempt to exploit the enormous power of the GPU in computing the exact EDT, while prior works are only on approximation. Compared to these other algorithms in our experiments, our exact algorithm is still a few times faster in 2D and 3D for most input sizes. We illustrate the use of our algorithm in applications such as computing the Euclidean skeleton using the integer medial axis transform, performing morphological operations of 3D volumetric data, and constructing 2D weighted centroidal Voronoi diagrams." @default.
- W2027917757 created "2016-06-24" @default.
- W2027917757 creator A5020289434 @default.
- W2027917757 creator A5028477579 @default.
- W2027917757 creator A5060686021 @default.
- W2027917757 creator A5086233653 @default.
- W2027917757 date "2010-02-19" @default.
- W2027917757 modified "2023-10-16" @default.
- W2027917757 title "Parallel Banding Algorithm to compute exact distance transform with the GPU" @default.
- W2027917757 cites W1550058215 @default.
- W2027917757 cites W1973965874 @default.
- W2027917757 cites W2011723506 @default.
- W2027917757 cites W2019187323 @default.
- W2027917757 cites W2023032688 @default.
- W2027917757 cites W2024915064 @default.
- W2027917757 cites W2059390365 @default.
- W2027917757 cites W2061702899 @default.
- W2027917757 cites W2097943569 @default.
- W2027917757 cites W2122851913 @default.
- W2027917757 cites W2134560790 @default.
- W2027917757 cites W2138593164 @default.
- W2027917757 cites W2140378538 @default.
- W2027917757 cites W2150593711 @default.
- W2027917757 cites W2152827531 @default.
- W2027917757 cites W2232710831 @default.
- W2027917757 doi "https://doi.org/10.1145/1730804.1730818" @default.
- W2027917757 hasPublicationYear "2010" @default.
- W2027917757 type Work @default.
- W2027917757 sameAs 2027917757 @default.
- W2027917757 citedByCount "115" @default.
- W2027917757 countsByYear W20279177572012 @default.
- W2027917757 countsByYear W20279177572013 @default.
- W2027917757 countsByYear W20279177572014 @default.
- W2027917757 countsByYear W20279177572015 @default.
- W2027917757 countsByYear W20279177572016 @default.
- W2027917757 countsByYear W20279177572017 @default.
- W2027917757 countsByYear W20279177572018 @default.
- W2027917757 countsByYear W20279177572019 @default.
- W2027917757 countsByYear W20279177572020 @default.
- W2027917757 countsByYear W20279177572021 @default.
- W2027917757 countsByYear W20279177572022 @default.
- W2027917757 countsByYear W20279177572023 @default.
- W2027917757 crossrefType "proceedings-article" @default.
- W2027917757 hasAuthorship W2027917757A5020289434 @default.
- W2027917757 hasAuthorship W2027917757A5028477579 @default.
- W2027917757 hasAuthorship W2027917757A5060686021 @default.
- W2027917757 hasAuthorship W2027917757A5086233653 @default.
- W2027917757 hasBestOaLocation W20279177572 @default.
- W2027917757 hasConcept C111919701 @default.
- W2027917757 hasConcept C11413529 @default.
- W2027917757 hasConcept C115961682 @default.
- W2027917757 hasConcept C120174047 @default.
- W2027917757 hasConcept C120373497 @default.
- W2027917757 hasConcept C129782007 @default.
- W2027917757 hasConcept C154945302 @default.
- W2027917757 hasConcept C173608175 @default.
- W2027917757 hasConcept C199360897 @default.
- W2027917757 hasConcept C24881265 @default.
- W2027917757 hasConcept C2524010 @default.
- W2027917757 hasConcept C33923547 @default.
- W2027917757 hasConcept C41008148 @default.
- W2027917757 hasConcept C73621898 @default.
- W2027917757 hasConcept C7720571 @default.
- W2027917757 hasConcept C97137487 @default.
- W2027917757 hasConcept C98045186 @default.
- W2027917757 hasConceptScore W2027917757C111919701 @default.
- W2027917757 hasConceptScore W2027917757C11413529 @default.
- W2027917757 hasConceptScore W2027917757C115961682 @default.
- W2027917757 hasConceptScore W2027917757C120174047 @default.
- W2027917757 hasConceptScore W2027917757C120373497 @default.
- W2027917757 hasConceptScore W2027917757C129782007 @default.
- W2027917757 hasConceptScore W2027917757C154945302 @default.
- W2027917757 hasConceptScore W2027917757C173608175 @default.
- W2027917757 hasConceptScore W2027917757C199360897 @default.
- W2027917757 hasConceptScore W2027917757C24881265 @default.
- W2027917757 hasConceptScore W2027917757C2524010 @default.
- W2027917757 hasConceptScore W2027917757C33923547 @default.
- W2027917757 hasConceptScore W2027917757C41008148 @default.
- W2027917757 hasConceptScore W2027917757C73621898 @default.
- W2027917757 hasConceptScore W2027917757C7720571 @default.
- W2027917757 hasConceptScore W2027917757C97137487 @default.
- W2027917757 hasConceptScore W2027917757C98045186 @default.
- W2027917757 hasLocation W20279177571 @default.
- W2027917757 hasLocation W20279177572 @default.
- W2027917757 hasOpenAccess W2027917757 @default.
- W2027917757 hasPrimaryLocation W20279177571 @default.
- W2027917757 hasRelatedWork W1588722399 @default.
- W2027917757 hasRelatedWork W1995761578 @default.
- W2027917757 hasRelatedWork W2024915064 @default.
- W2027917757 hasRelatedWork W2060495548 @default.
- W2027917757 hasRelatedWork W2187362812 @default.
- W2027917757 hasRelatedWork W2340622231 @default.
- W2027917757 hasRelatedWork W2389652943 @default.
- W2027917757 hasRelatedWork W2963445665 @default.
- W2027917757 hasRelatedWork W4205403244 @default.
- W2027917757 hasRelatedWork W4302354049 @default.
- W2027917757 isParatext "false" @default.
- W2027917757 isRetracted "false" @default.
- W2027917757 magId "2027917757" @default.
- W2027917757 workType "article" @default.