Subdividing color space for fast vector error diffusion

摘要

Subdividing a color space is described for vector error diffusion which includes obtaining color coordinates for each primary color in the color space, and comparing the color coordinates to a threshold value for each coordinate plane of the color space. In response to the comparing, each primary color is grouped into a quadrant of the color space, wherein each quadrant is defined by the threshold value for each coordinate plane. In other aspects, a mapping a color to a closet primary color is described in a color space that includes a display determining color coordinates of the color and identifying a matching quadrant of a plurality of quadrants dividing the color space, wherein the determined color coordinates fall within the matching quadrant. A representative display device searches for the closest primary color within the matching quadrant and maps the color to the closest primary color found.

主权项

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.