Half-tone conversion mask for digital images

Abstract

A half-tone mask is characterized by an N.times.M array of mask value locations associated with at least a portion of the pixels of the digital image. The size of the mask array may contain a relatively small number of pixel locations, which is applied spatially to mutually contiguous subsets or sub-arrays of pixels of a relatively high resolution digital image. Although the mask may also be made large enough to encompass the entire image of interest, respective threshold values of the mask may be computed `on the fly`, so as to obviate the need to prestore all of the threshold values of the mask. Each of the locations of the mask array is assigned a respectively different grey scale/half-tone conversion threshold value. These threshold values are distributed among the locations of the mask array such that as one proceeds through the mask array, the next sequential location is specified in accordance with fractional parts of integral multiples of a two-dimensional analog of the Golden Mean. Each successive mask location is assigned a sequentially larger grey scale to half-tone conversion threshold. These threshold values are successive integers 0 through K, where K is one less than M.times.N. The use of a two-dimensional analog of the Golden Mean to algebraically distribute the threshold values disperses successive threshold value integers, so that any half-tone image obtained by the mask is not contaminated with low-frequency, visually disturbing artifacts.