Abstract
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-qualityX-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.
Similar content being viewed by others
References
Beck J, Chen W (1987) Irregularities of distribution. Cambridge University Press, Cambridge
Burger P, Gillies D (1990) Interactive computer graphics. Addison Wesley, Reading Mass
Cole AJ (1991) Halftoning without dither or edge enhancement. The Visual Computer 7:232–246
Floyd R, Steinberg L (1975) An adaptive algorithm for spatial gray scale. In SID Symposium, pp 36–37
Geist R, Reynolds R, Suggs D (1992) A Markovian framework for digital halftoning. To appear in ACM Transactions on Graphics
Hild H, Pins M (1989) A 3D error diffusion dither algorithm for half-tone animation on bitmap screens. In: Magenat-Thalmann N, Thalmann D (eds) State of the art in computer animation. Springer. Tokyo, pp 181–190
Jarvis J, Judice C, Ninke W (1976) A survey of techniques for the display of continuous tone pictures on bilevel displays. Comput Graph and Image Proc 5:13–40
Kirkpatrick S, Gelatt C, Vecchi M (1983) Optimization by simulated annealing. Science 220:671–680
Knuth D (1987) Digital halftones by dot diffusion. ACM Trans Graph 6(4):245–273
Kolias S, Anastassiou D (1991) A unified neural network approach to digital image halftoning. IEEE Trans Signal Proc 39(4):980–984
Netravali AN, Haskell, BJ (1988) Digital pictures: representation and compression. Plenum Press, New York
Sullivan J, Miller R (1991) Design of minimum visual modulation halftone patterns. IEEE Trans Systems, Man and Cybernetics 21(1):33–38
Ulichney R (1987) Digital halftoning. MIT Press, Cambridge, Mass
Velho L, Gomes J (1991) Digital halftoning with space filling curves. Comput Graph 25(4):81–90
Witten IH, Neal RM (1982) Using Peano curves for bilevel display of continuous-tone images. IEEE Comput Graph Appl 2(3):47–52
Wyvill G, McNaughton C (1991) Three plus five makes eight: a simplified approach to halftoning. In: Proc Comput Graph Int. Springer Verlag, New York, pp 379–392
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gotsman, C. Halftoning of image sequences. The Visual Computer 9, 255–266 (1993). https://doi.org/10.1007/BF01908448
Issue Date:
DOI: https://doi.org/10.1007/BF01908448