Method of compressing and decompressing graphic images

Claim 2

A computer-implemented method of compressing graphics image data into at least one compressed block comprising the steps of: (A) reading a block of graphics image data, the block having a plurality of pixels, each of the plurality of pixels having a color represented by red, green, blue, and intensity values; (B) computing an epsilon value for the block, the epsilon value for the block being based on an attribute of the block; (C) mapping a color ordinal number to each pixel in the block by identifying a distinct color of the pixel based on the epsilon value and assigning to the pixel a corresponding color ordinal number, each color ordinal number representing one of the distinct colors present in the pixels of the block; (D) storing the red, green, blue, and intensity values of each distinct color present in the block into the compressed block; and (E) storing the color ordinal number mapped to each pixel in the block into the compressed block.

Claim 3

The computer-implemented method of claim 1, wherein the epsilon value is based on a total brightness of the block.

Claim 4

The computer-implemented method of claim 2, wherein, the total brightness of the block is based on an average of the red, green, and blue values of all the pixels in the block.

Claim 5

The computer-implemented method of claim 1, further comprising the steps of: (A) calculating a work bit value representing a number of significant bits for each red, green, blue, and intensity values; (B) calculating a quality level value representing a desired level of quality of graphics image data; and (C) further adjusting the epsilon value based on the work bit value and quality level value.

Claim 6

The computer-implemented method of claim 1, wherein the epsilon value equals zero.

Claim 7

The computer-implemented method of claim 1, further comprising the steps of: repeating steps (A)-(E) for all blocks of graphics image data.

Claim 8

The computer-implemented method of claim 1, further comprising the step of: storing a number representative of the distinct colors present in the block into the compressed block.

Claim 9

The computer-implemented method of claim 1, wherein the block of graphics image data has eight lines of pixels and eight columns of pixels, with the pixels located at the intersection of the rows and columns.

Claim 10

The computer-implemented method of claim 1, wherein two colors, a first color having a first red value, a first green value, a first blue value, and a first intensity value, and a second color having a second red value, a second green value, a second blue value, and a second intensity value, are distinct if after computing a sum of differences between the first red value and the second red value, the first green value and the second green value, the first blue value and the second blue value, and the first intensity value and the second intensity value, the sum of the differences is greater than the epsilon value.

Claim 11

The computer-implemented method of claim 1, wherein each red, green, blue, and intensity values are stored in the compressed block according to a work bit value, the work bit value determining a number of significant bits to be stored for each red, green, blue, and intensity values.

Claim 12

The computer-implemented method of claim 1, further comprising the step of: sequentially outputting each compressed block to a computer memory in a computer system.

Claim 13

In a computer system, an apparatus for compressing graphics image data into a compressed block, the graphics image data comprising a plurality of pixels, each of the plurality of pixels having a color represented by red, green, blue, and intensity values, the apparatus comprising: (A) means for computing an epsilon value for the block, the epsilon value for the block being based on an attribute of the block; (B) means for mapping a color ordinal number to each pixel in the block by identifying a distinct color of the pixel based on the epsilon value and assigning to the pixel a corresponding color ordinal number, each color ordinal number representing one of the distinct colors present in the pixels of the block; (C) means for storing the red, green, blue, and intensity values of each distinct color present in the block into the compressed block; and (D) means for storing the color ordinal number mapped to each pixel in the block into the compressed block.

Claim 14

In a computer system, an apparatus for compressing graphics image data into a compressed block, the graphics image data comprising a plurality of pixels, each of the plurality of pixels having a color represented by red, green, blue, and intensity values, the apparatus comprising: (A) means for computing an epsilon value for the block, the epsilon value for the block being based on an attribute of the block; (B) means for mapping a color ordinal number to each pixel in the block by identifying a distinct color of the pixel based on the epsilon value and assigning to the pixel a corresponding color ordinal number, each color ordinal number representing one of the distinct colors present in the pixels of the block; (C) means for storing the red, green, blue, and intensity values of each distinct color present in the block into the compressed block; and (D) means for storing the color ordinal number mapped to each pixel in the block into the compressed block.

