Ronald G Perry

US Patent:

6483518, Nov 19, 2002

Filed:

Aug 6, 1999

Appl. No.:

09/369819

Inventors:

Ronald N. Perry - Cambridge MA
Sarah F. Frisken - Arlington MA
Thouis R. Jones - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06T 1500

US Classification:

345590

Abstract:

The invention provides a method for representing a device color gamut as a detail directed hierarchical distance field. A distance field representing the device color gamut is enclosed with a bounding box. The enclosed distance field is partitioned into a plurality of cells. Each cell has a size corresponding to detail of the continuous distance field and a location with respect to the bounding box. A set of values of the enclosed distance field is sampled for each cell. A method for reconstructing the portion of the distance field enclosed by the cell is specified. The size, the location, the set of values, and the method for reconstructing is stored in a memory to enable reconstruction of the device color gamut by applying the reconstruction methods of the cells to the values.

US Patent:

6488583, Dec 3, 2002

Filed:

Apr 3, 2000

Appl. No.:

09/541239

Inventors:

Thouis R. Jones - Cambridge MA
Ronald N. Perry - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

A63F 1300

US Classification:

463 34, 273459, 463 51

Abstract:

An image processing system enables the manipulation of individual anonymous laser pointers in interactive visual games. The system includes a display system that displays an image on a display screen. A camera acquires a sequence of images of the display screen. Participants in the game aim individual laser pointers at the screen; the laser pointers form dots on the display screen. A warp module corrects the acquired images for distortion. A registration module registers the corrected sequence of images with the displayed image, and modifies the displayed image in response to a distribution of the laser dots on the display screen.

US Patent:

6516313, Feb 4, 2003

Filed:

Jun 27, 2000

Appl. No.:

09/604308

Inventors:

Ronald N. Perry - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06F 1730

US Classification:

707 6, 703 2

Abstract:

A method optimizes a system. Performances of a plurality of design parameters of an objective function modeling the system are represented in a search space. A set of vertices are positioned in the search space, and each vertex has an associated performance. The model also includes a plurality of constraints. The constraints and the objective function are grouped according to a plurality of unique hierarchical levels. The group including the objective function has a highest level. The performance of a particular vertex is evaluated, in a low to high order of the levels, according to the groupings of the constraints and the objective function. The evaluated performance and the associated level is assigned to the particular vertex as soon as the evaluated performance is negative, unless the associated level is the highest level, in which case the assigned performance is evaluated from the objective function to partition the search space into a plurality of partitions according to the levels.

US Patent:

6553394, Apr 22, 2003

Filed:

Jan 21, 2000

Appl. No.:

09/488584

Inventors:

Ronald N. Perry - Cambridge MA
Thouis R. Jones - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06F 1500

US Classification:

708200

Abstract:

A method memoizes a computation as follows. A set of input parameters is provided to the computation. A determination is made to see whether a memo contains results of the computation on sets of memoized parameters near the set of input parameters. If true, the computation for the set of input parameters is reconstructed using the results of the computations on the sets of memoized parameters near the set of input parameters. If false, the computation is performed using the set of input parameters. A result of the computation on the set of input parameters is then memoized, and that result is provided as output of the computation.

US Patent:

6608629, Aug 19, 2003

Filed:

Mar 16, 2001

Appl. No.:

09/810974

Inventors:

Ronald N. Perry - Cambridge MA
Sarah F. Frisken - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06T 1160

US Classification:

345619, 345678

Abstract:

A method edits a graphics object with a computer implemented tool by first representing the graphics object by an adaptively sampled distance field, and defining a mask by a distance field. Then, the tool is iteratively moved with respect to the object while constraining the movement according to the mask to edit the object.

US Patent:

6628280, Sep 30, 2003

Filed:

Mar 16, 2001

Appl. No.:

09/811019

Inventors:

Ronald N. Perry - Cambridge MA
Sarah F. Frisken - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06T 1700

US Classification:

345420, 345424, 345590

Abstract:

A method for modeling a graphics object generates a model of the graphics object. An adaptively sampled distance field is generated from the model according to an error measure. The adaptively sampled distance field includes interior, surface, and exterior cells. Each cell stores distance values, and the distance values of the surface cells always satisfy the error measure. A subset of cells are selected from the adaptively sampled distance field. The subset of cells only include interior and exterior cells. The selected cells are subdivided and the distance values for the subdivided cells are regenerated, until the distance values of the subdivided cells satisfy the error measure.

US Patent:

6639599, Oct 28, 2003

Filed:

Apr 12, 2001

Appl. No.:

09/833886

Inventors:

Jackson W. J. Pope - Westbury Park, GB
Sarah F. Frisken - Cambridge MA
Ronald N. Perry - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G06T 1700

US Classification:

345428

Abstract:

A method dynamically generates rendering elements for a graphics model. The model is first converted to an adaptively sampled distance field including surface cells representing a surface of the model. A visibility element is determined for each surface cell. A set of active cells is determined, where each active cell is associated with one of the surface cells of the adaptively sample distance field, and each active cell has a corresponding visibility element. Rendering elements are determined for each active cell. Active cells are added and deleted from the set of active cells dynamically according to a weight determined for each active cell by a weighting function. The weight of each active cell can depend on viewing and shading parameters. Rendering elements are dynamically generated when active cells are added to the set of active cells and dynamically deleted when active cells are deleted from the set of active cells.

US Patent:

6670962, Dec 30, 2003

Filed:

Mar 16, 2001

Appl. No.:

09/810951

Inventors:

Ronald N. Perry - Cambridge MA
Sarah F. Frisken - Cambridge MA

Assignee:

Mitsubishi Electric Research Laboratories, Inc. - Cambridge MA

International Classification:

G09G 500

US Classification:

345619, 345420, 345678

Abstract:

A method edits a surface of a graphics object with a computer implemented tool by first generating an adaptively sampled distance field from the graphics object, and defining a tool path. A gradient for each point on the surface nearest to each location of the tool on the tool path is determined, as well as the distance between each point and each location. The tool is iteratively moved along the tool path in a direction of the gradient and an amount proportional to the distance to maintain the tool on the surface of the object while editing the surface of the object.