A multiresolution halftoning algorithm for progressive display

Mithun Mukherjee; Gaurav Sharma

doi:10.1117/12.584430

17 January 2005 A multiresolution halftoning algorithm for progressive display

Mithun Mukherjee, Gaurav Sharma

Proceedings Volume 5667, Color Imaging X: Processing, Hardcopy, and Applications; (2005) https://doi.org/10.1117/12.584430
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

We describe and implement an algorithmic framework for memory efficient, 'on-the-fly' halftoning in a progressive transmission environment. Instead of a conventional approach which repeatedly recalls the continuous tone image from memory and subsequently halftones it for display, the proposed method achieves significant memory efficiency by storing only the halftoned image and updating it in response to additional information received through progressive transmission. Thus the method requires only a single frame-buffer of bits for storage of the displayed binary image and no additional storage is required for the contone data. The additional image data received through progressive transmission is accommodated through in-place updates of the buffer. The method is thus particularly advantageous for high resolution bi-level displays where it can result in significant savings in memory. The proposed framework is implemented using a suitable multi-resolution, multi-level modification of error diffusion that is motivated by the presence of a single binary frame-buffer. Aggregates of individual display bits constitute the multiple output levels at a given resolution. This creates a natural progression of increasing resolution with decreasing bit-depth.

Citation Download Citation

Mithun Mukherjee and Gaurav Sharma "A multiresolution halftoning algorithm for progressive display", Proc. SPIE 5667, Color Imaging X: Processing, Hardcopy, and Applications, (17 January 2005); https://doi.org/10.1117/12.584430

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