Patent ID: 7864193

Claim:
A computer-implemented method for color conversion in RGB color space in order to reduce the total number of colors used for an image to account for display device, processing device, memory element, or transmission limitations, the method comprising: configuring a computer system having at least one processor and at least one memory to carry out the following steps: calculating a distance between each one of a plurality of color coordinates in a conversion palette and a color coordinate for a pixel in an image; and assigning a new color coordinate to said pixel, said new color coordinate comprising a closest one of said plurality of color coordinates in said conversion palette, wherein said plurality of color coordinates in said conversion palette comprise a first point and a second point on a neutral axis of a RGB color cube and on opposite surfaces of a first sphere, a third point and a fourth point on the neutral axis of said RGB color cube and on opposite surfaces of a second sphere, and a plurality of other points evenly distributed over a surface of said first sphere and symmetrically distributed around said neutral axis, wherein a volume of said second sphere is twice the volume of said first sphere, and wherein a center of said first sphere and a center of said second sphere is a center of said RGB color cube.