IP Library › Granted Patent US 9,696,950
Granted Patent B2
US 9,696,950 · App. 14/908,372 · Granted Jul 4, 2017

Analysing image content

Inventors: Jordi Arnabat Benedicto (L'Arboc del Penedes, ES); Jordi Vilar Benito (Castelldefels, ES); Peter Morovic (Sant Cugat del Valles, ES)
Assignee: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
G06F3/1254G06F3/1204G06F3/1205G06K9/4642G06K9/4652
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,696,950
App. No.
14/908,372
Granted
Jul 4, 2017
Kind
B2
Abstract

A computer implemented method of analyzing the content of a digital image, for example a page to be printed, computes a boundary enclosing all the non-white content of the image. The image within the boundary is then divided into regions based on a predetermined division rule. For each region the number of unique colors and the proportion of non-white pixels are computed. The image is then categorized according to the result of those computations. The categorization can be used to automatically set print settings according to the content of the image.

Claims (40)

1. A computer implemented method of analyzing content of a digital image, the method comprising:

computing a boundary enclosing non-white content of the digital image;

dividing the enclosed non-white content into regions based on a predetermined division rule;

for each region, determining a number of unique colors within the non-white content as presented in a conversion of the digital image to an international color consortium (ICC) profile connection space (PCS), and a proportion of non-white pixels;

categorizing the digital image based on the number of unique colors and the proportion of non-white pixels computed for each region; and

producing an estimate of a cost of printing the digital image based on the category of the image.

2. The method according to claim 1 , further comprising automatically assigning a print setting to the image according to the categorization of the image.

3. The method according to claim 2 , wherein the category comprises grayscale CAD, color CAD, photo, GIS, or poster.

4. The method according to claim 1 , comprising deriving the digital image as a lower resolution image from a higher resolution image.

5. The method according to claim 1 , wherein computing the boundary enclosing all the non-white content of the digital image comprises computing a minimum bounding box containing all the non-white content of the digital image.

6. The method according to claim 1 , wherein the regions are rectangles or are regions based on Manhattan layout, color segmentation, or edge preservation.

7. The method of claim 1 , further comprising:

automatically determining whether an image is a grayscale image or a color image; and

if it is a color image, carrying out the method of claim 1 on the color image.

8. A printing system for printing a digital image and comprising a computer programmed to:

compute a boundary enclosing non-white content of the digital image;

divide the enclosed non-white content into regions based on a predetermined division rule;

for each region, determine a number of unique colors within the non-white content as presented in a conversion of the digital image to an international color consortium (ICC) profile connection space (PCS), and a proportion of nonwhite pixels;

categorize the digital image based on the number of unique colors and the proportion of non-white pixels computed for each region; and

assigning a print setting to the image according to the categorization of the image,

wherein the category comprises grayscale CAD, color CAD, photo, GIS, or poster.

9. The printing system according to claim 8 , further programed to produce an estimate of a cost of printing the digital image based on the category of the image.

10. The printing system according to claim 8 , wherein computing the boundary enclosing all the non-white content of the digital image comprises computing a minimum bounding box containing all the nonwhite content of the digital image.

11. The printing system according to claim 8 , wherein the regions are rectangles or are regions based on Manhattan layout, color segmentation, or edge preservation.

12. A computer program product for analyzing content of a digital image, the computer program product comprising:

a non-transitory computer readable storage medium comprising computer usable program code embodied therewith, the computer usable program code to, when executed by a processor:

computing a boundary enclosing all non-white content of the digital image;

dividing the enclosed non-white content into regions based on a predetermined division rule:

for each region, determining a number of unique colors within the non-white content as presented in a conversion of the digital image to an international color consortium (ICC) profile connection space (PCS), and a proportion of non-white pixels; and

categorizing the digital image based on the number of unique colors and the proportion of non-white pixels computed for each region,

wherein the category comprises grayscale CAD, color CAD, photo, GIS, or poster.

13. The computer program product of claim 12 , further comprising computer usable program code to, when executed by the processor, produce an estimate of a cost of printing the digital image based on the category of the image.

14. The computer program product of claim 12 , further comprising computer usable program code to, when executed by the processor, derive the digital image as a lower resolution image from a higher resolution image.

15. The computer program product of claim 12 , further comprising computer usable program code to, when executed by the processor, determine whether an image is a grayscale image or a color image.

16. The computer program product of claim 12 , further comprising computer usable program code to, when executed by the processor, automatically assign a print setting to the image according to the categorization of the image.

17. The computer program product of claim 12 , wherein computing the boundary enclosing all the non-white content of the digital image comprises computing a minimum bounding box containing all the non-white content of the digital image.

18. The computer program product of claim 12 , wherein the regions are rectangles or are regions based on Manhattan layout, color segmentation, or edge preservation.

19. The computer program product of claim 12 , further comprising computer usable program code to, when executed by the processor:

automatically determine whether an image is a grayscale image or a color image; and

if it is a color image, carry out the method of claim 16 on the color image.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 12, 2016
From: HEWLETT-PACKARD ESPAÑOLA, S.L.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 038561/0108 →
Continuity (1)
Related Publication 20160179446A1 · Jun 23, 2016