System and method for color dither matrix creation using human-vision-system gray matrix with multi-cell replacement

A system comprising:

• a parent dither pattern comprising pixels;
• a processor coupled to receive the parent dither pattern, said processor transposing multiple pairs of pixels of a parent dither pattern to form at least one candidate pattern;
• determining a cost function value for each of the at least one candidate patterns;
• selecting at least one low cost pattern corresponding to at least one low cost function value;
• reducing the multiple pairs of pixels to transpose;
• transposing the reduced multiple pairs of pixels in the selected at least one low cost pattern;
• determining a subsequent cost function value for each of the at least one transposed low cost patterns;
• selecting at least one subsequent low cost pattern corresponding to at least one subsequent low cost value, and performing iterations of reducing, transposing determining and selecting until a determined cost value threshold is met.

A computer readable medium comprising instructions, which when executed by a processing system perform the method comprising:

• (a) transposing multiple pairs of pixels of a parent dither pattern to form at least one candidate pattern;
• (b) determining a cost function value for each of the at least one candidate patterns;
• (c) selecting at least one low cost pattern corresponding to at least one low cost function value;
• (d) reducing the multiple pairs of pixels to transpose;
• (e) transposing the reduced multiple pairs of pixels in the selected at least one low cost pattern;
• (f) determining a subsequent cost function value for each of the at least one transposed low cost patterns;
• (g) selecting at least one subsequent low cost pattern corresponding to at least one subsequent low cost value;
• (h) repeating steps (d-g) until a determined cost value threshold is met.