Structure-preserving properties of bilevel image compression

Matthew G. Reyes; Xiaonan Zhao; David L. Neuhoff; Thrasyvoulos N. Pappas

doi:10.1117/12.784165

16 February 2008 Structure-preserving properties of bilevel image compression

Matthew G. Reyes, Xiaonan Zhao, David L. Neuhoff, Thrasyvoulos N. Pappas

Proceedings Volume 6806, Human Vision and Electronic Imaging XIII; 680617 (2008) https://doi.org/10.1117/12.784165
Event: Electronic Imaging, 2008, San Jose, California, United States

Abstract

We discuss a new approach for lossy compression of bilevel images based on Markov random fields (MRFs). The goal is to preserve key structural information about the image, and then reconstruct the smoothest image that is consistent with this information. The image is compressed by losslessly coding the pixels in a square grid of lines and adding bits when needed to preserve structural information. The decoder uses the MRF model to reconstruct the interior of each block bounded by the grid, based on the pixels on its boundary, plus the extra bits provided for certain blocks. The idea is that, as long as the key structural information is preserved, then the smooth contours of the block having highest probability with respect to the MRF provides acceptable reconstructions. We propose and consider objective criteria for both encoding and evaluating the quality and structure preserving properties of the coded bilevel images. These include mean-squared error, MRF energy (smoothness), and connected components (topology). We show that overall, for comparable mean-squared error, the new approach provides perceptually superior reconstructions than existing lossy compression techniques at lower encoding rates.

Citation Download Citation

Matthew G. Reyes, Xiaonan Zhao, David L. Neuhoff, and Thrasyvoulos N. Pappas "Structure-preserving properties of bilevel image compression", Proc. SPIE 6806, Human Vision and Electronic Imaging XIII, 680617 (16 February 2008); https://doi.org/10.1117/12.784165

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