Enhanced-MMSE inverse halftoning using table-lookup vector quantization

Pao Chi Chang, Tien Hsu Lee, Che Sheng Yu

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish
Pages (from-to)II/-
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2000
EventVisual Communications and Image Processing 2000 - Perth, Aust
Duration: 20 Jun 200023 Jun 2000


Dive into the research topics of 'Enhanced-MMSE inverse halftoning using table-lookup vector quantization'. Together they form a unique fingerprint.

Cite this