| CPC G06T 5/00 (2013.01) [G06T 2207/10024 (2013.01); G06T 2207/20021 (2013.01); G06T 2207/20224 (2013.01)] | 11 Claims |

|
1. An image generation apparatus, comprising:
a memory; and
a processor connected to the memory to execute a program including computer-readable instructions that are stored in the memory, wherein
the processor
classifies each of pixels included in an image into any one region of a region of achromatic color inside a color space and a region of chromatic color inside the color space,
uses the pixels classified into the region of achromatic color to extract a first predetermined number of representative colors, uses the pixels classified into the region of chromatic color to extract a second predetermined number of representative colors,
replaces each of the pixels included in the image with a pixel of a representative color having a smallest difference in pixel value from the pixels included in the image, among the first predetermined number of representative colors and the second predetermined number of representative colors, to generate a color-reduced image of the image,
uses a median cut method to divide the region of achromatic color until a number of regions is the first predetermined number and to divide the region of chromatic color until the number of regions is the second predetermined number, and uses the median cut method to calculate a representative color of each region obtained by dividing the region of chromatic color and the region of achromatic color,
updates the representative color by a K-means method, and
replaces each of the pixels included in the image with a pixel of the representative color having a smallest difference in pixel value from the pixels included in the image, among the representative colors that are updated, to generate the color-reduced image of the image.
|