Generating Harmonic Images

• US 20110110587A1
• Filed: 11/12/2009
• Published: 05/12/2011
• Est. Priority Date: 11/12/2009
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Banner, Ron
• Application Number:
  US12/617,183
• Publication Number:
  US 20110110587A1
• Time in Patent Office: Days
• US Class Current: 382/167
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77

Abstract

A computer implemented method of generating a harmonic image based on object data defining a plurality of objects to be located in the image, and location data defining a plurality of locations in the image, the method comprising the steps of: determining a plurality of harmonic object-location pairs from a plurality of possible object-location pairs; and, generating an image according to the determined harmonic object-location pairs.

Claims

1. A computer implemented method of generating a harmonic image based on object data defining a plurality of objects to be located in the image, and location data defining a plurality of locations in the image, the method comprising the steps of:

determining a plurality of harmonic object-location pairs from a plurality of possible object-location pairs; and

,

generating an image according to the determined harmonic object-location pairs.

2. A method according to claim 1, wherein each possible object-location pair is associated with a weighting factor, w_e, and the harmonic object-location pairs are determined such as to minimise the sum of weighting factors.

3. A method according to claim 2, wherein the object data comprises color coordinates a*_o, b*_o, for an object o, and the location data comprises position coordinates x_i, y_p, for a location p, and wherein the weighting factor, w_e, for a possible object-location pair is calculated based on corresponding color coordinates a*_o, b*_o, and position coordinates x_p,y_p.

4. A method according to claim 3, wherein the weighting factor, w_e, for a possible object-location pair is calculated as

w_op=(ã

*_o−

{tilde over (x)}_p)²+({tilde over (b)}*_o−

{tilde over (y)}_p)²,

where ã

*_o, {tilde over (b)}*_o, {tilde over (x)}_p and {tilde over (y)}_p are normalised values of a*_o, b*_o, x_p and y_p respectively.

5. A method according to claim 4 wherein the harmonic object-location pairs are determined using an edge minimisation algorithm.

6. A method according to claim 3, wherein the color coordinates are the color coordinates in CIELAB color space.

7. A method according to claim 3, wherein the image further comprises one or more color entities.

8. A method according to claim 7, wherein a colour entity comprises color coordinates and position coordinates.

9. A method according to claim 8, wherein the method further comprises the step of determining a spatial hue distribution based on the plurality of color entities, and determining the hue a*_p, b*_p at a corresponding location p according to the determined spatial hue distribution.

10. A method according to claim 9, wherein the weighting factor for a possible object-location pair is calculated as:

w_op=(a*_p−

a*_o)²+(b*_p−

b*_o)².

11. A method according to claim 10 wherein the harmonic object-location pairs are determined using an edge minimisation algorithm.

12. A method according to claim 11, wherein following determination of the object-location pairs one or more color objects and one or more locations remain unassigned.

13. A method according to claim 12, wherein the one or more unassigned color objects are assigned to the one or more unassigned locations by determining the assignment corresponding to the minimum flow across the network, accounting for the object-location pairs determined by the edge minimisation algorithm.

14. A method according to claim 13, wherein the object-location pairs determined by the edge minimisation algorithm are accounted for by setting a minimum flow for the corresponding object-location pair.

15. A data carrier containing computer readable instructions for enacting a method of generating a harmonic image based on object data defining a plurality of objects to be located in the image, and location data defining a plurality of locations in the image, the method comprising the steps of:

determining a plurality of harmonic object-location pairs from a plurality of possible object-location pairs; and

,

generating an image according to the determined harmonic object-location pairs.

16. A computer configured to carry out a method of generating a harmonic image based on object data defining a plurality of objects to be located in the image, and location data defining a plurality of locations in the image, the method comprising the steps of:

determining a plurality of harmonic object-location pairs from a plurality of possible object-location pairs; and

,

generating an image according to the determined harmonic object-location pairs.