Optimal parallel error diffusion dithering

@inproceedings{Metaxas1998OptimalPE,
  title={Optimal parallel error diffusion dithering},
  author={P. Metaxas},
  booktitle={Electronic Imaging},
  year={1998}
}
  • P. Metaxas
  • Published in Electronic Imaging 1998
  • Computer Science, Engineering
    • Error diffusion dithering is a technique that is used to represent a grayscale image on a printer, a computer monitor or other bi-level displays. For a number of year it was believed that error diffusion algorithms can not be parallelized. On this paper we present a simple error- diffusion parallel algorithm that can be easily implemented on parallel computers that contain linear arrays of processing elements. It can also be implemented easily on specialized hardware. One of the advantages of… CONTINUE READING
    View on SPIE
    cs.wellesley.edu
    20 Citations
    Highly Influential Citations
    1
    Background Citations
    4
    Methods Citations
    5
    20 Citations
    Citation Type

    Citation Type

    Implementations of Parallel Error Diffusion Optimized for GPUs (Preliminary version)
    Stochastic Floyd-Steinberg dithering on GPU: image quality and processing time improved
    Hybrid implementation of error diffusion dithering
    • 16
    • Highly Influenced
    • PDF
    Block interlaced pinwheel error diffusion
    • 35
    • PDF
    Fast error diffusion
    • H. Kang
    • Computer Science, Engineering
    • IS&T/SPIE Electronic Imaging
    • 2001
    • 2
    Block-based threshold modulation error diffusion
    • 3
    Block-based threshold modulation error diffusion
    • 3
    Plane-dependent error diffusion on a GPU
    • 8
    • PDF
    A parallel error diffusion implementation on a GPU
    • 14
    Parallel error diffusion
    • H. Kang
    • Computer Science, Engineering
    • IS&T/SPIE Electronic Imaging
    • 2001

    References

    SHOWING 1-10 OF 28 REFERENCES
    Digital halftones by dot diffusion
    • 315
    Space diffusion: an improved parallel halftoning technique using space-filling curves
    • 68
    Rotated dispersed dither: a new technique for digital halftoning
    • 57
    • PDF
    A survey of techniques for the display of continuous tone pictures on bilevel displays
    • 589
    Vector Models for Data-Parallel Computing
    • 628
    • PDF
    Evolution of halftoning technology in the United States patent literature
    • P. Jones
    • Computer Science
    • J. Electronic Imaging
    • 1994
    • 19
    A simple modification of error - diffusion weights
    • 1994
    Arnidror, RotatedDispersed Dither: A New Technique/or Digital Halfioning
    • ACM SIGGRAPH Computer Graphics Proceedings
    • 1994
    Hersch and Isaac Arnidror , Rotated Dispersed Dither : A New Technique / or Digital Halfioning
    • Guy Blelloch , Vector Models for Data - Parallel Computing
    • 1994
    Evolution of haiftoning technolo in the United States pale/It literature
    • Journal of Electronic Imaging
    • 1992