Token-based error diffusion for high quality halftoning with good compression and low complexity

Je-Ho Lee; Jan P. Allebach

doi:10.1117/1.1666875

1 April 2004 Token-based error diffusion for high quality halftoning with good compression and low complexity

Je-Ho Lee, Jan P. Allebach

Author Affiliations +

Journal of Electronic Imaging, Vol. 13, Issue 2, (April 2004). https://doi.org/10.1117/1.1666875

Abstract

This paper presents a combined halftoning and compression approach which achieves high quality halftones and compression ratios comparable to those of JBIG and JBIG2 with much simpler encoding and decoding schemes. We use tone-dependent error diffusion and a tree structure to efficiently develop the halftone texture from a limited set of binary one-dimensional tokens. Local estimation of tone further restricts the candidate set of tokens. In areas of the image containing edges or detail, the token is not constrained. A Huffman code is used to efficiently encode the tokens with minimal complexity. Experimental results show that visual quality is very close to that of regular tone-dependent error diffusion.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Je-Ho Lee and Jan P. Allebach "Token-based error diffusion for high quality halftoning with good compression and low complexity," Journal of Electronic Imaging 13(2), (1 April 2004). https://doi.org/10.1117/1.1666875

Published: 1 April 2004

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