Jerome E Lengyel

6573890, Jun 3, 2003

Jun 7, 1999

09/327033

Jerome E. Lengyel - Seattle WA

Microsoft Corporation - Redmond WA

G06T 1700

345419, 345418

A geometric transform coder encodes the residual between a transformed base mesh and the original mesh, for each of a series of meshes in a time dependent geometry stream. The geometric transform that matches the base mesh to the current mesh can be derived from the input stream or provided by the author of the model.

6593925, Jul 15, 2003

Jun 22, 2000

09/602376

Ziyad S. Hakura - Menlo Park CA
Jerome E. Lengyel - Seattle WA
John M. Snyder - Redmond WA

Microsoft Corporation - Redmond WA

G06T 1700

345426

Methods and arrangements are provided for real-time rendering of scenes having various light sources and objects having differing specular surfaces. An offline encoder is employed to parameterize images by two or more arbitrary variables allowing view, lighting, and object changes. The parameterized images are encoded as a set of per-object parameterized textures based on shading models, camera parameters, and the scenes geometry. Texture maps are inferred from a ray-tracers segmented imagery to provide the best match when applied to specific graphics hardware. The parameterized textures are encoded as a multidimensional Laplacian pyramid on fixed size blocks of parameter space. This technique captures the coherence in parameterized animations and decodes directly into texture maps that are easy to load into conventional graphics hardware.

6606095, Aug 12, 2003

Jun 7, 1999

09/326969

Jerome E. Lengyel - Seattle WA
Brian K. Guenter - Redmond WA
Henrique Sarmento Malvar - Redmond WA

Microsoft Corporation - Redmond WA

G06T 1700

345473

Methods for coding a time-dependent geometry stream include a basis decomposition coder and a column/row prediction coder. The basis decomposition coder uses principal component analysis to decompose a time dependent geometry matrix into basis vectors and weights. The weights and basis vectors are coded separately. Optionally, the residual between a mesh constructed from the weights and basis vectors and the original mesh can be encoded as well. The column/row predictor exploits coherence in a matrix of time dependent geometry by encoding differences among neighboring rows and columns. Row and column sorting optimizes this form of coding by re-arranging rows and columns to improve similarity among neighboring rows/columns.

6614428, Sep 2, 2003

Jun 7, 1999

09/326968

Jerome E. Lengyel - Seattle WA

Microsoft Corporation - Redmond WA

G06T 1700

345420

A space-time level of detail coder converts a time dependent geometry stream into a hierarchical structure, including levels of detail in the space and time dimensions, and expansion records. The expansion records specify how to reconstruct a mesh from deltas representing differences between levels of detail. For low bandwidth transmission, only selected expansion records need be sent depending on the appropriate level of detail of the object being represented for the current time sample.

6940508, Sep 6, 2005

Jun 21, 2001

09/887412

Jerome E. Lengyel - Seattle WA, US

Microsoft Corp. - Redmond WA

G06T017/00

345428, 345420, 345421, 345427, 345581, 345582, 345583

A method comprising generating a surface detail model using a modeling technique, and rendering surface detail in accordance with the developed surface detail model over an object surface. The described method enables computer-generated images containing representations of hair to be rendered in real time.

7230624, Jun 12, 2007

Jul 13, 2005

11/180327

Jerome E. Lengyel - Seattle WA, US

Microsoft Corporation - Redmond WA

G06T 17/00

345428, 345419, 345420, 345422, 345426, 345427, 345581, 345582, 345583, 345586

A method comprising generating a surface detail model using a modeling technique, and rendering surface detail in accordance with the developed surface detail model over an object surface. The described method enables computer-generated images containing representations of hair to be rendered in real time.

7233337, Jun 19, 2007

Jul 13, 2005

11/180324

Jerome E. Lengyel - Seattle WA, US

Microsoft Corporation - Remond WA

G09G 5/00

345581, 345420, 345421, 345427, 345582, 345583, 345585, 345589, 345428, 345419

A method comprising generating a surface detail model using a modeling technique, and rendering surface detail in accordance with the developed surface detail model over an object surface. The described method enables computer-generated images containing representations of hair to be rendered in real time.

6232974, May 15, 2001

Jul 30, 1997

8/904966

Eric Horvitz - Kirkland WA
Jerome E. Lengyel - Seattle WA

Microsoft Corporation - Redmond WA

G06F 1516
G06T 1500
G06K 900

345419

A decision-theoretic regulator employs a method for allocating computational resources to components of media content to create the highest quality output for a budget of rendering resources. The components of the content represent parts of the content that have independent quality parameters that the regulator can vary to trade-off quality for computational savings. For example, in multimedia content, the components might be objects in a 3D graphics scene. The method allocates computational resources by attempting to minimize the total expected cost of a rendering task. The method computes the raw error for a rendering action on a component and then maps the raw error to a perceived error based on empirical evidence of how users perceive errors in rendered output. The expected cost is computed from the perceived error or raw error by applying a model of attention that gives the probability that a user is focusing his or her attention on a component. The method minimizes the total expected cost by selecting a rendering action for each component that yields the lowest expected cost for a given rendering budget.