US Patent 11178311 Context aware color reduction

A method, apparatus, and non-transitory computer readable medium for color reduction based on image segmentation are described. The method, apparatus, and non-transitory computer readable medium may provide for segmenting an input image into a plurality of regions, assigning a weight to each region, identifying one or more colors for each of the regions, selecting a color palette based on the one or more colors for each of the regions and the corresponding weight for each of the regions, and performing a color reduction on the input image using the selected color palette to produce a color reduced image. The weight assigned to each region may depend on factors including relevance, prominence, focus, position, or any combination thereof.