Claim 15

A computer-implemented method of compressing graphics image data into at least one compressed block comprising the steps of: (A) reading a block of graphics image data, the block having a plurality of pixels, each of the plurality of pixels having a color represented by red, green, blue, and intensity values; (B) computing an epsilon value for the block, the epsilon value for the block being based on a total brightness of the block; (C) mapping a color ordinal number to each pixel in the block by identifying a distinct color of the pixel based on the epsilon value and assigning to the pixel a corresponding color ordinal number, each color ordinal number representing one of the distinct colors present in the pixels of the block; (D) storing the red, green, blue, and intensity values of each distinct color present in the block into the compressed block; and (E) storing the color ordinal number mapped to each pixel in the block into the compressed block.

Claim 16

A computer-implemented method of compressing graphics image data into at least one compressed block comprising the steps of: (A) reading a block of graphics image data, the block having a plurality of pixels, each of the plurality of pixels having a color represented by red, green, blue, and intensity values; (B) computing an epsilon value for the block, the epsilon value for the block being based on a total brightness of the block; (C) mapping a color ordinal number to each pixel in the block by identifying a distinct color of the pixel based on the epsilon value and assigning to the pixel a corresponding color ordinal number, each color ordinal number representing one of the distinct colors present in the pixels of the block; (D) storing the red, green, blue, and intensity values of each distinct color present in the block into the compressed block; and (E) storing the color ordinal number mapped to each pixel in the block into the compressed block.

Claim 17

The computer-implemented method of claim 13, wherein the total brightness of the block is based on an average of the red, green, and blue values of all the pixels in the block.

Claim 18

A computer-implemented method of compressing graphics image data into at least one compressed block comprising the steps of: (A) computing a work bit value representing a number of significant bits for each red, green, blue, and intensity values; (B) computing a quality level value representing a desired level of quality of graphics image data; (C) reading a block of graphics image data, the block having a plurality of pixels, each of the plurality of pixels having a color represented by red, green, blue, and intensity values; (D) computing a total brightness of the block, the total brightness of the block being based on an average of the red, green, and blue values of all the pixels in the block; (E) computing an epsilon value for the block, the epsilon value for the block being based on the total brightness of the block; (F) further adjusting the epsilon value based on the work bit value and quality level value; (G) mapping a color ordinal number to each pixel in the block by identifying a distinct color of the pixel based on the epsilon value and assigning to the pixel a corresponding color ordinal number, each color ordinal number representing one of the distinct colors present in the pixels of the block; (H) storing the red, green, blue, and intensity values of each distinct color present in the block based on the work bit value into the compressed block; (I) storing the color ordinal number mapped to each pixel in the block into the compressed block; (J) storing a number representative of the distinct colors present in the block, into the compressed block; and (K) repeating steps (C)-(J) for all blocks of graphics image data.

Claim 19

A computer-implemented method of compressing graphics image data into at least one compressed block comprising the steps of: (A) computing a work bit value representing a number of significant bits for each red, green, blue, and intensity values; (B) computing a quality level value representing a desired level of quality of graphics image data; (C) reading a block of graphics image data, the block having a plurality of pixels, each of the plurality of pixels having a color represented by red, green, blue, and intensity values; (D) computing a total brightness of the block, the total brightness of the block being based on an average of the red, green, and blue values of all the pixels in the block; (E) computing an epsilon value for the block, the epsilon value for the block being based on the total brightness of the block; (F) further adjusting the epsilon value based on the work bit value and quality level value; (G) mapping a color ordinal number to each pixel in the block by identifying a distinct color of the pixel based on the epsilon value and assigning to the pixel a corresponding color ordinal number, each color ordinal number representing one of the distinct colors present in the pixels of the block; (H) storing the red, green, blue, and intensity values of each distinct color present in the block based on the work bit value into the compressed block; (I) storing the color ordinal number mapped to each pixel in the block into the compressed block; (J) storing a number representative of the distinct colors present in the block, into the compressed block; and (K) repeating steps (C)-(J) for all blocks of graphics image data.