Halftoning of image sequences

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


We present an algorithm for the halftoning of greyscale image sequences. This facilitates the display of video sequences on black-and-white visual displays (e.g., high-quality X-terminals) for multimedia applications. The main problem to be overcome when halftoning sequences is the temporal flicker between successive images. The classical problem of halftoning a static greyscale image may be posed as an optimization problem. We present an iterative algorithm for its solution. At the expense of being slower, our algorithm achieves visual results on static images better than those obtained from classic halftoning algorithms. We extend our static halftoning algorithm to image sequence halftoning. Temporal correlation between the halftoned versions of image sequences is guaranteed by using an incremental algorithm transfering information between the images. This results in binary sequences with relatively little high-frequency temporal noise, a feature that facilitates efficient no-loss compression (1:4) of the results.

Original languageEnglish (US)
Pages (from-to)255-266
Number of pages12
JournalThe Visual Computer
Issue number5
StatePublished - May 1993
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Vision and Pattern Recognition
  • Computer Graphics and Computer-Aided Design


  • Animation
  • Halftoning


Dive into the research topics of 'Halftoning of image sequences'. Together they form a unique fingerprint.

Cite this