Estimating an amount of color content in a document

• US 7,907,305 B2
• Filed: 02/05/2008
• Issued: 03/15/2011
• Est. Priority Date: 02/05/2008
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Malik, Amal Zaka, Li, Xing, Nagarajan, Ramesh
• Primary Examiner(s): Baker; Charlotte M
• Application Number:
  US12/026,018
• Publication Number:
  US 20090195801A1
• Time in Patent Office: 1,134 Days
• Field of Search: 358/1.9, 358/3.06, 358/1.14, 358/1.13, 358/1.15, 358/2.1, 358/527, 358/540, 358/538, 358/518, 399/79, 399/8, 399/81, 399/24
• US Class Current: 358/1.9
• CPC Class Codes: H04N 1/00002 Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for error detection, error correction or monitoring in digital computers or digital computer components G06F11/00
• CPC Class Codes: H04N 1/00005 relating to image data
• CPC Class Codes: H04N 1/00068 Calculating or estimating
• CPC Class Codes: H04N 1/00832 Recording use, e.g. counting number of pages copied
• CPC Class Codes: H04N 1/34 for coin-freed systems ; Pay systems
• CPC Class Codes: H04N 1/6016 Conversion to subtractive colour signals
• CPC Class Codes: H04N 2201/0082 Image hardcopy reproducer H04N2201/0091 - H04N2201/0094 take precedence

Abstract

What is provided herein is a novel system and method for estimating the amount of color in a document. In one embodiment, a binary CMYK input image is received. Each of the CMYK plane is received at an offset from the previous plane, i.e., the 4 planes are not received simultaneously. Each plane is divided into M×N tiles. Pixel values of all four planes are examined separately and the number of on-pixels is counted for each plane. The number of on-pixel counts for each tile are aggregated for each plane. Total on-pixel counts are used to estimate the total number of white, black, color, and gray pixel counts. The total counts for all planes are used to estimate the amount of color. A document is determined to be color if the amount of color exceeds a predetermined threshold. A color billing strategy is determined based on the estimated color amount.

Claims

1. A method for determining a billing strategy for a document based upon an estimated an amount of color in that document, the method comprising:

receiving a binary input color image of a document for which a billing strategy is to be determined, wherein each color plane of said binary color image is received at an offset of other color planes;

dividing each color plane of said binary input image into M×

N tiles;

examining said binary input image to determine an on-pixel count for each of said tiles;

aggregating said on-pixel counts for each tile to obtain a total on-pixel count for each of said color planes;

estimating an amount of color in said binary input image based on said total on-pixel counts for each color plane; and

determining a billing strategy for said document based upon said estimated color amount.

2. The method of claim 1, further comprising cropping boundaries of said binary input image to produce a smaller window inside said image.

3. The method of claim 1, wherein a size of each tile is based on an optimization between detection accuracy and system resources.

4. The method of claim 1, further comprising dynamically determining a color billing strategy based on a total number of black off-pixels in said image.

5. The method of claim 1, further comprising dynamically determining a color billing strategy for said document based on said estimated amount of color exceeding a predetermined color threshold value.

6. A system for determining a billing strategy for a document based upon an estimated an amount of color in that document, the system comprising:

a storage medium capable of storing data; and

a processor in communication with said storage medium, said processor capable of executing a machine readable instruction for performing the method of;

receiving a binary input color image of a document for which a billing strategy is to be determined, wherein each color plane of said binary color image is received at an offset of other color planes;

dividing each color plane of said binary input image into M×

N tiles;

examining said binary input image to determine an on-pixel count for each of said tiles;

aggregating said on-pixel counts for each tile to obtain a total on-pixel count for each of said color planes;

estimating an amount of color in said received binary input image, said estimation being based on said total on-pixel counts for each color plane; and

determining a billing strategy for said document based upon said estimated color amount.

7. The system of claim 6, further comprising dynamically determining a color billing strategy for said document based on said estimated amount of color exceeding a predetermined color threshold value.

8. The system of claim 6, further comprising dynamically determining a color billing strategy based on a total number of black off-pixels in said image.

9. The system of claim 6, further comprising cropping boundaries of said binary input image to produce a smaller window inside said image.

10. The system of claim 6, wherein a size of each tile is based on an optimization between detection accuracy and system resources.

11. A computer program product for determining a billing strategy for a document based upon an estimated an amount of color in that document, the computer program product comprising:

a non-transitory computer readable medium for storing instructions that, when executed on a computer, cause the computer to perform a method comprising;

receiving a binary input color image of a document for which a billing strategy is to be determined, wherein each color plane of said binary color image is received at an offset of other color planes;

dividing each color plane of said binary input image into M×

N tiles;

examining said binary input image to determine an on-pixel count for each of said tiles;

aggregating said on-pixel counts for each tile to obtain a total on-pixel count for each of said color planes;

estimating an amount of color in said received binary input image, said estimation being based on said total on-pixel counts for each color plane; and

determining a billing strategy for said document based upon said estimated color amount.

12. The computer program product of claim 11, further comprising cropping boundaries of said binary input image to produce a smaller window inside said image.

13. The computer program product of claim 11, wherein a size of each tile is based on an optimization between detection accuracy and system resources.

14. The computer program product of claim 11, further comprising dynamically determining a color billing strategy for said document based on said estimated amount of color exceeding a predetermined color threshold value.

15. The computer program product of claim 11, further comprising dynamically determining a color billing strategy based on a total number of black off-pixels in said image.