Inverse Halftoning Based on Sparse Representation with Boosted Dictionary

Jun Yang1, Zihao Liu1, Li Chen1, Ying Wu2 and Gang Ke3

  1. College of Information Science and Engineering, Jiaxing University
    Jiaxing, China
  2. College of Information Engineering, Jiaxing Nanhu University
    Jiaxing, China
  3. Department of Computer Engineering Dongguan Polytechnic
    Dongguan, China


Halftone image is widely used in printing and scanning equipment. It is significant for the halftone image to be preserved and processed. For the different resolution of the display devices, the processing and displaying of halftone image are faced with great challenges, such as Moore pattern and image blurring. The inverse halftone technique is required to remove the halftone screen. In this paper, we propose an inverse halftone algorithm based on sparse representation with the dictionary learned by two steps: deconvolution and sparse optimization in the transform domain to remove the noise. The main contributions of this paper include three aspects: first, we analysis the denoising effects for different training sets and the dictionary; Then we propose the denoising algorithm through adaptively learning the dictionary, which iteratively remove the noise of the training set and improve the dictionary; Then the inverse halftone algorithm is proposed. Finally, we verify that the noise level in the error diffusion linear model is fixed, and the noise level is only related to the diffusion operator. Experimental results show that the proposed algorithm has better PSNR and visual performance than state-of-the-art methods. The codes and constructed models are available at

Key words

inverse halftoning, deconvolution, sparse representation, error diffusion

Digital Object Identifier (DOI)

Publication information

Volume 20, Issue 2 (April 2023)
Special Issue on Machine Learning-based Decision Support Systems in IoT systems
Year of Publication: 2023
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Yang, J., Liu, Z., Chen, L., Wu, Y., Ke, G.: Inverse Halftoning Based on Sparse Representation with Boosted Dictionary. Computer Science and Information Systems, Vol. 20, No. 2, 813–829. (2023),