Patent ID: 6859210
Filing Date: 2005-02-22
Classification: H04N

Abstract:
1. A method for converting an input digital color image having a set of possible input colors to an output digital color image having a set of palette colors, the number of palette colors being less than the number possible input colors, wherein the set of palette colors is determined based on the distribution of colors in the first digital image boosted by a distribution of the pre-defined important colors contained in the input digital image, comprising the steps of: a) appending additional pixels to the input digital color image to form an enlarged input digital color image, where the additional pixels are determined from detected regions of the pre-defined important colors in the input digital color image; b) determining the distribution of colors in the enlarged input digital color image; c) determining the set of palette colors to be used in the formation of the output digital color image responsive to the distribution of colors in the enlarged input digital color image; d) forming an enlarged output digital color image by assigning each color in the enlarged input digital color image to one of the colors in the set of palette colors; and e) forming an output digital color image by removing the additional pixels from the enlarged output digital color image.