Constrained nonlinear restoration of JPEG compressed low-resolution text from gray scale images using a Gibbs-Markov random field prior

Paul D. Thouin; Chein-I Chang

doi:10.1117/12.304634

1 April 1998 Constrained nonlinear restoration of JPEG compressed low-resolution text from gray scale images using a Gibbs-Markov random field prior

Paul D. Thouin, Chein-I Chang

Author Affiliations +

Proceedings Volume 3305, Document Recognition V; (1998) https://doi.org/10.1117/12.304634
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

In this paper, we present a new technique for the restoration of low-resolution grayscale text from JPEG- compressed images. An initial evaluation of the JPEG image is performed, using the histogram and co-occurrence matrix, to estimate the distribution of the uncompressed pixels. The results of this estimation are used to create a 2D Gibbs- Markov random field (GMRF) to model the text. Cliques and energy potentials are formed to properly represent text-like images. The sum of clique energy potentials is calculated to measure how well each given JPEG 8 X 8 block of data matches the prior Gibbs-Markov model. The given quantized JPEG discrete cosine transform (DCT) coefficients, combined with the known JPEG quantization matrix, provide a constrained range for the DCT coefficients of the restored image. Using nonlinear optimization techniques, the image is found which is the best combination of the prior GMRF model and the given DCT coefficients.

Citation Download Citation

Paul D. Thouin and Chein-I Chang "Constrained nonlinear restoration of JPEG compressed low-resolution text from gray scale images using a Gibbs-Markov random field prior", Proc. SPIE 3305, Document Recognition V, (1 April 1998); https://doi.org/10.1117/12.304634

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