Rank-ordered error diffusion: method and applications

Robert P. Loce; Beilei Xu

doi:10.1117/1.2768603

1 July 2007 Rank-ordered error diffusion: method and applications

Robert P. Loce, Beilei Xu

Author Affiliations +

Journal of Electronic Imaging, Vol. 16, Issue 3, 033001 (July 2007). https://doi.org/10.1117/1.2768603

Abstract

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) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Robert P. Loce and Beilei Xu "Rank-ordered error diffusion: method and applications," Journal of Electronic Imaging 16(3), 033001 (1 July 2007). https://doi.org/10.1117/1.2768603

Published: 1 July 2007

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

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
14 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Halftones

Diffusion

Image processing

Quantization

Printing

Binary data

Error analysis

Show All Keywords

Keywords/Phrases

Search In:

Publication Years