1 April 2004 Token-based error diffusion for high quality halftoning with good compression and low complexity
Author Affiliations +
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)
Je-Ho Lee, 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 . Submission:


Multilevel screen design using direct binary search
Proceedings of SPIE (December 28 2001)
Data hiding in halftone images with parity coding
Proceedings of SPIE (August 01 2001)
A new approach to JBIG2 binary image compression
Proceedings of SPIE (January 29 2007)
Multiresolution binary image embedding
Proceedings of SPIE (June 20 2003)
Compressible error diffusion
Proceedings of SPIE (January 13 2003)
High capacity image barcodes using color separability
Proceedings of SPIE (January 25 2011)

Back to Top