Patent Document ID: 9041980
Application ID: 13745850
Patent Status: 1

Claim One:
1. A method for vector error diffusion, the method comprising: obtaining, by one or more processors of a computing device, two-dimensional chrominance coordinates for each primary color in a color space; comparing, by the one or more processors, the chrominance coordinates for each primary color to chrominance thresholds of the color space; in response to the comparing, assigning, by the one or more processors, each primary color in the color space to at least one chrominance quadrant of the color space, such that each chrominance quadrant is associated with respective groups of the primary colors; and performing, by the one or more processors, vector error diffusion for a pixel in the color space, wherein performing the vector error diffusion comprises: determining chrominance coordinates of a color of the pixel in the color space; identifying a chrominance quadrant from which to determine a closest primary color based on the determined chrominance coordinates; determining the closest primary color to the color of the pixel based on the identified chrominance quadrant and without searching other chrominance quadrants for the closest primary color; propagating error between the color of the pixel and the determined closest primary color to one or more neighboring pixels of the pixel.