US5664080A — System and method for generating a universal pale…

Claim 1

Independent Claim 138 words

A method of compressing an original image captured using a three color component space, the method comprising the steps executed by a digital computer of: reserving a portion of a universal palette space for a presentation layer of a computer operating system; quantizing the three component color space into a universal palette having three color components over an unreserved portion of the universal palette space; dividing the original image into a plurality of nonoverlapping blocks each comprising an m×n array of pixels; providing a dither matrix having entries corresponding to the m×n array; for each pixel, reading the entry in the dither matrix corresponding to the location of the pixel; and calculating an index for the pixel into the universal palette based upon the color component values for the pixel and the entry read from the dither matrix.

Claim 2

Independent Claim 138 words

A method of compressing an original image captured using a three color component space, the method comprising the steps executed by a digital computer of: reserving a portion of a universal palette space for a presentation layer of a computer operating system; quantizing the three component color space into a universal palette having three color components over an unreserved portion of the universal palette space; dividing the original image into a plurality of nonoverlapping blocks each comprising an m×n array of pixels; providing a dither matrix having entries corresponding to the m×n array; for each pixel, reading the entry in the dither matrix corresponding to the location of the pixel; and calculating an index for the pixel into the universal palette based upon the color component values for the pixel and the entry read from the dither matrix.

Claim 3

Dependent Claim 42 words

A method of compressing an original image captured using a three color component space according to claim 1, and further comprising: responsive to reservation of a portion of the universal palette space, determining a three color component format for the universal palette.

Claim 4

Dependent Claim 51 words

A method of compressing an original image captured using a three color component space as set forth in claim 1, wherein the quantizing step comprises quantizing the three component color space into a color space having a number of shades where the number of shades is not a power of two.

Claim 5

Dependent Claim 109 words

A method of compressing an original image captured using a three color component space as set forth in claim 3, wherein the step of calculating determines the index into the universal palette value as follows: r=[((DD×(R-1)+1)×r.sub.0 +D)]/DDMAX. g=((DD×(G-1)+1)×g.sub.0 +D)/DDMAX, and b=((DD×(B-1)+1)×b.sub.0 +D)/DDMAX, where r 0 , g 0 and b 0 are the color component values for a pixel; R, G and B are the number of shades of each of the three colors available in the output image; DD is the size of the dither matrix; DDMAX is DD times the number of shades of each color in the input image; and D is a dither matrix value.

Claim 6

Dependent Claim 45 words

A method of compressing an original image as captured using a three color component space as set forth in claim 4, wherein the step of calculating further comprises: setting the index to the quantity (r×G+g)×B+b+LOW where LOW is an offset into the universal palette table.

Claim 7

Dependent Claim 172 words

Apparatus for compressing video segments and images for a multimedia display system, comprising: means for storing data; means for storing an original image captured in a three color component space stored within said means for storing data; means responsive to a request of an operating system for reserving a portion of an unreserved palette for a presentation layer of a computer operating system; means for quantizing the three color component space into a universal palette having three components and storing the universal palette to the data storing means; means for dividing the original image into a plurality of nonoverlapping blocks each comprising an m×n array of pixels; a dither matrix data structure stored in the data storing means having entries corresponding to the m×n array; means for reading the entry in the dither matrix corresponding to a location of a pixel; and means for calculating an index for the pixel into the universal palette based upon the color value component values for the pixel and the entry read from the dither matrix.

Claim 8

Dependent Claim 172 words

Apparatus for compressing video segments and images for a multimedia display system, comprising: means for storing data; means for storing an original image captured in a three color component space stored within said means for storing data; means responsive to a request of an operating system for reserving a portion of an unreserved palette for a presentation layer of a computer operating system; means for quantizing the three color component space into a universal palette having three components and storing the universal palette to the data storing means; means for dividing the original image into a plurality of nonoverlapping blocks each comprising an m×n array of pixels; a dither matrix data structure stored in the data storing means having entries corresponding to the m×n array; means for reading the entry in the dither matrix corresponding to a location of a pixel; and means for calculating an index for the pixel into the universal palette based upon the color value component values for the pixel and the entry read from the dither matrix.

Claim 9

Dependent Claim 43 words

Apparatus for compressing video segments and images for a multimedia display system as set forth in claim 6; and further comprising: means responsive to reservation of a portion of the universal palette space for determining a three color format for the universal palette.

Claim 10

Dependent Claim 43 words

Apparatus for compressing video segments and images for a multimedia display system as set forth in claim 7, and further comprising: means for executing a plurality of concurrent applications; and means for displaying an output from each concurrent application using the universal palette.

Claim 11

Dependent Claim 65 words

Apparatus for compressing an original image captured using a three color component space as set forth in claim 6, wherein the means for quantizing the three color component space into a universal palette having three components comprises means for quantizing the three color component space into a color space having a number of shades where the number of shades is not a power of two.

Claim 12

Dependent Claim 117 words

Apparatus for compressing an original image captured using a three color component space as set forth in claim 9, wherein the means for calculating determines the index into the universal palette as follows: determines the index into the universal palette value as follows: r=[((DD×(R-1)+1)×r.sub.0 +D)]/DDMAX. g=((DD×(G-1)+1)×g.sub.0 +D)/DDMAX, and b=((DD×(B-1)+1)×b.sub.0 +D)/DDMAX, where r 0 , g 0 and b 0 are the color component values for a pixel; R, G and B are the number of shades of each of the three colors available in the output image; DD is the size of the dither matrix; DDMAX is DD times the number of shades of each color in the input image; and D is a dither matrix value.

Claim 13

Dependent Claim 43 words

A method of compressing an original image as captured using a three color component space as set forth in claim 10, wherein the means for calculating sets the index to the quantity (r×G+g)×B+b+LOW where LOW is an offset into the universal palette table.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	2000-09-01	2001-03-03	2001-09-02	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2004-09-01	2005-03-03	2005-09-02	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2008-09-01	2009-03-03	2009-09-02	$7700.00	Window Closed / Lapsed

System and method for generating a universal palette and mapping an original color space to the universal palette

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag