Enhanced-MMSE inverse halftoning using table-lookup vector quantization

Pao-Chi Chang; Tien-Hsu Lee; Che-Sheng Yu

doi:10.1117/12.386681

30 May 2000 Enhanced-MMSE inverse halftoning using table-lookup vector quantization

Pao-Chi Chang, Tien-Hsu Lee, Che-Sheng Yu

Proceedings Volume 4067, Visual Communications and Image Processing 2000; (2000) https://doi.org/10.1117/12.386681
Event: Visual Communications and Image Processing 2000, 2000, Perth, Australia

Abstract

The objective of this work is to reconstruct high quality gray-level images from bi-level halftone images. We develop optimal inverse halftoning methods for several commonly used halftone techniques, which include dispersed-dot ordered dither, clustered-dot ordered dither, and error diffusion. At first, the least-mean-square (LMS) adaptive filtering algorithm is applied in the training of inverse halftone filters and the optimal mask shapes are computed for various halftone techniques. In the next step, we further reduce the computational complexity by using lookup tables designed by the minimum mean square error (MMSE) method. The optimal masks obtained from the LMS method are used as the default filter masks. Finally, we propose the enhanced MMSE inverse halftone algorithm. It normally uses the MMSE table lookup method for its fast speed. When an empty cell is referred, the LMS method is used to reconstruct the gray-level value. Consequently, the proposed method has the advantages of both excellent reconstructed quality and fast speed. In the experiments, the error diffusion yields the best reconstruction quality among all three halftone techniques.

Citation Download Citation

Pao-Chi Chang, Tien-Hsu Lee, and Che-Sheng Yu "Enhanced-MMSE inverse halftoning using table-lookup vector quantization", Proc. SPIE 4067, Visual Communications and Image Processing 2000, (30 May 2000); https://doi.org/10.1117/12.386681

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
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Halftones

Digital filtering

Diffusion

Reconstruction algorithms

Image processing

Image filtering

Quantization

Show All Keywords

Keywords/Phrases

Search In:

Publication Years