A Caltech Library Service

New methods for digital halftoning and inverse halftoning

Meşe, Murat and Vaidyanathan, P. P. (2001) New methods for digital halftoning and inverse halftoning. In: Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII. Proceedings of SPIE. No.4663. Society of Photo-optical Instrumentation Engineers (SPIE) , Bellingham, WA, pp. 278-292. ISBN 9780819444035.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Vaidyanathan, P. P.0000-0003-3003-7042
Additional Information:© 2001 Society of Photo-Optical Instrumentation Engineers (SPIE). This work was supported by National Science Foundation under Grant MIP 0703755.
Funding AgencyGrant Number
Subject Keywords:Halftoning, dot diffusion, look up table, LUT, inverse halftoning, tree structure
Series Name:Proceedings of SPIE
Issue or Number:4663
Record Number:CaltechAUTHORS:20181213-143631577
Persistent URL:
Official Citation:Murat Mese, Palghat P. Vaidyanathan, "New methods for digital halftoning and inverse halftoning," Proc. SPIE 4663, Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII, (28 December 2001); doi: 10.1117/12.452998
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:91801
Deposited By: George Porter
Deposited On:19 Dec 2018 22:54
Last Modified:16 Nov 2021 03:44

Repository Staff Only: item control page