Gray level requantization

Michael Werman*, Shmuel Peleg

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


A distance measure between pictures, that enables comparison of images with different gray level ranges, is described. With such measure halftoning can be treated as an optimization problem. Based on this measure, an algorithm for reducing the number of gray levels of a picture with minimal visual degradation is developed. The algorithm can even produce a binary halftone of the picture, which is needed for many hard copy devices. The complexity of the algorithm is high, and it is not recommended as a daily halftoning method. However, the method provides a well-defined mathematical approach for comparing images.

Original languageAmerican English
Pages (from-to)81-87
Number of pages7
JournalComputer Vision, Graphics, and Image Processing
Issue number1
StatePublished - Jul 1988


Dive into the research topics of 'Gray level requantization'. Together they form a unique fingerprint.

Cite this