Overview Tree Index
NPR Literature
PREV  NEXT FRAMES  NO FRAME

## [GRS+93]  A Markovian Framework for Digital Halftoning

 Geist:1993:MFD (Article) Author(s) Geist R., Reynolds R. and Suggs D. Title « A Markovian Framework for Digital Halftoning » Journal ACM Transactions on Graphics Volume 12 Number 2 Page(s) 136--159 Year 1993

 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.

 BibTeX code @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}, }

 Overview Tree Index
NPR Literature
PREV  NEXT FRAMES  NO FRAME

This document was generated by bib2html 3.3.