Share Email Print

Proceedings Paper

New methods for digital halftoning and inverse halftoning
Author(s): Murat Mese; Palghat P. Vaidyanathan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Halftoning is the rendition of continuous-tone pictures on bi-level displays. Here we first review some of the halftoning algorithms which have a direct bearing on our paper and then describe some of the more recent advances in the field. Dot diffusion halftoning has the advantage of pixel-level parallelism, unlike the popular error diffusion halftoning method. We first review the dot diffusion algorithm and describe a recent method to improve its image quality by taking advantage of the Human Visual System function. Then we discuss the inverse halftoning problem: The reconstruction of a continuous tone image from its halftone. We briefly review the methods for inverse halftoning, and discuss the advantages of a recent algorithm, namely, the Look Up Table (LUT)Method. This method is extremely fast and achieves image quality comparable to that of the best known methods. It can be applied to any halftoning scheme. We then introduce LUT based halftoning and tree-structured LUT (TLUT)halftoning. We demonstrate how halftone image quality in between that of error diffusion and Direct Binary Search (DBS)can be achieved depending on the size of tree structure in TLUT algorithm while keeping the complexity of the algorithm much lower than that of DBS.

Paper Details

Date Published: 28 December 2001
PDF: 15 pages
Proc. SPIE 4663, Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII, (28 December 2001); doi: 10.1117/12.452998
Show Author Affiliations
Murat Mese, California Institute of Technology (United States)
Palghat P. Vaidyanathan, California Institute of Technology (United States)

Published in SPIE Proceedings Vol. 4663:
Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII
Reiner Eschbach; Gabriel G. Marcu, Editor(s)

© SPIE. Terms of Use
Back to Top