Share Email Print

Proceedings Paper

Structure-preserving properties of bilevel image compression
Author(s): Matthew G. Reyes; Xiaonan Zhao; David L. Neuhoff; Thrasyvoulos N. Pappas
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 16 February 2008
PDF: 12 pages
Proc. SPIE 6806, Human Vision and Electronic Imaging XIII, 680617 (16 February 2008); doi: 10.1117/12.784165
Show Author Affiliations
Matthew G. Reyes, Univ. of Michigan (United States)
Xiaonan Zhao, Northwestern Univ. (United States)
David L. Neuhoff, Univ. of Michigan (United States)
Thrasyvoulos N. Pappas, Northwestern Univ. (United States)

Published in SPIE Proceedings Vol. 6806:
Human Vision and Electronic Imaging XIII
Bernice E. Rogowitz; Thrasyvoulos N. Pappas, Editor(s)

© SPIE. Terms of Use
Back to Top