A Markovian framework for digital halftoning
- 1 April 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 12 (2) , 136-159
- https://doi.org/10.1145/151280.151281
Abstract
A mathematical framework for digital halfloning is proposed. Two models for digital halftoning are provided, one based on maximum-entropy Gibbs measures and one based on reversible Markov chains. The models are seen to be equivalent. This equivalence induces an equivalence between two associated halftoning algorithms, one based on neural networks and one based on simulated annealing. These algorithms are seen to provide halftone images that are preferable to those obtained by standard techniques.Keywords
This publication has 5 references indexed in Scilit:
- Dithering with blue noiseProceedings of the IEEE, 1988
- Digital halftones by dot diffusionACM Transactions on Graphics, 1987
- Digital HalftoningPublished by MIT Press ,1987
- Neurons with graded response have collective computational properties like those of two-state neurons.Proceedings of the National Academy of Sciences, 1984
- A survey of techniques for the display of continuous tone pictures on bilevel displaysComputer Graphics and Image Processing, 1976