Method and system for multi-resolution texture mapping

Details Method and system for multi-resolution texture mapping Method and system for multi-resolution texture mapping

1998-03-13

2001-05-29

Zimmerman, Mark (Department: 2772)

Computer graphics processing and selective visual display system

Computer graphics processing

Graph generating

C345S440000

Reexamination Certificate

active

06239807

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to image compositing and more particularly to texture mapping.
BACKGROUND OF THE INVENTION
The following publications are believed to be generally relevant to the field of the invention.
1. Delean, Bruno,
Method and System for Image Processing
, PCT International Publication WO 94/22101, published Sept. 29, 1994.
2. Ebert, David S. et al.,
Texture and Modeling: A Procedural Approach
, AP Professional, 1994.
3. Perlin, Ken and Velho, Luiz, Live Paint: Painting with Procedural Multiscale Textures, in SIGGRAPH 95 Conference Proceedings,
COMPUTER GRAPHICS Proceedings, Annual Conference Series
, 1995, pgs. 153-160.
4. Watt, Alan and Watt, Mark,
Advanced Animation and Rendering Techniques: Theory and Practice
, Addison Wesley, 1992.
Texture mapping was initially developed for rendering realistic three dimensional computer graphics. Three-dimensional rendering techniques tend to produce smoothly shaded images based on the geometry of the scene. To add complexity to the final image without complicating the geometry (and thus slowing down the renderer), texture maps were applied to the objects.
When computing color for a particular point on a three-dimensional surface, the renderer can sample a texture map to alter any surface characteristic. The most common effect is to alter the color of the surface using an image as the texture map. The resulting surface appears to have the image pasted on it. This is referred to as “pattern mapping.” Another popular method is to use the texture sample to perturb the surface normal. After shading, this causes the surface to appear bumpy, and hence this technique is often referred to as “bump mapping.”
There are two standard ways to produce a texture map: using an image or using a procedure. When an image is used for texture mapping, the image is often small, and is tiled in both directions to complete a full texture map. Use of an image is advantageous in that it gives an artist a great deal of control, since any image can be used, and real world textures can be scanned for use as images. However, use of an image has a disadvantage in that the image used has a finite resolution, and thus cannot be magnified much beyond this finite resolution without destroying the textured look.
A procedural texture is generated by a recursive algorithm, and as such the algorithm can be iterated repeatedly to produce a texture map of unlimited resolution. The parameters of the basic algorithm can be varied, resulting in many interesting by-product textures. Procedural textures are known for their ability to simulate natural textures such as wood, marble and rock, as well as noise. Information about procedural textures appears in the aforesaid publication by Ebert, David S. et al., Texturing and Modeling: A Procedural Approach, AP Professional, 1994, the disclosure of which is hereby incorporated by reference.
Artists often like to paint using brush strokes that are not flat colors, and they often like to apply texture effects to images that are being composited together. Painting with texture effects is available in commercial products such as Adobe PHOTOSHOP® and FRACTAL DESIGN PAINTER®. These products do not use resolution-independent techniques; rather, the texture map resolution is re-sampled to a final fixed resolution when painting. Such techniques have the drawback of being slow when painting large areas with fine textures.
Resolution-independent techniques for texture mapping are available in script based programs, such as FRACTAL DESIGN EXPRESSION®, but they do not allow for fine detail retouching actions.
The FITS model described in the aforesaid Delean reference, the disclosure of which is hereby incorporated by reference, is an example of a multi-resolution paint system. This model introduces two sets of tools for imposing texture and noise. The first tool is a texture option to modulate the opacity of a brush stroke. The second tool is a noise option to modulate the grain of an image.
A drawback with the FITS texture option is that it only applies to the opacity. This limitation is inherent in the underlying equation that is fundamental to the FITS rendering model. A drawback with the FITS noise option is that it is applied globally to the entire composite after rendering, and cannot be controlled on a per layer basis.
The need for resolution-independent textured brush strokes has been identified by Perlin and others. As indicated in the aforesaid publication of Perlin, the disclosure of which is hereby incorporated by reference, Perlin proposed a resolution-independent self refining method. A drawback with Perlin's technique is that it does not deal with textures of different geometries. That is, Perlin deals only with textures applied “flat” on the image, there being no facility to permit a geometric transformation to be applied to the texture.
Another drawback with Perlin's technique is that it does not handle interactions between textures and images. For example, it cannot apply texture to perturb the shape or surface of an image.
Moreover, Perlin deals only with bandpass multi-resolution pyramids, and the “lazy evaluation” strategy, which means that the textures are considered as images that refine themselves statically in a potentially infinite memory. This can create huge images.
SUMMARY OF THE INVENTION
The present invention was created in order to overcome shortcomings in texture generation within multi-resolution paint models. In one preferred embodiment thereof, the present invention presents a powerful way to render textured brush strokes in a resolution-independent context. In the FITS resolution-independent model, brush strokes are smooth. In fact, they must be smooth in order for the core interpolation process of FITS to work. Textured and noisy images are not smooth, however. It is their nature to be highly fluctuating.
The present invention overcomes this problem by presenting (i) a way to mix interpolated and non-interpolated effects, and (2) a model to modulate opacity, color and image shape and surface. The invention operates by decomposing a layer stack to be rendered, into linked sub-stacks that are composited together, rather than compositing the whole single stack at once. The invention also allows use of both image-based textures and procedural textures for any of the texture mapping.
There is thus provided in accordance with a preferred embodiment of the present invention a method for applying textures to a composite image in a computerized multi-resolution paint system, the method including obtaining a stack of image rendering layers to be composited, and applying at least one texture map to at least one selected layer in the stack.
Moreover in accordance with a preferred embodiment of the present invention the texture map is selected from texture maps which modulate color, opacity, shape and distortion.
Additionally in accordance with a preferred embodiment of the present invention the stack of image rendering layers contains image layers and paint layers.
Further in accordance with a preferred embodiment of the present invention the paint layers contain edit parameters for performing image edit effects.
Still further in accordance with a preferred embodiment of the present invention the image layers contain images to import into the composite image.
Moreover in accordance with a preferred embodiment of the present invention the at least one texture map is a procedural texture map.
Additionally in accordance with a preferred embodiment of the present invention the at least one texture map is an image tiled horizontally and vertically.
Further in accordance with a preferred embodiment of the present invention the at least one texture map is a bump map for modulating shape.
Still further in accordance with a preferred embodiment of the present invention the at least one texture map is a distortion map for image refraction.
Moreover in accordance with a preferred embodiment of the present invention the at least one texture map is used in computations which incor

Affiliated with

Also associated with

Rating

Method and system for multi-resolution texture mapping does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for multi-resolution texture mapping, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for multi-resolution texture mapping will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2522158