Methods and apparatus for procedural directional texture generation

• US 8,532,387 B2
• Filed: 08/18/2010
• Issued: 09/10/2013
• Est. Priority Date: 09/04/2009
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Winnemoeller, Holger, Breslav, Simon
• Primary Examiner(s): Alavi, Amir
• Assistant Examiner(s): CESE, KENNY A
• Application Number:
  US12/858,546
• Publication Number:
  US 20130121608A1
• Time in Patent Office: 1,119 Days
• Field of Search: None
• US Class Current: 382/181
• CPC Class Codes: G06F 3/0354 with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 11/40 Filling a planar surface by adding surface attributes, e.g. colour or texture
• CPC Class Codes: G06T 2200/24 involving graphical user interfaces [GUIs]

Abstract

Methods and apparatus for procedural directional texture generation. A procedural directional texture generation method may, for example, be used to design hair or hairstyles. The method may obtain one or more strokes, one or more optional masks, and one or more optional user maps. One or more interpolated orientation maps may be generated from the input. The orientation maps, possibly along with one or more optional user maps, may be used to compute synthetic low-frequency lighting. A noise map may be generated at one or more frequencies and used, along with the interpolated maps, to generate high-frequency lighting. Alternatively, a flow-guided texture synthesis method may be used to generate high-frequency lighting. The low- and high-frequency lighting may then be combined to generate a desired frequency spectrum. Color may be added to the full structure, or alternatively color may be added at an earlier step.

Claims

1. A method, comprising:

obtaining one or more strokes indicating intended directions of flow for an instance of a directional texture element, the directional texture element comprising a texture that has a directional flow characteristic;

generating one or more orientation maps from the intended directions of flow indicated by the one or more strokes;

synthesizing a low-frequency component for the directional texture element instance according to the one or more orientation maps by mapping one or more orientation angles indicated by the one or more orientation maps to a lighting response function modified according to a geometric shape;

synthesizing a high-frequency component for the directional texture element instance according to the one or more orientation maps; and

combining the low-frequency component and the high-frequency component to generate the directional texture element instance.

2. The method as recited in claim 1, wherein the directional texture element is hair, and wherein the directional texture element instance is a synthesized instance of hair.

3. The method as recited in claim 1, wherein said synthesizing the high frequency component for the directional texture element instance comprises synthesizing high-frequency subcomponents at each of two or more different frequencies and combining the high-frequency subcomponents to form the high-frequency component.

4. The method as recited in claim 1, wherein said synthesizing the high frequency component for the directional texture element instance comprises synthesizing the high-frequency component as flow-aligned noise, wherein said synthesizing the high frequency component as flow-aligned noise comprises:

generating a noise texture according to a noise function; and

synthesizing the high-frequency component for the directional texture element instance according to the noise texture and the one or more orientation maps.

5. The method as recited in claim 1, wherein said synthesizing a high frequency component for the directional texture element instance is performed according to a flow-guided texture synthesis technique that replaces patches in a specified target region with patches selected from a collection of directional texture element samples according to one or more characteristics of the target region patches.

6. The method as recited in claim 1, wherein the one or more orientation maps include an orientation/tangential map that indicates the intended directions of flow for the instance of the directional texture element and a normal map that indicates surface normals for the instance of the directional texture element.

7. The method as recited in claim 1, wherein said generating one or more orientation maps from the intended directions of flow indicated by the one or more strokes comprises applying an interpolation technique to the one or more strokes.

8. The method as recited in claim 1, further comprising obtaining one or more input maps specifying one or more constraints for the directional texture element instance;

wherein said generating one or more orientation maps comprises generating the one or more orientation maps from the intended directions of flow indicated by the one or more strokes according to at least one constraint indicated by the one or more input maps; and

wherein said synthesizing the low-frequency component further comprises synthesizing the low-frequency component according to the one or more orientation maps according to at least one constraint indicated by the one or more input maps.

9. The method as recited in claim 8, wherein the input maps include at least one mask that specifies a region into which the directional texture element is to be synthesized to generate the directional texture element instance.

10. The method as recited in claim 1, wherein the geometric shape comprises a sphere or ellipsoid.

11. The method as recited in claim 1, wherein the geometric shape is user-defined.

12. A system, comprising:

at least one processor; and

a memory comprising program instructions stored thereon that, responsive to execution by the at least one processor, cause the at least one processor to perform operations comprising;

obtaining one or more strokes indicating intended directions of flow for an instance of a directional texture element, the directional texture element comprising a texture that has a directional flow characteristic;

generating one or more orientation maps from the intended directions of flow indicated by the one or more strokes;

synthesizing a low-frequency component for the directional texture element instance according to the one or more orientation maps by mapping one or more orientation angles indicated by the one or more orientation maps to a lighting response function modified according to a geometric shape;

synthesizing a high-frequency component for the directional texture element instance according to the one or more orientation maps; and

combining the low-frequency component and the high-frequency component to generate the directional texture element instance.

13. The system as recited in claim 12, wherein the directional texture element is hair, and wherein the directional texture element instance is a synthesized instance of hair.

14. The system as recited in claim 12, wherein the program instructions, responsive to execution by the at least one processor, cause the at least one processor to synthesize the high-frequency component for the directional texture element instance by synthesizing a high-frequency subcomponent at two or more different frequencies and combining the high-frequency subcomponents to form the high-frequency component.

15. The system as recited in claim 12, wherein the program instructions, responsive to execution by the at least one processor, cause the at least one processor to synthesize the high frequency component for the directional texture element instance by applying a flow-guided texture synthesis technique that replaces patches in a specified target region with patches selected from a collection of directional texture element samples according to one or more characteristics of the target region patches.

16. The system as recited in claim 12, wherein the geometric shape corresponds to a human head.

17. A computer-readable storage device comprising program instructions stored thereon that, responsive to execution by a computer, cause the computer to perform operations comprising:

obtaining one or more strokes indicating intended directions of flow for an instance of a directional texture element, the directional texture element comprising a texture that has a directional flow characteristic;

generating one or more orientation maps from the intended directions of flow indicated by the strokes;

synthesizing a low-frequency component for the directional texture element instance according to the one or more orientation maps by mapping one or more orientation angles indicated by the one or more orientation maps to a lighting response function modified according to a geometric shape;

synthesizing a high-frequency component for the directional texture element instance according to the one or more orientation maps; and

combining the low-frequency component and the high-frequency component to generate the directional texture element instance.

18. The computer-readable storage device as recited in claim 17, wherein the directional texture element is hair, and wherein the directional texture element instance is a synthesized instance of hair.

19. The computer-readable storage device as recited in claim 17, wherein the program instructions, responsive to execution by the computer, cause the computer to synthesize the high-frequency component for the directional texture element instance by synthesizing a high-frequency subcomponent at two or more different frequencies and combining the high-frequency subcomponents to form the high-frequency component.

20. The computer-readable storage device as recited in claim 17, wherein the program instructions, responsive to execution by the computer, cause the computer to synthesize the high-frequency component for the directional texture element instance by applying a flow-guided texture synthesis technique that replaces patches in a specified target region with patches selected from a collection of directional texture element samples according to one or more characteristics of the target region patches.

21. The computer-readable storage device as recited in claim 17, wherein the geometric shape comprises a sphere or ellipsoid that corresponds to a human head.