Inverse Halftoning Based on Bayesian Theorem

  • Authors:
  • Yun-Fu Liu;Jing-Ming Guo;Jiann-Der Lee

  • Affiliations:
  • Department of Electrical Engineering, Chang Gung University, Tao-Yuan, Taiwan;Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan;Department of Electrical Engineering, Chang Gung University, Tao-Yuan, Taiwan

  • Venue:
  • PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, a method which can generate high quality inverse halftone images from halftone images is proposed. This method uses least-mean-square (LMS) trained filters to establish the relationship between the current processing position and its corresponding neighbor positions in each kind of halftone image. This includes direction binary search (DBS), error diffusion, dot diffusion, and ordered dithering. After which, the support region which is used for features extracting can be obtained by relabeling the LMS-trained filters by order of importance. Two features are used in this work: 1) the probability of black pixel occurrence at each position in the support region, and 2) the probability of mean occurrence which is obtained from all pixels in the support region. According to these data, the probabilities of all possible grayscale values appearance at current processing position can be obtained by Bayesian theorem. Consequently, the final output at this position is the grayscale value with highest probability. Experimental results show that the image quality and memory consumption of the proposed method are superior to Mese-Vaidyanathan's method.