We present a technique for converting continuous gray-scale images to halftone (black and white) images that lend themselves to lossless data compression with compression factor of three or better. Our method involves using novel halftone mask structures which consist of non-repeated threshold values. We have versions of both dispersed-dot and clustered-dot masks, which produce acceptable images for a variety of printers. Using the masks as a sort key allows us to reversibly rearrange the image pixels and partition them into groups with a highly skewed distribution allowing Huffman compression coding techniques to be applied. This gives compression ratios in the range 3:1 to 10:1.

Date of creation, presentation, or exhibit



Proceedings of The SPIE/IS&T Symposium on Electronic Imaging 5008 (2003) 475-482 Proceedings of The SPIE/IS&T Symposium on Electronic Imaging. International Society of Optical Engineers. Held in Santa Clara, California: January 2003. Copyright 2003 Society of Photo-Optical Instrumentation Engineers. This paper was published in the Proceedings of The SPIE/IS&T Symposium on Electronic Imaging, vol. 5008 and is made available as an electronic reprint with permission of SPIE. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited. The ideas developed in this paper grew from seeds first planted in discussions with Prof. Charles A. Bouman of Purdue University. We gratefully acknowledge the financial support of Hewlett-Packard for this research. ISBN: 081-94-48087Note: imported from RIT’s Digital Media Library running on DSpace to RIT Scholar Works in February 2014.

Document Type

Conference Paper

Department, Program, or Center

Chester F. Carlson Center for Imaging Science (COS)


RIT – Main Campus