IP Library › Granted Patent US 12,418,622
Granted Patent B2
US 12,418,622 · App. 18/366,935 · Granted Sep 16, 2025

Image processing apparatus capable of generating color-reduced image with high object reproducibility, control method for image processing apparatus, and storage medium

Inventor: Hiroyuki Sakai (Chiba, JP)
Assignee: CANON KABUSHIKI KAISHA
H04N1/6058G06T5/40G06T7/11G06T7/90G06V10/56H04N1/6008G06T2207/10024
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,418,622
App. No.
18/366,935
Granted
Sep 16, 2025
Kind
B2
Abstract

An image processing apparatus capable of generating a color-reduced image with high object reproducibility is provided. The image processing apparatus includes a data processing unit configured or programmed to function as a generating unit generating a binary image for judging whether each of pixels constituting an image obtained is a background attribute or a character attribute, a first determining unit determining a first type representative color based on a histogram of RGB values of pixels judged to be the background attribute based on the binary image among all the pixels constituting the image, a second determining unit determining a second type representative color based on a histogram of RGB values of pixels judged to be the character attribute based on the binary image among all the pixels constituting the image, and a processing unit performing a color reduction processing on the image to generate a color-reduced image.

Claims (40)

1. An image processing apparatus comprising:

a data processing unit configured or programmed to function as:

a generating unit that generates a binary image for judging whether each of pixels constituting an image obtained is a background attribute or a character attribute;

a first determining unit that determines one or more colors of a first type representative color based on a histogram of RGB values of pixels judged to be the background attribute based on the binary image among all the pixels constituting the image;

a second determining unit that determines one or more colors of a second type representative color based on a histogram of RGB values of pixels judged to be the character attribute based on the binary image among all the pixels constituting the image; and

a color reduction processing unit that performs a color reduction processing with respect to the image to generate a color-reduced image, and

wherein, in the color reduction processing, the RGB values of the pixels judged to be the background attribute based on the binary image among all the pixels constituting the image are converted into RGB values indicating the first type representative color, and the RGB values of the pixels judged to be the character attribute based on the binary image among all the pixels constituting the image are converted into RGB values indicating the second type representative color.

2. The image processing apparatus according to claim 1 ,

wherein, in a case that a plurality of colors are determined as the first type representative color, in the color reduction processing, the RGB values of the pixels judged to be the background attribute based on the binary image are converted into RGB values that indicate a color closest to a color indicated by the RGB values of the pixels judged to be the background attribute based on the binary image among the plurality of colors.

3. The image processing apparatus according to claim 1 ,

wherein, in a case that a plurality of colors are determined as the second type representative color, in the color reduction processing, the RGB values of the pixels judged to be the character attribute based on the binary image are converted into RGB values that indicate a color closest to a color indicated by the RGB values of the pixels judged to be the character attribute based on the binary image among the plurality of colors.

4. The image processing apparatus according to claim 1 ,

wherein the binary image is generated by using a distribution of luminance values of all the pixels constituting the image.

5. The image processing apparatus according to claim 1 ,

wherein the data processing unit is configured or programmed to function as a gray image generating unit that generates a gray image based on the image,

divided binary images are generated for a plurality of divided gray images obtained by dividing the gray image, respectively,

each of the divided binary images is generated by using a distribution of luminance values of all pixels constituting the corresponding divided gray image, and

the binary image is generated by combining all the generated divided binary images.

6. The image processing apparatus according to claim 5 ,

wherein the plurality of divided gray images are an image of an upper portion area of the gray image, an image of a central portion area of the gray image, and an image of a lower portion area of the gray image.

7. The image processing apparatus according to claim 5 ,

wherein the data processing unit is configured or programmed to function as

an analyzing unit that performs image analysis of the gray image; and

an area determining unit that determines areas, into which the gray image is divided, based on an analysis result obtained by the image analysis.

8. The image processing apparatus according to claim 1 ,

wherein the image processing apparatus is a reading apparatus including a reading unit that reads a document and generates an image of the document.

9. A control method for an image processing apparatus,

the control method comprising:

a step of generating a binary image for judging whether each of pixels constituting an image obtained is a background attribute or a character attribute;

a step of determining one or more colors of a first type representative color based on a histogram of RGB values of pixels judged to be the background attribute based on the binary image among all the pixels constituting the image;

a step of determining one or more colors of a second type representative color based on a histogram of RGB values of pixels judged to be the character attribute based on the binary image among all the pixels constituting the image; and

a step of performing a color reduction processing with respect to the image to generate a color-reduced image, and

wherein, in the color reduction processing, the RGB values of the pixels judged to be the background attribute based on the binary image among all the pixels constituting the image are converted into RGB values indicating the first type representative color, and the RGB values of the pixels judged to be the character attribute based on the binary image among all the pixels constituting the image are converted into RGB values indicating the second type representative color.

10. A non-transitory computer-readable storage medium storing a program for causing a computer to execute a control method for an image processing apparatus,

the control method comprising:

a step of generating a binary image for judging whether each of pixels constituting an image obtained is a background attribute or a character attribute;

a step of determining one or more colors of a first type representative color based on a histogram of RGB values of pixels judged to be the background attribute based on the binary image among all the pixels constituting the image;

a step of determining one or more colors of a second type representative color based on a histogram of RGB values of pixels judged to be the character attribute based on the binary image among all the pixels constituting the image; and

a step of performing a color reduction processing with respect to the image to generate a color-reduced image, and

wherein, in the color reduction processing, the RGB values of the pixels judged to be the background attribute based on the binary image among all the pixels constituting the image are converted into RGB values indicating the first type representative color, and the RGB values of the pixels judged to be the character attribute based on the binary image among all the pixels constituting the image are converted into RGB values indicating the second type representative color.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 23, 2023
From: SAKAI, HIROYUKI
To: CANON KABUSHIKI KAISHA
Reel/Frame 064671/0108 →
Priority Claims (1)
JP 2022-131969 · Aug 22, 2022 · national
Continuity (1)
Related Publication 20240064262A1 · Feb 22, 2024
References Cited (7)
US 8768051B2 · Yamazaki · 2014 [cited by examiner]
US 11283963B2 · Muraishi · 2022 [cited by examiner]
US 20100246942A1 · Adachi · 2010 [cited by examiner]
US 20200084337A1 · Muraishi · 2020 [cited by examiner]
US 20210303905A1 · Baek · 2021 [cited by examiner]
US 20240064262A1 · Sakai · 2024 [cited by examiner]
JP 2003309727A · 2003 [cited by applicant]