A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit <a rel="external noopener" href="http://cs.wellesley.edu/~pmetaxas/pck50-metaxas.pdf">the original URL</a>. The file type is <code>application/pdf</code>.
Parallel digital halftoning by error-diffusion
<span title="">2003</span>
<i title="ACM Press">
Proceedings of the Paris C. Kanellakis memorial workshop on Principles of computing & knowledge Paris C. Kanellakis memorial workshop on the occasion of his 50th birthday - PCK50
</i>
Digital halftoning, or dithering, is the technique commonly used to render a color or grayscale image on a printer, a computer monitor or other bi-level displays. A particular halftoning technique that has been used extensively in the past is the socalled error diffusion technique. For a number of years it was believed that this technique is inherently sequential and could not be parallelized. In this paper we present and analyze a simple, yet optimal, error-diffusion parallel algorithm for
<span class="external-identifiers">
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/778348.778355">doi:10.1145/778348.778355</a>
<a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/iwdjj7z7ondgzeglq2ujwdgddu">fatcat:iwdjj7z7ondgzeglq2ujwdgddu</a>
</span>
more »
... tal halftoning and we discuss an implementation on a parallel machine. In particular, we describe implementations on data-parallel computers that contain linear arrays and two-dimensional meshes of processing elements. Our algorithm runs in 2·n+m parallel steps, a considerable improvement over the 10·m·n sequential algorithm. We expect that this research will lead to the development of faster printers and larger high-resolution monitors.
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20170808103546/http://cs.wellesley.edu/~pmetaxas/pck50-metaxas.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext">
<button class="ui simple right pointing dropdown compact black labeled icon button serp-button">
<i class="icon ia-icon"></i>
Web Archive
[PDF]
<div class="menu fulltext-thumbnail">
<img src="https://blobs.fatcat.wiki/thumbnail/pdf/ac/58/ac58c0f282126e9fd3370e98bbc376ecaef6dc5f.180px.jpg" alt="fulltext thumbnail" loading="lazy">
</div>
</button>
</a>
<a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/778348.778355">
<button class="ui left aligned compact blue labeled icon button serp-button">
<i class="external alternate icon"></i>
acm.org
</button>
</a>