Steven R Friedman

US Patent:

6532020, Mar 11, 2003

Filed:

Jun 19, 1996

Appl. No.:

08/667291

Inventors:

Steven J. Friedman - Bellevue WA
Gillian Furse - Seattle WA
Karen A. Hargrove - Redmond WA
Joseph M. Joy - Redmond WA
Nathan P. Myhrvold - Bellevue WA
Sunita Shrivastava - Redmond WA
Gideon A. Yuval - Mercer Island WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06T 1100

US Classification:

345601, 345590, 345591

Abstract:

A custom palette comprises colors on a plurality of luminance levels consisting of colors of uniform luminance. The spacing in luminance between levels varies in relation to the luminance, the spacing between levels being closer at low luminance and increasing at greater luminance. The palette preferably includes a gray color from each luminance level, highly saturated colors at the vertices of every alternate level, and a selection of lower saturation colors encircling the gray color on each level. The selection of lower saturation colors preferably includes a higher concentration of flesh and sky colors.

US Patent:

54145260, May 9, 1995

Filed:

Oct 21, 1993

Appl. No.:

8/140761

Inventors:

Steven J. Friedman - Bellevue WA

Assignee:

Microsoft Corp. - Redmond WA

International Classification:

H04N 1415

US Classification:

358426

Abstract:

A system and method for facsimile data encoding uses vectors indicating the locations of changing elements along a horizontal scan line. The change vectors are stored in a vector table. The system may use a reference vector table and a coding vector table if CCITT recommendation T. 6 two dimensional encoding is used. The system encodes horizontal scan lines using the vectors to determine the location of the changing elements. The value of the reference changing element is easily determined using the vector tables. The system determines the locations of all changing elements on a horizontal scan line before performing any encoding of that particular scan line thus simplifying the encoding process. The system can receive and decode facsimile data to generate change vectors. The change vectors provide a simple mechanism for regenerating the raw data.

US Patent:

53414640, Aug 23, 1994

Filed:

Jun 16, 1993

Appl. No.:

8/077852

Inventors:

Steven J. Friedman - Bellevue WA
Karen A. Hargrove - Redmond WA
Joseph M. Joy - Redmond WA
Nathan P. Myhrvold - Bellevue WA
Sunita Shrivastava - Redmond WA
Gideon A. Yuval - Mercer Island WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1562

US Classification:

395131

Abstract:

A high color resolution image is rendered using a palette having a lower color resolution. The color of each pixel in the image is mapped to the nearest of the palette colors located on or between levels of uniform luminance adjacent to the pixel color. The mapping of the pixel color is further constrained to exclude palette colors for which double the error to the pixel color is outside the color gamut. The mapping is performed efficiently by a look-up table, the size of which is reduced by first dithering the pixel color to a color in an intermediate palette and then indexing the table using the intermediate palette color to find the reduced palette color. The mapping can be performed in an error diffusion process in which the pixel's color is modified by error diffused from any previously rendered neighboring pixels, then mapped to a reduced palette color to render the pixel with the reduced palette color, and finally diffuse any error between the pixel's color and the reduced palette color to any not yet rendered pixels.

US Patent:

53981200, Mar 14, 1995

Filed:

Dec 16, 1993

Appl. No.:

8/169576

Inventors:

Steven J. Friedman - Bellevue WA
Karen A. Hargrove - Redmond WA
Joseph M. Joy - Redmond WA
Nathan P. Myhrvold - Bellevue WA
Sunita Shrivastava - Redmond WA
Gideon A. Yuval - Mercer Island WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G03F 308

US Classification:

358501

Abstract:

A high color resolution image is accurately approximated with a low resolution image through ordered dithering to colors of a displayable color palette. The colors of the displayable color palette are located at points of a grid aligned with three orthogonal axes in a three dimensional color model, including a luminance axis between black and white. The grid points are defined by the intersections of three sets of parallel planes, each set being perpendicular to one of the three axes. The set of planes perpendicular to the luminance axis are spaced nonuniformly, preferably according to a cubic model. The ordered dithering maps the true color of a pixel in the image to the color in the displayable palette at one of eight adjacent grid points. When ordered dithering of a pixel's true color would map the true color to a grid point outside the color gamut, the pixel is instead mapped to the nearest color on the color gamut's border to the grid point.

US Patent:

53945182, Feb 28, 1995

Filed:

May 27, 1993

Appl. No.:

8/069173

Inventors:

Steven J. Friedman - Bellevue WA
Gillian Furse - Seattle WA
Karen A. Hargrove - Redmond WA
Joseph M. Joy - Redmond WA
Nathan P. Myhrvold - Bellevue WA
Sunita Shrivastava - Redmond WA
Gideon A. Yuval - Mercer Island WA

Assignee:

Microsoft Corporation - Redmond VA

International Classification:

G06F 1562

US Classification:

395131

Abstract:

A custom palette comprises colors on a plurality of luminance levels consisting of colors of uniform luminance. The spacing in luminance between levels varies in relation to the luminance, the spacing between levels being closer at low luminance and increasing at greater luminance. The palette preferably includes a gray color from each luminance level, highly saturated colors at the vertices of every alternate level, and a selection of lower saturation colors encircling the gray color on each level. The selection of lower saturation colors preferably includes a higher concentration of flesh and sky colors.

US Patent:

54556007, Oct 3, 1995

Filed:

May 27, 1993

Appl. No.:

8/068925

Inventors:

Steven J. Friedman - Bellevue WA
Karen A. Hargrove - Redmond WA
Joseph M. Joy - Redmond WA
Nathan P. Myhrvold - Bellevue WA
Sunita Shrivastava - Redmond WA
Gideon A. Yuval - Mercer Island WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G09G 128

US Classification:

345153

Abstract:

A high color resolution image is accurately approximated with a low resolution image through a unique combination of ordered dithering and error diffusion. The true color of each pixel is modified with error from previously rendered pixels and then dithered to an intermediate color of 15 bits. The intermediate color is then mapped to the nearest displayable color in a displayable color palette using a precomputed look-up table. Any error between a displayed color of a pixel and its true color is calculated and spread among neighboring pixels not yet rendered.

Address:

5469 Bch Dr SW, Seattle, WA 98136

VIN:

JTDKN3DU1A5010369

Make:

TOYOTA

Model:

PRIUS

Year:

2010