Gray levels can improve the performance of binary image digitizers

N. Kiryati*, A. Bruckstein

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The application of gray-scale digitizers to digitization of binary images of straight-edged planar shilhouettes is considered. A measure of digitization-induced ambiguity is introduced. It is shown that if the gray levels are not quantized and the spatial sampling resolution is sufficiently high, error-free reconstruction of the original binary image from the digitized image is possible. When the total bit-count for the representation of the digitized image is limited, i.e., sampling resolution and quantization accuracy are both finite, error-free reconstruction is usually impossible. In this case a bit allocation problem arises, and it is shown that the sensible bit allocation policy is to increase the quantization accuracy as much as possible once a "sufficient" spatial sampling resolution has been reached.

Original languageEnglish
Pages (from-to)31-39
Number of pages9
JournalCVGIP: Graphical Models and Image Processing
Issue number1
StatePublished - Jan 1991
Externally publishedYes


Dive into the research topics of 'Gray levels can improve the performance of binary image digitizers'. Together they form a unique fingerprint.

Cite this