Patent ID: 6518981
Filing Date: 2003-02-11
Classification: H04N

Abstract:
A method for generating a color palette having m colors from a color image described in a color space, comprising:obtaining pixel image data corresponding to the color image; determining a frequency of occurrence for each color in the pixel image data; assigning each color in the pixel image data to one of a predetermined number of cells into which the color space has been partitioned, the predetermined number being not greater than m; a first selecting step of selecting the most commonly occurring color in each cell in which a color exists, so as to obtain n palette colors; calculating a vote value for each unselected color, the vote value being based at least in part on a product of the frequency of occurrence of the color in the pixel image times a weighting factor, the weighting factor based on a rank of the color in its corresponding cell, the unselected colors being the colors not selected in the first selecting step; and a second selecting step of selecting m-n colors as the unselected colors with the highest vote values.