Inverse halftoning and kernel estimation for error diffusion
Author:
- 1 April 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 4 (4) , 486-498
Abstract
Two different approaches in the inverse halftoning of error-diffused images are considered. The first approach uses linear filtering and statistical smoothing that reconstructs a gray-scale image from a given error-diffused image. The second approach can be viewed as a projection operation, where one assumes the error diffusion kernel is known, and finds a gray-scale image that will be halftoned into the same binary image. Two projection algorithms, viz., minimum mean square error (MMSE) projection and maximum a posteriori probability (MAP) projection, that differ on the way an inverse quantization step is performed, are developed. Among the filtering and the two projection algorithms, MAP projection provides the best performance for inverse halftoning. Using techniques from adaptive signal processing, we suggest a method for estimating the error diffusion kernel from the given halftone. This means that the projection algorithms can be applied in the inverse halftoning of any error-diffused image without requiring any a priori information on the error diffusion kernel. It is shown that the kernel estimation algorithm combined with MAP projection provide the same performance in inverse halftoning compared to the case where the error diffusion kernel is known.Keywords
This publication has 19 references indexed in Scilit:
- Error-diffused image compression using a binary-to-gray-scale decoder and predictive pruned tree-structured vector quantizationIEEE Transactions on Image Processing, 1994
- Optimal decoding for data acquisition applications of sigma delta modulatorsIEEE Transactions on Signal Processing, 1993
- Optimized error diffusion for image displayJournal of Electronic Imaging, 1992
- Inverse halftoningJournal of Electronic Imaging, 1992
- Two-stage sigma-delta modulationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Quantization noise in single-loop sigma-delta modulation with sinusoidal inputsIEEE Transactions on Communications, 1989
- Multistage sigma-delta modulationIEEE Transactions on Information Theory, 1989
- Spectral analysis of quantization noise in a single-loop sigma-delta modulator with DC inputIEEE Transactions on Communications, 1989
- A survey of techniques for the display of continuous tone pictures on bilevel displaysComputer Graphics and Image Processing, 1976
- A Use of Limit Cycle Oscillations to Obtain Robust Analog-to-Digital ConvertersIEEE Transactions on Communications, 1974