Related Experiment Video
Updated: Jul 7, 2026

Digital Inline Holographic Microscopy (DIHM) of Weakly-scattering Subjects
Published on: February 8, 2014
A fast, high-quality inverse halftoning algorithm for error diffused halftones
T D Kite1, N Damera-Venkata, B L Evans
1The University of Texas, Austin, TX 78712-1084, USA. tomk@ap.com
Abstract:
Halftones and other binary images are difficult to process with causing several degradation. Degradation is greatly reduced if the halftone is inverse halftoned (converted to grayscale) before scaling, sharpening, rotating, or other processing. For error diffused halftones, we present (1) a fast inverse halftoning algorithm and (2) a new multiscale gradient estimator. The inverse halftoning algorithm is based on anisotropic diffusion. It uses the new multiscale gradient estimator to vary the tradeoff between spatial resolution and grayscale resolution at each pixel to obtain a sharp image with a low perceived noise level. Because the algorithm requires fewer than 300 arithmetic operations per pixel and processes 7x7 neighborhoods of halftone pixels, it is well suited for implementation in VLSI and embedded software. We compare the implementation cost, peak signal to noise ratio, and visual quality with other inverse halftoning algorithms.
Related Concept Videos
Fast Fourier Transform
The computational efficiency of the FFT becomes...
Reconstruction of Signal using Interpolation
Upsampling
Linear Approximation in Frequency Domain
In contrast, nonlinear systems do not inherently possess these properties. However, for small deviations around an operating point, a nonlinear system can often be approximated as linear.
Derivatives of Inverse Trigonometric Functions
Downsampling
The Fourier transform of the decimated sequence reveals a combination of scaled and shifted versions of the original spectrum. This...