Plane-dependent error diffusion on a GPU

Yao Zhang; John Ludd Recker; Robert Ulichney; Ingeborg Tastl; John D. Owens

doi:10.1117/12.906966

2 February 2012 Plane-dependent error diffusion on a GPU

Yao Zhang, John Ludd Recker, Robert Ulichney, Ingeborg Tastl, John D. Owens

Proceedings Volume 8295, Image Processing: Algorithms and Systems X; and Parallel Processing for Imaging Applications II; 829515 (2012) https://doi.org/10.1117/12.906966
Event: IS&T/SPIE Electronic Imaging, 2012, Burlingame, California, United States

Abstract

In this paper, we study a plane-dependent technique that reduces dot-on-dot printing in color images, and apply this technique to a GPU-based error diffusion halftoning algorithm. We design image quality metrics to preserve mean color and minimize colorant overlaps. We further use randomized intra-plane error filter weights to break periodic structures. Our GPU implementation achieves a processing speed of 200 MegaPixels/second for RGB color images, and a speedup of 30 - 37x over a multi-threaded implementation on a dual-core CPU. Since the GPU implementation is memory bound, we essentially get the image quality benefits for free by adding arithmetic complexities for inter-plane dependency and error filter weights randomization.

Citation Download Citation

Yao Zhang, John Ludd Recker, Robert Ulichney, Ingeborg Tastl, and John D. Owens "Plane-dependent error diffusion on a GPU", Proc. SPIE 8295, Image Processing: Algorithms and Systems X; and Parallel Processing for Imaging Applications II, 829515 (2 February 2012); https://doi.org/10.1117/12.906966

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