Patent ID: 6853469

Claim:
A method for digital printing represented as a matrix I, comprising: forming a sequence of matrices P k with entries 0 or 1 where a 1 at some entry in some P k represents that this pixel will be printed at stage k; constructing as sequences of matrices I k with entries in [0, 1], so that I 0 =I; determining, when considering all pixels in I k for all successive values of k, a next pixel having a largest weight indicating that said next pixel is to be printed next, so that P k+1 differs from P k by a zero at said next pixel in P k being replaced by a 1 at the same position in P k+1 ; printing said pixel; replacing the value of said pixel in I k by a 0 thus forming I k+1 ; and incrementing the value of k, until enough pixels have been printed to represent the overall darkness of I by the printed image.