@article{Geist:1993:MFD,
optcitations =
{Floyd:1976:AAS,Knuth:1987:DHD,Unichney:1987:DH,Ulichney:1988:DBN},
number = {2},
volume = {12},
optissn = {0730-0301},
author = {Robert Geist and Robert Reynolds and Darrell Suggs},
optsubject = {{\bf I.4.0}: Computing Methodologies, IMAGE PROCESSING, General,
Image displays. {\bf I.4.1}: Computing Methodologies, IMAGE
PROCESSING, Digitization, Quantization. {\bf G.3}: Mathematics
of Computing, PROBABILITY AND STATISTICS, Probabilistic
algorithms (including Monte Carlo). {\bf I.3.3}: Computing
Methodologies, COMPUTER GRAPHICS, Picture/Image Generation,
Digitizing and scanning. {\bf I.3.3}: Computing Methodologies,
COMPUTER GRAPHICS, Picture/Image Generation, Display algorithms.
{\bf I.3.3}: Computing Methodologies, COMPUTER GRAPHICS,
Picture/Image Generation. {\bf I.4.1}: Computing Methodologies,
IMAGE PROCESSING, Digitization.},
localfile = {papers/Geist.1993.MFD.pdf},
title = {{A} {M}arkovian {F}ramework for {D}igital {H}alftoning},
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.},
optkeywords = {algorithms},
optmonth = {apr},
doi = {http://doi.acm.org/10.1145/151280.151281},
journal = j-TOG,
pages = {136--159},
year = {1993},
}
|