Rank-ordered error diffusion: method and applications

Robert P. Loce; Beilei Xu

doi:10.1117/12.717541

29 January 2007 Rank-ordered error diffusion: method and applications

Robert P. Loce, Beilei Xu

Proceedings Volume 6493, Color Imaging XII: Processing, Hardcopy, and Applications; 64931A (2007) https://doi.org/10.1117/12.717541
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

Abstract

We present a specialized form of error diffusion that addresses certain long-standing problems associated with operating on images possessing halftone structure as well as other images with local high contrast. For instance, when rendering an image to printable form via quantization reduction, image quality defects often result if that image is a scanned halftone. Rendering such an image via conventional error diffusion typically produces fragmented dots, which can appear grainy and be unstable in printed density. Rendering by simple thresholding or rehalftoning often produces moire, 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 very difficult to perform basic image processing operations such as applying a digital tone reproduction curve. The image processing operator introduced in this paper, 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 to diffusion results in an imagestructure- adaptive quantization with many useful properties. The present paper describes the basic methodology of ROED as well as several applications.

Citation Download Citation

Robert P. Loce and Beilei Xu "Rank-ordered error diffusion: method and applications", Proc. SPIE 6493, Color Imaging XII: Processing, Hardcopy, and Applications, 64931A (29 January 2007); https://doi.org/10.1117/12.717541

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available