Overview   Tree   Index 
NPR Literature
PREV  NEXT FRAMES  NO FRAME 

[BS+97]  Threshold-Diffuse Hybrid Half-toning Methods

Buchanan:1997:TDH (In proceedings)
Author(s)Buchanan J. and Streit L.
Title« Threshold-Diffuse Hybrid Half-toning Methods »
InProceedings of SKIGRAPH 1997, Eighth Western Computer Graphics Symposium (Whistler, Canada, April 1997)
Page(s)79--90
Year1997

Abstract
Gray-scale images can be displayed on binary display devices using a process known as half-toning where gray intensities are approximated by different distributions of black and white pixels. There is a significant number of methods with which these binary or half-toned approximations can be generated. Most of the available methods can be categorized as either a threshold-matrix half-toning method or as an error-diffusion half-toning method. The threshold-matrix half-toning methods are fast and simple to implement and they can be used with or without an increase in resolution. The binary approximation of each gray-scale value is computed independently. Images half-toned with threshold matrices often exhibit quantization bands in areas of the image where a smooth intensity change occurs. Error-diffusion half-toning methods approximate the image one segment at a time. Any error resulting from a segment's approximation is propagated to unprocessed segments. In this paper we present some results from our current research focused on producing half-toning methods that are hybrids of threshold-matrix and error-diffusion half-toning. In particular, we introduce three hybrid methods: Threshold-matrix with error-diffusion, Variable shape threshold-matrix, and Variable threshold with error-diffusion. Each of these techniques brings together aspects from both threshold-matrix and error-diffusion half-toning methods. The common feature of these three methods is that they remove the quantization bands introduced by the use of small threshold matrices.

BibTeX code
@inproceedings{Buchanan:1997:TDH,
  opteditor = {},
  optcitations =
                  {Floyd:1975:AAS,Geist:1993:MFD,Knuth:1987:DHD,Ostromoukhov:1994:RDD,Ostromoukhov:1995:AS,Ulichney:1987:DH,Velho:1991:DHS,Velho:1995:SSD},
  optnote = {},
  optaddress = {},
  optorganization = {},
  author = {John W. Buchanan and Lisa M. Streit},
  optkey = {},
  optseries = {},
  localfile = {papers/Buchanan.1997.TDH.pdf},
  optpublisher = {},
  optmonth = {},
  opturl = {},
  optdoi = {},
  optwww = {},
  optcrossref = {},
  booktitle = {Proceedings of SKIGRAPH 1997, Eighth Western Computer Graphics
               Symposium (Whistler, Canada, April 1997)},
  optstatus = {doi, url, publisher},
  optvolume = {},
  optnumber = {},
  title = {{T}hreshold-{D}iffuse {H}ybrid {H}alf-toning {M}ethods},
  abstract = {Gray-scale images can be displayed on binary display devices using
              a process known as half-toning where gray intensities are
              approximated by different distributions of black and white pixels.
              There is a significant number of methods with which these binary
              or half-toned approximations can be generated. Most of the
              available methods can be categorized as either a threshold-matrix
              half-toning method or as an error-diffusion half-toning method.
              The threshold-matrix half-toning methods are fast and simple to
              implement and they can be used with or without an increase in
              resolution. The binary approximation of each gray-scale value is
              computed independently. Images half-toned with threshold matrices
              often exhibit quantization bands in areas of the image where a
              smooth intensity change occurs. Error-diffusion half-toning
              methods approximate the image one segment at a time. Any error
              resulting from a segment's approximation is propagated to
              unprocessed segments. In this paper we present some results from
              our current research focused on producing half-toning methods that
              are hybrids of threshold-matrix and error-diffusion half-toning.
              In particular, we introduce three hybrid methods: Threshold-matrix
              with error-diffusion, Variable shape threshold-matrix, and
              Variable threshold with error-diffusion. Each of these techniques
              brings together aspects from both threshold-matrix and
              error-diffusion half-toning methods. The common feature of these
              three methods is that they remove the quantization bands
              introduced by the use of small threshold matrices.},
  year = {1997},
  pages = {79--90},
}

 Overview   Tree   Index 
NPR Literature
PREV  NEXT FRAMES  NO FRAME 

Submit a bug

This document was generated by bib2html 3.3.
Copyright © 1998-05 Stéphane GALLAND (under the GNU General Public License)

Valid HTML 4.01!Valid CSS!