A method in described in which a halftone matrix is generated using a kernel by mapping kernel values of each pixel to a halftone matrix value at a corresponding element of the halftone matrix. Where a plurality of pixels have the same kernel value, the kernel value is randomly mapped to a respective halftone matrix value in a range of halftone matrix values corresponding to the kernel value.