Efficient document rendering with enhanced run length encoding

Guotong Feng; Charles A. Bouman

doi:10.1117/12.651079

16 January 2006 Efficient document rendering with enhanced run length encoding

Guotong Feng, Charles A. Bouman

Proceedings Volume 6058, Color Imaging XI: Processing, Hardcopy, and Applications; 60580R (2006) https://doi.org/10.1117/12.651079
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

Document imaging and transmission systems (typically MFPs) require both effective and efficient image rendering methods that support standard data formats for a variety of document types, and allow for real time implementation. Since most conventional raster formats (e. g. TIFF, PDF, JPEG) are designed for use with either black and white text, or continuous-tone images, more specialized rendering methods are often required for representing mixed content documents. The baseline TIFF format supports a few binary compression options: PackBits, CCITT G3 and G4. Conventionally, halftoning algorithms, such as error diffusion, can be used to create a binary representation of a document image in the TIFF format. However, PackBits, CCITT G3 and G4 compression generally do not produce desired compression on halftone images. In this paper, we propose an efficient error diffusion algorithm optimized for PackBits compression. This method, which we refer to as POED (PackBits optimized error diffusion), is a form of threshold modulation error diffusion which takes advantage of the byte-oriented run length structure of PackBits compression by encouraging repetition of bytes in the resulting binary image. To maintain the sharpness of text, a binary segmentation algorithm is provided to switch off the adaptive error diffusion procedure and switch on the Floyd Steinberg error diffusion procedure in text regions. The POED method with PackBits compression yields higher compression ratios than the conventional error diffusion method, while maintaining desirable visual quality with low computational and memory requirements. We show experimental results to compare our method with the Floyd Steinberg error diffusion method.

Citation Download Citation

Guotong Feng and Charles A. Bouman "Efficient document rendering with enhanced run length encoding", Proc. SPIE 6058, Color Imaging XI: Processing, Hardcopy, and Applications, 60580R (16 January 2006); https://doi.org/10.1117/12.651079

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