Regular Articles

Rank-ordered error diffusion: method and applications

[+] Author Affiliations
Robert P. Loce

Xerox Corporation, Wilson Center for Research and Technology, 800 Phillips Rd., MS 128-27E, Webster, New York 14580

Beilei Xu

Xerox Corporation, Wilson Center for Research and Technology, 800 Phillips Rd., MS 128-27E, Webster, New York 14580

J. Electron. Imaging. 16(3), 033001 (August 06, 2007). doi:10.1117/1.2768603
History: Received September 22, 2006; Revised March 20, 2007; Accepted March 26, 2007; Published August 06, 2007
Text Size: A A A

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.

© 2007 SPIE and IS&T

Citation

Robert P. Loce and Beilei Xu
"Rank-ordered error diffusion: method and applications", J. Electron. Imaging. 16(3), 033001 (August 06, 2007). ; http://dx.doi.org/10.1117/1.2768603


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Hardcopy image barcodes via block-error diffusion. IEEE Trans Image Process 2005;14(12):1977-89.
Design of tone-dependent color-error diffusion halftoning systems. IEEE Trans Image Process 2007;16(1):198-211.
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.