Hardware-friendly descreening

Abstract

Conventional electrophotographic printers tend to produce Moire artifacts when used for printing images scanned from printed material such as books and magazines. Inspired by anisotropic diffusion, we propose a novel non-iterative, non-linear, and space-variant de- screening filter that removes a wide range of Moire-causing screen frequencies in a scanned document while preserving image sharpness and edge detail. The amount of diffusion of the image intensity resulting from applying the filter is governed by an estimate of the gradient that is robust under halftone noise. More precisely, the filter extracts a spatial feature vector comprising local intensity gradients estimated from a local window in a pre-smoothed version of the noisy input image. Tunable non-linear polynomial functions of this feature vector are then used to perform one iteration of a discrete diffusion controlled by the intensity gradient. We compare the performance of the proposed algorithm to other descreening solutions and demonstrate that the new algorithm improves quality over the existing methods while reducing computation.