IP Library Granted Patent US 9,058,539
Granted Patent B2
US 9,058,539 · App. 13/864,072 · Granted Jun 16, 2015

Systems and methods for quantifying graphics or text in an image

Inventor: Attaullah Seikh (Irvine, CA)
Assignee: Canon Kabushiki Kaisha
G06K9/4642G06T9/00G06T7/00H04N19/172H04N19/12H04N19/136
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 9,058,539
App. No.
13/864,072
Granted
Jun 16, 2015
Kind
B2
Abstract

Systems and methods for quantifying an image generate a grayscale histogram of an image, wherein the grayscale histogram includes a respective number of pixels for a plurality of histogram values; determine a respective percentage of pixels in each of the histogram values based on the numbers of pixels for the respective histogram value and a total number of pixels in the image; compare the respective percentages of the histogram values to a first threshold; add the respective percentages that exceed the first threshold to a total percentage; and compare the total percentage to a second threshold.

Claims (35)

1. A method for selecting an image encoder, the method comprising:

generating a grayscale histogram of an image, wherein the grayscale histogram includes a respective number of pixels for a plurality of histogram values;

determining a respective percentage of pixels in each of the histogram values based on the number of pixels for the respective histogram value and a total number of pixels in the image;

comparing the percentages of pixels in the histogram values to a first threshold;

adding the percentages of pixels in the histogram values that exceed the first threshold to a total percentage;

comparing the total percentage to a second threshold; and

encoding the image with an encoder that is selected based on the second threshold.

2. The method of claim 1 , further comprising

encoding the image with a text encoder if the total percentage is greater than the second threshold; and

encoding the image with a graphics encoder if the total percentage is less than the second threshold.

3. The method of claim 1 , wherein generating the grayscale histogram comprises averaging two or more color component values for a pixel.

4. The method of claim 3 , wherein the colors associated with the two or more color component values are red, green, and blue.

5. The method of claim 1 , wherein the first threshold is 1%.

6. The method of claim 1 , wherein the second threshold is 50%.

7. A method for quantifying an image, the method comprising:

generating a histogram of an image, wherein the histogram includes a respective number of pixels for a plurality of histogram values;

determining a respective percentage of pixels in each of the histogram values based on the number of pixels for the respective histogram value and a total number of pixels in the image; and

generating a text/graphics score for the image based on the respective percentage of pixels in each of the histogram values, wherein generating the text/graphics score includes comparing the percentages of pixels in the histogram values to a first threshold and adding the respective percentages that exceed the first threshold to a total percentage.

8. The method of claim 7 , wherein the first threshold is 2%.

9. The method of claim 7 , further comprising comparing the text/graphics score to a second threshold; and

labeling the image as either a text image or a graphics image based on the comparison of the text/graphics score to the second threshold.

10. The method of claim 9 , wherein the second threshold is 60%.

11. The method of claim 9 , wherein the image is labeled a text image if the text/graphics score is greater than the threshold, and wherein the image is labeled a graphics image if the text/graphics score is less than the threshold.

12. The method of claim 7 , further comprising reducing a color depth of the image.

13. A device for quantifying an image, the device comprising:

one or more computer-readable media configured to store images; and

one or more processors configured to cause the device to perform operations including

obtaining an image,

generating a histogram of the image, wherein the histogram includes a respective number of pixels for a plurality of histogram values,

determining respective percentages of pixels in the histogram values based on the number of pixels for the respective histogram value and a total number of pixels in the image, and

generating an image score for the image based on the respective percentages of pixels in the histogram values, wherein generating the image score includes comparing the respective percentages of pixels in the histogram values to a first threshold and adding the respective percentages that exceed the first threshold to a total percentage.

14. The device of claim 13 , wherein the one or more processors are further configured to cause the device to convert the image to a grayscale image.

15. The device of claim 13 , wherein the one or more processors are further configured to cause the device to

determine that the image is one of a graphics image and a text image based on the image score; and

encode the image based on whether the image is a text image or a graphics image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2013
From: SEIKH, ATTAULLAH
To: CANON KABUSHIKI KAISHA
Reel/Frame 030227/0613 →
Continuity (1)
Related Publication 20140307962A1 · Oct 16, 2014