Share Email Print

Proceedings Paper

Enhanced-MMSE inverse halftoning using table-lookup vector quantization
Author(s): Pao-Chi Chang; Tien-Hsu Lee; Che-Sheng Yu
Format Member Price Non-Member Price
PDF $14.40 $18.00

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

Paper Details

Date Published: 30 May 2000
PDF: 10 pages
Proc. SPIE 4067, Visual Communications and Image Processing 2000, (30 May 2000); doi: 10.1117/12.386681
Show Author Affiliations
Pao-Chi Chang, National Central Univ. (Taiwan)
Tien-Hsu Lee, National Central Univ. (Taiwan)
Che-Sheng Yu, National Central Univ. (Taiwan)

Published in SPIE Proceedings Vol. 4067:
Visual Communications and Image Processing 2000
King N. Ngan; Thomas Sikora; Ming-Ting Sun, Editor(s)

© SPIE. Terms of Use
Back to Top