Traditional error diffusion halftoning is a high quality method for producing binary images from digital grayscale images. Error diffusion shapes the quantization noise power into the high frequency regions where the human eye is the least sensitive. Error diffusion may be extended to color images by using error filters with matrix-valued coefficients to take into account the correlation among ...

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 met...

Today, we will start to discuss how to improve the rather coarse additive-error low-rank matrix approximation algorithms from the last two classes to obtain much better results for low-rank matrix approximation. Importantly, “better” means very different things to different research communities, and thus we will discuss several different notions of better. We will start by describing how to imp...