28 December 2001 New methods for digital halftoning and inverse halftoning
Author Affiliations +
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.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Murat Mese, Murat Mese, Palghat P. Vaidyanathan, 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; https://doi.org/10.1117/12.452998


Color halftoning by indexing the visual-optimized dot profiles
Proceedings of SPIE (September 06 1998)
Multilevel screen design using direct binary search
Proceedings of SPIE (December 27 2001)
Image quality metrics for halftone images
Proceedings of SPIE (July 31 1992)
Tone-dependent error diffusion
Proceedings of SPIE (December 27 2001)

Back to Top