Method for selecting an image for insertion into a document

• US 8,718,381 B2
• Filed: 07/31/2006
• Issued: 05/06/2014
• Est. Priority Date: 07/31/2006
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Obrador, Pere
• Primary Examiner(s): Park, Chan
• Assistant Examiner(s): YEH, EUENG NAN
• Application Number:
  US11/496,146
• Publication Number:
  US 20080030752A1
• Time in Patent Office: 2,836 Days
• Field of Search: 382/100, 382/162, 382/217, 358/1.9, 358/518
• US Class Current: 382/217
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 2207/30144 Printing quality
• CPC Class Codes: G06T 7/90 Determination of colour characteristics
• CPC Class Codes: H04N 1/3871 the composed originals being of different kinds, e.g. low- and high-resolution originals
• CPC Class Codes: H04N 1/6077 Colour balance, e.g. colour cast correction

Abstract

One embodiment of the present invention provides a method for selecting an image for insertion into a document. A color harmony is received. A document color data of the document is accessed. An image color data of each of a plurality of images is accessed. A harmony measure is determined between the document color data and each of the image color data according to the color harmony.

Claims

1. A method for selecting an image for insertion into a document, comprising:

receiving a color harmony;

identifying a plurality of document regions;

identifying a plurality of image regions; and

determining by a processor a preliminary harmony measure between each of the plurality of document regions and each of the plurality of image regions according to the color harmony, including determining the preliminary harmony measure based on the difference in color between the each of the plurality of document regions and the each of the plurality of image regions with respect to the color harmony, the size of the each of the plurality of document regions, the size of the each of the plurality of image regions, and the distance between the each of the plurality of document regions and the each of the plurality of image regions.

2. The method of claim 1, wherein identifying a plurality of document regions and identifying a plurality of image regions, comprises:

identifying the plurality of document regions based on morphologically processing the document; and

identifying the plurality of image regions based on morphologically processing the image.

3. The method of claim 1, further comprising:

determining a final harmony measure by summing the preliminary harmony measures.

4. The method of claim 3, further comprising:

repeating the steps of identifying a plurality of image regions, determining a preliminary harmony measure between each of the plurality of document regions and each of the plurality of image regions according to the color harmony, and determining a final harmony measure by summing the preliminary harmony measures for each of a plurality of images.

5. The method of claim 4, further comprising outputting at least a portion of the plurality of images associated with the final harmony measures indicative of closer relationships between the first color data and the second color data with respect to the color harmony.

6. The method of claim 5, wherein outputting at least a portion of the plurality of images associated with the final harmony measures indicative of closer relationships between the first color data and the second color data with respect to the color harmony comprises:

outputting at least a portion of the plurality of images associated with the higher final harmony measures.

7. The method of claim 1, wherein receiving a color harmony comprises:

receiving one of a monochromatic color harmony, an analogous color harmony, a complementary color harmony, a split-complementary color harmony, a triadic color harmony, and a clash color harmony.

8. The method of claim 1, wherein determining a preliminary harmony measure between each of the plurality of document regions and each of the plurality of image regions according to the color harmony comprises:

determining the preliminary harmony measure based on the difference in color between the each of the plurality of document regions and the each of the plurality of image regions with respect to the color harmony.

9. The method of claim 1, wherein the preliminary harmony measure is determined according to

10. The method of claim 9, wherein:

the bin _factor is 1 if the document region i and the image region j are the same color; and

the bin _factor is between 0.5 and 1 if the document region i and the image region j are different colors.

11. The method of claim 9, wherein the patchSize, and the patchSize_j refer to the area of the document region i and the area of the image region j, respectively.