Matches in SemOpenAlex for { <https://semopenalex.org/work/W2296260180> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2296260180 abstract "Error diffusion is a classical but still popular method for generating a binary image that reproduces an original gray-scale image. In error diffusion, pixel values are rounded to binary in raster scan order and the rounding error is distributed to neighboring pixels that have not yet been processed. The main contribution of this paper is to show several parallel algorithms and implementation techniques for error diffusion. We first present error collection, which collects the quantization error from neighboring pixels that have already been processed. Error collection, which outputs the same binary image as error diffusion, performs fewer memory writing operations, and thus it is more efficient than error diffusion. We also present parallel implementations for error diffusion and error collection on the asynchronous CRCW-PRAM. From the theoretical analysis, we show that parallel error diffusion must use one of the three costly sidestep techniques: lower parallelism, atomic addition operations, or extra barrier synchronization steps, while parallel error collection does not need them. We have implemented parallel error diffusion and parallel error collection designed for the asynchronous CRCW-PRAM in the GPU. Experimental results show that parallel error collection runs the fastest on the GPU. Further, we have designed parallel algorithms for error diffusion and error collection optimized for CUDA-enabled GPUs using various implementation techniques. From the theoretical point of view, our parallel algorithms are global memory access optimal. Our parallel error collection algorithm for 256M pixels on GeForce GTX 780Ti runs only 46.75ms and achieves a speedup factor of 43.9 over the best sequential error collection algorithm running on Intel Core-i7 3770K CPU." @default.
- W2296260180 created "2016-06-24" @default.
- W2296260180 creator A5009547258 @default.
- W2296260180 creator A5086055038 @default.
- W2296260180 creator A5089627100 @default.
- W2296260180 date "2015-12-01" @default.
- W2296260180 modified "2023-09-25" @default.
- W2296260180 title "Parallelization Techniques for Error Diffusion with GPU Implementations" @default.
- W2296260180 cites W1528160014 @default.
- W2296260180 cites W1969037914 @default.
- W2296260180 cites W1980196169 @default.
- W2296260180 cites W1984419037 @default.
- W2296260180 cites W1995255294 @default.
- W2296260180 cites W2052421491 @default.
- W2296260180 cites W2070468313 @default.
- W2296260180 cites W2080934543 @default.
- W2296260180 cites W2088803452 @default.
- W2296260180 cites W2102877737 @default.
- W2296260180 cites W2110093963 @default.
- W2296260180 cites W2113347691 @default.
- W2296260180 cites W2162760245 @default.
- W2296260180 cites W2292422544 @default.
- W2296260180 doi "https://doi.org/10.1109/candar.2015.95" @default.
- W2296260180 hasPublicationYear "2015" @default.
- W2296260180 type Work @default.
- W2296260180 sameAs 2296260180 @default.
- W2296260180 citedByCount "1" @default.
- W2296260180 countsByYear W22962601802017 @default.
- W2296260180 crossrefType "proceedings-article" @default.
- W2296260180 hasAuthorship W2296260180A5009547258 @default.
- W2296260180 hasAuthorship W2296260180A5086055038 @default.
- W2296260180 hasAuthorship W2296260180A5089627100 @default.
- W2296260180 hasConcept C103088060 @default.
- W2296260180 hasConcept C11413529 @default.
- W2296260180 hasConcept C120373497 @default.
- W2296260180 hasConcept C151319957 @default.
- W2296260180 hasConcept C154945302 @default.
- W2296260180 hasConcept C160633673 @default.
- W2296260180 hasConcept C173608175 @default.
- W2296260180 hasConcept C2778119891 @default.
- W2296260180 hasConcept C31258907 @default.
- W2296260180 hasConcept C41008148 @default.
- W2296260180 hasConcept C61005703 @default.
- W2296260180 hasConcept C68339613 @default.
- W2296260180 hasConceptScore W2296260180C103088060 @default.
- W2296260180 hasConceptScore W2296260180C11413529 @default.
- W2296260180 hasConceptScore W2296260180C120373497 @default.
- W2296260180 hasConceptScore W2296260180C151319957 @default.
- W2296260180 hasConceptScore W2296260180C154945302 @default.
- W2296260180 hasConceptScore W2296260180C160633673 @default.
- W2296260180 hasConceptScore W2296260180C173608175 @default.
- W2296260180 hasConceptScore W2296260180C2778119891 @default.
- W2296260180 hasConceptScore W2296260180C31258907 @default.
- W2296260180 hasConceptScore W2296260180C41008148 @default.
- W2296260180 hasConceptScore W2296260180C61005703 @default.
- W2296260180 hasConceptScore W2296260180C68339613 @default.
- W2296260180 hasLocation W22962601801 @default.
- W2296260180 hasOpenAccess W2296260180 @default.
- W2296260180 hasPrimaryLocation W22962601801 @default.
- W2296260180 hasRelatedWork W1984052015 @default.
- W2296260180 hasRelatedWork W1984419037 @default.
- W2296260180 hasRelatedWork W1998674243 @default.
- W2296260180 hasRelatedWork W2021792313 @default.
- W2296260180 hasRelatedWork W2023396712 @default.
- W2296260180 hasRelatedWork W2032508741 @default.
- W2296260180 hasRelatedWork W2044629520 @default.
- W2296260180 hasRelatedWork W2052421491 @default.
- W2296260180 hasRelatedWork W2056011698 @default.
- W2296260180 hasRelatedWork W2122539631 @default.
- W2296260180 hasRelatedWork W2138720424 @default.
- W2296260180 hasRelatedWork W2162760245 @default.
- W2296260180 hasRelatedWork W2329481257 @default.
- W2296260180 hasRelatedWork W2364870837 @default.
- W2296260180 hasRelatedWork W2371443086 @default.
- W2296260180 hasRelatedWork W2380401793 @default.
- W2296260180 hasRelatedWork W2419599418 @default.
- W2296260180 hasRelatedWork W2488900546 @default.
- W2296260180 hasRelatedWork W2587792011 @default.
- W2296260180 hasRelatedWork W3172582066 @default.
- W2296260180 isParatext "false" @default.
- W2296260180 isRetracted "false" @default.
- W2296260180 magId "2296260180" @default.
- W2296260180 workType "article" @default.