# US 2023/0057757 A1 · Image generation apparatus, control method, and non-transitory recording medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2023/0057757 A1
- Document ID: US20230057757A1
- Status: Published application
- Kind: A1
- Application number: 17/886,265
- Filed: 2022-08-11
- Published: 2023-02-23
- Earliest claimed: 2021-08-19
- Assignees: Sharp Kabushiki Kaisha
- Applicants: Sharp Kabushiki Kaisha
- Inventors: TERUHIKO MATSUOKA; MASAHIKO TAKASHIMA; DAISAKU IMAIZUMI
- Web page: https://patentgrep.com/patent/US20230057757A1

## CPC

- H04N 1/644: {using a reduced set of representative colours, e.g. each representing a particular range in a colour space}
- G06T 2207/10024: Color image
- G06T 2207/20021: Dividing image into blocks, subimages or windows
- G06T 2207/20224: Image subtraction
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

Provided are a memory and a processor connected to the memory to execute a program stored in the memory. The processor classifies each of pixels included in an image into any one region of a region of achromatic color and a region of chromatic color inside a 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, and 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.

## Claims

### Claim 1

An image generation apparatus, comprising:
a memory; and
a processor connected to the memory to execute a program 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, and
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.

### Claim 2 (depends on 1)

The image generation apparatus according to claim 1, wherein
the color space is an RGB color space, and
if an absolute value of a difference between an R value and a G value, an absolute value of a difference between the G value and a B value, and an absolute value of a difference between the B value and the R value of the pixel are all within a threshold value, the processor classifies the pixel into the region of achromatic color, and otherwise, classifies the pixel into the region of chromatic color.

### Claim 3 (depends on 1)

The image generation apparatus according to claim 1, wherein
the color space is an L* a* b* color space, and
if both an absolute value of an a* value and an absolute value of a b* value of the pixel are within a threshold value, the processor classifies the pixel into the region of achromatic color, and otherwise, classifies the pixel into the region of chromatic color.

### Claim 4 (depends on 1)

The image generation apparatus according to claim 1, wherein
the color space is a YCbCr color space, and
if both an absolute value of a Cb value and an absolute value of a Cr value of the pixel are within a threshold value, the processor classifies the pixel into the region of achromatic color, and otherwise, classifies the pixel into the region of chromatic color.

### Claim 5 (depends on 1)

The image generation apparatus according to claim 1, wherein
the processor
divides the region of chromatic color into a plurality of divided regions, and
if a pixel of the pixels included in the image is a pixel of chromatic color, classifies the pixel into any one of the plurality of divided regions of the region of chromatic color.

### Claim 6 (depends on 5)

The image generation apparatus according to claim 5, wherein
the processor
divides the region of achromatic color into a plurality of divided regions, and
if a pixel of the pixels included in the image is a pixel of achromatic color, classifies the pixel into any one of the plurality of divided regions of the region of achromatic color.

### Claim 7 (depends on 1)

The image generation apparatus according to claim 1, wherein the processor calculates the first predetermined number of representative colors and the second predetermined number of representative colors, classifies a pixel of the pixels included in the image into a group of representative colors having a pixel value closest to the pixel, among the first predetermined number of representative colors and the second predetermined number of representative colors, and uses a pixel value of the pixel that is classified to calculate a new representative color for each group, to update the first predetermined number of representative colors and the second predetermined number of representative colors.

### Claim 8 (depends on 1)

The image generation apparatus according to claim 1, wherein
the processor
uses a median cut method to divide the region of achromatic color until the 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 the 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.

### Claim 9 (depends on 1)

The image generation apparatus according to claim 1, wherein the processor uses an RGB color space as the color space, if the color-reduced image is generated with emphasis on speed, uses an L* a* b* color space as the color space, if the color-reduced image is generated with emphasis on color reproduction, and uses a YCbCr color space as the color space, if the color-reduced image is generated in consideration of balancing speed and color reproduction.

### Claim 10 (depends on 9)

The image generation apparatus according to claim 9, wherein the processor allows for selection by a user of a color space used to generate the color-reduced image.

### Claim 11

A control method of an image generation apparatus, the control method comprising:
classifying 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;
using the pixels classified into the region of achromatic color to extract a first predetermined number of representative colors, using the pixels classified into the region of chromatic color to extract a second predetermined number of representative colors; and
replacing 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.

### Claim 12

A non-transitory storage medium for storing a program for causing a computer to realize functions of:
classifying 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;
using the pixels classified into the region of achromatic color to extract a first predetermined number of representative colors, using the pixels classified into the region of chromatic color to extract a second predetermined number of representative colors; and
replacing 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.
