Model-based Inverse Halftoning with Wavelet-Vaguelette Deconvolution

Files in this item

Files Size Format View
Nee2000Sep5Model-base.PDF 487.4Kb application/pdf Thumbnail
Nee2000Sep5Model-base.PS 1.706Mb application/postscript View/Open

Show full item record

Item Metadata

Title: Model-based Inverse Halftoning with Wavelet-Vaguelette Deconvolution
Author: Neelamani, Ramesh; Nowak, Robert David; Baraniuk, Richard G.
Type: Conference paper
Keywords: Kite; inverse halftoning; wavelet-vaguelette deconvolution (WVD); Besov; mean square error (MSE)
Citation: R. Neelamani, R. D. Nowak and R. G. Baraniuk, "Model-based Inverse Halftoning with Wavelet-Vaguelette Deconvolution," vol. 3, pp. 973-976, 2000.
Abstract: In this paper, we demonstrate based on the linear model of Kite that inverse halftoning is equivalent to the well-studied problem of deconvolution in the presence of colored noise. We propose the use of the simple and elegant wavelet-vaguelette deconvolution (WVD) algorithm to perform the inverse halftoning. Unlike previous wavelet-based algorithms, our method is model-based; hence it is adapted to different error diffusion halftoning techniques. Our inverse halftoning algorithm consists of inverting the convolution operator followed by denoising in the wavelet domain. For signals in a Besov space, our algorithm possesses asymptotically (as the number of samples nears infinity near-optimal rates of error decay. Hence for images in a Besov space, it is impossible to improve significantly on the inverse halftoning performance of the WVD algorithm at high resolutions. Using simulations, we verify that our algorithm outperforms or matches the performances of the best published inverse halftoning techniques in the mean square error (MSE) sense and also provides excellent visual performance.
Date Published: 2000-09-01

This item appears in the following Collection(s)

  • ECE Publications [1048 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.