Block sampling based method and apparatus for texture synthesis

A method of synthesizing a directional texture from an image texture having an array of pixels, comprising the steps of:

• determining the direction of the image texture;
• calculating an offset angle between said determined direction and a reference direction;
• rotating the array of pixels according to said offset angle;
• decomposing said rotated array of pixels through application of a transform to produce a plurality of coefficients ordered to correspond to said rotated array of pixels;
• defining a plurality of sections within of said plurality of coefficients;
• reordering said plurality of sections such that they are moved but are constrained to a position along a line parallel to said reference direction;
• synthesizing a texture by performing an inverse transform on said reordered plurality of sections, and
• rotating said synthesized texture by the negative of said offset angle.

A method of synthesizing a directional texture from an image texture having an array of pixels, comprising the steps of:

• determining the direction of the image texture;
• calculating an offset angle between said determined direction and a reference direction;
• decomposing said array of pixels through application of a transform to produce a plurality of coefficients ordered to correspond to said array of pixels;
• defining a plurality of sections within of said plurality of coefficients;
• reordering said plurality of sections such that they are moved but are constrained to a position along a line parallel to said reference direction;
• and
• synthesizing a texture by performing an inverse transform on said reordered plurality of sections.

A system for synthesizing a texture from an array of pixels, comprising:

• a memory for storing the array of pixels;
• a processor coupled to said memory and operable to decompose the array of pixels through application of a wavelet transform to produce a plurality of coefficients ordered to correspond to the array of pixels, said coefficients being divided into a plurality of resolution levels, said processor being operable to store said plurality of coefficients in said memory;
• said processor operable to define sections of coefficients in each of said resolution levels, to provide a plurality of said sections in said memory;
• said processor operable to reorder said plurality of sections, and said processor operable to synthesize a texture by performing an inverse transform on said reordered said plurality of sections.

A apparatus for synthesizing a directional texture from an image texture having an array of pixels, comprising:

• a memory having the array of pixels stored therein,
• a processor coupled to said memory and operable to recall a portion of the array of pixels and determine a direction of the image texture, and operable to calculate an offset angle between said determined direction and a reference direction;
• said processor operable to rotate the array of pixels in said memory according to said offset angle;
• said processor operable to decompose said rotated array of pixels through application of a plurality of wavelet transforms to produce and store in said memory a plurality of coefficients ordered to correspond to said rotated array of pixels;
• said processor operable to define a plurality of source sections of said plurality of coefficients and operable to move the coefficients from said plurality of source sections to a plurality of destination sections in said memory which are reordered, but constrained to a position along a line parallel to said reference direction, and
• said processor operable to synthesize a texture by performing a plurality of inverse wavelet transforms on the reordered said plurality of coefficients in said memory, and operable to rotate said synthesized texture in said memory by the negative of said offset angle.

A system for synthesizing a texture from an array of pixels, comprising:

• means for decomposing the array of pixels through application of a wavelet transform to produce a plurality of coefficients ordered to correspond to the array of pixels, said coefficients being divided into a plurality of resolution levels;
• means for defining sections of coefficients in each of said resolution levels, to provide a plurality of sections;
• means for reordering said plurality of sections, and
• means for performing an inverse transform on said reordered plurality of sections.