1 July 2007 Rank-ordered error diffusion: method and applications
Author Affiliations +
J. of Electronic Imaging, 16(3), 033001 (2007). doi:10.1117/1.2768603
We present a specialized form of error diffusion (ED) that addresses certain long-standing problems associated with operating on images possessing halftone structure and other local high-contrast structures. For instance, image-quality defects often occur when rendering a scanned halftone image to printable form via quantization reduction. Rendering the scanned halftone via conventional ED produces fragmented dots, which can appear grainy and be unstable in printed density. Rendering by thresholding or rehalftoning often produces moiré, and descreening blurs the image. Another difficulty arises in printers that utilize a binary image path, where an image is rasterized directly to halftone form. In that form it is difficult to perform basic image processing operations such as applying a digital tone reproduction curve. Rank-order error diffusion (ROED) has been developed to address these problems. ROED utilizes brightness ranking of pixels within a diffusion mask to diffuse quantization error at a pixel. This approach results in an image-structure-adaptive quantization with useful properties. We describe the basic methodology of ROED as well as several applications in processing halftone images.
Robert P. Loce, Beilei Xu, "Rank-ordered error diffusion: method and applications," Journal of Electronic Imaging 16(3), 033001 (1 July 2007). http://dx.doi.org/10.1117/1.2768603



Image processing



Binary data

Error analysis


An RNS public key cryptography accelerator
Proceedings of SPIE (January 11 2007)
Visual Monitoring Of Autonomous Life Sciences Experimentation
Proceedings of SPIE (December 23 1985)
Low-complexity bandelet for SAR image compression
Proceedings of SPIE (October 30 2009)
Visual discrimination model for digital mammography
Proceedings of SPIE (May 24 1999)
Testing Image Quality In Electro-Optical Devices
Proceedings of SPIE (June 01 1974)

Back to Top