Compression of screened halftone image using block prediction

Xiaofan Feng

doi:10.1117/12.452995

28 December 2001 Compression of screened halftone image using block prediction

Xiaofan Feng

Proceedings Volume 4663, Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII; (2001) https://doi.org/10.1117/12.452995
Event: Electronic Imaging, 2002, San Jose, California, United States

Abstract

Binary image compression is different from contone image compression. Binary image compression ratio varies greatly with halftoning algorithm as well as image type. Most binary compression methods cannot efficiently compress images halftoned using frequency modulation (FM) screening or error diffusion. The blue noise characteristic of the output pattern makes all run-length based compression algorithms ineffective. In this paper, we describe a method that combines prior information about the halftone screen used in the halftone process with local statistics to improve the prediction of the FM screened halftone image. The binary image is first broken into sub-blocks and the mean of each block is calculated. This block mean and the halftone screen are used to generate a predicted image. A residual image, the difference between the predicted image and the original halftone image, can be constructed by performing an exclusive OR between the original image and the predicted image. Since there is strong correlation between this predicted pattern and the original halftone image, the residual image consists mainly of zeros. The residual image can then be compressed with run-length encoding algorithms. We applied this method to a number of test images with both photo and text content; the compression ratio is improved by up to a factor of 10 as compared to a standard run-length encoding algorithm.

Citation Download Citation

Xiaofan Feng "Compression of screened halftone image using block prediction", Proc. SPIE 4663, Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII, (28 December 2001); https://doi.org/10.1117/12.452995

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
7 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image compression

Binary data

Halftones

Frequency modulation

Computer programming

Image processing

Fermium

Show All Keywords

Keywords/Phrases

Search In:

Publication Years