HALFTONING AND WATERMARKING

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

[+] Author Affiliations
Je-Ho Lee

Hewlett-Packard Company, 18110 SE 34th Street, Vancouver, Washington 98683 E-mail: je-ho_lee@hp.com

Jan P. Allebach

Purdue University, School of Electrical and Computer Engineering, West Lafayette, Indiana 47907-1285

J. Electron. Imaging. 13(2), 303-314 (Apr 01, 2004). doi:10.1117/1.1666875
History: Received Jan. 13, 2003; Revised Sep. 3, 2003; Accepted Sep. 4, 2003; Online April 01, 2004
Text Size: A A A

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 SPIE and IS&T.

© 2004 SPIE and IS&T

Topics

Diffusion ; Halftones

Citation

Je-Ho Lee and Jan P. Allebach
"Token-based error diffusion for high quality halftoning with good compression and low complexity", J. Electron. Imaging. 13(2), 303-314 (Apr 01, 2004). ; http://dx.doi.org/10.1117/1.1666875


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Green noise digital halftoning with multiscale error diffusion. IEEE Trans Image Process 2010;19(7):1808-23.
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.