摘要 |
A dither matrix generator defines a three-dimensional array of pixels referred to as the "cluster array" in which each pixel is designated based on its value as a "cluster pixel" or a "void pixel". The dither matrix generator also defines a three-dimensional array referred to as the "dither matrix," and assigns rank values to the dither matrix in two stages. In the first stage, the dither matrix generator identifies the largest cluster in the cluster array, identifies a cluster pixel located in the largest cluster, assigns a rank value to the element in the dither matrix corresponding to the cluster pixel and removes the cluster pixel from the cluster array. The process is repeated until the cluster array contains no cluster pixels. In the second stage, the dither matrix generator resets the pixels in the cluster array to their initial values, identifies the largest void in the cluster array, identifies a void pixel within the largest void, assigns a rank value to the element in the dither matrix corresponding to the void pixel and inserts a cluster pixel in the location of the void pixel. The process is repeated until the cluster array contains only cluster pixels. |